{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T00:03:19Z","timestamp":1781049799902,"version":"3.54.1"},"publisher-location":"Berlin, Heidelberg","reference-count":43,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642393037","type":"print"},{"value":"9783642393044","type":"electronic"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-39304-4_8","type":"book-chapter","created":{"date-parts":[[2013,7,12]],"date-time":"2013-07-12T09:09:45Z","timestamp":1373620185000},"page":"191-224","source":"Crossref","is-referenced-by-count":11,"title":["Recent Advances in Evolutionary Algorithms for Job Shop Scheduling"],"prefix":"10.1007","author":[{"given":"Bahriye","family":"Akay","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xin","family":"Yao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"issue":"3","key":"8_CR1","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1287\/mnsc.34.3.391","volume":"34","author":"J. Adams","year":"1988","unstructured":"Adams, J., Balas, E., Zawack, D.: The shifting bottleneck procedure for job shop scheduling. Management Science\u00a034(3), 391\u2013401 (1988)","journal-title":"Management Science"},{"issue":"2","key":"8_CR2","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1287\/ijoc.6.2.154","volume":"6","author":"J. Bean","year":"1994","unstructured":"Bean, J.: Genetic algorithms and random keys for sequencing and optimization. ORSA Journal of Computing\u00a06(2), 154\u2013160 (1994)","journal-title":"ORSA Journal of Computing"},{"key":"8_CR3","unstructured":"Bean, J., Norman, B.: Random keys for jos shop scheduling, technical report 93-7. Technical report, Dept. of Industrial and Operations Engineering, University of Michigan (1993)"},{"issue":"2-3","key":"8_CR4","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/BF01719250","volume":"17","author":"C. Bierwirth","year":"1995","unstructured":"Bierwirth, C.: A generalized permutation approach to job-shop scheduling with genetic algorithms. OR Spektrum\u00a017(2-3), 87\u201392 (1995)","journal-title":"OR Spektrum"},{"key":"8_CR5","series-title":"Lecture Notes in Computer Science","volume-title":"Parallel Problem Solving from Nature - PPSN IV","author":"C. Bierwirth","year":"1996","unstructured":"Bierwirth, C., Mattfeld, D., Kopfer, H.: On permutation representations for scheduling problems. In: Ebeling, W., Rechenberg, I., Voigt, H.-M., Schwefel, H.-P. (eds.) PPSN 1996. LNCS, vol.\u00a01141, Springer, Heidelberg (1996)"},{"key":"8_CR6","unstructured":"Chen, H., Ihlow, J., Lehmann, C.: A genetic algorithm for flexible job-shop scheduling. In: Proceedings. 1999 IEEE International Conference on Robotics and Automation, vol.\u00a02, pp. 1120\u20131125 (1999)"},{"key":"8_CR7","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1016\/S0360-8352(99)00022-4","volume":"37","author":"R. Cheng","year":"1999","unstructured":"Cheng, R., Gen, M., Tsujimura, Y.: A tutorial survey of job-shop scheduling problems using genetic algorithms: part ii. hybrid genetic search strategies. Comput. Ind. Eng.\u00a037, 51\u201355 (1999)","journal-title":"Comput. Ind. Eng."},{"key":"8_CR8","first-page":"162","volume-title":"Proceedings of the 9th International Joint Conference on Artificial Intelligence","author":"L. Davis","year":"1985","unstructured":"Davis, L.: Applying adaptive algorithms to epistatic domains. In: Proceedings of the 9th International Joint Conference on Artificial Intelligence, vol.\u00a01, pp. 162\u2013164. Morgan Kaufmann Publishers Inc., San Francisco (1985)"},{"issue":"1","key":"8_CR9","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/0305-0548(93)E0016-M","volume":"22","author":"U. Dorndorf","year":"1995","unstructured":"Dorndorf, U., Pesch, E.: Evolution based learning in a job shop scheduling environment. Computers & OR\u00a022(1), 25\u201340 (1995)","journal-title":"Computers & OR"},{"key":"8_CR10","unstructured":"Falkenauer, E., Bouffouix, S.: A genetic algorithm for job shop. In: Proceedings of the 1991 IEEE International Conference on Robotics and Automation, pp. 824\u2013829 (1991)"},{"key":"8_CR11","unstructured":"Gantt, H.L.: Work, Wages and Profits. The Engineering Magazine (1910)"},{"key":"8_CR12","unstructured":"Gen, M., Cheng, R., Lin, L.: Network Models and Optimization: Multiobjective Genetic Algorithm Approach (Decision Engineering). Springer (2008)"},{"key":"8_CR13","unstructured":"Gen, M., Tsujimura, Y., Kubota, E.: Solving job-shop scheduling problem using genetic algorithms. In: Proceedings of the 16th International Conference on Computer and Industrial Engineering, Ashikaga, Japan, pp. 576\u2013579 (1994)"},{"key":"8_CR14","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1287\/opre.8.4.487","volume":"8","author":"J. Giffler","year":"1960","unstructured":"Giffler, J., Thompson, G.: Algorithms for solving production scheduling problems. Operations Research\u00a08, 487\u2013503 (1960)","journal-title":"Operations Research"},{"issue":"2","key":"8_CR15","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","volume":"1","author":"F. Glover","year":"1989","unstructured":"Glover, F.: Tabu search - part 1. ORSA Journal on Computing\u00a01(2), 190\u2013206 (1989)","journal-title":"ORSA Journal on Computing"},{"key":"8_CR16","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, 1st edn. Addison-Wesley Longman Publishing Co., Inc., Boston (1989)","edition":"1"},{"key":"8_CR17","unstructured":"Goldberg, D.E., Lingle, J.: Alleles, Loci and the Travelling Salesman Problem. In: Proceedings of the 1st International Conference on Genetic Algorithms and Their Applications. Lawrence Erlbaum Associates, New Jersey (1985)"},{"key":"8_CR18","doi-asserted-by":"publisher","first-page":"927","DOI":"10.1016\/j.cor.2009.07.002","volume":"37","author":"J. Gu","year":"2010","unstructured":"Gu, J., Gu, M., Cao, C., Gu, X.: A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem. Comput. Oper. Res.\u00a037, 927\u2013937 (2010)","journal-title":"Comput. Oper. Res."},{"issue":"1","key":"8_CR19","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.jmaa.2008.12.065","volume":"355","author":"J. Gu","year":"2009","unstructured":"Gu, J., Gu, X., Gu, M.: A novel parallel quantum genetic algorithm for stochastic job shop scheduling. Journal of Mathematical Analysis and Applications\u00a0355(1), 63\u201381 (2009)","journal-title":"Journal of Mathematical Analysis and Applications"},{"key":"8_CR20","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1016\/S0377-2217(00)00100-4","volume":"130","author":"P. Hansen","year":"2001","unstructured":"Hansen, P., Mladenovic, N.: Variable neighborhood search: Principles and applications. European Journal of Operations Research\u00a0130, 449\u2013467 (2001)","journal-title":"European Journal of Operations Research"},{"key":"8_CR21","series-title":"SCI","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/978-3-642-04039-9_3","volume-title":"Natural Intelligence for Scheduling, Planning and Packing Problems","author":"S. Hasan","year":"2009","unstructured":"Hasan, S., Sarker, R., Essam, D., Cornforth, D.: A Genetic Algorithm with Priority Rules for Solving Job-Shop Scheduling Problems. In: Chiong, R., Dhakal, S. (eds.) Natural Intelligence for Scheduling, Planning and Packing Problems. SCI, vol.\u00a0250, pp. 55\u201388. Springer, Heidelberg (2009)"},{"issue":"1","key":"8_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1109\/TSMCC.2002.1009117","volume":"32","author":"I. Kacem","year":"2002","unstructured":"Kacem, I., Hammadi, S., Borne, P.: Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews\u00a032(1), 1\u201313 (2002)","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews"},{"key":"8_CR23","series-title":"SCI","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/978-3-540-48584-1_3","volume-title":"Evolutionary Scheduling","author":"M.P. Kleeman","year":"2007","unstructured":"Kleeman, M.P., Lamont, G.B.: Scheduling of Flow-Shop, Job-Shop, and Combined Scheduling Problems using MOEAs with Fixed and Variable Length Chromosomes. In: Dahal, K.P., Tan, K.C., Cowling, P.I. (eds.) Evolutionary Scheduling. SCI, vol.\u00a049, pp. 49\u201399. Springer, Heidelberg (2007)"},{"key":"8_CR24","first-page":"506","volume-title":"Proceedings of the 6th International Conference on Genetic Algorithms","author":"S. Kobayashi","year":"1995","unstructured":"Kobayashi, S., Ono, I., Yamamura, M.: An efficient genetic algorithm for job shop scheduling problems. In: Proceedings of the 6th International Conference on Genetic Algorithms, pp. 506\u2013511. Morgan Kaufmann Publishers Inc., San Francisco (1995)"},{"key":"8_CR25","doi-asserted-by":"publisher","first-page":"616","DOI":"10.1016\/S0377-2217(03)00016-X","volume":"155","author":"D.C. Mattfeld","year":"2004","unstructured":"Mattfeld, D.C., Bierwirth, C.: An efficient genetic algorithm for job shop scheduling with tardiness objectives. European Journal of Operational Research\u00a0155, 616\u2013630 (2004)","journal-title":"European Journal of Operational Research"},{"key":"8_CR26","unstructured":"Mesghouni, K., Hammadi, S., Borne, P.: Evolution programs for job-shop scheduling. In: 1997 IEEE International Conference on Systems, Man, and Cybernetics, Computational Cybernetics and Simulation, vol.\u00a01, pp. 720\u2013725 (1997)"},{"issue":"7","key":"8_CR27","doi-asserted-by":"publisher","first-page":"690","DOI":"10.1080\/095372899232768","volume":"10","author":"K. Mesghouni","year":"1999","unstructured":"Mesghouni, K., Pesin, P., Trentesaux, D., Hammadi, S., Tahon, C., Borne, P.: Hybrid approach to decision making for job-shop scheduling. Prod. Plann. Contr. J.\u00a010(7), 690\u2013706 (1999)","journal-title":"Prod. Plann. Contr. J."},{"key":"8_CR28","unstructured":"Nakano, R., Yamada, T.: Conventional genetic algorithm for job shop problems. In: International Conference on Genetic Algorithms, ICGA 1991, pp. 474\u2013479 (1991)"},{"key":"8_CR29","unstructured":"Norman, B., Bean, J.: Random keys genetic algorithm for scheduling:unabridged version, technical report 95-10. Technical report, Dept. of Industrial and Operations Engineering, University of Michigan (1995)"},{"key":"8_CR30","unstructured":"Phan, H.T.: Constraint Propagation in Flexible Manufacturing. Springer-Verlag New York, Inc. (2000)"},{"issue":"6","key":"8_CR31","doi-asserted-by":"publisher","first-page":"560","DOI":"10.1080\/095372801750397680","volume":"12","author":"S.G. Ponnambalam","year":"2001","unstructured":"Ponnambalam, S.G., Aravindan, P., Rao, P.S.: Comparative evaluation of genetic algorithms for job-shop scheduling. Production Planning and Control\u00a012(6), 560\u2013574 (2001)","journal-title":"Production Planning and Control"},{"key":"8_CR32","doi-asserted-by":"crossref","unstructured":"Rothlauf, F.: Representations for evolutionary algorithms. In: Proceedings of the 2008 GECCO Conference Companion on Genetic and Evolutionary Computation, GECCO 2008, pp. 2613\u20132638 (2008)","DOI":"10.1145\/1388969.1389070"},{"key":"8_CR33","unstructured":"Roy, B., Sussmann, B.: Note ds no 9 bis: Les probl\u2019emes d\u2019ordonnancement avec contraintes disjonctives. Technical report, SEMA, Paris (1964)"},{"key":"8_CR34","first-page":"2","volume-title":"Proceedings of the 3rd International Conference on Genetic Algorithms","author":"G. Syswerda","year":"1989","unstructured":"Syswerda, G.: Uniform crossover in genetic algorithms. In: Proceedings of the 3rd International Conference on Genetic Algorithms, pp. 2\u20139. Morgan Kaufmann Publishers Inc., San Francisco (1989)"},{"key":"8_CR35","first-page":"332","volume-title":"Handbook of Genetic Algorithms","author":"G. Syswerda","year":"1991","unstructured":"Syswerda, G.: Schedule Optimization Using Genetic Algorithms. In: Handbook of Genetic Algorithms, pp. 332\u2013349. Van Nostrand Reinhold, New York (1991)"},{"key":"8_CR36","doi-asserted-by":"publisher","first-page":"977","DOI":"10.1007\/s00170-008-1898-2","volume":"44","author":"Y. Wang","year":"2009","unstructured":"Wang, Y., Yin, H., Wang, J.: Genetic algorithm with new encoding scheme for job shop scheduling. The International Journal of Advanced Manufacturing Technology\u00a044, 977\u2013984 (2009)","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"key":"8_CR37","doi-asserted-by":"crossref","unstructured":"Widmer, M., Hertz, A., Costa, D.: Metaheuristics and Scheduling. In: Production Scheduling, pp. 33\u201368. Wiley (2008)","DOI":"10.1002\/9780470611050.ch3"},{"key":"8_CR38","unstructured":"Wu, Y., Li, B.: Job-shop scheduling using genetic algorithms. In: Proc. IEEE Int\u2019l Conf. on System, Man and Cybernetics. IEEE SMC 1996, vol.\u00a03, pp. 1994\u20131999 (1996)"},{"key":"8_CR39","series-title":"SCI","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/978-3-540-73297-6_11","volume-title":"Hybrid Evolutionary Algorithms","author":"F. Xhafa","year":"2007","unstructured":"Xhafa, F.: A hybrid evolutionary heuristic for job scheduling on computational grids. In: Abraham, A., Grosan, C., Ishibuchi, H. (eds.) Hybrid Evolutionary Algorithms. SCI, vol.\u00a075, pp. 269\u2013311. Springer, Heidelberg (2007)"},{"key":"8_CR40","unstructured":"Yamada, T.: Studies on Metaheuristics for Jobshop and Flowshop Scheduling Problems. PhD thesis, Kyoto University (2003)"},{"key":"8_CR41","unstructured":"Yamada, T., Nakano, R.: A genetic algorithm applicable to large-scale job-shop problems. In: Parallel Problem Solving from Nature: PPSN II, pp. 281\u2013290. North-Holland, Elsevier Science Publishers (1992)"},{"key":"8_CR42","doi-asserted-by":"crossref","unstructured":"Yan, Z., Hongze, Q.: A symbiotic evolutionary algorithm for flexible job scheduling problem. In: Second International Workshop on Computer Science and Engineering, WCSE 2009, vol.\u00a01, pp. 79\u201383 (2009)","DOI":"10.1109\/WCSE.2009.626"},{"key":"8_CR43","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1007\/978-3-540-31996-2_23","volume-title":"Evolutionary Computation in Combinatorial Optimization","author":"C.-Y. Zhang","year":"2005","unstructured":"Zhang, C.-Y., Li, P., Rao, Y., Li, S.: A New Hybrid GA\/SA Algorithm for the Job Shop Scheduling Problem. In: Raidl, G.R., Gottlieb, J. (eds.) EvoCOP 2005. LNCS, vol.\u00a03448, pp. 246\u2013259. Springer, Heidelberg (2005)"}],"container-title":["Studies in Computational Intelligence","Automated Scheduling and Planning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-39304-4_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,19]],"date-time":"2023-01-19T12:03:10Z","timestamp":1674129790000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-39304-4_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642393037","9783642393044"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-39304-4_8","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"value":"1860-949X","type":"print"},{"value":"1860-9503","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}