Performance evaluation of proposed differential evolution and particle swarm optimization algorithms for scheduling m-machine flow shops with lot streaming

Journal of Intelligent Manufacturing

Volumn 24, Issue 1, 2013, Pages 175-191

  Vijay Chakaravarthy, G ^a   Marimuthu, S ^b   Naveen Sait, A ^c  

^a Fatima Michael College of Engineering and Technology   (India)

^b Latha Mathavan Engineering College   (India)

^c Chendhuran College of Engineering and Technology   (India)

Author keywords

Differential evolution algorithm; Flow shop; Lot streaming; Particle swarm optimization algorithm; Scheduling

Indexed keywords

COMPUTATIONAL RESULTS; DIFFERENTIAL EVOLUTION; DIFFERENTIAL EVOLUTION ALGORITHMS; EQUAL SIZES; FLOW-SHOPS; FLOW-TIME; LOT SIZING; LOT STREAMING; LOT-STREAMING FLOW SHOPS; MAKESPAN; MULTI-STAGE PRODUCTION SYSTEMS; PARTICLE SWARM OPTIMIZATION ALGORITHM; PERFORMANCE EVALUATION; PSO ALGORITHMS; SCHEDULING PROBLEM; SEARCH TECHNIQUE; SET-UP TIME; TOTAL FLOWTIME;

MACHINE SHOP PRACTICE; PARTICLE SWARM OPTIMIZATION (PSO); SCHEDULING; SCHEDULING ALGORITHMS; STREAM FLOW;

PROBLEM SOLVING;

EID: 84872421064     PISSN: 09565515     EISSN: 15728145     Source Type: Journal    
DOI: 10.1007/s10845-011-0552-2     Document Type: Article

References (27)

1. Baker K. R., Jia D. (1993) A Comparative study of lot streaming procedure. OMEGA 21: 561-566
2. Baker K. R., Pyke D. F. (1990) Solution procedures for the lot-streaming problem. Decision Ssciences 21: 475-491
3. Chan F. T. S., Wong T. C., Chan L. Y. (2008) Lot streaming for product assembly in job shop environment. Robotics and Computer Integrated Manufacturing 24(3): 321-331
4. Chan F. T. S., Wong T. C., Chan L. Y. (2009a) The application of genetic algorithms to lot streaming in job-shop scheduling problem. International Journal of Production Research 47(12): 3387-3412
5. Chan F. T. S., Wong T. C., Chan L. Y. (2009b) An evolutionary algorithm for assembly job shop with part sharing. Computers and Industrial Engineering 57(3): 641-651
6. Chang J. H., Chiu H. N. (2005) A comprehensive review of lot streaming. International Journal of Production Research 43: 1515-1536
7. Chiu H. N. (2004) Lot streaming models with a limited number of capacitated transporters in multistage batch production systems. Computers & Operations Research 31: 2003-2020
8. Dhingra A., Chandna P. (2010) A bi-criteria M-machine SDST flow shop scheduling using modified heuristic genetic algorithm. International Journal of Engineering, Science and Technology 2(5): 216-225
9. Hoque M. A., Goyal S. K. (2005) On lot streaming in multistage production systems. International Journal Production Economics 95: 195-202
10. Kalir A. A., Sarin S. C. (2001) Optimal solutions for the single batch, flow shop, lot-streaming problem with equal sublots. Decision Sciences 32: 387-397
11. Karimi H., Rezaeinia A. (2011) Adjusted permutation method for multiple attribute decision making with meta-heuristic solution approaches. International Journal of Industrial Engineering Computations 2: 369-384
12. Kim K., Jeong I. -J. (2009) Flow shop scheduling with no-wait flexible lot streaming using an adaptive genetic algorithm. International Journal of Advanced Manuacturing Technology 44: 1181-1190
13. Liu Su (2003) A heuristic method for discrete lot streaming with variable sub lots in a flow shop. International Journal of Advanced Manufacturing Technology 22: 662-668
14. Marimuthu, S., Ponnambalam, S. G., & Jawahar, N. (2005). Tabu search and simulated annealing algorithms for scheduling in flow shops with lot streaming. Proceedings of IMechE Vol. 221 Part B: J. Engineering Manufacture (pp. 334-340).
15. Marimuthu S., Ponnambalam S. G., Jawahar N. (2008) Evolutionary algorithms for scheduling m-machine flow shop with lot streaming. Robot Computer Integrated Manufacturing 24: 125-139
16. Marimuthu S., Ponnambalam S. G., Jawahar N. (2009) Threshold accepting and ant-colony optimization algorithm for scheduling m-machine flow shop with lot streaming. Journal of Material Process Technology 209: 1026-1041
17. Pan Q.-K., Wang L., Gao L., Li J. (2011) An effective shuffled frog-leaping algorithm for lot-streaming flow shop scheduling problem. International Journal of Advanced Manufacturing Technology 52(5-8): 699-713
18. Qian B., Wang L, Hu R., Huang D. X., Wang X. (2009) A DE-based approach to no-wait flow-shop scheduling. Computers & Industrial Engineering 57: 787-805
19. Ramasesh R. V., Fu H., Fong D. K. H., Hayy J. C. (2000) Lot streaming in multistage production systems. International Journal Production Economics 66: 199-211
20. Reiter S. (1966) A system for managing job shop production. The Journal of Business 34: 371-393
21. Sayadi M. K., Ramezanian R., Ghaffari-Nasab N. (2010) A discrete firefly meta-heuristic with local search for makespan minimization in permutation flow shop scheduling problems. International Journal of Industrial Engineering Computations 1: 1-10
22. Sriskandarajah C., Wagneur E. (1999) Lot streaming and scheduling products in two- machine no-wait flow shops. IIE Tranactions 31: 695-707
23. Steiner G., Truscott W. G. (1993) Batch scheduling to minimize cycle time, flow time and processing cost. IIE Transactions 25(5): 90-97
24. Szendrovits A. Z. (1975) Manufacturing cycle time determination for a multi- stage economic production quantity model. Management Science 22: 298-308
25. Vickson R. G., Alfredsson B. E. (1992) Two- and three- machine flow shop scheduling problem with equal sized transfer batches. International Journal of Production Research 30: 1551-1574
26. Wong T. C., Chan F. T. S., Chan L. Y. (2009) A resource-constrained assembly job shop scheduling problem with lot streaming technique. Computers and Industrial Engineering 57(3): 983-995
27. Zhang w., Yin C., Liu J., Linn R. J. (2005) Multi-job lot streaming to minimize the mean completion time in m-1 hybrid flow shops. International Journal of Production Economics 96: 189-200