A novel discrete harmony search algorithm for scheduling lot-streaming flow shops

2010 Chinese Control and Decision Conference, CCDC 2010

Volumn , Issue , 2010, Pages 1531-1536

  Pan, Quan Ke ^a   Duan, Jun Hua ^a   Liang, J J ^b   Gao, Kaizhou ^a   Li, Junqing ^a  

^a LIAOCHENG UNIVERSITY   (China)

^b ZHENGZHOU UNIVERSITY   (China)

Author keywords

Flow shop scheduling; Harmony search algorithm; Lot streaming; Makespan

Indexed keywords

COMPUTATIONAL SIMULATION; FLOW-SHOP SCHEDULING; HARMONY SEARCH; HARMONY SEARCH ALGORITHMS; INSERT NEIGHBORHOOD; LOCAL SEARCH ALGORITHM; MAKESPAN; SEARCHING ABILITY; SEQUENCE-DEPENDENT SETUP TIME; STREAMING FLOW;

HYDRAULIC STRUCTURES; LEARNING ALGORITHMS; MACHINE SHOP PRACTICE;

SCHEDULING ALGORITHMS;

EID: 77955387672     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCDC.2010.5498265     Document Type: Conference Paper

References (20)

1. J. H. Chang, H. N.Chiu, A comprehensive review of lot streaming, on International Journal of Production Research, Vol. 43, 1515-1536, 2005.
2. S. Marimulthu, S. G. Ponnambalam, N. Jawahar, Threshold accepting and ant-colony optimization algorithm for scheduling m-machine flow shop with lot streaming, on Journal of Material Processing Technology, Vol. 209, 1026-1041, 2009.
3. A. A. Kalir, S.C. Sarin, A near-optimal heuristic for the sequencing problem in multiple-batch flow-shops with small equal sublots, on OMEGA, Vol 29, 577-584, 2001.
4. J. Bukchin, M. Tzur, M. Jaffer, Lot splitting to minimize average flow-time in a two-machine flow-shop, on IIE Transactions, Vol. 34, 953-970, 2002.
5. R. G. Vickson, B. E. Alfredsson, Two- and three-machine flow shop scheduling problems with equal size transfer batches, on International Journal of Production Research, Vol. 30, 1551-1574, 1992.
6. F. C. Cetinkaya, Lot streaming in a two-stage flow shop with set-up, processing and removal times separated, on Journal of Operational Research Society, Vol. 45, 1445-1455, 1994.
7. R. G. Vickson, Optimal lot streaming for multiple products in a two-machine flow shop, on European Journal of Operational Research, Vol. 85, 556-575, 1995.
8. C. Sriskandarajah, E. Wagneur, Lot streaming and scheduling multiple products in two-machine no-wait flowshops, on IIE Transactions, Vol. 31, 695-707, 1999.
9. S. Kumar, T. P. Bagchi, C. Sriskandarajah, Lot streaming and scheduling heuristics for m-machine no-wait flowshops, Computers & Industrial Engineering, Vol. 38, 149-172, 2000.
10. A. A. Kalir, S. C. Sarin, A near-optimal heuristic for the sequencing problem in multiple-batch flow-shops with small equal sublots, on OMEGA, Vol 29, 577-584, 2001.
11. S. Marimulthu, S. G. Ponnambalam, N. Jawahar, Evolutionary algorithms for scheduling m-machine flow shop with lot streaming, on Robotics and Computer-Integrated Manufacturing, Vol. 24,125-139, 2008.
12. S. H. Yoon, J. A. Ventura, An application of genetic algorithms to lot-streaming flow shop scheduling, on IIE Transactions, Vol. 34, 779-787, 2002.
13. C.T. Tseng, C. J. Liao, A discrete particle swarm optimization for lot-streaming flowshop scheduling problem, on European Journal of Operational Research, Vol. 191, 360-373, 2008.
14. Z.W. Geem, J. H. Kim, G. V. Loganathan, A new heuristic optimization algorithm: harmony search, on Simulations,Vol. 76, 60-68, 2001.
15. K.S. Lee, Z.W.Geem, A new meta-heuristic algorithm for continuous engineering optimization, harmony search theory and practice, on Comput Methods Appl Mech Eng, Vol. 194, 3902-3933. 2005.
16. M.Mahdavi, M.Fesanghary, E. Damangir, An improved harmony search algorithm for solving optimization problems, on Appl Math Comput, Vol. 188, 1567-1579. 2007.
17. K.S.Lee, Z.W.Geem, S. H. Lee, K. W. Bae, The harmony search heuristic algorithm for discrete structural optimization, on Eng Optimiz, Vol. 37, 663-684, 2005.
18. Z.W.Geem, Optimal cost design of water distribution networks using harmony search, on Eng Optimiz, Vol. 38, 259-280, 2006.
19. L.Wang, D. Z. Zheng, An effective hybrid heuristic for flow shop scheduling, on Int J Adv Manuf Technol, 21, 38-44, 2003.
20. M. Nawaz, E. E. J. Enscore, I. Ham, A heuristic algorithm for the m-machine, n-job flow shop sequencing problem, on OMEGA, Vol. 11, 91-95, 1983