{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T14:09:43Z","timestamp":1778249383414,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":56,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540485827","type":"print"},{"value":"9783540485841","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-48584-1_7","type":"book-chapter","created":{"date-parts":[[2007,4,24]],"date-time":"2007-04-24T12:35:52Z","timestamp":1177418152000},"page":"165-195","source":"Crossref","is-referenced-by-count":17,"title":["An Evolutionary Approach for Solving the Multi-Objective Job-Shop Scheduling Problem"],"prefix":"10.1007","author":[{"given":"Kazi Shah Nawaz","family":"Ripon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chi-Ho","family":"Tsang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sam","family":"Kwong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"7_CR1_07","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1287\/moor.1.2.117","volume":"1","author":"M Garey","year":"1976","unstructured":"Garey, M., Johnson, D., Sethi, R.: The Complexity Of Flow Shop And Job Shop Scheduling. Maths Ops Res., Vol. 1 (1976) 117-129","journal-title":"Maths Ops Res."},{"key":"7_CR2_07","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-5237-6","volume-title":"Multiobjective Scheduling by Genetic Algorithms","author":"TP Bagchi","year":"1999","unstructured":"Bagchi, T.P.: Multiobjective Scheduling by Genetic Algorithms, Kluwer Academic Publishers, Boston\/Dordrecht\/London (1999)"},{"key":"7_CR3_07","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/978-3-642-17144-4_8","volume-title":"Metaheuristics for Multiobjective Optimisation. Lecture Notes in Economics and Mathematical Systems","author":"J Garen","year":"2004","unstructured":"Garen, J.: A Genetic Algorithm for Tackling Multiobjective Job-Shop Scheduling Problems. In: Gandibleux X., Sevaux, M., S\u00f6rensen, K., T\u2019kindt, V. (eds): Metaheuristics for Multiobjective Optimisation. Lecture Notes in Economics and Mathematical Systems, Springer, Berlin, Vol. 535 (2004) 201- 219"},{"key":"7_CR4_07","doi-asserted-by":"crossref","unstructured":"Bagchi, T.P.: Pareto-optimal Solutions for Multi-objective Production Scheduling Problems. In: Int. Conf. on Evolutionary Multi-Criteria Optimization, LNCS 1993 (2001) 458-471","DOI":"10.1007\/3-540-44719-9_32"},{"issue":"6","key":"7_CR5_07","doi-asserted-by":"publisher","first-page":"749","DOI":"10.1093\/comjnl\/bxh135","volume":"48","author":"TM Chan","year":"2005","unstructured":"Chan, T.M., Man, K.F., Tang, K.S., Kwong, S.: A Jumping Gene Algorithm for Multiobjective Resource Management in Wideband CDMA Systems. Computer Journal, Vol. 48, No. 6. (2005) 749-768","journal-title":"Computer Journal"},{"key":"7_CR6_07","doi-asserted-by":"crossref","unstructured":"Man, K.F., Chan T.M., Tang, K.S., Kwong, S.: Jumping Genes in Evolutionary Computing. In: Thirtieth Annual Conf. of the IEEE Industrial Electronics Society, Busan, Korean (2004) 1268-1272","DOI":"10.1109\/IECON.2004.1431758"},{"issue":"2","key":"7_CR7_07","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Trans. Evolutionary Computation, Vol. 6, No. 2. (2002) 182-197","journal-title":"IEEE Trans. Evolutionary Computation"},{"key":"7_CR8_07","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1007\/978-3-642-17144-4_4","volume-title":"Metaheuristics \u00a0for\u00a0 Multiobjective Optimisation. Lecture Notes in Economics and Mathematical Systems","author":"JD Landa Silva","year":"2004","unstructured":"Landa Silva, J.D., Burke, E.K., Petrovic S.: An Introduction to Multiobjective Metaheuristics for Scheduling and Timetabling. In: Gandibleux X., Sevaux, M., S\u00f6rensen, K., T\u2019kindt, V. (eds): Metaheuristics \u00a0for\u00a0 Multiobjective Optimisation. Lecture Notes in Economics and Mathematical Systems, , Vol. 535 (2004) Springer, Berlin91-129"},{"key":"7_CR9_07","volume-title":"Industrial Scheduling","author":"JF Muth","year":"1963","unstructured":"Muth, J.F., Thompson, G.L.: Industrial Scheduling. Prentice-Hall, Englewood Cliffs, N.J. (1963)"},{"key":"7_CR10_07","first-page":"105","volume":"49","author":"P Bucker","year":"1994","unstructured":"Bucker, P., Jurish B., Sievers, B.: A Branch and Bound Algorithm for the Job- shop Scheduling Problem. Discrete Applied Mathematics, Vol. 49. (1994) 105-127","journal-title":"Discrete Applied Mathematics"},{"key":"7_CR11_07","volume-title":"Ph.D. Thesis, School of Operations Research and Industrial Engineering","author":"PD Martin","year":"1996","unstructured":"Martin, P.D.: A Time-Oriented Approach to Computing Optimal Schedules for the Job-Shop Scheduling Problem. Ph.D. Thesis, School of Operations Research and Industrial Engineering, Cornell University, NY, USA. (1996)"},{"key":"7_CR12_07","unstructured":"Chen, H., Chu, C., Proth, J.M.: A More Efficient Lagrangian Relaxation Approach to Job-shop Scheduling Problems, In: IEEE Int. Conf. on Robotics and Automation. (1995) 496-501"},{"key":"7_CR13_07","doi-asserted-by":"publisher","first-page":"151","DOI":"10.1016\/S0305-0548(00)00063-0","volume":"29","author":"K Steinh\u00f6fel","year":"2002","unstructured":"Steinh\u00f6fel, K., Albrecht, A., Wong, C.K.: Fast Parallel Heuristics for the Job Shop Scheduling Problem. Computers & Operations Research, Vol. 29. (2002) 151-169","journal-title":"Computers & Operations Research"},{"key":"7_CR14_07","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1287\/mnsc.42.6.797","volume":"42","author":"E Nowicki","year":"1996","unstructured":"Nowicki E., Smutnicki, C.: A Fast Taboo Search Algorithm for the Job Shop Scheduling Problem. Management Science. Vol. 42. (1996) 797-813","journal-title":"Management Science"},{"key":"7_CR15_07","unstructured":"Yamada T., Nakano, R.: A Genetic Algorithm Applicable to Large-scale Job Shop Problems. In: Second Int. Conf. on Parallel Problem Solving from Nature (PPSN-II), North-Holland, Amsterdam. (1992) 281-290"},{"key":"7_CR16_07","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1023\/A:1024649709582","volume":"14","author":"E P\u00e9rez","year":"2003","unstructured":"P\u00e9rez, E., Herrera F., Hern\u00e1ndez, C.: Finding Multiple Solutions in Job Shop Scheduling by Niching Genetic Algorithm. J. Intelligent Manufacturing. Vol. 14. (2003) 323-339","journal-title":"J. Intelligent Manufacturing"},{"key":"7_CR17_07","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1016\/S0305-0548(99)00137-9","volume":"28","author":"L Wang","year":"2001","unstructured":"Wang L., Zheng, D.Z.: An Effective Hybrid Optimization Strategy for Job- shop Scheduling Problems. Computers & Operations Research. Vol. 28. (2001) 585-596","journal-title":"Computers & Operations Research"},{"key":"7_CR18_07","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1023\/B:JMMA.0000038614.39977.6f","volume":"3","author":"C Blum","year":"2004","unstructured":"Blum, C., Sampels, M.: An Ant Colony Optimization Algorithm for Shop Scheduling Problems. J. Mathematical Modelling and Algorithms, Vol. 3. (2004) 285-308","journal-title":"J. Mathematical Modelling and Algorithms"},{"issue":"3","key":"7_CR19_07","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1142\/S0219876205000569","volume":"2","author":"HW Ge","year":"2005","unstructured":"Ge., H.W., Liang, Y.C., Zhou, Y., Guo, X.C.: A Particle Swarm Optimization-based Algorithm for Job-shop Scheduling Problems. Int. J. Computational Methods, Vol. 2, No. 3. (2005) 419-430","journal-title":"Int. J. Computational Methods"},{"key":"7_CR20_07","first-page":"302","volume":"8","author":"RJM Vaessens","year":"1996","unstructured":"Vaessens, R.J.M., Aarts E.H.L., Lenstra, J.K.: Job Shop Scheduling by Local Search. INFORMS J. Computing, Vol. 8. (1996) 302-317","journal-title":"Computing"},{"key":"7_CR21_07","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, Vol. 34. (1988) 391-401","journal-title":"Management Science"},{"key":"7_CR22_07","doi-asserted-by":"publisher","first-page":"262","DOI":"10.1287\/mnsc.44.2.262","volume":"44","author":"E Balas","year":"1998","unstructured":"Balas, E., Vazacopoulos, A.: Guided Local Search with Shifting Bottleneck for Job Shop Scheduling. Management Science, Vol. 44. (1998) 262-275","journal-title":"Management Science"},{"key":"7_CR23_07","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1002\/1099-1425(200101\/02)4:1<53::AID-JOS59>3.0.CO;2-Y","volume":"4","author":"W Brinkk\u00f6tter","year":"2001","unstructured":"Brinkk\u00f6tter W., Brucker, P.: Solving Open Benchmark Problems for the Job Shop Problem. J. Scheduling, Vol. 4. (2001) 53-64","journal-title":"J. Scheduling"},{"key":"7_CR24_07","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1016\/S0167-8191(03)00014-0","volume":"29","author":"RM Aiex","year":"2003","unstructured":"Aiex, R.M., Binato S., Resende, M.G.C.: Parallel GRASP with Path-relinking for Job Shop Scheduling. Parallel Computing, Vol. 29. (2003) 393-430","journal-title":"Parallel Computing"},{"key":"7_CR25_07","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0377-2217(95)00362-2","volume":"93","author":"J Blazewicz","year":"1996","unstructured":"Blazewicz, J., Domschke, W., Pesch, E.: The Job Shop Scheduling Problem: Conventional and New Solution Techniques, European J. Operations Research, Vol. 93. (1996) 1-33","journal-title":"European J. Operations Research"},{"key":"7_CR26_07","first-page":"390","volume":"113","author":"A Jain","year":"1999","unstructured":"Jain, A., Meeran, S.: Deterministic Job-shop Scheduling: Past, Present and Future. European J. Operations Research, Vol. 113. (1999) 390-434","journal-title":"Operations Research"},{"issue":"4","key":"7_CR27_07","doi-asserted-by":"publisher","first-page":"983","DOI":"10.1016\/0360-8352(96)00047-2","volume":"30","author":"R Cheng","year":"1996","unstructured":"Cheng, R., Gen, M., Tsujimura, Y.: A Tutorial Survey of Job-shop Scheduling Problems using Genetic Algorithms - I: Representation. Computers and Industrial Engineering, Vol. 30, No. 4. (1996) 983-997","journal-title":"Computers and Industrial Engineering"},{"key":"7_CR28_07","volume-title":"Adaptation in Natural and Artificial Systems","author":"JH Holland","year":"1975","unstructured":"Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor. (1975)"},{"key":"7_CR29_07","unstructured":"Davis, L.: Job-shop Scheduling with Genetic Algorithm. In: First Int. Conf. on Genetic Algorithms and Their Applications, Pittsburgh, PA, USA, Lawrence Erlbaum. (1985) 136-140"},{"key":"7_CR30_07","unstructured":"Nakano, R., Yamada, T.: Conventional Genetic Algorithm for Job-shop Problem. In: Fourth Int. Conf. on Genetic Algorithms, San Diego, CA, Morgan Kaufmann, San Mateo, CA. (1991) 474-479"},{"key":"7_CR31_07","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/s10710-005-7580-7","volume":"6","author":"E Hart","year":"2005","unstructured":"Hart, E., Ross P., Corne, D.: Evolutionary Scheduling: A Review. Genetic Programming and Evolvable Machines, Vol. 6. (2005) 191-220","journal-title":"Genetic Programming and Evolvable Machines"},{"key":"7_CR32_07","unstructured":"Hapke, M., Jaszkiewicz, A., Kurowski, K.: Multi-objective Genetic Local Search Methods for the Flowshop Problem. In: Advances in Nature-Inspired Computation: The PPSN IV Workshops, PEDAL, University of Reading, UK. (2002) 22-23"},{"key":"7_CR33_07","unstructured":"Deb, K.: Multi-objective Optimization using Evolutionary Algorithms. John Wiley & Sons. (2001)"},{"key":"7_CR34_07","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1016\/S0377-2217(02)00253-9","volume":"147","author":"A Allahverdi","year":"2003","unstructured":"Allahverdi, A.: The Two- and M-machine Flowshop Scheduling Problem with Bicriteria of Makespan and Mean Flowtime. European J. of Operational Research, Vol. 147. (2003) 373-396","journal-title":"European J. of Operational Research"},{"key":"7_CR35_07","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/S0377-2217(97)00336-6","volume":"107","author":"M Hapke","year":"1998","unstructured":"Hapke, M., Jaszkiewicz A., S\u00e1owi\u0114ski, R.: Interactive Analysis of Multiple- criteria Project Scheduling Problems. European J. of Operational Research, Vol. 107. (1998) 315-324","journal-title":"European J. of Operational Research"},{"key":"7_CR36_07","first-page":"416","volume-title":"Fifth Int. Conf. on Genetic Algorithms","author":"CM Fonseca","year":"1993","unstructured":"Fonseca, C.M., Fleming, P.J.: Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. In: Forrest, S. (ed): Fifth Int. Conf. on Genetic Algorithms, San Mateo, California, UIUC, Morgan Kaufmann Publishers. (1993) 416-423"},{"key":"7_CR37_07","unstructured":"T\u2019kindt V., Billaut, J.C.: Multicriteria Scheduling: Theory, Models and Algorithms. Springer. (2006)"},{"issue":"4","key":"7_CR38_07","doi-asserted-by":"publisher","first-page":"957","DOI":"10.1016\/0360-8352(96)00045-9","volume":"30","author":"T Murata","year":"1996","unstructured":"Murata, T., Ishibuchi, H., Tanaka, H.: Multi-objective GA and Its Applications to Flowshop Scheduling. Computers and Industrial Engineering, Vol. 30, No. 4. (1996) 957-968","journal-title":"Computers and Industrial Engineering"},{"key":"7_CR39_07","unstructured":"39. Jain, A., Meeran, S.: A State-of-the-art Review of Job-shop Scheduling Techniques. Technical Report, University of Dundee. (1998)"},{"key":"7_CR40_07","doi-asserted-by":"crossref","unstructured":"Yamada, T., Nakano, R.: Scheduling by Genetic Local Search with Multi-step Crossover. In: Voigt, H.-M., Ebeling, W., Rechenberg I., Schwefel, H.-P. (eds): Parallel Problem Solving from Nature - PPSN IV, LNCS 1141, Springer. (1996) 960-969","DOI":"10.1007\/3-540-61723-X_1059"},{"key":"7_CR41_07","first-page":"145","volume-title":"Darwin in the Genome: Molecular Strategies in Biological Evolution","author":"LH Caporale","year":"2003","unstructured":"Caporale, L.H.: Jumping Genes. In: Darwin in the Genome: Molecular Strategies in Biological Evolution. McGraw-Hill, New York. (2003) 145-153"},{"key":"7_CR42_07","doi-asserted-by":"crossref","unstructured":"Bierwirth, C.: A Generalized Permutation Approach to Job Shop Scheduling with Genetic Algorithms, OR Spektrum. (1995) 87-92","DOI":"10.1007\/BF01719250"},{"key":"7_CR43_07","volume-title":"PhD. Thesis","author":"T Yamada","year":"2003","unstructured":"Yamada, T.: Studies on Meta Heuristics for Jobshop and Flowshop Scheduling Problems. PhD. Thesis, Kyoto University, Japan. (2003)"},{"issue":"4","key":"7_CR44_07","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1287\/opre.8.4.487","volume":"8","author":"B Giffler","year":"1960","unstructured":"Giffler, B., Thompson, G.: Algorithms for Solving Production Scheduling Problems. Operations Research, Vol 8, No 4. (1960) 487-503","journal-title":"Operations Research"},{"key":"7_CR45_07","doi-asserted-by":"crossref","unstructured":"Varela, R., Serrano, D., Sierra, M.: New Codification Schemas for Scheduling with Genetic Algorithms. In: Mira J., \u00c1lvarez, J.R. (eds): IWINAC 2005, LNCS 3562 (ISBN: 3-540-26319-5), Springer-Verlag. (2005) 11-20","DOI":"10.1007\/11499305_2"},{"key":"7_CR46_07","unstructured":"Gen, M., Tsujimura, Y., Kubota, E.: Solving Job-Shop Scheduling Problem Using Genetic Algorithms, In: Sixteenth Int. Conf. on Computers and Industrial Engineering. (1994) 576-579"},{"key":"7_CR47_07","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1016\/0305-0548(93)E0024-N","volume":"22","author":"P Poon","year":"1995","unstructured":"Poon P., Carter, N.: Genetic Algorithm Crossover Operators for Ordering Applications. Computers and Operations Research, Vol. 22. (1995) 135-147","journal-title":"Computers and Operations Research"},{"key":"7_CR48_07","first-page":"310","volume":"4","author":"C Bierwirth","year":"1996","unstructured":"Bierwirth, C., Matfield, D.C., Kopfer, H.: On Permutation Representation for Scheduling Problems. In: Parallel Problem Solving from Nature, Vol. 4. (1996) 310-318","journal-title":"In: Parallel Problem Solving from Nature"},{"key":"7_CR49_07","unstructured":"Spirov, A.V., Kazansky, A.B.: Jumping Genes-Mutators Can Rise Efficacy of Evolutionary Search. In: Genetic and Evolutionary Computation Conference, New York, USA. (2002) 561 568"},{"issue":"2","key":"7_CR50_07","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1287\/ijoc.3.2.149","volume":"3","author":"D Applegate","year":"1991","unstructured":"Applegate, D., Cook, W.: A Computational Study of the Job-shop Scheduling Problem. ORSA J. Computing, Vol. 3, No. 2. (1991) 149-156","journal-title":"ORSA J. Computing"},{"key":"7_CR51_07","unstructured":"Lawrence, S.: Resource Constrained Project Scheduling: An Experimental Investigation of Heuristic Scheduling Techniques (Supplement). Technical report, Graduate School of Industrial Administration, Carnegie Mellon University. (1984)"},{"key":"7_CR52_07","unstructured":"OR Library. URL: \n                    http:\/\/mscmga.ms.ic.ac.uk"},{"key":"7_CR53_07","unstructured":"Ombuki, B., Ventresca, M.: Local Search Genetic Algorithms for Job Shop Scheduling Problem. Technical Report No. CS-02-22, Brock University, Canada. (2002)"},{"issue":"2","key":"7_CR54_07","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1287\/ijoc.6.2.118","volume":"6","author":"EHL Aarts","year":"1994","unstructured":"Aarts, E.H.L., Van Laarhoven, P.J.M., Lenstra, J.K., Ulder, N.L.J.: A Computational Study of Local Search Algorithms for Job Shop Scheduling. ORSA J. Computing, Vol. 6, No. 2. (1994) 118-125","journal-title":"ORSA J. Computing"},{"key":"7_CR55_07","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1007\/3-540-58484-6_246","volume":"866","author":"DC Mattfeld","year":"1994","unstructured":"Mattfeld, D.C., Kopfer, H., Bierwirth, C.: Control of Parallel Population Dynamics by Social-like Behavior of GA-individuals. In: Parallel Problem Solving from Nature, Vol. 866 (1994) 16-25","journal-title":"Parallel Problem Solving from Nature"},{"key":"7_CR56_07","unstructured":"Schott, J.R.: Fault Tolerant Design Using Single and Multi-Criteria Genetic Algorithms. Master\u2019s Thesis, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Boston, MA. (1995)"}],"container-title":["Studies in Computational Intelligence","Evolutionary Scheduling"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-48584-1_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T00:13:38Z","timestamp":1620000818000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-48584-1_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540485827","9783540485841"],"references-count":56,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-48584-1_7","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"value":"1860-949X","type":"print"},{"value":"1860-9503","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007]]}}}