{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T18:26:06Z","timestamp":1725560766841},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642145520"},{"type":"electronic","value":"9783642145537"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-14553-7_10","type":"book-chapter","created":{"date-parts":[[2010,7,26]],"date-time":"2010-07-26T03:59:21Z","timestamp":1280116761000},"page":"77-88","source":"Crossref","is-referenced-by-count":0,"title":["Approximation Schemes for Scheduling with Availability Constraints"],"prefix":"10.1007","author":[{"given":"Bin","family":"Fu","sequence":"first","affiliation":[]},{"given":"Yumei","family":"Huo","sequence":"additional","affiliation":[]},{"given":"Hairong","family":"Zhao","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"publisher","first-page":"679","DOI":"10.1007\/BF00288977","volume":"26","author":"I. Adiri","year":"1989","unstructured":"Adiri, I., Bruno, J., Frostig, E., Rinnooy Kan, A.H.G.: Single machine Flow-Time Scheduling with a Single Breakdown. Acta Informatica\u00a026, 679\u2013696 (1989)","journal-title":"Acta Informatica"},{"issue":"9","key":"10_CR2","doi-asserted-by":"publisher","first-page":"1195","DOI":"10.1016\/S0167-8191(00)00035-1","volume":"26","author":"J. Baewicz","year":"2000","unstructured":"Baewicz, J., Drozdowski, M., Formanowicz, P., Kubiak, W., Schmidt, G.: Scheduling preemptable tasks on parallel processors with limited availability. Parallel Computing\u00a026(9), 1195\u20131211 (2000)","journal-title":"Parallel Computing"},{"key":"10_CR3","unstructured":"Cieliebak, M., Eidenbenz, S., Pagourtzis, A., Schlude, K.: Equal Sum Subsets: Complexity of Variations. Technical Report 370, CS, ETHZ (2002)"},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Diedrich, F., Jansen, K.: Improved Approximation Algorithms for Scheduling with Fixed Jobs. In: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 675\u2013684 (2009)","DOI":"10.1137\/1.9781611973068.74"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Fu, B., Huo, Y., Zhao, H.: Makespan Minimization with Machine Availability Constraints. Discrete Mathematics, Algorithms and Applications (to appear, 2009)","DOI":"10.1142\/S1793830909000129"},{"key":"10_CR6","doi-asserted-by":"publisher","first-page":"2663","DOI":"10.1016\/j.tcs.2009.03.012","volume":"410","author":"B. Fu","year":"2009","unstructured":"Fu, B., Huo, Y., Zhao, H.: Exponential Inapproximability and FPTAS for Scheduling with Availability Constraints. Theoretical Computer Science\u00a0410, 2663\u20132674 (2009)","journal-title":"Theoretical Computer Science"},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Kacem, I., Mahjoub, R.: Fully polynomial time approximation scheme for the weighted flow-time minimization on a single machine with a fixed non-availability interval. Computers & Industrial Engineering\u00a056(4), 1708\u20131712","DOI":"10.1016\/j.cie.2008.09.042"},{"key":"10_CR8","unstructured":"Kaspi, M., Montreuil, B. (1988). On the Scheduling of Identical Parallel Processes with Arbitrary Initial Processor Available TImes, Reserach Report 88-12, School of Industrial Engineering, Purdue University (1988)"},{"key":"10_CR9","doi-asserted-by":"crossref","unstructured":"Kellerer, H., Strusevish, V.A.: Fully polynomial approximation schemes for a symmetric quadratic knapsack problem and its scheduling applications. Algorithmica (to appear)","DOI":"10.1007\/s00453-008-9248-1"},{"key":"10_CR10","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1016\/S0377-2217(01)00083-2","volume":"136","author":"W. Kubiak","year":"2002","unstructured":"Kubiak, W., Blazewicz, J., Formanowicz, P., Breit, J., Schmidt, G.: Two-machine flow shops with limited machine availability. European Journal of Operational Research\u00a0136, 528\u2013540 (2002)","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"10_CR11","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1016\/j.cor.2007.10.013","volume":"36","author":"M.A. Kubzin","year":"2009","unstructured":"Kubzin, M.A., Potts, C.N., Strusevich, V.A.: Approximation results for flow shop scheduling problems with machine availability constraints. Computers & Operations Research\u00a036(2), 379\u2013390 (2009)","journal-title":"Computers & Operations Research"},{"key":"10_CR12","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/BF00121681","volume":"9","author":"C.Y. Lee","year":"1996","unstructured":"Lee, C.Y.: Machine scheduling with availability constraint. Journal of global optimization\u00a09, 395\u2013416 (1996)","journal-title":"Journal of global optimization"},{"key":"10_CR13","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1007\/BF01178778","volume":"29","author":"C.Y. Lee","year":"1992","unstructured":"Lee, C.Y., Liman, S.D.: Single Machine Flow-Time Scheduling With Scheduled Maintenence. Acta Informatica\u00a029, 375\u2013382 (1992)","journal-title":"Acta Informatica"},{"key":"10_CR14","unstructured":"Lee, C.Y.: Machine scheduling with availability constraints. In: Leung, J.Y.-T. (ed.) Handboof of Scheduing, pp. 22.1\u201322.13. CRC Press, Boca Raton (2004)"},{"issue":"2","key":"10_CR15","doi-asserted-by":"publisher","first-page":"458","DOI":"10.1016\/j.ejor.2006.11.027","volume":"184","author":"L.-W. Liao","year":"2008","unstructured":"Liao, L.-W., Sheen, G.-J.: Parallel machine scheduling with machine availability and eligibility constraints. European Journal of Operational Research\u00a0184(2), 458\u2013467 (2008)","journal-title":"European Journal of Operational Research"},{"key":"10_CR16","unstructured":"Liman, S.: Scheduling with Capacities and Due-Dates, Ph.D. Dissertation, Industrial and Systems Engineering Department, University of Florida (1991)"},{"key":"10_CR17","volume-title":"Scheduling: Theory, Algorithms, and Systems","author":"M. Pinedo","year":"1995","unstructured":"Pinedo, M.: Scheduling: Theory, Algorithms, and Systems. Prentice Hall, Englewook Cliffs (1995)"},{"issue":"4","key":"10_CR18","first-page":"360","volume":"1","author":"H. Saidy","year":"2008","unstructured":"Saidy, H., Taghvi-Fard, M.: Study of Scheduling Problems with Machine Availability Constraint. Journal of Industrial and Systems Engineering\u00a01(4), 360\u2013383 (2008)","journal-title":"Journal of Industrial and Systems Engineering"},{"key":"10_CR19","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1002\/(SICI)1099-1425(199911\/12)2:6<267::AID-JOS31>3.0.CO;2-H","volume":"2","author":"M. Scharbrodt","year":"1999","unstructured":"Scharbrodt, M., Steger, A., Weisser, H.: Approximation of scheduling with fixed jobs. Journal of Scheduling\u00a02, 267\u2013284 (1999)","journal-title":"Journal of Scheduling"},{"key":"10_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0377-2217(98)00367-1","volume":"121","author":"G. Schmidt","year":"2000","unstructured":"Schmidt, G.: Scheduling with limited machine availability. European Journal of Operational Research\u00a0121, 1\u201315 (2000)","journal-title":"European Journal of Operational Research"}],"container-title":["Lecture Notes in Computer Science","Frontiers in Algorithmics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14553-7_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T12:30:22Z","timestamp":1559305822000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14553-7_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642145520","9783642145537"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14553-7_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}