{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,20]],"date-time":"2025-11-20T12:15:15Z","timestamp":1763640915589},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[2005,1,1]],"date-time":"2005-01-01T00:00:00Z","timestamp":1104537600000},"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":[[2005,1]]},"DOI":"10.1007\/s10479-004-5032-z","type":"journal-article","created":{"date-parts":[[2005,2,18]],"date-time":"2005-02-18T13:45:20Z","timestamp":1108734320000},"page":"183-192","source":"Crossref","is-referenced-by-count":60,"title":["Preemptive Scheduling with Availability Constraints to Minimize Total Weighted Completion Times"],"prefix":"10.1007","volume":"133","author":[{"given":"Guoqing","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongyi","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chengbin","family":"Chu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"5385032_CR1","doi-asserted-by":"crossref","first-page":"679","DOI":"10.1007\/BF00288977","volume":"26","author":"I. Adiri","year":"1989","unstructured":"Adiri, I., J. Bruno, and A.H.G. Rinnooy Kan. (1989). \u201cSingle Machine Flow-Time Scheduling with a Single Breakdown.\u201d Acta Informatica 26, 679\u2013696.","journal-title":"Acta Informatica"},{"key":"5385032_CR2","volume-title":"Computer and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R. and D.S. Johnson. (1979). Computer and Intractability: A Guide to the Theory of NP-Completeness. San Francisco, CA: Freeman."},{"key":"5385032_CR3","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1137\/S089548019936223X","volume":"15","author":"M.X. Goemans","year":"2002","unstructured":"Goemans, M.X., M. Queyranne, A.S. Schulz, M. Skutella, and Y. Wang. (2002). \u201cSingle Machine Scheduling with Release Dates.\u201d SIAM Journal on Discrete Mathematics 15, 165\u2013192.","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"5385032_CR4","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/S0167-6377(00)00024-9","volume":"26","author":"M.X. Goemans","year":"2000","unstructured":"Goemans, M.X., J.M. Wein, and D.P. Williamson. (2000). \u201cA 1.47 Approximation Algorithm for a Preemptive Single-Machine Scheduling Problem.\u201d Operations Research Letters 26, 149\u2013154.","journal-title":"Operations Research Letters"},{"key":"5385032_CR5","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"R.L. Graham","year":"1979","unstructured":"Graham, R.L., E.L. Lawler, J.K. Lenstra, and A.H.G. Rinnooy Kan. (1979). \u201cOptimization and Approximation in Deterministic Machine Scheduling: A Survey.\u201d Annals of Discrete Mathematics 5, 287\u2013326.","journal-title":"Annals of Discrete Mathematics"},{"key":"5385032_CR6","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/BF00121681","volume":"9","author":"C.-Y. Lee","year":"1996","unstructured":"Lee, C.-Y. (1996). \u201cMachine Scheduling with an Availability Constraint.\u201d Journal of Global Optimization 9, 395\u2013416.","journal-title":"Journal of Global Optimization"},{"key":"5385032_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1023\/A:1018909801944","volume":"70","author":"C.-Y. Lee","year":"1997","unstructured":"Lee, C.-Y., L. Lei, and M. Pinedo. (1997). \u201cCurrent Trends in Deterministic Scheduling.\u201d Annals of Operations Research 70, 1\u201342.","journal-title":"Annals of Operations Research"},{"key":"5385032_CR8","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/BF01178778","volume":"29","author":"C.-Y. Lee","year":"1992","unstructured":"Lee, C.-Y. and S.D. Liman. (1992). \u201cSingle Machine Flowtime Scheduling with Scheduled Maintenance.\u201d Acta Informatica 29, 375\u2013382.","journal-title":"Acta Informatica"},{"key":"5385032_CR9","doi-asserted-by":"crossref","first-page":"795","DOI":"10.1007\/s002360050143","volume":"35","author":"E. Sanlaville","year":"1998","unstructured":"Sanlaville, E. and G. Schmidt. (1998). \u201cMachine Scheduling with Availability Constraints.\u201d Acta Informatica 35, 795\u2013811.","journal-title":"Acta Informatica"},{"key":"5385032_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-2217(98)00367-1","volume":"121","author":"G. Schmidt","year":"2000","unstructured":"Schmidt, G. (2000). \u201cScheduling with Limited Availability.\u201d European Journal of Operational Research 121, 1\u201315.","journal-title":"European Journal of Operational Research"},{"key":"5385032_CR11","unstructured":"Schulz, A.S. and M. Skutella. (1997). \u201cThe Power of \u03b1-Points in Preemptive Single Machine Scheduling.\u201d Technical Report, Technische Universit\u00e4t Berlin, Fachbereich Mathematik."}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-004-5032-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-004-5032-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-004-5032-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:59:33Z","timestamp":1559138373000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-004-5032-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,1]]},"references-count":11,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[2005,1]]}},"alternative-id":["5385032"],"URL":"https:\/\/doi.org\/10.1007\/s10479-004-5032-z","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,1]]}}}