{"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":1778249383586,"version":"3.51.4"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2010,12,18]],"date-time":"2010-12-18T00:00:00Z","timestamp":1292630400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Evolving Systems"],"published-print":{"date-parts":[[2011,6]]},"DOI":"10.1007\/s12530-010-9022-x","type":"journal-article","created":{"date-parts":[[2010,12,17]],"date-time":"2010-12-17T10:04:34Z","timestamp":1292580274000},"page":"119-129","source":"Crossref","is-referenced-by-count":17,"title":["Improved precedence preservation crossover for multi-objective job shop scheduling problem"],"prefix":"10.1007","volume":"2","author":[{"given":"Kazi Shah Nawaz","family":"Ripon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"N. H.","family":"Siddique","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jim","family":"Torresen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,12,18]]},"reference":[{"issue":"2","key":"9022_CR1","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 (1991) A computational study of the job-shop scheduling problem. ORSA J Comput 3(2):149\u2013156","journal-title":"ORSA J Comput"},{"key":"9022_CR2","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/BF01719250","volume":"17","author":"C Bierwirth","year":"1995","unstructured":"Bierwirth C (1995) A generalized permutation approach to job shop scheduling with genetic algorithms. OR Spektrum 17:87\u201392","journal-title":"OR Spektrum"},{"key":"9022_CR3","first-page":"310","volume":"4","author":"C Bierwirth","year":"1996","unstructured":"Bierwirth C, Mattfield DC, Kopfer H (1996) On permutation representation for scheduling problems. Parallel Problem Solv Nat 4:310\u2013318","journal-title":"Parallel Problem Solv Nat"},{"key":"9022_CR4","first-page":"105","volume":"49","author":"P Bucker","year":"1994","unstructured":"Bucker P, Jurish B, Sievers B (1994) A branch and bound algorithm for the job shop scheduling problem. Discrete Appl Math 49:105\u2013127","journal-title":"Discrete Appl Math"},{"issue":"16","key":"9022_CR5","doi-asserted-by":"publisher","first-page":"4369","DOI":"10.1080\/00207540600632190","volume":"46","author":"FTS Chan","year":"2008","unstructured":"Chan FTS, Chung SH, Chan Y (2008) An introduction of dominant genes in genetic algorithms for FMS. Int J Prod Res 46(16):4369\u20134389","journal-title":"Int J Prod Res"},{"key":"9022_CR6","unstructured":"Davis L (1985) Job-shop scheduling with genetic algorithms. In: Proceedings of international conference on genetic algorithms and their applications, Lawrence Erlbaum, Hillsdale, NJ, pp 136\u2013149"},{"key":"9022_CR7","volume-title":"Multi-objective optimization using evolutionary algorithms","author":"K Deb","year":"2001","unstructured":"Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, Chichester"},{"issue":"2","key":"9022_CR8","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 (2002) A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182\u2013197","journal-title":"IEEE Trans Evol Comput"},{"key":"9022_CR9","unstructured":"Eshelman L, Caruana R, Schaffer D (1989) Biases in the crossover landscape. In: Proceedings of the third international conference on genetic algorithms, June 1989, Virginia, USA, pp 10\u201319"},{"key":"9022_CR10","doi-asserted-by":"crossref","unstructured":"Fang HL, Corne D, Ross P (1996) A genetic algorithm for job-shop problems with various schedule criteria. In: Evolutionary computing, AISB workshop, selected papers, Springer, Berlin, Germany, pp 39\u201349","DOI":"10.1007\/BFb0032771"},{"key":"9022_CR11","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1287\/ijoc.1.3.190","volume":"3","author":"F Glover","year":"1989","unstructured":"Glover F (1989) Tabu search: part I. ORSA J Comput 3:190\u2013206","journal-title":"ORSA J Comput"},{"issue":"3","key":"9022_CR12","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1109\/TEVC.2003.810067","volume":"7","author":"MT Jensen","year":"2003","unstructured":"Jensen MT (2003) Generating robust and flexible job shop schedules using genetic algorithms. IEEE Trans Evol Comput 7(3):275\u2013288","journal-title":"IEEE Trans Evol Comput"},{"key":"9022_CR13","first-page":"671","volume":"220","author":"S Kirkpatrick","year":"1985","unstructured":"Kirkpatrick S, Gelatt CD, Vecchi MP (1985) Optimization by simulated annealing. Sci New Ser 220:671\u2013680","journal-title":"Sci New Ser"},{"key":"9022_CR14","unstructured":"Lawrence S (1984) Resource constrained project scheduling: an experimental investigation of heuristic scheduling techniques (supplement). Graduate School of Industrial Administration, Carnegie Mellon University, Technical Report"},{"key":"9022_CR15","doi-asserted-by":"publisher","first-page":"926","DOI":"10.1007\/s00170-008-1770-4","volume":"43","author":"D Lei","year":"2009","unstructured":"Lei D (2009) Multi-objective production scheduling: a survey. Int J Adv Manuf Technol 43:926\u2013938","journal-title":"Int J Adv Manuf Technol"},{"key":"9022_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-11712-5","volume-title":"Evolutionary search and the job shop. Production and logistics","author":"DC Mattfeld","year":"1996","unstructured":"Mattfeld DC (1996) Evolutionary search and the job shop. Production and logistics. Physica-Verlag, Heidelberg"},{"key":"9022_CR17","volume-title":"Industrial scheduling","author":"JF Muth","year":"1963","unstructured":"Muth JF, Thompson GL (1963) Industrial scheduling. Prentice-Hall, Englewood Cliffs"},{"key":"9022_CR18","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/0377-2217(93)E0140-S","volume":"81","author":"A Nagar","year":"1995","unstructured":"Nagar A, Haddock J, Heragu S (1995) Multiple and bicriteria scheduling: a literature survey. Eur J Oper Res 81:88\u2013104","journal-title":"Eur J Oper Res"},{"key":"9022_CR19","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1023\/B:APIN.0000027769.48098.91","volume":"21","author":"BM Ombuki","year":"2004","unstructured":"Ombuki BM, Ventresca M (2004) Local search genetic algorithms for the job shop scheduling problem. Appl Intell 21:99\u2013109","journal-title":"Appl Intell"},{"key":"9022_CR20","unstructured":"OR Library. http:\/\/mscmga.ms.ic.ac.uk . Accessed 12 July 2009"},{"issue":"2","key":"9022_CR21","doi-asserted-by":"publisher","first-page":"328","DOI":"10.1109\/70.760354","volume":"15","author":"B Peter","year":"1999","unstructured":"Peter B, Chen LD, Thakur LS (1999) An effective approach for job-shop scheduling with uncertain processing requirements. IEEE Trans Rob Autom 15(2):328\u2013339","journal-title":"IEEE Trans Rob Autom"},{"issue":"2","key":"9022_CR22","doi-asserted-by":"crossref","first-page":"183","DOI":"10.22452\/mjcs.vol20no2.6","volume":"20","author":"KSN Ripon","year":"2007","unstructured":"Ripon KSN (2007) Hybrid evolutionary approach for multi-objective job-shop scheduling problem. Malays J Comp Sci 20(2):183\u2013198","journal-title":"Malays J Comp Sci"},{"key":"9022_CR23","unstructured":"Song Y, Hughes JG, Azarmi N, Voudouris C (1999) A genetic algorithm with an incomplete representation for job shop scheduling problems. In: Proceedings of 18th work shop of the UK planning and scheduling special interest group, University of Salford, UK, 1999"},{"key":"9022_CR24","first-page":"332","volume-title":"Handbook of genetic algorithms","author":"G Syswerda","year":"1991","unstructured":"Syswerda G (1991) Schedule optimization using genetic algorithm. In: Davis L (ed) Handbook of genetic algorithms. Van Nostrand Reinhold, NY, pp 332\u2013349"},{"issue":"2","key":"9022_CR25","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1162\/106365600568158","volume":"8","author":"DV Veldhuizen","year":"2000","unstructured":"Veldhuizen DV, Lamont GB (2000) Multi-objective evolutionary algorithms: analyzing the state-of-the-art. Evol Comput J 8(2):125\u2013148","journal-title":"Evol Comput J"},{"key":"9022_CR26","doi-asserted-by":"crossref","first-page":"423","DOI":"10.3233\/FI-1996-283414","volume":"29","author":"J Wroblewski","year":"1996","unstructured":"Wroblewski J (1996) Theoretical foundations of order-based genetic algorithms. Fundam Inform 29:423\u2013430","journal-title":"Fundam Inform"},{"key":"9022_CR27","unstructured":"Yamada T, Nakano R (1992) A genetic algorithm applicable to large-scale job-shop problems. In: Proceedings of the second international conference on parallel problem solving from nature (PPSN \u201892), Elsevier Science Publishers, North Holland, 1992, pp 281\u2013290"},{"key":"9022_CR28","unstructured":"Yamada T, Nakano R (1997) Genetic algorithms for job-shop scheduling problems. In: Proceedings of modern heuristic for decision support, UNICOM seminar, 18\u201319 March, London, pp 67\u201381"},{"key":"9022_CR30","unstructured":"Zitzler E (1999) Evolutionary algorithms for multi-objective optimisation: methods and applications. Ph.D. thesis, Dissertation ETH No. 13398, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland"},{"issue":"2","key":"9022_CR29","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1162\/106365600568202","volume":"8","author":"E Zitzler","year":"2000","unstructured":"Zitzler E, Deb K, Thiele L (2000) Comparison of multi-objective evolutionary algorithms: empirical results. Evol Comput J 8(2):173\u2013195","journal-title":"Evol Comput J"}],"container-title":["Evolving Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12530-010-9022-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12530-010-9022-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/s12530-010-9022-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12530-010-9022-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,14]],"date-time":"2020-06-14T20:11:18Z","timestamp":1592165478000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12530-010-9022-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,12,18]]},"references-count":30,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,6]]}},"alternative-id":["9022"],"URL":"https:\/\/doi.org\/10.1007\/s12530-010-9022-x","relation":{},"ISSN":["1868-6478","1868-6486"],"issn-type":[{"value":"1868-6478","type":"print"},{"value":"1868-6486","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,12,18]]}}}