{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T11:35:36Z","timestamp":1725795336198},"publisher-location":"Cham","reference-count":21,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319079554"},{"type":"electronic","value":"9783319079561"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-07956-1_6","type":"book-chapter","created":{"date-parts":[[2014,6,10]],"date-time":"2014-06-10T12:47:17Z","timestamp":1402404437000},"page":"56-65","source":"Crossref","is-referenced-by-count":1,"title":["Makespan Minimization on Multiple Machines Subject to Machine Unavailability and Total Completion Time Constraints"],"prefix":"10.1007","author":[{"given":"Yumei","family":"Huo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/0377-2217(93)90236-G","volume":"70","author":"C.L. Chen","year":"1993","unstructured":"Chen, C.L., Bulfin, R.L.: Complexity of single machine, multicriteria scheduling problems. European Journal of Operational Research\u00a070, 115\u2013125 (1993)","journal-title":"European Journal of Operational Research"},{"key":"6_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1007\/978-3-642-02094-0_3","volume-title":"Algorithmics of Large and Complex Networks","author":"F. Diedrich","year":"2009","unstructured":"Diedrich, F., Jansen, K., Schwarz, U.M., Trystram, D.: A Survey on Approximation Algorithms for Scheduling with Machine Unavailability. In: Lerner, J., Wagner, D., Zweig, K.A. (eds.) Algorithmics. LNCS, vol.\u00a05515, pp. 50\u201364. Springer, Heidelberg (2009)"},{"key":"6_CR3","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0305-0483(88)90008-4","volume":"16","author":"P. Dileepan","year":"1988","unstructured":"Dileepan, P., Sen, T.: Bicriteria static scheduling research for a single machine. OMEGA\u00a016, 53\u201359 (1988)","journal-title":"OMEGA"},{"key":"6_CR4","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"R.L. Graham","year":"1979","unstructured":"Graham, R.L., Lawler, E.L., Lenstra, J.K., Rinnooy Kan, A.H.G.: Optimization and approximation in deterministic sequencing and scheduling, a survey. Annals of Discrete Mathematics\u00a05, 287\u2013326 (1979)","journal-title":"Annals of Discrete Mathematics"},{"issue":"11","key":"6_CR5","doi-asserted-by":"publisher","first-page":"1330","DOI":"10.1057\/palgrave.jors.2601016","volume":"51","author":"J.N.D. Gupta","year":"2000","unstructured":"Gupta, J.N.D., Ho, J.C., Webster, S.: Bicriteria optimisation of the makespan and mean flowtime on two identical parallel machines. Journal of Operational Research Society\u00a051(11), 1330\u20131339 (2000)","journal-title":"Journal of Operational Research Society"},{"issue":"3","key":"6_CR6","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1016\/j.ejor.2004.07.011","volume":"167","author":"J.A. Hoogeveen","year":"2005","unstructured":"Hoogeveen, J.A.: Multicriteria scheduling. European Journal of Operational Research\u00a0167(3), 592\u2013623 (2005)","journal-title":"European Journal of Operational Research"},{"key":"6_CR7","doi-asserted-by":"publisher","first-page":"1081","DOI":"10.1016\/j.tcs.2010.12.007","volume":"412","author":"Y. Huo","year":"2011","unstructured":"Huo, Y., Zhao, H.: Bicriteria Scheduling Concerned with Makespan and Total Completion Time Subject to Machine Availability Constraints. Theoretical Computer Science\u00a0412, 1081\u20131091 (2011)","journal-title":"Theoretical Computer Science"},{"key":"6_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1007\/978-3-642-38756-2_33","volume-title":"Frontiers in Algorithmics and Algorithmic Aspects in Information and Management","author":"Y. Huo","year":"2013","unstructured":"Huo, Y., Zhao, H.: Bi-criteria Scheduling on Multiple Machines Subject to Machine Availability Constraints. In: Fellows, M., Tan, X., Zhu, B. (eds.) FAW-AAIM 2013. LNCS, vol.\u00a07924, pp. 325\u2013338. Springer, Heidelberg (2013) (The journal version of this paper is under review)"},{"key":"6_CR9","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/0166-218X(90)90055-H","volume":"41","author":"C.-Y. Lee","year":"1993","unstructured":"Lee, C.-Y., Liman, S.D.: Capacitated two-parallel machine scheduling to minimize sum of job completion times. Discrete Appl. Math.\u00a041, 211\u2013222 (1993)","journal-title":"Discrete Appl. Math."},{"key":"6_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1023\/A:1018909801944","volume":"70","author":"C.-Y. Lee","year":"1997","unstructured":"Lee, C.-Y., Lei, L., Pinedo, M.L.: Current trends in deterministic scheduling. Annals of Operations Research\u00a070, 1\u201341 (1997)","journal-title":"Annals of Operations Research"},{"key":"6_CR11","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/S0167-5060(08)70743-X","volume":"1","author":"J.K. Lenstra","year":"1977","unstructured":"Lenstra, J.K., Rinnooy Kan, A.H.G., Brucker, P.: Complexity of machine scheduling problems. Annals of Discrete Math\u00a01, 343\u2013362 (1977)","journal-title":"Annals of Discrete Math"},{"issue":"2","key":"6_CR12","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1137\/0218022","volume":"18","author":"J.Y.-T. Leung","year":"1989","unstructured":"Leung, J.Y.-T., Young, G.H.: Minimizing schedule length subject to minimum flow time. SIAM Journal on Computing\u00a018(2), 314\u2013326 (1989)","journal-title":"SIAM Journal on Computing"},{"key":"6_CR13","doi-asserted-by":"publisher","first-page":"1370","DOI":"10.1137\/S0097539702406388","volume":"32","author":"J.Y.-T. Leung","year":"2003","unstructured":"Leung, J.Y.-T., Pinedo, M.L.: Minimizing total completion time on parallel machines with deadline constraints. SIAM Journal on Computing\u00a032, 1370\u20131388 (2003)","journal-title":"SIAM Journal on Computing"},{"key":"6_CR14","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1002\/nav.10105","volume":"51","author":"J.Y.-T. Leung","year":"2004","unstructured":"Leung, J.Y.-T., Pinedo, M.L.: A Note on the scheduling of parallel machines subject to breakdown and repair. Naval Research Logistics\u00a051, 60\u201372 (2004)","journal-title":"Naval Research Logistics"},{"key":"6_CR15","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1016\/0166-218X(93)E0151-N","volume":"58","author":"Z. Liu","year":"1995","unstructured":"Liu, Z., Sanlaville, E.: Preemptive scheduling with variable profile, precedence constraints and due dates. Discrete Applied Mathematics\u00a058, 253\u2013280 (1995)","journal-title":"Discrete Applied Mathematics"},{"issue":"2","key":"6_CR16","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1016\/j.cie.2009.04.014","volume":"58","author":"Y. Ma","year":"2010","unstructured":"Ma, Y., Chu, C., Zuo, C.: A survey of scheduling with deterministic machine availability constraints. Computers & Industrial Engineering\u00a058(2), 199\u2013211 (2010)","journal-title":"Computers & Industrial Engineering"},{"key":"6_CR17","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/978-3-642-80784-8_2","volume-title":"Proceedings of the Symposium on the Theory of Scheduling and Its Application","author":"S.S. Panwalkar","year":"1973","unstructured":"Panwalkar, S.S., Dudek, R.K., Smith, M.L.: Sequencing research and the industrial scheduling problem. In: Elmaghraby, S.E. (ed.) Proceedings of the Symposium on the Theory of Scheduling and Its Application, pp. 29\u201338. Springer, New York (1973)"},{"issue":"4","key":"6_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"},{"issue":"1","key":"6_CR19","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), 1\u201315 (2000)","journal-title":"European Journal of Operational Research"},{"key":"6_CR20","unstructured":"Multiple Criteria Optimization: Theory, Computation and Application. John Wiley, New York (1986)"},{"key":"6_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04986-0","volume-title":"Multicriteria Scheduling: Theory, Models and Algorithms","author":"V. T\u2019kindt","year":"2002","unstructured":"T\u2019kindt, V., Billaut, J.C.: Multicriteria Scheduling: Theory, Models and Algorithms. Springer, Heidelberg (2002)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Aspects in Information and Management"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-07956-1_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,26]],"date-time":"2019-05-26T21:59:06Z","timestamp":1558907946000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-07956-1_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319079554","9783319079561"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-07956-1_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}