Artificial chromosomes with genetic algorithm 2 (ACGA2) for single machine scheduling problems with sequence-dependent setup times

Applied Soft Computing Journal

Volumn 17, Issue , 2014, Pages 167-175

  Chen, Shih Hsin ^a   Chen, Min Chih ^b   Liou, Yeong Cheng ^a  

^a CHENG SHIU UNIVERSITY   (Taiwan)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

ACGA; Bi variate EDAs; Common due date; Scheduling problems; Sequence dependent setup times; Variable neighborhood search

Indexed keywords

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

References (41)

1. P.C. Chang, S.H. Chen, and C.Y. Fan Genetic algorithm integrated with artificial chromosomes for multi-objective flowshop scheduling problems Applied Mathematics and Computation 205 2 2008 550 561
2. P.C. Chang, S.H. Chen, and C.Y. Fan Mining gene structures to inject artificial chromosomes for genetic algorithm in single machine scheduling problems Applied Soft Computing Journal 8 1 2008 767 777
3. 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 Part 2 2009 7135 7141
4. S. Baluja An Empirical Comparison of Seven Iterative and Evolutionary Function Optimization Heuristics, Technical Report CMU-CS-95-193 1995 Carnegie Mellon University
5. G.R. Harik, F.G. Lobo, and D.E. Goldberg The compact genetic algorithm IEEE Transactions on Evolutionary Computation 3 4 1999 287 297
6. H. Muhlenbein, and G. Paaß From recombination of genes to the estimation of distributions: I. Binary parameters Lecture Notes in Computer Science 1141 1996 178 187 (Pubitemid 126128306)
7. Q. Zhang, J. Sun, and E. Tsang An evolutionary algorithm with guided mutation for the maximum clique problem IEEE Transactions on Evolutionary Computation 9 2 2005 192 200 (Pubitemid 40564736)
8. R. Santana, P. Larrañaga, and J. Lozano Combining variable neighborhood search and estimation of distribution algorithms in the protein side chain placement problem Journal of Heuristics 14 2008 519 547
9. 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
10. J. Pena, V. Robles, P. Larranaga, V. Herves, F. Rosales, and M. Perez GA-EDA: hybrid evolutionary algorithm using genetic and estimation of distribution algorithms B. Orchard, C. Yang, M. Ali, Innovations in Applied Artificial Intelligence Lecture Notes in Computer Science vol. 3029 2004 Springer Berlin, Heidelberg 361 371 (Pubitemid 38761241)
11. S. Baluja, and S. Davies Fast probabilistic modeling for combinatorial optimization Proceedings of the Fifteenth National/Tenth Conference on Artificial Intelligence 1998 John Wiley & Sons Inc. 469 476
12. S. Baluja, and S. Davies Using Optimal Dependency-Trees for Combinational Optimization Proceedings of the Fourteenth International Conference on Machine Learning Table of Contents 1997 30 38
13. M. Pelikan, D.E. Goldberg, and E. Cantu-Paz BOA: the Bayesian optimization algorithm Proceedings of the Genetic and Evolutionary Computation Conference GECCO-99, vol. 1 1999 525 532
14. F. Sourd Earliness-tardiness scheduling with setup considerations Computers and Operations Research 32 7 2005 1849 1865
15. 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
16. O. Kulak, I. Yilmaz, and H. Günther PCB assembly scheduling for collect-and-place machines using genetic algorithms International Journal of Production Research 45 17 2007 3949 3969 ISSN 0020-7543 (Pubitemid 47171503)
17. F. Jin, J. Gupta, S. Song, and C. Wu Single machine scheduling with sequence-dependent family setups to minimize maximum lateness Journal of the Operational Research Society 61 7 2009 1181 1189 ISSN 0160-5682
18. M.H. Al-Haboubi, and S.Z. Selim A sequencing problem in the weaving industry European Journal of Operational Research 66 1 1993 65 71 ISSN 0377-2217
19. A. Allahverdi, C. Ng, T.C.E. Cheng, and M.Y. Kovalyov A survey of scheduling problems with setup times or costs European Journal of Operational Research 187 3 2008 985 1032 ISSN 0377-2217 (Pubitemid 350236619)
20. K. Baker, and G. Scudder Sequencing with earliness and tardiness penalties: a review Operations Research 38 1 1990 22 36 (Pubitemid 20674472)
21. P.S. Ow, and T.E. Morton The single machine early/tardy problem Management Science 35 2 1989 177 191
22. J. Lenstra, A. Kan, and P. Brucker Complexity of machine scheduling problems Annals of Discrete Mathematics 1 1977 343 362
23. V. Gordon, J. Proth, and C. Chu A survey of the state-of-the-art of common due date assignment and scheduling research European Journal of Operational Research 139 1 2002 1 25 (Pubitemid 34153934)
24. J. Kanet Minimizing the average deviation of job completion times about a common due date Naval Research Logistics Quarterly 28 4 1981 643 651 (Pubitemid 12520120)
25. U. Aickelin, E.K. Burke, and J. Li An estimation of distribution algorithm with intelligent local search for rule-based nurse rostering Journal of the Operational Research Society 58 12 2007 1574 1585 (Pubitemid 350129146)
26. R. Baraglia, J. Hidalgo, and R. Perego A hybrid heuristic for the traveling salesman problem IEEE Transactions on Evolutionary Computation 5 6 2001 613 622 (Pubitemid 34091919)
27. 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
28. M. Pelikan, D.E. Goldberg, and F.G. Lobo A survey of optimization by building and using probabilistic models Computational Optimization and Applications 21 1 2002 5 20 (Pubitemid 34172679)
29. Q. Zhang, and H. Muhlenbein On the convergence of a class of estimation of distribution algorithms IEEE Transactions on Evolutionary Computation 8 2 2004 127 136
30. N. Mladenovic, and P. Hansen Variable neighborhood search Computers and Operations Research 24 11 1997 1097 1100
31. P. Hansen, and N. Mladenovi Variable neighborhood search: principles and applications European Journal of Operational Research 130 3 2001 449 467 (Pubitemid 32875304)
32. M.F. Tasgetiren, Y.C. Liang, M. Sevkli, and G. Gencyilmaz A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem European Journal of Operational Research 177 3 2007 1930 1947 (Pubitemid 44780934)
33. M. Sevkli, and M. Aydin Variable neighbourhood search for job shop scheduling problems Journal of Software 1 2 2009 34 ISSN 1796-217X
34. P.C. Chang, T. Lie, J.Y. Liu, and S. Chen A genetic algorithm enhanced by dominance properties for single machine scheduling problems with setup cost International Journal of Innovative Computing, Information and Control 7 5 2011 1 21 ISSN 1349-4198
35. T. Murata, and H. Ishibuchi Performance evaluation of genetic algorithms for flowshop scheduling problems Proceedings of the First IEEE World Congress on Computational Intelligence, IEEE 1994 812 817
36. C.E. Shannon A mathematical theory of communication Bell System Technical Journal 27 3 1948 379 423
37. B. Jarboui, M. Eddaly, P. Siarry, and A. Rebaï An estimation of distribution algorithm for minimizing the makespan in blocking flowshop scheduling problems Computational Intelligence in Flow Shop and Job Shop Scheduling 2009 151 167
38. G. Rabadi, M. Mollaghasemi, and G. Anagnostopoulos A branch-and-bound algorithm for the early/tardy machine scheduling problem with a common due-date and sequence-dependent setup time Computers & Operations Research 31 10 2004 1727 1751 ISSN 0305-0548 (Pubitemid 38473906)
39. C.R. Reeves A genetic algorithm for flowshop sequencing Computers and Operations Research 22 1 1995 5 13
40. P. Chang, S.H. Chen, and C.Y. Fan Generating artificial chromosomes with probability control in genetic algorithm for machine scheduling problems Annals of Operations Research 180 1 2010 197 211
41. G. Rabadi, G.C. Anagnostopoulos, and M. Mollaghasemi A heuristic algorithm for the just-in-time single machine scheduling problem with setups: a comparison with simulated annealing International Journal of Advanced Manufacturing Technology 32 3 2007 326 335 ISSN 0268-3768 (Pubitemid 46327363)