{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T18:04:37Z","timestamp":1771005877965,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2006,5,13]],"date-time":"2006-05-13T00:00:00Z","timestamp":1147478400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2006,5,13]],"date-time":"2006-05-13T00:00:00Z","timestamp":1147478400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["OR Spectrum"],"published-print":{"date-parts":[[2007,7]]},"DOI":"10.1007\/s00291-006-0040-9","type":"journal-article","created":{"date-parts":[[2006,5,12]],"date-time":"2006-05-12T09:51:20Z","timestamp":1147427480000},"page":"445-470","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":59,"title":["Cyclic hoist scheduling in large real-life electroplating lines"],"prefix":"10.1007","volume":"29","author":[{"given":"Ada","family":"Che","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chengbin","family":"Chu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,5,13]]},"reference":[{"issue":"1","key":"40_CR1","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1109\/70.988976","volume":"18","author":"A Che","year":"2002","unstructured":"Che A, Chu C, Chu F (2002) Multicyclic hoist scheduling with constant processing times. IEEE Trans Robot Autom 18(1):69\u201380","journal-title":"IEEE Trans Robot Autom"},{"key":"40_CR2","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1016\/j.orl.2003.10.012","volume":"33","author":"A Che","year":"2005","unstructured":"Che A, Chu C (2005) A polynomial algorithm for no-wait cyclic hoist scheduling in an extended electroplating line. Oper Res Lett 33:274\u2013284","journal-title":"Oper Res Lett"},{"issue":"1","key":"40_CR3","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1109\/70.660860","volume":"14","author":"H Chen","year":"1998","unstructured":"Chen H, Chu C, Proth JM (1998) Cyclic scheduling of a hoist with time window constraints. IEEE Trans Robot Autom 14(1):144\u2013152","journal-title":"IEEE Trans Robot Autom"},{"issue":"6","key":"40_CR4","doi-asserted-by":"crossref","first-page":"952","DOI":"10.1287\/opre.45.6.952","volume":"45","author":"Y Crama","year":"1997","unstructured":"Crama Y, van de Klundert J (1997) Cyclic scheduling of identical parts in a robotic cell. Oper Res 45(6):952\u2013965","journal-title":"Oper Res"},{"key":"40_CR5","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1023\/A:1018995317468","volume":"96","author":"Y Crama","year":"2000","unstructured":"Crama Y, Kats V, Van de Klundert J, Levner E (2000) Cyclic scheduling in robotic flowshops. Ann Oper Res 96:97\u2013124","journal-title":"Ann Oper Res"},{"issue":"5","key":"40_CR6","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s10951-005-2861-9","volume":"8","author":"M Dawande","year":"2005","unstructured":"Dawande M, Geismar HN, Sethi SP, Sriskandarajah C (2005) Sequencing and scheduling in robotic cells: recent developments. J Sched 8(5):387\u2013426","journal-title":"J Sched"},{"key":"40_CR7","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1002\/9780470172506.ch30","volume-title":"Handbook of Industrial Robotics, vol. II, ch. 30","author":"NG Hall","year":"1999","unstructured":"Hall NG (1999) Operations research techniques for robotic system planning, design, control and analysis. In: Nof SY (ed) Handbook of Industrial Robotics, vol. II, ch. 30. John Wiley, New York, 543\u2013577"},{"key":"40_CR8","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1016\/S0377-2217(96)00333-5","volume":"109","author":"NG Hall","year":"1998","unstructured":"Hall NG, Kamoun H, Sriskandarajah C (1998) Scheduling in robotic cells: complexity and steady state analysis. Eur J Oper Res 109:43\u201365","journal-title":"Eur J Oper Res"},{"issue":"4","key":"40_CR9","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1002\/jos.100","volume":"5","author":"NG Hall","year":"2002","unstructured":"Hall NG, Lee TE, Posner ME (2002) The complexity of cyclic shop scheduling problems. J Sched 5(4):307\u2013327","journal-title":"J Sched"},{"key":"40_CR10","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/BF01324877","volume":"7","author":"I Ioachim","year":"1995","unstructured":"Ioachim I, Soumis F (1995) Schedule efficiency in a robotic production cell. Int J Flex Manuf Syst 7:5\u201326","journal-title":"Int J Flex Manuf Syst"},{"key":"40_CR11","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1287\/opre.47.6.821","volume":"47","author":"H Kamoun","year":"1999","unstructured":"Kamoun H, Hall NG, Sriskandarajah C (1999) Scheduling in robotic cells: heuristic and cell design. Oper Res 47:821\u2013835","journal-title":"Oper Res"},{"key":"40_CR12","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1023\/A:1008045414118","volume":"10","author":"V Kats","year":"1998","unstructured":"Kats V, Levner E (1998) Cyclic scheduling of operations for a part type in an FMS handled by a single robot: a parametric critical-path approach. Int J Flex Manuf Syst 10:129\u2013138","journal-title":"Int J Flex Manuf Syst"},{"issue":"3","key":"40_CR13","doi-asserted-by":"publisher","first-page":"521","DOI":"10.1109\/TSM.2003.815203","volume":"16","author":"JH Kim","year":"2003","unstructured":"Kim JH, Lee TE, Lee HY, Park DB (2003) Scheduling analysis of time-constrained dual-armed cluster tools. IEEE Trans Semicond Manuf 16(3):521-534","journal-title":"IEEE Trans Semicond Manuf"},{"issue":"1","key":"40_CR14","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1287\/opre.45.1.72","volume":"45","author":"TE Lee","year":"1997","unstructured":"Lee TE, Posner ME (1997) Performance measures and schedules in periodic job shops. Oper Res 45(1):72\u201391","journal-title":"Oper Res"},{"key":"40_CR15","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1023\/A:1008123115577","volume":"12","author":"TE Lee","year":"2000","unstructured":"Lee TE (2000) Stable earliest starting schedules for cyclic job shops: a linear system approach. Int J Flex Manuf Syst 12:59\u201380","journal-title":"Int J Flex Manuf Syst"},{"key":"40_CR16","unstructured":"Lee TE, Lee HY, Shin YH (2004) Workload balancing and scheduling of a single-armed cluster tool. In: Proceedings of the Fifth Asia Pacific Industrial Engineering and Management Systems (APIEMS) Conference, Gold Coast, Australia, pp 1\u201315"},{"key":"40_CR17","doi-asserted-by":"crossref","unstructured":"Lee HY, Lee TE (2006) Scheduling single-armed cluster tools with reentrant wafer flows. IEEE Trans Semicond Manuf (in press)","DOI":"10.1109\/TSM.2006.873402"},{"key":"40_CR18","unstructured":"Lei L, Wang TJ (1989) A proof: the cyclic hoist scheduling problem is NP-hard. Working Paper #89-0016, Rutgers University"},{"issue":"2","key":"40_CR19","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1080\/07408179408966593","volume":"26","author":"L Lei","year":"1994","unstructured":"Lei L, Wang TJ (1994) Determining optimal cyclic hoist schedules in a single-hoist electroplating line. IIE Trans 26(2):25\u201333","journal-title":"IIE Trans"},{"key":"40_CR20","doi-asserted-by":"publisher","first-page":"789","DOI":"10.1016\/S0360-8352(97)00254-4","volume":"33","author":"JM Lim","year":"1997","unstructured":"Lim JM (1997) A genetic algorithm for a single hoist scheduling in the printed-circuit-board electroplating line. Comput Ind Eng 33:789\u2013792","journal-title":"Comput Ind Eng"},{"key":"40_CR21","doi-asserted-by":"publisher","first-page":"905","DOI":"10.1023\/A:1015788912613","volume":"34","author":"J Liu","year":"2002","unstructured":"Liu J, Jiang Y, Zhou Z (2002) Cyclic scheduling of a single hoist in extended electroplating lines: a comprehensive integer programming solution. IIE Trans 34:905\u2013914","journal-title":"IIE Trans"},{"issue":"1","key":"40_CR22","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1142\/S0960313102000229","volume":"11","author":"RT Mak","year":"2002","unstructured":"Mak RT, Gupta SM, Lam K (2002) Modeling of material handling hoist operations in a PCB manufacturing facility. J Electron Manuf 11(1):33\u201350","journal-title":"J Electron Manuf"},{"key":"40_CR23","unstructured":"Manier MA (1994) Contribution \u00e0 l\u2019ordonnancement cyclique du syst\u00e8me de manutention d\u2019une ligne de galvanoplastie. Th\u00e8se de doctorat, Universit\u00e9 de Franche-Comt\u00e9, France"},{"issue":"1","key":"40_CR24","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1023\/A:1023952906934","volume":"15","author":"MA Manier","year":"2003","unstructured":"Manier MA, Bloch C (2003) A classification for hoist scheduling problems. Int J Flex Manuf Syst 15(1):37\u201355","journal-title":"Int J Flex Manuf Syst"},{"key":"40_CR25","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1287\/mnsc.37.5.587","volume":"17","author":"H Matsuo","year":"1991","unstructured":"Matsuo H, Shang JS, Sullivan RS (1991) A crane scheduling problem in a computer-integrated manufacturing environment. Manag Sci 17:587\u2013606","journal-title":"Manag Sci"},{"key":"40_CR26","doi-asserted-by":"publisher","first-page":"925","DOI":"10.1287\/opre.37.6.925","volume":"37","author":"ST McCormick","year":"1989","unstructured":"McCormick ST, Pinedo ML, Shenker S, Wolf B (1989) Sequencing in an assembly line with blocking to minimize cycle time. Oper Res 37:925\u2013935","journal-title":"Oper Res"},{"key":"40_CR27","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/BF00167800","volume":"8","author":"WC Ng","year":"1996","unstructured":"Ng WC (1996) A branch and bound algorithm for hoist scheduling of a circuit board production line. Int J Flex Manuf Syst 8:45\u201365","journal-title":"Int J Flex Manuf Syst"},{"issue":"3","key":"40_CR28","doi-asserted-by":"publisher","first-page":"384","DOI":"10.1109\/66.536110","volume":"9","author":"TL Perkinson","year":"1996","unstructured":"Perkinson TL, Gyurcsik RS, McLarty PK (1996) Single-wafer cluster tool performance: an analysis of the effects of redundant chambers and revisitation sequences on throughput. IEEE Trans Semicond Manuf 9(3):384\u2013400","journal-title":"IEEE Trans Semicond Manuf"},{"key":"40_CR29","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1080\/05695557608975070","volume":"8\/2","author":"LW Phillips","year":"1976","unstructured":"Phillips LW, Unger PS (1976) Mathematical programming solution of a hoist scheduling program. AIIE Trans 8\/2:219\u2013225","journal-title":"AIIE Trans"},{"key":"40_CR30","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/BF01324886","volume":"4","author":"SP Sethi","year":"1992","unstructured":"Sethi SP, Sriskandarajah C, Sorger G, Blazewicz J, Kubiak W (1992) Sequencing of parts and robot moves in a robotic cell. Int J Flex Manuf Syst 4:331\u2013358","journal-title":"Int J Flex Manuf Syst"},{"key":"40_CR31","first-page":"157","volume":"20\/2","author":"GW Shapiro","year":"1998","unstructured":"Shapiro GW, Nuttle HW (1998) Hoist scheduling for a PCB electroplating facility. IIE Trans 20\/2:157\u2013167","journal-title":"IIE Trans"},{"key":"40_CR32","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1023\/A:1018952722784","volume":"76","author":"C Sriskandarajah","year":"1998","unstructured":"Sriskandarajah C, Hall NG, Kamoun H (1998) Scheduling large robotic cells without buffers. Ann Oper Res 76:287\u2013321","journal-title":"Ann Oper Res"},{"key":"40_CR33","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/0925-5273(94)90133-3","volume":"33","author":"T Sun","year":"1994","unstructured":"Sun T, Lai K, Lam K, So K (1994) A study of heuristics for bidirectional multi-hoist production scheduling systems. Int J Prod Econ 33:207\u2013214","journal-title":"Int J Prod Econ"},{"issue":"4","key":"40_CR34","first-page":"277","volume":"35","author":"C Varnier","year":"1997","unstructured":"Varnier C, Bachelu A, Baptiste P (1997) Resolution of the cyclic multi-hoists scheduling problem with overlapping partitions. INFOR Inf Syst Oper Res 35(4):277\u2013284","journal-title":"INFOR Inf Syst Oper Res"}],"container-title":["OR Spectrum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-006-0040-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00291-006-0040-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-006-0040-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00291-006-0040-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,17]],"date-time":"2022-05-17T15:25:19Z","timestamp":1652801119000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00291-006-0040-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,5,13]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,7]]}},"alternative-id":["40"],"URL":"https:\/\/doi.org\/10.1007\/s00291-006-0040-9","relation":{},"ISSN":["0171-6468","1436-6304"],"issn-type":[{"value":"0171-6468","type":"print"},{"value":"1436-6304","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,5,13]]},"assertion":[{"value":"13 May 2006","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}