Elucidating multiprocessors flow shop scheduling with dependent setup times using a twin particle swarm optimization

Applied Soft Computing Journal

Volumn 21, Issue , 2014, Pages 578-589

  Yu, Shun Chi ^a  

^a FU JEN CATHOLIC UNIVERSITY   (Taiwan)

Author keywords

Multiprocessors flow shop scheduling; Setup time; Twin particle swarm optimization

Indexed keywords

HEURISTIC ALGORITHMS; MACHINE SHOP PRACTICE; MULTIPROCESSING SYSTEMS; PARTICLE SWARM OPTIMIZATION (PSO); PRODUCTION CONTROL; PRODUCTION ENGINEERING;

BASIC CHARACTERISTICS; FLOW-SHOP SCHEDULING; HIGH-QUALITY SOLUTIONS; LOCAL SEARCH HEURISTICS; PRODUCTION SCHEDULING PROBLEMS; SCHEDULING PROBLEM; SEQUENCE-DEPENDENT SETUP TIME; SET-UP TIME;

SCHEDULING;

EID: 84901624310     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2014.04.016     Document Type: Article

References (19)

1. K.R. Baker Introduction to Sequencing and Scheduling 1974 Wiley New York
2. F. Choong, S. Phon-Amnuaisuk, and M.Y. Alias Metaheuristic methods in hybrid flow shop scheduling problem Expert Syst. Appl. 38 9 2011 10787 10793
3. C.A. Dorigo, M. Dorigo, V. Manjezzo, and M. Trubian Ant system for job-shop scheduling Belgian J. Oper. Res. 34 1994 39 53
4. O. Engin, G. Ceran, and M.K. Yilmaz An efficient genetic algorithm for hybrid flow shop scheduling with multiprocessor task problems Appl. Soft Comput. 11 3 2011 3056 3065
5. J.N.D. Gupta, V.A. Strusevich, and C.M. Zwaneveld Two-stage no-wait scheduling models with setup and removal times separated Comput. Oper. Res. 24 1997 1025 1031
6. C. Holden Smart birds lend a beak for food Science 28 319 2008 1476
7. Y.M. Huang, and J.C. Lin A new bee colony optimization algorithm with idle-time-based filtering scheme for open shop-scheduling problems Expert Syst. Appl. 38 5 2011 5438 5447
8. F. Huq, K. Cutright, and C. Martin Employee scheduling and makespan minimization in a flow shop with multi-processor work stations: a case study Omega 32 2 2004 121 129 (Pubitemid 38065245)
9. S.M. Johnson Optimal two- and three-stage production schedules with setup times included Nav. Res. Logist. Q. 1 1954 61 68
10. C. Kahraman, O. Engin, I. Kaya, and R.E. Öztürk Multiprocessor task scheduling in multistage hybrid flow-shops: a parallel greedy algorithm approach Appl. Soft Comput. 10 4 2010 1293 1300
11. J. Kennedy, R.C. Eberhart, and Y. Shi Swarm Intelligence 2001 Morgan Kaufmann Publishers San Francisco
12. Z.G. Lian A local and global search combine particle swarm optimization algorithm for job-shop scheduling to minimize makespan Discrete Dynam. Nat. Soc. 1026-0226 2010 2010 Article ID 838596, 11 p-Article ID 838596, 11 p
13. H.C. Liu, L. Gao, and Q. Pan A hybrid particle swarm optimization with estimation of distribution algorithm for solving permutation flowshop scheduling problem Expert Syst. Appl. 38 4 2011 4348 4360
14. G. Moslehi, and M. Mahnam A Pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search Int. J. Prod. Econ. 129 1 2011 14 22
15. C. Sriskandarajah, and S.P. Sethi Scheduling algorithms for flexible flowshops: worst case and average case performance Eur. J. Oper. Res. 43 1989 143 160 (Pubitemid 20636180)
16. L. Tang, J. Guan, and G. Hu Steelmaking and refining coordinated scheduling problem with waiting time and transportation consideration Comput. Ind. Eng. 58 2 2010 239 248
17. C.S. Zhang, and J.G. Sun An alternate two phases particle swarm optimization algorithm for flow shop scheduling problem Expert Syst. Appl. 36 3 2009 5162 5167
18. C.S. Zhang, J. Ning, and D. Ouyang A hybrid alternate two phases particle swarm optimization algorithm for flow shop scheduling problem Comput. Ind. Eng. 58 2010 1 11
19. F. Zhao, J. Tang, J. Wang, and J. Jonrinaldi An improved particle swarm optimisation with a linearly decreasing disturbance term for flow shop scheduling with limited buffers Int. J. Comput. Integr. Manuf. 2013 10.1080/0951192X.2013.814165