{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:51:59Z","timestamp":1725472319631},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540490265"},{"type":"electronic","value":"9783540490586"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11925231_41","type":"book-chapter","created":{"date-parts":[[2006,11,6]],"date-time":"2006-11-06T14:48:34Z","timestamp":1162824514000},"page":"439-449","source":"Crossref","is-referenced-by-count":2,"title":["A Polynomial Algorithm for 2-Cyclic Robotic Scheduling"],"prefix":"10.1007","author":[{"given":"Vladimir","family":"Kats","sequence":"first","affiliation":[]},{"given":"Eugene","family":"Levner","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"4","key":"41_CR1","first-page":"224","volume":"7","author":"V.S. Aizenshtat","year":"1963","unstructured":"Aizenshtat, V.S.: Multi-operator cyclic processes (Russian). Doklady of the Byelorussian Academy of Sciences\u00a07(4), 224\u2013227 (1963)","journal-title":"Doklady of the Byelorussian Academy of Sciences"},{"key":"41_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03217-6","volume-title":"Scheduling Computer and Manufacturing Processes","author":"J. Blazewicz","year":"1996","unstructured":"Blazewicz, J., Ecker, K.H., Pesch, E., Schmidt, G., Weglarz, J.: Scheduling Computer and Manufacturing Processes. Springer, Berlin (1996)"},{"key":"41_CR3","unstructured":"Bloch, A.S., Tanayev, V.S.: Multi-operator processes (Russian). In: Proceedings of the Byelorussian Academy of Sciences (physical and mathematical sciences), vol.\u00a0(2), pp. 5\u201311 (1966)"},{"issue":"1","key":"41_CR4","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.: Multicyclic hoist scheduling with constant processing times. IEEE Transactions on Robotics and Automation\u00a018(1), 69\u201380 (2002)","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"1","key":"41_CR5","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/S0377-2217(02)00175-3","volume":"145","author":"A. Che","year":"2003","unstructured":"Che, A., Chu, C., Levner, E.: A polynomial algorithm for 2-degree cyclic robotscheduling. European Journal of Operational research\u00a0145(1), 31\u201344 (2003)","journal-title":"European Journal of Operational research"},{"key":"41_CR6","doi-asserted-by":"crossref","unstructured":"Chu, C.: A Faster Polynomial Algorithm for 2-cyclic robotic scheduling. Journal of Scheduling (in press, 2006)","DOI":"10.1007\/s10951-006-8501-1"},{"issue":"1-4","key":"41_CR7","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.: Cyclic scheduling in robotic flowshop. Annals of operations Research\u00a096(1-4), 97\u2013123 (2000)","journal-title":"Annals of operations Research"},{"issue":"5","key":"41_CR8","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/s10951-005-2861-9","volume":"8","author":"M. Dawande","year":"2005","unstructured":"Dawande, M., Geismer, H.N., Sethi, S.P., Sriskandarajah, C.: Sequencing and scheduling in robotic cells: recent developments. Journal of Scheduling\u00a08(5), 387\u2013426 (2005)","journal-title":"Journal of Scheduling"},{"key":"41_CR9","volume-title":"Througput Optimization in Robotic Cells","author":"M.N. Dawande","year":"2006","unstructured":"Dawande, M.N., Geismer, H.N., Sethi, S.P., Sriskandarajah, C.: Througput Optimization in Robotic Cells. Springer, Heidelberg (2006)"},{"key":"41_CR10","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1002\/jos.92","volume":"5","author":"V. Kats","year":"2002","unstructured":"Kats, V., Levner, E.: Cyclic scheduling on a robotic production line. Journal of Scheduling\u00a05, 23\u201341 (2002)","journal-title":"Journal of Scheduling"},{"key":"41_CR11","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/S0167-6377(97)00036-9","volume":"21","author":"V. Kats","year":"1997","unstructured":"Kats, V., Levner, E.: A strongly polynomial algorithm for no-wait cyclic robotic flowshop scheduling. Operations Research Letters\u00a021, 171\u2013179 (1997)","journal-title":"Operations Research Letters"},{"issue":"4","key":"41_CR12","doi-asserted-by":"publisher","first-page":"704","DOI":"10.1109\/70.781993","volume":"15","author":"V. Kats","year":"1999","unstructured":"Kats, V., Levner, E., Meyzin, L.: Multiple-part cyclic hoist scheduling using a sieve method. IEEE Transactions on Robotics and Automation\u00a015(4), 704\u2013713 (1999)","journal-title":"IEEE Transactions on Robotics and Automation"},{"issue":"2","key":"41_CR13","first-page":"185","volume":"39","author":"L. Lei","year":"2001","unstructured":"Lei, L., Liu, Q.: Optimal cyclic scheduling of a robotic processing line with two-product and time-window constraints. INFOR\u00a039(2), 185\u2013199 (2001)","journal-title":"INFOR"},{"issue":"2","key":"41_CR14","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1080\/07408179408966593","volume":"26","author":"L. Lei","year":"1994","unstructured":"Lei, L., Wang, T.J.: Determining optimal cyclic hoist schedules in a single-hoist electroplating line. IEE Transactions\u00a026(2), 25\u201333 (1994)","journal-title":"IEE Transactions"},{"key":"41_CR15","first-page":"101","volume-title":"Proceedings of the International Workshop in Intelligent Scheduling of Robots and FMS, WISOR 1996","author":"E. Levner","year":"1996","unstructured":"Levner, E., Kats, V., Sriskandarajah, C.: A geometric algorithm for finding two-unit cyclic schedules in no-wait robotic flowshop. In: Proceedings of the International Workshop in Intelligent Scheduling of Robots and FMS, WISOR 1996, pp. 101\u2013112. HAIT Press, Holon, Israel (1996)"},{"key":"41_CR16","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1137\/0212022","volume":"12","author":"N. Megiddo","year":"1983","unstructured":"Megiddo, N.: Towards a genuinely polynomial algorithm for linear programming. SIAM Journal on Computing\u00a012, 347\u2013353 (1983)","journal-title":"SIAM Journal on Computing"},{"key":"41_CR17","volume-title":"Scheduling. Theory, Algorithms and Systems","author":"M. Pinedo","year":"2002","unstructured":"Pinedo, M.: Scheduling. Theory, Algorithms and Systems, 2nd edn. Prentice-Hall, Englewood Cliffs (2002)","edition":"2"},{"key":"41_CR18","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/BF01324886","volume":"4","author":"S.P. Sethi","year":"1992","unstructured":"Sethi, S.P., Sriskandarajah, C., Sorger, G., Blazewicz, J., Kubiak, W.: Sequencing of parts and robot moves in a robotic cell. International Journal of Flexible Manufacturing Systems\u00a04, 331\u2013358 (1992)","journal-title":"International Journal of Flexible Manufacturing Systems"},{"key":"41_CR19","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1080\/09537289308919454","volume":"4","author":"W. Song","year":"1993","unstructured":"Song, W., Zabinsky, Z.B., Storch, L.: An algorithm for scheduling a chemical process tank line. Production Planning & Control\u00a04, 323\u2013332 (1993)","journal-title":"Production Planning & Control"},{"issue":"9","key":"41_CR20","first-page":"541","volume":"6","author":"D.A. Suprunenko","year":"1962","unstructured":"Suprunenko, D.A., Aizenshtat, V.S., Metel\u2019sky, A.S.: Multi-operator transformation processes (in Russian). Doklady of the Byelorussian Academy of Sciences\u00a06(9), 541\u2013544 (1962)","journal-title":"Doklady of the Byelorussian Academy of Sciences"}],"container-title":["Lecture Notes in Computer Science","MICAI 2006: Advances in Artificial Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11925231_41.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:45:37Z","timestamp":1619509537000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11925231_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540490265","9783540490586"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/11925231_41","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}