Particle swarm optimization with cocktail decoding method for hybrid flow shop scheduling problems with multiprocessor tasks

International Journal of Production Economics

Volumn 141, Issue 1, 2013, Pages 137-145

  Chou, Fuh Der ^a  

^a CHING YUN UNIVERSITY   (Taiwan)

Author keywords

Hybrid flow shop; Lower bound; Multiprocessor task; Particle swarm optimization

Indexed keywords

COMPLEX NATURE; COMPUTATIONAL RESULTS; DECISION PROBLEMS; DECODING METHODS; HYBRID FLOW SHOP; HYBRID FLOW SHOP SCHEDULING; JOB SEQUENCES; LOWER BOUNDS; MAKESPAN; MULTIPROCESSOR TASKS; PARTICLE SWARM OPTIMIZATION ALGORITHM; QUALITY OF SOLUTION; SOLUTION QUALITY; STANDARD PSO; TASK-SCHEDULING;

HEURISTIC ALGORITHMS; MACHINE SHOPS; MULTIPROCESSING SYSTEMS; PARTICLE SWARM OPTIMIZATION (PSO); SCHEDULING ALGORITHMS;

DECODING;

EID: 84869490988     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2012.05.015     Document Type: Article

References (27)

1. K. Alaykiran, O. Engin, and A. Doyen Using ant colony optimization to solve hybrid flow shop scheduling problems International Journal of Advanced Manufacturing Technology 35 2007 541 550
2. S.A. Brah, and J.L. Hunsucker Branch and bound algorithm for the flow-shop with multiprocessors European Journal of Operational Research 51 1991 88 99
3. S.A. Brah, and L.L. Loo Heuristics for scheduling in a flow shop with multiple processors European Journal of Operational Research 113 1999 113 122
4. J.N.D. Gupta Two stage hybrid flow shop scheduling problem Journal of Operational Research Society 39 1988 359 364
5. M. Haouari, and R. M'Hallah Heuristic algorithms for the two-stage hybrid flowshop problem Operations Research Letters 21 1997 43 53
6. S.L. Ho, S. Yang, G. Ni, E.W.C. Lo, and H.C. Wong A particle swarm optimization-based method for multiobjective design optimizations IEEE Transactions on Magnetics 41 2005 1756 1759
7. A. Janiak, E. Kozan, M. Lichtenstein, and C Oguz Metaheuristic approaches to the hybrid flow shop scheduling problem with a cost-related criterion International Journal of Production Economics 105 2007 407 424
8. Z.H. Jin, Z. Yang, and T. Ito Metaheuristic algorithms for the multistage hybrid flowshop scheduling problem International Journal of Production Economics 100 2006 322 334
9. A. Jouglet, C. Oguz, and M. Sevaux Hybrid flow-shop: a memetic algorithm using constraint-based scheduling for efficient search Journal of Mathematical modeling and Algorithms 8 2009 271 292
10. C. Kahraman, O. Engin, I. Kaya, and R.E. Ozturk Multiprocessor task scheduling in multistage hybrid flow-shops: a parallel greedy algorithm approach Applied Soft Computing 10 2010 1293 1300
11. J. Kennedy, and R. Eberhart Particle swarm optimization Proceedings of the IEEE International Conference on Neural Networks 1995 1942 1948
12. A. Lahimer, P. Lopez, and M. Haouari Climbing depth-bounded adjacent discrepancy search for solving hybrid flow shop scheduling problems with multiprocessor tasks Lecture note on computer science 6697 2011 117 130
13. C.J. Liao, L.M. Liao, and C.T. Tseng A performance evaluation of permutation vs. non-permutation schedules in a flowshop International Journal of Production Research 44 2006 4297 4309
14. H.T. Lin, and C.J. Liao A case study in a two-stage hybrid flow shop with setup time and dedicated machine International Journal of Production Economics 86 2003 133 145
15. N. Mladenovic, and P. Hansen Variable neighborhood search Computers and Operation Research 24 1997 1097 1100
16. C. Oguz, and M.F. Ercan Scheduling multiprocessor tasks in a two-stage flow-shop environment Computers and Industrial Engineering 33 1997 269 272
17. C. Oǧuz, and M.F. Ercan A genetic algorithm for hybrid flow-shop scheduling with multiprocessor tasks Journal of Scheduling 8 2005 323 351
18. C. Oǧuz, M.F. Ercan, T.C.E. Cheng, and Y.F. Fung Heuristic algorithms for multiprocessor task scheduling in a two-stage hybrid flow shop European Journal of Operational Research 149 2003 390 403
19. C. Oǧuz, Y. Zinder, V.H. Do, A. Janiak, and M. Lichtenstein Hybrid flow-shop schedsuling problems with multiprocessor task systems European Journal of Operational Research 152 2004 115 131
20. M.C. Portmann, A. Vignier, D. Dardillhac, and D. Dezalay Branch and bound crossed with GA to solve hybrid flowshops European Journal of Operational Research 107 1998 389 400
21. T.B.K. Rao Sequencing in the order a, b, with multiplicity of machines for a single operation OPSEARCH: Journal of the Operational Research Society of India 7 1970 135 144
22. R. Ruiz, and J.A. Vazquez-Rodriguez The hybrid flow shop scheduling problem European Journal of Operational Research 205 2010 1 18
23. F. Sivrikaya-Serifoglu, and G. Ulusoy Multiprocessor task scheduling in multistage hybrid flow-shops: a genetic algorithm approach Journal of the Operational Research Society 55 2004 504 512
24. C.-T. Tseng, and C.-J. Liao A particle swarm optimization algorithm for hybrid flow-shop scheduling with multiprocessor tasks International Journal of Production Research 46 2008 4655 4670
25. K.-C. Ying, and S.-W. Lin Multiprocessor task scheduling in multistage hybrid flow-shops: an ant colony system approach International Journal of Production Research 44 2006 3177 6161
26. K.-C. Ying, and S.-W. Lin Scheduling multistage hybrid flowshops with multiprocessor tasks by an effective heuristic International Journal of Production Research 47 2009 3525 3538
27. H.-M. Wang, F.-D. Chou, and F.-C. Wu A simulated annealing for hybrid flow shop scheduling with multiprocessor tasks to minimize makespan International Journal of Advanced Manufacturing Technology 53 2011 761 776