{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T09:20:53Z","timestamp":1726392053825},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1995,12,1]],"date-time":"1995-12-01T00:00:00Z","timestamp":817776000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[1995,12]]},"DOI":"10.1007\/bf02099701","type":"journal-article","created":{"date-parts":[[2005,9,12]],"date-time":"2005-09-12T16:03:31Z","timestamp":1126541011000},"page":"251-264","source":"Crossref","is-referenced-by-count":3,"title":["Scheduling with safety distances"],"prefix":"10.1007","volume":"57","author":[{"given":"Frits C. R.","family":"Spieksma","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gerhard J.","family":"Woeginger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhongliang","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"BF02099701_CR1","doi-asserted-by":"crossref","unstructured":"A. Agnetis, F. Nicolo and M. Lucertini, Tool handling synchronization in flexible manufacturing cells,Proc. 1991 IEEE Int. Conf. on Robotics and Automation (1991) pp. 1789\u20131794.","DOI":"10.1109\/ROBOT.1991.131882"},{"key":"BF02099701_CR2","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/0166-218X(88)90056-X","volume":"20","author":"P. Brucker","year":"1988","unstructured":"P. Brucker and W. Meyer, Scheduling two irregular polygons, Discr. Appl. Math. 20(1988)91\u2013100.","journal-title":"Discr. Appl. Math."},{"key":"BF02099701_CR3","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0166-218X(86)90040-5","volume":"15","author":"R.E. Burkard","year":"1986","unstructured":"R.E. Burkard, Optimal schedules for periodically recurring events, Discr. Appl. Math. 15(1986)167\u2013180.","journal-title":"Discr. Appl. Math."},{"key":"BF02099701_CR4","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/0377-0427(90)90026-V","volume":"30","author":"P. Brucker","year":"1990","unstructured":"P. Brucker, R.E. Burkard and J. Hurink, Cyclic schedules forr irregularly occurring events, J. Comp. Appl. Math. 30(1990)173\u2013189.","journal-title":"J. Comp. Appl. Math."},{"key":"BF02099701_CR5","unstructured":"B. Fruhwirth, private communication (1992)."},{"key":"BF02099701_CR6","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"M.R. Garey and D.S. Johnson,Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, San Francisco, 1979)."},{"key":"BF02099701_CR7","first-page":"182","volume":"25","author":"F. Guldan","year":"1980","unstructured":"F. Guldan, Maximization of distances of regular polygons on a circle, Aplikace Matematiky 25(1980)182\u2013195.","journal-title":"Aplikace Matematiky"},{"key":"BF02099701_CR8","unstructured":"N.G. Hall, C.N. Potts and C. Sriskandarajah, Parallel machine scheduling with a common server, Research Report (1994)."},{"key":"BF02099701_CR9","doi-asserted-by":"crossref","first-page":"648","DOI":"10.1287\/opre.39.4.648","volume":"8","author":"D.S. Hochbaum","year":"1991","unstructured":"D.S. Hochbaum and R. Shamir, Strongly polynomial algorithms for the high multiplicity scheduling problem, Oper. Res. 8(1991)648\u2013653.","journal-title":"Oper. Res."},{"key":"BF02099701_CR10","doi-asserted-by":"crossref","DOI":"10.1002\/9781118627372","volume-title":"Integer and Combinatorial Optimization","author":"G.L. Nemhauser","year":"1988","unstructured":"G.L. Nemhauser and L.A. Wolsey,Integer and Combinatorial Optimization (Wiley, New York, 1988)."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02099701.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02099701\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02099701","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,13]],"date-time":"2019-05-13T20:41:15Z","timestamp":1557780075000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02099701"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,12]]},"references-count":10,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1995,12]]}},"alternative-id":["BF02099701"],"URL":"https:\/\/doi.org\/10.1007\/bf02099701","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,12]]}}}