{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T10:17:31Z","timestamp":1774865851891,"version":"3.50.1"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,10,15]],"date-time":"2014-10-15T00:00:00Z","timestamp":1413331200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sched"],"published-print":{"date-parts":[[2015,4]]},"DOI":"10.1007\/s10951-014-0400-2","type":"journal-article","created":{"date-parts":[[2014,10,14]],"date-time":"2014-10-14T14:03:33Z","timestamp":1413295413000},"page":"131-145","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["Scheduling multi-colour print jobs with sequence-dependent setup times"],"prefix":"10.1007","volume":"18","author":[{"given":"A. P.","family":"Burger","sequence":"first","affiliation":[]},{"given":"C. G.","family":"Jacobs","sequence":"additional","affiliation":[]},{"given":"J. H.","family":"van Vuuren","sequence":"additional","affiliation":[]},{"given":"S. E.","family":"Visagie","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,10,15]]},"reference":[{"key":"400_CR1","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/S0305-0483(98)00042-5","volume":"27","author":"A Allahverdi","year":"1999","unstructured":"Allahverdi, A., Gupta, J. N. D., & Aldowaisan, T. (1999). A review of scheduling research involving setup considerations. Omega International Journal of Management Science, 27, 219\u2013239.","journal-title":"Omega International Journal of Management Science"},{"key":"400_CR2","doi-asserted-by":"crossref","first-page":"985","DOI":"10.1016\/j.ejor.2006.06.060","volume":"187","author":"A Allahverdi","year":"2008","unstructured":"Allahverdi, A., Ng, C. T., Cheng, T. C. E., & Kovalyov, M. Y. (2008). A survey of scheduling problems with setup times or costs. European Journal of Operational Research, 187, 985\u20131032.","journal-title":"European Journal of Operational Research"},{"key":"400_CR3","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1016\/0305-0548(96)00014-7","volume":"23","author":"S Avci","year":"1996","unstructured":"Avci, S., & Akturk, M. S. (1996). Tool magazine arrangement and operations sequencing on CNC machines. Computers and Operations Research, 23, 1069\u20131081.","journal-title":"Computers and Operations Research"},{"key":"400_CR4","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1002\/1520-6750(200102)48:1<79::AID-NAV5>3.0.CO;2-Q","volume":"48","author":"N Balakrishnan","year":"2001","unstructured":"Balakrishnan, N., & Chakravarty, A. K. (2001). Opportunistic retooling of a flexible machine subject to failure. Naval Research Logistics, 48, 79\u201397.","journal-title":"Naval Research Logistics"},{"key":"400_CR5","volume-title":"Proceedings of the Chinese\u2013US Symposium on systems analysis","author":"E Balas","year":"1983","unstructured":"Balas, E. (1983). A class of location, distribution and scheduling problems: Modeling and solution methods. In R. Gray & L. Yuanzhang (Eds.), Proceedings of the Chinese\u2013US Symposium on systems analysis. New York: Wiley."},{"key":"400_CR6","volume-title":"Handbooks in operations research and management science","author":"MO Ball","year":"1995","unstructured":"Ball, M. O., Magnanti, T. L., Monma, C. L., & Nemhauser, G. L. (1995). Network models. In G. L. Nemhauser & A. H. G. Rinnoy Kan (Eds.), Handbooks in operations research and management science (Vol. 7). Amsterdam: Elsevier."},{"key":"400_CR7","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1080\/07408178808966195","volume":"20","author":"JF Bard","year":"1988","unstructured":"Bard, J. F. (1988). A heuristic for minimizing the number of tool switches on a flexible machine. IIE Transactions, 20, 382\u2013391.","journal-title":"IIE Transactions"},{"key":"400_CR8","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1147\/sj.52.0078","volume":"5","author":"LA Belady","year":"1966","unstructured":"Belady, L. A. (1966). A study of replacement algorithms for virtual storage computers. IBM Systems Journal, 5, 78\u2013101.","journal-title":"IBM Systems Journal"},{"key":"400_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0377-2217(94)90002-7","volume":"76","author":"J Blazewicz","year":"1994","unstructured":"Blazewicz, J., & Finke, G. (1994). Scheduling with resource management in manufacturing systems. European Journal of Operational Research, 76, 1\u201314.","journal-title":"European Journal of Operational Research"},{"key":"400_CR10","first-page":"415","volume-title":"Annotated bibliographies in combinatorial optimization","author":"S Ceria","year":"1997","unstructured":"Ceria, S., Nobili, P., & Sassano, A. (1997). Set covering problem. In M. Dell\u2019Amico, F. Maffioli, & S. Martello (Eds.), Annotated bibliographies in combinatorial optimization (pp. 415\u2013428). Chichester: Wiley."},{"key":"400_CR11","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/BF01324874","volume":"6","author":"Y Crama","year":"1994","unstructured":"Crama, Y., Kolen, A. W. J., Oerlemans, A. G., & Speksma, F. C. R. (1994). Minimizing the number of tool switches on a flexible machine. International Journal of Flexible Manufacturing Systems, 6, 33\u201354.","journal-title":"International Journal of Flexible Manufacturing Systems"},{"key":"400_CR12","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/0377-2217(94)90122-8","volume":"78","author":"Y Crama","year":"1994","unstructured":"Crama, Y., & Oerlemans, A. G. (1994). A column generation apporach to job grouping for flexible manufacturing systems. Europena Journal of Operational Research, 78, 58\u201380.","journal-title":"Europena Journal of Operational Research"},{"key":"400_CR13","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1016\/S0377-2217(96)00388-8","volume":"99","author":"Y Crama","year":"1997","unstructured":"Crama, Y. (1997). Combinatorial optimization models for production scheduling in automated manufacturing systems. European Journal of Operational Research, 99, 136\u2013153.","journal-title":"European Journal of Operational Research"},{"key":"400_CR14","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1016\/S0166-218X(01)00345-6","volume":"123","author":"Y Crama","year":"2002","unstructured":"Crama, Y., van de Klundert, J., & Spieksma, F. C. R. (2002). Production planning problems in printed circuit board assembly. Discrete Applied Mathematics, 123, 339\u2013361.","journal-title":"Discrete Applied Mathematics"},{"key":"400_CR15","first-page":"393","volume":"2","author":"GB Dantzig","year":"1954","unstructured":"Dantzig, G. B., Fulkerson, D. R., & Johnson, S. M. (1954). Solution of a large-scale traveling salesman problem. Operations Research, 2, 393\u2013410.","journal-title":"Operations Research"},{"key":"400_CR16","first-page":"55","volume":"34","author":"J-P Follonier","year":"1994","unstructured":"Follonier, J.-P. (1994). Minimization of the number of tool switches on a flexible machine. Belgian Journal of Operations Research, Statistics and Computer Science, 34, 55\u201372.","journal-title":"Belgian Journal of Operations Research, Statistics and Computer Science"},{"key":"400_CR17","volume-title":"Computers and intractability: A guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: A guide to the theory of NP-completeness. New York: Freeman."},{"key":"400_CR18","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/net.20341","volume":"55","author":"G Ghiani","year":"2010","unstructured":"Ghiani, G., Grieco, A., & Guerriero, E. (2010). Solving the job sequencing and tool switching problem as a nonlinear least cost hamiltonian cycle problem. Networks, 55, 379\u2013385.","journal-title":"Networks"},{"key":"400_CR19","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1287\/mnsc.39.5.549","volume":"39","author":"AE Gray","year":"1993","unstructured":"Gray, A. E., Seidmann, A., & Stecke, K. E. (1993). A synthesis of decision models for tool management in automated manufacturing. Management Science, 39, 549\u2013567.","journal-title":"Management Science"},{"key":"400_CR20","volume-title":"The travelling salesman problem and its variations. Combinatorial optimization series","author":"G Gutin","year":"2002","unstructured":"Gutin, G., & Punnen, A. P. (2002). The travelling salesman problem and its variations. Combinatorial optimization series (Vol. 12). New York: Springer."},{"key":"400_CR21","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/0166-218X(95)00040-X","volume":"65","author":"A Hertz","year":"1993","unstructured":"Hertz, A., & Widmer, M. (1993). An improved tabu search approach for solving the job shop scheduling problem with tooling constraints. Discrete Applied Mathematics, 65, 319\u2013345.","journal-title":"Discrete Applied Mathematics"},{"key":"400_CR22","first-page":"689","volume":"30","author":"A Hertz","year":"1998","unstructured":"Hertz, A., Laporte, G., Mittaz, M., & Stecke, K. E. (1998). Heuristics for minimizing tool switches when scheduling part types on a flexible machine. IIE Transactions, 30, 689\u2013694.","journal-title":"IIE Transactions"},{"key":"400_CR23","unstructured":"International Business Machines. (2013). CPLEX Optimizer, October 17th 2013. http:\/\/www-01.ibm.com\/software\/commerce\/optimization\/cplex-optimizer\/"},{"key":"400_CR24","first-page":"52","volume":"20","author":"AS Kiran","year":"1988","unstructured":"Kiran, A. S., & Krason, R. J. (1988). Automated tooling in a flexible manufacturing system. Industrial Engineering, 20, 52\u201357.","journal-title":"Industrial Engineering"},{"key":"400_CR25","volume-title":"Grouping PCB assembly jobs with typed component feeder units. Technical Report 460","author":"T Knuutila","year":"2002","unstructured":"Knuutila, T., Hirvikorpi, M., Johnsson, M., & Nevalainen, O. (2002). Grouping PCB assembly jobs with typed component feeder units. Technical Report 460. Finland: Turku Centre for Computer Science."},{"key":"400_CR26","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1080\/07408170490257871","volume":"36","author":"G Laporte","year":"2004","unstructured":"Laporte, G., Salazar-Gonz\u00e1lez, J. J., & Semet, F. (2004). Exact algorithms for the job sequencing and tool switching problem. IIE Transactions, 36, 37\u201345.","journal-title":"IIE Transactions"},{"key":"400_CR27","doi-asserted-by":"crossref","unstructured":"McGeoch, L. A., & Sleator, D. D. (1991). A strongly competitive randomized paging algorithm. Algorithmica, 6, 816\u2013825.","DOI":"10.1007\/BF01759073"},{"key":"400_CR28","unstructured":"Nemhauser, G. L., Trotter, L. E., & Nauss, R. M. (1972). Set partitioning and chain decomposition. Management Science, 20(22), 1413\u20131423."},{"key":"400_CR29","unstructured":"Oerlemans, A. G. (1992). Production planning for flexible manufacturing systems. PhD Dissertation, University of Limburg, Maastricht."},{"key":"400_CR30","doi-asserted-by":"crossref","unstructured":"Privault, P., & Finke, G. (2000).k-Server problems with bulk requests: An application to tool switching in manufacturing. Annals of Operations Research, 96, 255\u2013269.","DOI":"10.1023\/A:1018939132489"},{"key":"400_CR31","volume-title":"Handbook of discrete and combinatorial mathematics","author":"KH Rosen","year":"2000","unstructured":"Rosen, K. H. (2000). Handbook of discrete and combinatorial mathematics. Boca Raton, FL: CRC Press."},{"key":"400_CR32","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/j.rcim.2005.07.001","volume":"22","author":"K Salonen","year":"2006","unstructured":"Salonen, K., Smed, J., Johnsson, M., & Nevalainen, O. (2006). Grouping and sequencing PCB assembly jobs with minimum feeder setups. Robotics and Computer-integrated Manufacturing, 22, 297\u2013305.","journal-title":"Robotics and Computer-integrated Manufacturing"},{"key":"400_CR33","doi-asserted-by":"crossref","first-page":"1281","DOI":"10.1080\/00207549408957000","volume":"32","author":"MS Sodhi","year":"1994","unstructured":"Sodhi, M. S., Askin, R. G., & Sen, S. (1994). Multiperiod tool and production assignment in flexible manufacturing systems. International Journal of Production Research, 32, 1281\u20131294.","journal-title":"International Journal of Production Research"},{"key":"400_CR34","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1287\/opre.36.5.767","volume":"36","author":"CS Tang","year":"1988","unstructured":"Tang, C. S., & Denardo, E. V. (1988). Models arising from a flexible manufacturing machine Part I: Minimization of the number of tool switches. Operations Research, 36, 767\u2013777.","journal-title":"Operations Research"},{"key":"400_CR35","first-page":"235","volume":"82","author":"JAA Veen van der","year":"1998","unstructured":"van der Veen, J. A. A., Woeginger, G. J., & Zhang, S. (1998). Sequencing jobs that require common resources on a single machine: A solvable case of the TSP. Mathematical Programming, 82, 235\u2013254.","journal-title":"Mathematical Programming"},{"key":"400_CR36","volume-title":"CRC concise encyclopedia of mathematics","author":"EW Weisstein","year":"2003","unstructured":"Weisstein, E. W. (2003). CRC concise encyclopedia of mathematics (2nd ed.). Boca Raton, FL: Chapman & Hall\/CRC.","edition":"2"},{"issue":"1","key":"400_CR37","first-page":"42","volume":"4","author":"MB Yildirim","year":"2007","unstructured":"Yildirim, M. B., Duman, E., Krishna, K., & Senniappan, K. (2007). Parallel machine scheduling with load balancing and sequence dependent setup times. International Journal of Operations Research, 4(1), 42\u201349.","journal-title":"International Journal of Operations Research"}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-014-0400-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10951-014-0400-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-014-0400-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T09:39:50Z","timestamp":1559468390000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10951-014-0400-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,15]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,4]]}},"alternative-id":["400"],"URL":"https:\/\/doi.org\/10.1007\/s10951-014-0400-2","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"value":"1094-6136","type":"print"},{"value":"1099-1425","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,15]]}}}