Metaheuristic methods in hybrid flow shop scheduling problem

Expert Systems with Applications

Volumn 38, Issue 9, 2011, Pages 10787-10793

  Choong, F ^a   Phon Amnuaisuk, S ^a   Alias, M Y ^a  

^a TAYLOR S UNIVERSITY   (Malaysia)

Author keywords

Memetic algorithms; Particle swarm optimization; Simulated annealing; Tabu search

Indexed keywords

CONVENTIONAL METHODS; FASTER CONVERGENCE; HYBRID ALGORITHMS; HYBRID EVOLUTIONARY ALGORITHM; HYBRID FLOW SHOP SCHEDULING; HYBRID HEURISTIC ALGORITHMS; LOCAL SEARCH; LOCAL SEARCH METHOD; MEMETIC; MEMETIC ALGORITHMS; META-HEURISTIC METHODS;

HEURISTIC ALGORITHMS; MACHINE SHOP PRACTICE; SIMULATED ANNEALING; TABU SEARCH;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 79955605428     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.01.173     Document Type: Article

References (25)

1. P. Brucker, and B. Kramer Shop scheduling problems with multiprocessor tasks on dedicated processors Annals of Operations Research 50 1995 13 27
2. V. Caraffa, S. Ianes, T.P. Bagchi, and C. Sriskandarajah Minimizing make-span in blocking flow-shop using genetic algorithms International Journal of Production Economics 70 2001 101 115 (Pubitemid 32264325)
3. J. Chan, and C.Y. Lee General multiprocessor task scheduling Naval Research Logistics 46 1999 57 74
4. T.C. Chiang, P.Y. Chang, and Y.M. Huang Multi-processor tasks with resource and timing constraints using particle swarm optimization International Journal of Computer Science and Network Security 6 4 2006 71 77
5. S. Dauzre-Pérs, and J. Paulli An integrated approach for modelling and solving the general multiprocessor job-shop scheduling problem using tabu search Annals of Operations Research 70 1997 281 306
6. M. Dorigo, and L.M. Gambardella Ant colony system: A cooperative learning approach to the travelling sales man problem IEEE Transactions in Evolutionary Computing 1 1997 53 66 (Pubitemid 127771018)
7. M. Drozdowski Scheduling multiprocessor tasks - An overview European Journal of Operational Research 94 1996 215 230 (Pubitemid 126385629)
8. J.N.D. Gupta Two stage hybrid flow shop scheduling problem Journal of Operational Research Society 39 4 1988 359 364
9. J. Jdrzêjowicz, and P. Jdrzêjowicz Population-based approach to multiprocessor task scheduling in multistage hybrid flow shops Lecture Notes in Computer Science 2773 2003 279 286
10. S. Jin, G. Schiavone, and D. Turgut A performance study of multiprocessor task scheduling algorithms Journal of Supercomputing 43 2008 77 97
11. Kennedy, J.; & Eberhart R. (1995). Particle swarm optimization. In Proceedings of IEEE international conference on neural network (pp. 1942-1948).
12. H. Krawczyk, and M. Kubale An approximation algorithm for diagnostic test scheduling in multi-computer systems IEEE Transactions on Computers 2 1985 869 877
13. C.Y. Lee, and X. Cai Scheduling one and two-processors tasks on two parallel processors IIE Transactions 31 1999 445 455
14. R. Linn, and W. Zhang Hybrid flow-shop schedule: A survey Computers and Industrial Engineering 37 1999 57 61
15. B. Liu, L. Wang, and Y.H. Jin Hybrid particle swarm optimization for flow shop scheduling with stochastic processing time Lecture Notes in Artificial Intelligence 3801 2005 630 637 (Pubitemid 43775146)
16. C. Ouz, 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 Operations Research 149 2003 390 403
17. C. Ouz, Y. Zinder, V. Do, A. Janiak, and M. Lichtenstein Hybrid flow-shop scheduling problems with multiprocessor task systems European Journal of Operations Research 152 2004 115 131
18. R. Poli, J. Kennedy, and T. Blackwell Particle swarm optimization an overview Swarm Intelligence 1 3 2007 33 57
19. D.F. Shiau, S.C. Cheng, and Y.M. Huang Proportionate flexible flow shop scheduling via a hybrid constructive genetic algorithm Expert Systems with Applications 34 2008 1133 1143
20. S.N. Sivanandam, P. Visalakshi, and A. Bhuvaneswari Multiprocessor scheduling using hybrid particle swarm optimization with dynamically varying inertia International Journal of Computer Science & Applications 4 2007 95 106
21. C.T. Tseng, and C.J. Liao A particle swarm optimization algorithm for hybrid flowshop scheduling with multiprocessor tasks International Journal of Production Research 46 2008 4655 4670
22. K. Tu, Z. Hao, and M. Chen PSO with improved strategy and topology for job shop scheduling Lecture Notes in Computer Science 4222 2006 146 155 (Pubitemid 44618009)
23. W.J. Xia, and Z.M. Wu A hybrid particle swarm optimization approach for the jobshop scheduling problem International Journal of Advance Manufacturing Technology 29 2006 360 366
24. K.C. Ying, and S.W. Lin Multiprocessor task scheduling in multistage hybrid flowshops: An ant colony system approach International Journal of Production Research 44 2006 3161 3177
25. K.C. Ying Iterated greedy heuristic for multiprocessor task scheduling problems Journal of the Operations Research Society 1 2008 8