{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:38:47Z","timestamp":1781030327553,"version":"3.54.1"},"reference-count":19,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2000,1,1]],"date-time":"2000-01-01T00:00:00Z","timestamp":946684800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["European Journal of Operational Research"],"published-print":{"date-parts":[[2000,1]]},"DOI":"10.1016\/s0377-2217(99)00154-x","type":"journal-article","created":{"date-parts":[[2003,4,4]],"date-time":"2003-04-04T19:21:01Z","timestamp":1049484061000},"page":"250-259","source":"Crossref","is-referenced-by-count":23,"title":["Scheduling the production of two-component jobs on a single machine"],"prefix":"10.1016","volume":"120","author":[{"given":"Alex E.","family":"Gerodimos","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Celia A.","family":"Glass","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chris N.","family":"Potts","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/S0377-2217(99)00154-X_BIB1","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0166-218X(93)90085-3","article-title":"The complexity of one-machine batching problems","volume":"47","author":"Albers","year":"1993","journal-title":"Discrete Applied Mathematics"},{"key":"10.1016\/S0377-2217(99)00154-X_BIB2","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1080\/07408178808966147","article-title":"Scheduling the production of components at a common facility","volume":"20","author":"Baker","year":"1988","journal-title":"IIE Transactions"},{"key":"10.1016\/S0377-2217(99)00154-X_BIB3","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1002\/(SICI)1520-6750(199608)43:5<629::AID-NAV3>3.0.CO;2-7","article-title":"The customer order lead-time problem on parallel machines","volume":"43","author":"Blocher","year":"1996","journal-title":"Naval Research Logistics"},{"key":"10.1016\/S0377-2217(99)00154-X_BIB4","first-page":"105","article-title":"Task sequencing in a batch environment with setup times","volume":"3","author":"Bruno","year":"1978","journal-title":"Foundations of Control Engineering"},{"key":"10.1016\/S0377-2217(99)00154-X_BIB5","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1287\/opre.37.3.426","article-title":"Optimal scheduling of products with two subassemblies on a single machine","volume":"37","author":"Coffman Jr","year":"1989","journal-title":"Operations Research"},{"key":"10.1016\/S0377-2217(99)00154-X_BIB6","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/BF02248589","article-title":"Batch sizing and job sequencing on a single machine","volume":"26","author":"Coffman Jr","year":"1990","journal-title":"Annals of Operations Research"},{"key":"10.1016\/S0377-2217(99)00154-X_BIB7","unstructured":"R.W. Conway, W.L. Maxwell, L.W. Miller, Theory of Scheduling, Addison-Wesley, Reading, MA, 1967"},{"key":"10.1016\/S0377-2217(99)00154-X_BIB8","unstructured":"M.R. Garey, D.S. Johnson, Computers and intractability: A guide to the theory of NP-completeness, Freeman, San Francisco, CA, 1979"},{"key":"10.1016\/S0377-2217(99)00154-X_BIB9","unstructured":"A.E. Gerodimos, C.A. Glass, C.N. Potts, Scheduling the production of two-component jobs on a single machine, Preprint OR87, Faculty of Mathematical Studies, University of Southampton, Southampton, UK, 1997"},{"key":"10.1016\/S0377-2217(99)00154-X_BIB10","unstructured":"A.E. Gerodimos, C.A. Glass, C.N. Potts, T. Tautenhahn, Scheduling multi-operation jobs on a single machine, Annals of Operations Research (to appear)"},{"key":"10.1016\/S0377-2217(99)00154-X_BIB11","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/0167-6377(94)90040-X","article-title":"Batch scheduling to minimize total completion time","volume":"16","author":"Ghosh","year":"1994","journal-title":"Operations Research Letters"},{"key":"10.1016\/S0377-2217(99)00154-X_BIB12","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/S0167-6377(97)00028-X","article-title":"Batch scheduling to minimize maximum lateness","volume":"21","author":"Ghosh","year":"1997","journal-title":"Operations Research Letters"},{"key":"10.1016\/S0377-2217(99)00154-X_BIB13","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1023\/A:1018913902852","article-title":"Single machine hierarchical scheduling with customer orders and multiple job classes","volume":"70","author":"Gupta","year":"1997","journal-title":"Annals of Operations Research"},{"key":"10.1016\/S0377-2217(99)00154-X_BIB14","doi-asserted-by":"crossref","first-page":"312","DOI":"10.1016\/0377-2217(94)90077-9","article-title":"Using geometric techniques to improve dynamic programming algorithms for the economic lot-sizing problem and extensions","volume":"75","author":"van Hoesel","year":"1994","journal-title":"European Journal of Operational Research"},{"key":"10.1016\/S0377-2217(99)00154-X_BIB15","unstructured":"F.M. Julien, The product scheduling problem under various availability constraints, INFOR (to appear)"},{"key":"10.1016\/S0377-2217(99)00154-X_BIB16","first-page":"177","article-title":"Scheduling customer orders: An alternative production scheduling approach","volume":"3","author":"Julien","year":"1990","journal-title":"Journal of Manufacturing and Operations Management"},{"key":"10.1016\/S0377-2217(99)00154-X_BIB17","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1287\/mnsc.15.1.102","article-title":"An n job, one machine sequencing algorithm for minimizing the number of late jobs","volume":"15","author":"Moore","year":"1968","journal-title":"Management Science"},{"key":"10.1016\/S0377-2217(99)00154-X_BIB18","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/0167-6377(85)90011-2","article-title":"Batching in single operation manufacturing systems","volume":"4","author":"Santos","year":"1985","journal-title":"Operations Research Letters"},{"key":"10.1016\/S0377-2217(99)00154-X_BIB19","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1080\/07408179308964278","article-title":"Batching and sequencing of components at a single facility","volume":"25","author":"Vickson","year":"1993","journal-title":"IIE Transactions"}],"container-title":["European Journal of Operational Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S037722179900154X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S037722179900154X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T17:20:36Z","timestamp":1556644836000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S037722179900154X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000,1]]},"references-count":19,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2000,1]]}},"alternative-id":["S037722179900154X"],"URL":"https:\/\/doi.org\/10.1016\/s0377-2217(99)00154-x","relation":{},"ISSN":["0377-2217"],"issn-type":[{"value":"0377-2217","type":"print"}],"subject":[],"published":{"date-parts":[[2000,1]]}}}