{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,4,3]],"date-time":"2023-04-03T04:05:13Z","timestamp":1680494713319},"reference-count":0,"publisher":"Institute for Operations Research and the Management Sciences (INFORMS)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Operations Research"],"published-print":{"date-parts":[[1987,2]]},"abstract":" We consider a production line that can produce one of n items per day. The demand schedule for all items is known in advance, and all items must be produced on or before their deadlines. We want a production schedule that meets all demand deadlines and minimizes the total changeover cost. The changeover cost has a special structure: it is (i) one dollar if the production line changes from producing item i to item j and i is less than j, and (ii) zero if i is greater than or equal to j. We also consider multiple identical production lines with all demands due at the end of every month, and assume that there is exactly enough demand at the end of every month. We obtain optimum production schedules for both the single-line and multiple-line case. <\/jats:p>","DOI":"10.1287\/opre.35.1.94","type":"journal-article","created":{"date-parts":[[2008,11,8]],"date-time":"2008-11-08T13:45:52Z","timestamp":1226151952000},"page":"94-99","source":"Crossref","is-referenced-by-count":21,"title":["Some Optimum Algorithms for Scheduling Problems with Changeover Costs"],"prefix":"10.1287","volume":"35","author":[{"given":"T. C.","family":"Hu","sequence":"first","affiliation":[{"name":"University of California, San Diego, La Jolla, California"}]},{"given":"Y. S.","family":"Kuo","sequence":"additional","affiliation":[{"name":"National Chiao Tang University, Hsinchu, Taiwan"}]},{"given":"F.","family":"Ruskey","sequence":"additional","affiliation":[{"name":"University of Victoria, Victoria, British Columbia"}]}],"member":"109","container-title":["Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/pubsonline.informs.org\/doi\/pdf\/10.1287\/opre.35.1.94","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,2]],"date-time":"2023-04-02T13:40:16Z","timestamp":1680442816000},"score":1,"resource":{"primary":{"URL":"https:\/\/pubsonline.informs.org\/doi\/10.1287\/opre.35.1.94"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1987,2]]},"references-count":0,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1987,2]]}},"alternative-id":["10.1287\/opre.35.1.94"],"URL":"https:\/\/doi.org\/10.1287\/opre.35.1.94","relation":{},"ISSN":["0030-364X","1526-5463"],"issn-type":[{"value":"0030-364X","type":"print"},{"value":"1526-5463","type":"electronic"}],"subject":[],"published":{"date-parts":[[1987,2]]}}}