Multi-criteria sequence-dependent job shop scheduling using genetic algorithms

Computers & Industrial Engineering - Tập 56 - Trang 179-185 - 2009
Andrew Manikas1, Yih-Long Chang2
1The College of Business Administration, University of Wisconsin, Oshkosh, 800 Algoma Boulevard., Oshkosh, WI 54901, USA
2The College of Management, Georgia Institute of Technology, 800 West Peachtree Street, Atlanta, GA 30332-0520, USA

Tài liệu tham khảo

Adams, 1988, The shifting bottleneck procedure for job shop scheduling, Management Science, 34, 391, 10.1287/mnsc.34.3.391 Brucker, 1994, A branch and bound algorithm for the job shop scheduling problem, Discrete Applied Mathematics, 49, 109, 10.1016/0166-218X(94)90204-6 Cai, K. W., Wu, Q. H., & Yong, Z. Z. (2000). A genetic algorithm with local search for solving problems. Real-world applications of evolutionary computing, EvoWorkshops 2000, Edinburgh, Scotland, UK, Springer-Verlag. Candido, 1998, A genetic algorithm based procedure for more realistic job shop scheduling problems, International Journal of Production Resources, 36, 3437, 10.1080/002075498192148 Chang, 1996, Ranking dispatching rules by data envelopment analysis in a job shop environment, IIE Transactions, 28, 631, 10.1080/15458830.1996.11770708 Della Croce, 1995, A genetic algorithm for the job shop problem, Computers & Operations Research, 22, 15, 10.1016/0305-0548(93)E0015-L ElMaraghy, 2000, Scheduling of manufacturing systems under dual-resource constraints using genetic algorithms, Journal of Manufacturing Systems, 19, 186, 10.1016/S0278-6125(00)80011-4 Falkenauer, E., & Bouffouix, S. (1991). A genetic algorithm for job shop. In Proceedings of the IEEE international conference on robotics and automation, Sacramento, CA. Fulya, 2006, A genetic algorithm approach for multi-objective optimization of supply chain networks, Computers & Industrial Engineering, 51, 196, 10.1016/j.cie.2006.07.011 Giffler, 1960, Algorithms for solving production scheduling problems, Operations Research, 8, 487, 10.1287/opre.8.4.487 Goldberg, 1989 Gupta, 1986, Flowshop schedules with sequence dependent setup times, Journal of Operations Research Society of Japan, 29, 206, 10.15807/jorsj.29.206 Holland, 1975 Jain, 1999, Deterministic job shop scheduling: Past, present and future, European Journal of Operational Research, 113, 390, 10.1016/S0377-2217(98)00113-1 Java Developers Journal webpage. (2007). An Introduction to Genetic Algorithms in Java (Harnessing the power of evolution’s optimization algorithm), retrieved 1/20/2007. Available from <http://www2.sys-con.com/ITSG/virtualcd/Java/archives/0603/lacy/index.html/>. Kochhar, 1987, Heuristic methods for flexible flow line scheduling, Journal of Manufacturing Systems, 6, 299, 10.1016/0278-6125(87)90006-9 Manikas, A., & Chang, Y. L. (2005). Using a genetic algorithm to solve the sequence dependent job shop scheduling problem. In Proceedings of INFORMS SE 2005, Myrtle Beach, South Carolina. Marian, 2006, A genetic algorithm for the optimization of assembly sequences, Computers & Industrial Engineering, 50, 503, 10.1016/j.cie.2005.07.007 Miller, 1999, A hybrid genetic algorithm for the single machine scheduling problem, Journal of Heuristics, 5, 437, 10.1023/A:1009684406579 Mitchell, 1996 Nowicki, 1996, A fast taboo search algorithm for the job shop problem, Management Science, 42, 797, 10.1287/mnsc.42.6.797 Osman, 1989, Simulated annealing for permutation flow-shop scheduling, Omega, 17, 551, 10.1016/0305-0483(89)90059-5 Park, 2003, A hybrid genetic algorithm for the job shop scheduling problems, Computers & Industrial Engineering, 45, 597, 10.1016/S0360-8352(03)00077-9 Phadke, 1989 Pinedo, 2002 Pinedo, 2005 Reeves, 1995, A genetic algorithm for flowshop sequencing, Computers and Operations Research, 22, 5, 10.1016/0305-0548(93)E0014-K Richter, H. (2002). An evolutionary algorithm for controlling chaos: The use of multi-objective fitness functions. In Proceedings of the 7th international conference on parallel problem solving from nature (vol. 2439, pp. 308–320). Rios-Mercado, 1999, A branch-and-bound algorithm for permutation flow shops with sequence-dependent setup times, IIE Transactions, 31, 721, 10.1080/07408179908969871 Ruiz, 2005, Solving the flowshop scheduling problem with sequence dependent setup times using advanced metaheuristics, European Journal of Operational Research, 165, 34, 10.1016/j.ejor.2004.01.022 Schutten, 1998, Practical job shop scheduling, Annals of Operations Research, 83, 161, 10.1023/A:1018955929512 Sun, 1999, An approach to job shop scheduling with sequence-dependent setups, Journal of Manufacturing Systems, 18, 416, 10.1016/S0278-6125(00)87643-8 Taguchi, G., & Wu, Y.-I. (1979). Introduction to off-line quality control. Central Japan Quality Control Association, Meieki Nakamura-Ku Magaya, Japan.