{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T23:36:10Z","timestamp":1770507370566,"version":"3.49.0"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2006,10,1]],"date-time":"2006-10-01T00:00:00Z","timestamp":1159660800000},"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":[[2006,10]]},"DOI":"10.1007\/s10951-006-8501-1","type":"journal-article","created":{"date-parts":[[2006,6,16]],"date-time":"2006-06-16T07:47:07Z","timestamp":1150444027000},"page":"453-468","source":"Crossref","is-referenced-by-count":30,"title":["A faster polynomial algorithm for 2-cyclic robotic scheduling"],"prefix":"10.1007","volume":"9","author":[{"given":"Chengbin","family":"Chu","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"8501_CR1","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1109\/70.988976","volume":"18","author":"A. Che","year":"2002","unstructured":"Che, A., C. Chu, and F. Chu, \u201cAn algorithm for multiple-degree cyclic hoist scheduling.\u201d IEEE Transactions on Robotics and Automation, 18, 69\u201380 (2002).","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"8501_CR2","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/S0377-2217(02)00175-3","volume":"145","author":"A. Che","year":"2003","unstructured":"Che, A., C. Chu, and E. Levner, \u201cA polynomial algorithm for 2-degree cyclic robot scheduling.\u201d European Journal of Operational Research, 145, 31\u201344 (2003).","journal-title":"European Journal of Operational Research"},{"key":"8501_CR3","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1023\/A:1007930010707","volume":"9","author":"H. Chen","year":"1997","unstructured":"Chen, H., C. Chu, and J. M. Proth, \u201cSequencing of parts in robotic cells.\u201d International Journal of Flexible Manufacturing Systems, 9, 81\u2013103 (1997).","journal-title":"International Journal of Flexible Manufacturing Systems"},{"key":"8501_CR4","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1109\/70.660860","volume":"14","author":"H. Chen","year":"1998","unstructured":"Chen, H., C. Chu, and J. M. Proth, \u201cCyclic scheduling of a hoist with time window constraints.\u201d IEEE Transactions on Robotics and Automation, 14, 144\u2013152 (1998).","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"8501_CR5","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1109\/70.544767","volume":"12","author":"C. Chu","year":"1996","unstructured":"Chu, C., and J. M. Proth, \u201cSingle machine scheduling with chain structured constraints and windows on separation times.\u201d IEEE Transactions on Robotics and Automation, 12, 835\u2013844 (1996).","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"8501_CR6","doi-asserted-by":"crossref","first-page":"952","DOI":"10.1287\/opre.45.6.952","volume":"45","author":"Y. Crama","year":"1997","unstructured":"Crama, Y., and J. van de Klundert, \u201cCyclic scheduling of identical parts in a robotic cell.\u201d Operations Research, 45, 952\u2013965 (1997).","journal-title":"Operations Research"},{"key":"8501_CR7","unstructured":"Hanen, C. and A. Munier, \u201cOrdonnancement cyclique d\u2019un robot sur une ligne de galvanoplastie: mod\u00e8les et algorithmes.\u201d Rapport 30, LITP, Institut Blaise Pascal (1993)."},{"key":"8501_CR8","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/0166-218X(95)00039-T","volume":"65","author":"A. Hertz","year":"1996","unstructured":"Hertz, A., Y. Mottet, and Y. Rochat, \u201cOn a scheduling problem in a robotized analytical system.\u201d Discrete Applied Mathematics, 65, 285\u2013318 (1996).","journal-title":"Discrete Applied Mathematics"},{"key":"8501_CR9","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1287\/opre.48.1.177.12451","volume":"48","author":"I. N. Kamal Abadi","year":"2000","unstructured":"Kamal Abadi, I. N., N. G. Hall, and C. Sriskandarajah, \u201cMinimizing cycle time in a blocking flowshop.\u201d Operations Research, 48, 177\u2013180 (2000).","journal-title":"Operations Research"},{"key":"8501_CR10","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1287\/opre.47.6.821","volume":"47","author":"H. Kamoun","year":"1999","unstructured":"Kamoun, H., N. G. Hall, and C. Sriskandarajah, \u201cScheduling in robotic cells: Heuristics and cell design.\u201d Operations Research, 47, 821\u2013835 (1999).","journal-title":"Operations Research"},{"key":"8501_CR11","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/S0167-6377(97)00036-9","volume":"21","author":"V. Kats","year":"1997","unstructured":"Kats, V. and E. Levner, \u201cA strongly polynomial algorithm for no-wait cyclic robotic flowshop scheduling.\u201d Operations Research Letters, 21, 171\u2013179 (1997).","journal-title":"Operations Research Letters"},{"key":"8501_CR12","doi-asserted-by":"crossref","unstructured":"Kats, V., E. Levner, and L. Meyzin, \u201cMulti-part cyclic hoist scheduling using a sieve method.\u201d (1999).","DOI":"10.1109\/70.781993"},{"key":"8501_CR13","unstructured":"Lei, L. and T. J. Wang, A proof: \u201cThe cyclic hoist scheduling problem is NP-complete.\u201d Working Paper 89-0016, Rutgers University (1989)."},{"key":"8501_CR14","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1080\/07408179408966593","volume":"26","author":"L. Lei","year":"1994","unstructured":"Lei, L. and T. J. Wang, \u201cDetermining optimal cyclic hoist schedules in a single-hoist eletroplating line.\u201d IIE Transactions, 26, 25\u201333 (1994).","journal-title":"IIE Transactions"},{"key":"8501_CR15","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/S0166-218X(98)00054-7","volume":"87","author":"E. Levner","year":"1998","unstructured":"Levner, E., and V. Kats, \u201cA parametric critical path problem and an application for cyclic scheduling.\u201d Discrete Applied Mathematics, 87, 149\u2013158 (1998).","journal-title":"Discrete Applied Mathematics"},{"key":"8501_CR16","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1080\/05695557608975070","volume":"28","author":"L. W. Phillips","year":"1976","unstructured":"Phillips, L. W. and P. S. Unger, \u201cMathematical programming solution of a hoist scheduling problem.\u201d AIIE Transactions, 28, 219\u2013225 (1976).","journal-title":"AIIE Transactions"},{"key":"8501_CR17","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/BF01324886","volume":"4","author":"S. P. Sethi","year":"1992","unstructured":"Sethi, S. P., C. Sriskandarajah, G. Sorger, J. Blazewicz, and W. Kubiak, \u201cSequencing of parts and robot moves in a robotic cell.\u201d International Journal of Flexible Manufacturing Systems, 4, 331\u2013358 (1992).","journal-title":"International Journal of Flexible Manufacturing Systems"},{"key":"8501_CR18","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1080\/07408178808966165","volume":"20","author":"G. W. Shapiro","year":"1988","unstructured":"Shapiro, G. W. and H. L. W. Nuttle, \u201cHoist scheduling for a pcb electroplating facility.\u201d IIE Transactions, 20, 157\u2013167 (1988).","journal-title":"IIE Transactions"},{"key":"8501_CR19","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1080\/09537289308919454","volume":"4","author":"W. Song","year":"1993","unstructured":"Song, W., Z.B. Zabinsky, and R. L. Storch, \u201cAn algorithm for scheduling a chemical processing tank line.\u201d Production Planning and Control, 4, 323\u2013332 (1993).","journal-title":"Production Planning and Control"},{"key":"8501_CR20","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1080\/03155986.1997.11732335","volume":"35","author":"C. Varnier","year":"1997","unstructured":"Varnier, C., Bachelu, and P. Baptiste, \u201cResolution of the cyclic multi-hoist scheduling problem with overlapping partitions.\u201d INFOR (Information Systems and Operations Research, 35, 277\u2013284 (1997).","journal-title":"INFOR (Information Systems and Operations Research"}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-006-8501-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10951-006-8501-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-006-8501-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T09:39:39Z","timestamp":1559468379000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10951-006-8501-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,10]]},"references-count":20,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2006,10]]}},"alternative-id":["8501"],"URL":"https:\/\/doi.org\/10.1007\/s10951-006-8501-1","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"value":"1094-6136","type":"print"},{"value":"1099-1425","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,10]]}}}