{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T10:17:26Z","timestamp":1774865846268,"version":"3.50.1"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2010,11,19]],"date-time":"2010-11-19T00:00:00Z","timestamp":1290124800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Intell Manuf"],"published-print":{"date-parts":[[2012,10]]},"DOI":"10.1007\/s10845-010-0483-3","type":"journal-article","created":{"date-parts":[[2010,11,18]],"date-time":"2010-11-18T03:27:09Z","timestamp":1290050829000},"page":"1795-1803","source":"Crossref","is-referenced-by-count":60,"title":["Makespan minimization for scheduling unrelated parallel machines with setup times"],"prefix":"10.1007","volume":"23","author":[{"given":"Kuo-Ching","family":"Ying","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zne-Jung","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shih-Wei","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,11,19]]},"reference":[{"key":"483_CR1","first-page":"177","volume":"17","author":"A. Al-Salem","year":"2004","unstructured":"Al-Salem A. (2004) Scheduling to minimize makespan on unrelated parallel machines with sequence dependent setup times. Engineering Journal of the University of Qatar 17: 177\u2013187","journal-title":"Engineering Journal of the University of Qatar"},{"key":"483_CR2","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1023\/A:1008918229511","volume":"11","author":"V. A. Armentano","year":"2000","unstructured":"Armentano V. A., Yamashita D. S. (2000) Tabu search for scheduling on identical parallel machines to minimize mean tardiness. Journal of Intelligent Manufacturing 11: 453\u2013460","journal-title":"Journal of Intelligent Manufacturing"},{"key":"483_CR3","doi-asserted-by":"crossref","unstructured":"Arnaout, J.-P., Rabadi, G., & Musa, R. (2010). A two-stage ant colony optimization to minimize the makespan on unrelated parallel machines with sequence-dependent setup times. Journal of Intelligent Manufacturing, 21, 693\u2013701.","DOI":"10.1007\/s10845-009-0246-1"},{"key":"483_CR4","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1007\/s00170-005-2545-9","volume":"29","author":"J. F. Chen","year":"2006","unstructured":"Chen J. F. (2006) Minimization of maximum tardiness on unrelated parallel machines with process restrictions and setups. International Journal of Advanced Manufacturing Technology 29: 557\u2013563","journal-title":"International Journal of Advanced Manufacturing Technology"},{"key":"483_CR5","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/0377-2217(90)90215-W","volume":"47","author":"T. C. E. Cheng","year":"1990","unstructured":"Cheng T. C. E., Sin C. C. S. (1990) A state-of-the-art review of parallel-machine scheduling research. European Journal of Operational Research 47: 271\u2013292","journal-title":"European Journal of Operational Research"},{"key":"483_CR6","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/j.tcs.2007.02.056","volume":"380","author":"M. Gairing","year":"2007","unstructured":"Gairing M., Monien B., Woclaw A. (2007) A faster combinatorial approximation algorithm for scheduling unrelated parallel machines. Theoretical Computer Science 380: 87\u201399","journal-title":"Theoretical Computer Science"},{"key":"483_CR7","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1016\/j.ejor.2004.04.015","volume":"165","author":"M. Ghirardi","year":"2005","unstructured":"Ghirardi M., Potts C. N. (2005) Makespan minimization for scheduling unrelated parallel machines: A recovering beam search approach. European Journal of Operational Research 165: 457\u2013467","journal-title":"European Journal of Operational Research"},{"key":"483_CR8","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/0895-7177(94)90205-4","volume":"20","author":"C. A. Glass","year":"1994","unstructured":"Glass C. A., Potts C. N., Shade P. (1994) Unrelated parallel machine scheduling using local search. Mathematical and Computer Modeling 20: 41\u201352","journal-title":"Mathematical and Computer Modeling"},{"key":"483_CR9","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"R. L. Graham","year":"1979","unstructured":"Graham R. L., Lawler E. L., Lenstra J. K., Rinnooy Kan A. H. G. (1979) Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics 5: 287\u2013326","journal-title":"Annals of Discrete Mathematics"},{"key":"483_CR10","first-page":"182","volume":"3","author":"M. Helal","year":"2006","unstructured":"Helal M., Rabadi G., Al-Salem A. (2006) A tabu search algorithm to minimize the makespan for the unrelated parallel machines scheduling problem with setup times. International Journal of Operations Research 3: 182\u2013192","journal-title":"International Journal of Operations Research"},{"key":"483_CR11","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/S0736-5845(02)00013-3","volume":"18","author":"D. W. Kim","year":"2002","unstructured":"Kim D. W., Kim K. H., Jang W., Chen F. F. (2002) Unrelated parallel machine scheduling with setup times using simulated annealing. Robotics and Computer Integrated Manufacturing 18: 223\u2013231","journal-title":"Robotics and Computer Integrated Manufacturing"},{"key":"483_CR12","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/S0736-5845(02)00077-7","volume":"19","author":"D. W. Kim","year":"2003","unstructured":"Kim D. W., Na D. G., Chen F. F. (2003) Unrelated parallel machine scheduling with setup times and total weighted tardiness objective. Robotics and Computer Integrated Manufacturing 19: 173\u2013181","journal-title":"Robotics and Computer Integrated Manufacturing"},{"key":"483_CR13","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick S., Gelatt C. D., Vecch M. P. (1983) Optimization by simulated annealing. Science 220: 671\u2013680","journal-title":"Science"},{"key":"483_CR14","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/S0377-2217(99)00156-3","volume":"120","author":"G. Lancia","year":"2000","unstructured":"Lancia G. (2000) Scheduling jobs with release dates and tails on two unrelated parallel machines to minimize the makespan. European Journal of Operational Research 120: 277\u2013288","journal-title":"European Journal of Operational Research"},{"key":"483_CR15","doi-asserted-by":"crossref","first-page":"1777","DOI":"10.1016\/S0305-0548(02)00105-3","volume":"30","author":"C. F. Liaw","year":"2003","unstructured":"Liaw C. F., Lin Y. K., Chen C. Y., Chen M. (2003) Scheduling unrelated parallel machines to minimize total weighted tardiness. Computers & Operations Research 30: 1777\u20131789","journal-title":"Computers & Operations Research"},{"key":"483_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/mnsc.6.1.1","volume":"6","author":"R. McNaughton","year":"1959","unstructured":"McNaughton R. (1959) Scheduling with deadlines and loss functions. Management Science 6: 1\u201312","journal-title":"Management Science"},{"key":"483_CR17","doi-asserted-by":"crossref","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N. Metropolis","year":"1953","unstructured":"Metropolis N., Rosenbluth A., Rosenbluth M., Teller A., Teller E. (1953) Equation of state calculations by fast computing machines. Journal of Chemical Physics 21: 1087\u20131090","journal-title":"Journal of Chemical Physics"},{"key":"483_CR18","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1080\/10170660409509404","volume":"21","author":"M. Pfund","year":"2004","unstructured":"Pfund M., Fowler J. W., Gupta J. N. D. (2004) A survey of algorithms for single and multi-objective unrelated parallel-machine deterministic scheduling problems. Journal of the Chinese Institute of Industrial Engineers 21: 230\u2013241","journal-title":"Journal of the Chinese Institute of Industrial Engineers"},{"key":"483_CR19","volume-title":"Scheduling theory, algorithm, and systems","author":"M. Pinedo","year":"1995","unstructured":"Pinedo M. (1995) Scheduling theory, algorithm, and systems. Prentice Hall, New Jersey"},{"key":"483_CR20","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/s10845-005-5514-0","volume":"17","author":"G. Rabadi","year":"2006","unstructured":"Rabadi G., Moraga R. J., Al-Salem A. (2006) Heuristics for the unrelated parallel machine scheduling problem with setup times. Journal of Intelligent Manufacturing 17: 85\u201397","journal-title":"Journal of Intelligent Manufacturing"},{"key":"483_CR21","doi-asserted-by":"crossref","first-page":"1250","DOI":"10.1016\/j.cor.2006.07.015","volume":"35","author":"P. L. Rocha","year":"2008","unstructured":"Rocha P. L., Ravetti M. G., Mateus G. R., Pardalos P. M. (2008) Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times. Computers & Operations Research 35: 1250\u20131264","journal-title":"Computers & Operations Research"},{"key":"483_CR22","unstructured":"Scheduling Research. (2005). http:\/\/www.SchedulingResearch.com , a web site that includes benchmark problem data sets and solutions for scheduling problems."},{"key":"483_CR23","doi-asserted-by":"crossref","first-page":"886","DOI":"10.1057\/palgrave.jors.2600547","volume":"49","author":"B. Srivastava","year":"1997","unstructured":"Srivastava B. (1997) An effective heuristic for minimizing makespan on unrelated parallel machines. Journal of the Operational Research Society 49: 886\u2013894","journal-title":"Journal of the Operational Research Society"},{"key":"483_CR24","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1007\/s10845-006-0032-2","volume":"17","author":"L. Tang","year":"2006","unstructured":"Tang L., Luo J. (2006) A new ILS algorithm for parallel machine scheduling problems. Journal of Intelligent Manufacturing 17: 609\u2013619","journal-title":"Journal of Intelligent Manufacturing"},{"key":"483_CR25","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/S0925-5273(00)00066-9","volume":"70","author":"M. Weng","year":"2001","unstructured":"Weng M., Lu J., Ren H. (2001) Unrelated parallel machine scheduling with setup consideration and a total weighted completion time objective. International Journal of Production Economics 70: 215\u2013226","journal-title":"International Journal of Production Economics"},{"key":"483_CR26","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1023\/A:1024697625512","volume":"14","author":"Y. Yi","year":"2003","unstructured":"Yi Y., Wang D. W. (2003) Soft computing for scheduling with batch setup times and earliness-tardiness penalties on parallel machines. Journal of Intelligent Manufacturing 14: 311\u2013322","journal-title":"Journal of Intelligent Manufacturing"}],"container-title":["Journal of Intelligent Manufacturing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10845-010-0483-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10845-010-0483-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10845-010-0483-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,30]],"date-time":"2019-05-30T22:11:50Z","timestamp":1559254310000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10845-010-0483-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,19]]},"references-count":26,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2012,10]]}},"alternative-id":["483"],"URL":"https:\/\/doi.org\/10.1007\/s10845-010-0483-3","relation":{},"ISSN":["0956-5515","1572-8145"],"issn-type":[{"value":"0956-5515","type":"print"},{"value":"1572-8145","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,11,19]]}}}