{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T16:09:46Z","timestamp":1770998986029,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540223399","type":"print"},{"value":"9783540278108","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27810-8_28","type":"book-chapter","created":{"date-parts":[[2010,7,13]],"date-time":"2010-07-13T17:27:29Z","timestamp":1279042049000},"page":"323-335","source":"Crossref","is-referenced-by-count":16,"title":["Approximation Schemes for the Crane Scheduling Problem"],"prefix":"10.1007","author":[{"given":"Andrew","family":"Lim","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brian","family":"Rodrigues","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhou","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"5","key":"28_CR1","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1002\/nav.1024","volume":"48","author":"E.K. Bish","year":"2001","unstructured":"Bish, E.K., Leong, T.-Y., Li, C.-L., Ng, J.W.C., Simchi-Levi, D.: Analysis of a new vehicle scheduling and location problem. Naval Research Logistics\u00a048(5), 363\u2013385 (2001)","journal-title":"Naval Research Logistics"},{"key":"28_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03088-2","volume-title":"Scheduling Algorithms","author":"P. Brucker","year":"1995","unstructured":"Brucker, P.: Scheduling Algorithms. Springer, Heidelberg (1995)"},{"issue":"3","key":"28_CR3","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/0191-2615(89)90001-5","volume":"23","author":"C.F. Daganzo","year":"1989","unstructured":"Daganzo, C.F.: The crane scheduling problem. Transportation Research B\u00a023(3), 159\u2013175 (1989)","journal-title":"Transportation Research B"},{"key":"28_CR4","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"M.R. Garey","year":"1983","unstructured":"Garey, M.R., Johnson, D.S.: Computers and intractability: a guide to the theory of NP-completeness. Freeman, New York (1983)"},{"issue":"5","key":"28_CR5","doi-asserted-by":"publisher","first-page":"1187","DOI":"10.1080\/00207549508930203","volume":"33","author":"Y. Ge","year":"1995","unstructured":"Ge, Y., Yih, Y.: Crane scheduling with time windows in circuit board production lines. International Journal of Production Research\u00a033(5), 1187\u20131189 (1995)","journal-title":"International Journal of Production Research"},{"key":"28_CR6","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1057\/palgrave.jors.2600348","volume":"48","author":"E. Kozan","year":"1997","unstructured":"Kozan, E.: Increasing the operational efficiency of container terminals in australia. Journal of the Operational Research Society\u00a048, 151\u2013161 (1997)","journal-title":"Journal of the Operational Research Society"},{"key":"28_CR7","unstructured":"Lim, A., Xiao, F., Rodrigues, B., Zhu, Y.: Crane scheduling using tabusearch. In: 14th IEEE International Conference on Tools with Artificial Intelligence, Washington DC, USA (2002)"},{"key":"28_CR8","doi-asserted-by":"crossref","unstructured":"Matsuo, H., Shang, J.S., Sullivan, R.S.: A knowledge-based system for stacker crane control in a manufacturing environment. IEEE Transactions on Systems, Man and Cybernetics\u00a019(5) (1989)","DOI":"10.1109\/21.44008"},{"key":"28_CR9","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0191-2615(90)90014-P","volume":"24B","author":"R.I. Peterkofsky","year":"1990","unstructured":"Peterkofsky, R.I., Daganzo, C.F.: A branch and bound solution method for the crane scheduling problem. Transportation Research\u00a024B, 159\u2013172 (1990)","journal-title":"Transportation Research"},{"key":"28_CR10","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1145\/321921.321934","volume":"23","author":"S.K. Sahni","year":"1976","unstructured":"Sahni, S.K.: Algorithms for scheduling independent tasks. Journal of the ACM\u00a023, 116\u2013127 (1976)","journal-title":"Journal of the ACM"},{"key":"28_CR11","volume-title":"Approximation Algorithms","author":"V.V. Vazirani","year":"2001","unstructured":"Vazirani, V.V.: Approximation Algorithms. Springer, Heidelberg (2001)"},{"key":"28_CR12","doi-asserted-by":"publisher","first-page":"537","DOI":"10.1016\/S0191-2615(01)00017-0","volume":"36","author":"C. Zhang","year":"2002","unstructured":"Zhang, C., Wan, Y., Liu, J., Linn, R.J.: Dynamic crane deployment in container storage yards. Transportation Resarch Part B\u00a036, 537\u2013555 (2002)","journal-title":"Transportation Resarch Part B"},{"key":"28_CR13","unstructured":"Zhu, Y., Lim, A.: Crane scheduling with spatial constraints: Mathematical model and solving approaches. In: Proceedings of the 8th International Symposium on Artificial Intelligence and Mathematics (2003)"}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory - SWAT 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27810-8_28.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T03:27:09Z","timestamp":1620012429000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27810-8_28"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540223399","9783540278108"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27810-8_28","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004]]}}}