{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T17:59:03Z","timestamp":1778349543121,"version":"3.51.4"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2007,2,1]],"date-time":"2007-02-01T00:00:00Z","timestamp":1170288000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Sched"],"published-print":{"date-parts":[[2007,2]]},"DOI":"10.1007\/s10951-006-0325-5","type":"journal-article","created":{"date-parts":[[2006,12,7]],"date-time":"2006-12-07T16:14:09Z","timestamp":1165508049000},"page":"41-65","source":"Crossref","is-referenced-by-count":62,"title":["Hybrid decomposition heuristics for solving large-scale scheduling problems in semiconductor wafer fabrication"],"prefix":"10.1007","volume":"10","author":[{"given":"Karthik","family":"Sourirajan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Reha","family":"Uzsoy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"325_CR1","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1287\/mnsc.34.3.391","volume":"3","author":"J. Adams","year":"1988","unstructured":"Adams, J., E. Balas, and D. Zawack, The shifting bottleneck procedure for job shop scheduling, Management Science, 3, 391\u2013401 (1988).","journal-title":"Management Science"},{"key":"325_CR2","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1080\/0020754021000037856","volume":"41","author":"H. Aytug","year":"2002","unstructured":"Aytug, H., K. Kempf, and R. Uzsoy, Measures of subproblem criticality for decomposition algorithms in job shop scheduling, International Journal of Production Research, 41, 865\u2013882 (2002).","journal-title":"International Journal of Production Research"},{"key":"325_CR3","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/j.ejor.2003.08.027","volume":"161","author":"H. Aytug","year":"2005","unstructured":"Aytug, H., M. A. Lawley, K. N. McKay, S. Moha, and R. Uzsoy, Executing production schedules in the face of uncertainty: a review and some future directions, European Journal of Operational Research, 161, 86\u2013110 (2005).","journal-title":"European Journal of Operational Research"},{"key":"325_CR4","doi-asserted-by":"crossref","unstructured":"Bai, X., N. Srivatsan, and S. B. Gershwin, Hierarchical real-time scheduling of a semiconductor fabrication facility, in Proceedings Ninth IEEE International Electronics Manufacturing Technology Symposium, Washington DC, October 1990.","DOI":"10.1109\/IEMT9.1990.115024"},{"key":"325_CR5","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1287\/mnsc.41.1.94","volume":"41","author":"E. Balas","year":"1995","unstructured":"Balas, E., J. K. Lenstra, and A. Vazacopoulos, The one machine problem with delayed precedence constraints and its use in job shop scheduling, Management Science, 41, 94\u2013109 (1995).","journal-title":"Management Science"},{"key":"325_CR6","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1287\/mnsc.44.2.262","volume":"44","author":"E. Balas","year":"1998","unstructured":"Balas, E. and A. Vazacopoulos, Guided local search with shifting bottleneck for job shop scheduling, Management Science, 44, 262\u2013275 (1998).","journal-title":"Management Science"},{"key":"325_CR7","volume-title":"Handbook of Industrial Engineering","author":"K. Bhaskaran","year":"1991","unstructured":"Bhaskaran, K. and E. Pinedo, Dispatching, in Handbook of Industrial Engineering, Wiley, New York (1991) Chapter 83."},{"key":"325_CR8","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/S0377-2217(82)80007-6","volume":"11","author":"J. Carlier","year":"1982","unstructured":"Carlier, J., The one machine sequencing problem, European Journal of Operational Research, 11, 42\u201347 (1982).","journal-title":"European Journal of Operational Research"},{"key":"325_CR9","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1002\/(SICI)1099-1425(200005\/06)3:3<155::AID-JOS39>3.0.CO;2-E","volume":"3","author":"E. Demirkol","year":"2000","unstructured":"Demirkol, E. and R. Uzsoy, Decomposition methods for reentrant flow shops with sequence dependent setup times, Journal of Scheduling, 3, 155\u2013177 (2000).","journal-title":"Journal of Scheduling"},{"key":"325_CR10","volume-title":"Computers and Intractability: A Guide to Theory of NP Completeness","author":"M. R. Garey","year":"1979","unstructured":"Garey, M. R. and D.S. Johnson, Computers and Intractability: A Guide to Theory of NP Completeness, W.H. Freeman, San Francisco (1979)."},{"issue":"6","key":"325_CR11","doi-asserted-by":"crossref","first-page":"854","DOI":"10.1287\/opre.49.6.854.10014","volume":"49","author":"N.G. Hall","year":"2001","unstructured":"Hall, N.G. and N.G. Posner, Generating experimental data for computational testing with machine scheduling applications, Operations Research, 49(6), 854\u2013865 (2001).","journal-title":"Operations Research"},{"key":"325_CR12","volume-title":"Knowledge-Based Scheduling","author":"K. G. Kempf","year":"1994","unstructured":"Kempf, K. G., Intelligently scheduling semiconductor wafer fabrication, in M. Zweben and M. Fox (eds.), Knowledge-Based Scheduling, Morgan Kaufman San Fransisco (1994)."},{"key":"325_CR13","volume-title":"Simulation Modeling and Analysis","author":"A.M. Law","year":"1991","unstructured":"Law, A.M. and W.D. Kelton, Simulation Modeling and Analysis, McGraw Hill, Boston (1991)."},{"key":"325_CR14","volume-title":"Optimization in Industry: Mathematical Programming and Modelling Techniques in Practice","author":"R. C. Leachman","year":"1993","unstructured":"Leachman, R. C., Modeling techniques for automated production planning in the semiconductor industry, in T. A. Ciriani and R. C. Leachman (eds.), Optimization in Industry: Mathematical Programming and Modelling Techniques in Practice, Wiley, New York (1993)."},{"key":"325_CR15","doi-asserted-by":"crossref","unstructured":"Lu, S. C. H., D. Ramaswamy, and P. R. Kumar, Efficient scheduling policies to reduce mean and variance of cycle-time semiconductor plants, IEEE Transactions on Semiconductor Manufacturing, 7 (3), 374\u2013388 (1994).","DOI":"10.1109\/66.311341"},{"key":"325_CR16","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1002\/jos.102","volume":"5","author":"S. J. Mason","year":"2002","unstructured":"Mason, S. J., J. W. Fowler, and W. M. Carlyle, A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops, Journal of Scheduling, 5, 247\u2013262 (2002).","journal-title":"Journal of Scheduling"},{"issue":"2","key":"325_CR17","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1109\/66.670182","volume":"11","author":"S. A. Mosley","year":"1998","unstructured":"Mosley, S. A., T. Teyner, and R. M. Uzsoy, Maintenance scheduling and staffing policies in a wafer fabrication facility, IEEE Transactions on Semiconductor Manufacturing, 11(2), 316\u2013323 (1998).","journal-title":"IEEE Transactions on Semiconductor Manufacturing"},{"key":"325_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-6329-7","volume-title":"Decomposition Methods for Complex Factory Scheduling Problems","author":"I.M. Ovacik","year":"1997","unstructured":"Ovacik, I.M. and R. Uzsoy, Decomposition Methods for Complex Factory Scheduling Problems, Kluwer Academic Publishers, Norwell, MA (1997)."},{"key":"325_CR19","volume-title":"Scheduling: Theory, Algorithms, and Systems","author":"M. Pinedo","year":"1995","unstructured":"Pinedo, M., Scheduling: Theory, Algorithms, and Systems, Prentice Hall, Upper Saddle River, NJC (1995)."},{"key":"325_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/(SICI)1520-6750(199902)46:1<1::AID-NAV1>3.0.CO;2-#","volume":"46","author":"M. Pinedo","year":"1999","unstructured":"Pinedo, M. and M. Singer, A shifting bottleneck heuristic for minimizing the total weighted tardiness in a job shop, Naval Research Logistics, 46, 1\u201317 (1999).","journal-title":"Naval Research Logistics"},{"issue":"3","key":"325_CR21","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1023\/A:1011319115230","volume":"7","author":"R. L. Rardin","year":"2001","unstructured":"Rardin, R. L. and R. Uzsoy, Experimental evaluation of heuristic optimization algorithms: A tutorial, Journal of Heuristics, 7(3), 261\u2013304 (2001).","journal-title":"Journal of Heuristics"},{"key":"325_CR22","unstructured":"Roy, B. and B. Sussmann, Les problems d\u2019ordonnancement avec des contraintes disjonctives, Note DS No. 9 bis, SEMA, Montrouge (1964)."},{"key":"325_CR23","unstructured":"Song, W. T. and B. Schmeiser, Reporting the precision of simulation experiments, in New Directions in Simulation for Manufacturing and Communications, Operations Research Society of Japan (1994) pp. 402\u2013407."},{"key":"325_CR24","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1016\/S0278-6125(00)87643-8","volume":"18","author":"X. Sun","year":"1999","unstructured":"Sun, X. and J. S. Noble, An approach to job shop scheduling with sequence-dependent setups, Journal of Manufacturing Systems, 18, 416\u2013430 (1999).","journal-title":"Journal of Manufacturing Systems"},{"key":"325_CR25","doi-asserted-by":"crossref","first-page":"2605","DOI":"10.1080\/00207549508904839","volume":"33","author":"R. Uzsoy","year":"1995","unstructured":"Uzsoy, R., Scheduling batch processing machines with incompatible job families, International Journal of Production Research, 33, 2605\u20132708 (1995).","journal-title":"International Journal of Production Research"},{"issue":"5","key":"325_CR26","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1080\/07408179408966627","volume":"26","author":"R. Uzsoy","year":"1994","unstructured":"Uzsoy, R., C.Y. Lee, and L.A. Martin-Vega, A review of production planning and scheduling models in the semiconductor industry. 2. shop-floor control, IEE Transactions, 26(5), 44\u201355 (1994).","journal-title":"IEE Transactions"},{"issue":"6","key":"325_CR27","doi-asserted-by":"crossref","first-page":"1271","DOI":"10.1080\/002075400188843","volume":"38","author":"R. Uzsoy","year":"2000","unstructured":"Uzsoy, R. and C.-S.Wang, performance of decomposition procedures for job shop scheduling problems with bottleneck machines, International Journal of Production Research, 38(6), 1271\u20131286 (2000).","journal-title":"International Journal of Production Research"},{"key":"325_CR28","unstructured":"Wang, C.-S., Decomposition heuristics for complex job shop scheduling, Ph.D. Thesis, School of Industrial Engineering, Purdue University, West Lafayette (2000)."},{"key":"325_CR29","unstructured":"Yoo, W. S. and L. A. Martin-Vega, a decomposition methodology for scheduling semiconductor testing operation for number of tardy job measures, Research Report, Department of Computer Science, Utah State University (1996)."}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-006-0325-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10951-006-0325-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-006-0325-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T09:39:38Z","timestamp":1559468378000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10951-006-0325-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,2]]},"references-count":29,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2007,2]]}},"alternative-id":["325"],"URL":"https:\/\/doi.org\/10.1007\/s10951-006-0325-5","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"value":"1094-6136","type":"print"},{"value":"1099-1425","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,2]]}}}