A hybrid estimation of distribution algorithm for simulation-based scheduling in a stochastic permutation flowshop

Computers and Industrial Engineering

Volumn 90, Issue , 2015, Pages 186-196

  Wang, K ^a   Choi, S H ^b   Lu, H ^c  

^a WUHAN UNIVERSITY   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

^c WUHAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Estimation of distribution algorithm; Genetic algorithm; Meta model; Permutation flowshop scheduling; Stochastic processing times

Indexed keywords

ALGORITHMS; BENCHMARKING; GENETIC ALGORITHMS; RANDOM PROCESSES; SCHEDULING; STOCHASTIC SYSTEMS;

COMPUTATIONAL PERFORMANCE; ESTIMATION OF DISTRIBUTION ALGORITHMS; MANUFACTURING ENVIRONMENTS; META MODEL; PERMUTATION FLOW-SHOP SCHEDULING; PERMUTATION FLOWSHOP SCHEDULING PROBLEMS; STOCHASTIC PROCESSING TIME; STOCHASTIC UNCERTAINTIES;

STOCHASTIC MODELS;

EID: 84942597200     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2015.09.007     Document Type: Article

References (48)

1. A. Agarwal, S. Colak, and E. Eryarsoy Improvement heuristic for the flow-shop scheduling problem: an adaptive-learning approach European Journal of Operational Research 169 3 2006 801 815
2. F. Ahmadizar, M. Ghazanfari, and S.M.T.F. Ghomi Group shops scheduling with makespan criterion subject to random release dates and processing times Computers & Operations Research 37 1 2010 152 162
3. J. Ceberio, E. Irurozki, A. Mendiburu, and J.A. Lozano A distance-based ranking model estimation of distribution algorithm for the flowshop scheduling problem IEEE Transactions on Evolutionary Computation 18 2 2014 286 300
4. P.C. Chang, J.C. Hsieh, S.H. Chen, J.L. Lin, and W.H. Huang Artificial chromosomes embedded in genetic algorithm for a chip resistor scheduling problem in minimizing the makespan Expert Systems with Applications 36 3 2009 7135 7141
5. S.H. Chen, and M.C. Chen Addressing the advantages of using ensemble probabilistic models in estimation of distribution algorithms for scheduling problems International Journal of Production Economics 141 1 2013 24 33
6. Y.M. Chen, M.C. Chen, P.C. Chang, and S.H. Chen Extended artificial chromosomes genetic algorithm for permutation flowshop scheduling problems Computers & Industrial Engineering 62 2 2012 536 545
7. S.H. Chen, M.C. Chen, P.C. Chang, Q. Zhang, and Y.M. Chen Guidelines for developing effective estimation of distribution algorithms in solving single machine scheduling problems Expert Systems with Applications 37 9 2010 6441 6451
8. S.H. Choi, and K. Wang Flexible flow shop scheduling with stochastic processing times: A decomposition-based approach Computers & Industrial Engineering 63 2 2012 362 373
9. C.S. Chung, J. Flynn, and O. Kirca A branch and bound algorithm to minimize the total flow time for m-machine permutation flowshop problems International Journal of Production Economics 79 3 2002 185 196
10. F. Dugardin, F. Yalaoui, and L. Amodeo New multi-objective method to solve reentrant hybrid flowshop scheduling problem European Journal of Operational Research 203 1 2010 22 31
11. K.Z. Gao, Q.K. Pan, and J.Q. Li Discrete harmony search algorithm for the no-wait flow shop scheduling problem with total flow time criterion The International Journal of Advanced Manufacturing Technology 56 5-8 2011 683 692
12. M.R. Garey, D.S. Johnson, and R. Sethi The complexity of flowshop and jobshop scheduling Mathematics of Operations Research 1 2 1976 117 129
13. M. Gholami, M. Zandieh, and A. Alem-Tabriz Scheduling hybrid flowshop with sequence-dependent setup times and machines with random breakdowns The International Journal of Advanced Manufacturing Technology 42 1 2009 189 201
14. J.N.D. Gupta, and E.F. Stafford Jr. Flowshop scheduling research after five decades European Journal of Operational Research 169 3 2006 699 711
15. M. Hauschild, and M. Pelikan An introduction and survey of estimation of distribution algorithms Swarm and Evolutionary Computation 1 3 2011 111 128
16. S.C. Horng, S.S. Lin, and F.Y. Yang Evolutionary algorithm for stochastic job shop scheduling with random processing time Expert Systems with Applications 39 3 2012 3603 3610
17. Y. Huang, K. Wang, T. Zhang, and C. Pang Green supply chain coordination with greenhouse gases emissions management: A game-theoretic approach Journal of Cleaner Production 2015 10.1016/j.jclepro.2015.05.137
18. R.D. Hurrion, and S. Birgil A comparison of factorial and random experimental design methods for the development of regression and neural network simulation metamodels Journal of the Operational Research Society 1999 1018 1033
19. B. Jarboui, M. Eddaly, and P. Siarry An estimation of distribution algorithm for minimizing the total flowtime in permutation flowshop scheduling problems Computers & Operations Research 36 9 2009 2638 2646
20. S.M. Johnson Optimal two-and three-stage production schedules with setup times included Naval Research Logistics Quarterly 1 1 1954 61 68
21. A.A. Juan, B.B. Barrios, E. Vallada, D. Riera, and J. Jorba A simheuristic algorithm for solving the permutation flow shop problem with stochastic processing times Simulation Modelling Practice and Theory 46 2014 101 117
22. S.R. Lawrence, and E.C. Sewell Heuristic, optimal, static, and dynamic schedules when processing times are uncertain Journal of Operations Management 15 1 1997 71 82
23. J.Q. Li, and Q.K. Pan Solving the large-scale hybrid flow shop scheduling problem with limited buffers by a hybrid artificial bee colony algorithm Information Sciences 2014 10.1016/j.ins.2014.10.009
24. H. Liu, L. Gao, and Q. Pan A hybrid particle swarm optimization with estimation of distribution algorithm for solving permutation flowshop scheduling problem Expert Systems with Applications 38 4 2011 4348 4360
25. H. Mühlenbein, and G. Paass From recombination of genes to the estimation of distributions I: Binary parameters Lecture Notes in Computer Science 1141 1996 178 187
26. B. Naderi, S.M.T. Ghomi, and M. Aminnayeri A high performing metaheuristic for job shop scheduling with sequence-dependent setup times Applied Soft Computing 10 3 2010 703 710
27. D. Ouelhadj, and S. Petrovic A survey of dynamic scheduling in manufacturing systems Journal of Scheduling 12 4 2009 417 431
28. Q.K. Pan, and R. Ruiz An estimation of distribution algorithm for lot-streaming flowshop problems with setup times Omega 40 2 2012 166 180
29. R. Ruiz, and C. Maroto A comprehensive review and evaluation of permutation flowshop heuristics European Journal of Operational Research 165 2 2005 479 494
30. S.M. Saad The reconfiguration issues in manufacturing systems Journal of Materials Processing Technology 138 1 2003 277 283
31. E. Safari, and S.J. Sadjadi A hybrid method for flowshops scheduling with condition-based maintenance constraint and machines breakdown Expert Systems with Applications 38 3 2011 2020 2029
32. G. Taguchi Introduction to quality engineering 1986 Asian Productivity Organization
33. E. Taillard Benchmarks for basic scheduling problems European Journal of Operational Research 64 2 1993 278 285
34. Y.R. Tzeng, C.L. Chen, and C.L. Chen A hybrid EDA with ACS for solving permutation flowshop scheduling The International Journal of Advanced Manufacturing Technology 60 9-12 2012 1139 1147
35. E. Vallada, and R. Ruiz Cooperative metaheuristics for the permutation flowshop scheduling problem European Journal of Operational Research 193 2 2009 365 376
36. V. Vinod, and R. Sridharan Simulation-based metamodels for scheduling a dynamic job shop with sequence-dependent setup times International Journal of Production Research 47 6 2009 1425 1447
37. V. Vinod, and R. Sridharan Simulation modeling and analysis of due-date assignment methods and scheduling decision rules in a dynamic job shop production system International Journal of Production Economics 129 1 2011 127 146
38. K. Wang, and S.H. Choi A holonic approach to flexible flow shop scheduling under stochastic processing times Computers & Operations Research 43 2014 157 168
39. K. Wang, S.H. Choi, H. Qin, and Y. Huang A cluster-based scheduling model using SPT and SA for dynamic hybrid flow shop problems The International Journal of Advanced Manufacturing Technology 67 9-12 2013 2243 2258
40. L. Wang, Q.K. Pan, P.N. Suganthan, W.H. Wang, and Y.M. Wang A novel hybrid discrete differential evolution algorithm for blocking flow shop scheduling problems Computers & Operations Research 37 3 2010 509 520
41. S.Y. Wang, L. Wang, M. Liu, and Y. Xu An effective estimation of distribution algorithm for solving the distributed permutation flowshop scheduling problem International Journal of Production Economics 145 1 2013 387 396
42. J. Xiong, L.N. Xing, and Y.W. Chen Robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns International Journal of Production Economics 141 1 2013 112 126
43. J. Xu, Y. Yin, T.C.E. Cheng, C.C. Wu, and S. Gu An improved memetic algorithm based on a dynamic neighbourhood for the permutation flowshop scheduling problem International Journal of Production Research 52 4 2014 1188 1199
44. B. Yu, and K. Popplewell Metamodels in manufacturing: A review International Journal of Production Research 32 4 1994 787 796
45. M. Zandieh, and M. Gholami An immune algorithm for scheduling a hybrid flowshop with sequence-dependent setup times and machines with random breakdowns International Journal of Production Research 47 24 2009 6999 7027
46. Y. Zhang, and X. Li Estimation of distribution algorithm for permutation flowshops with total flowtime minimization Computers & Industrial Engineering 60 4 2011 706 718
47. R. Zhang, S. Song, and C. Wu A two-stage hybrid particle swarm optimization algorithm for the stochastic job shop scheduling problem Knowledge-Based Systems 27 2012 393 406
48. G.I. Zobolas, C.D. Tarantilis, and G. Ioannou Minimizing makespan in permutation flow shop scheduling problems using a hybrid metaheuristic algorithm Computers & Operations Research 36 4 2009 1249 1267