{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:07:18Z","timestamp":1771700838710,"version":"3.50.1"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2017,12,11]],"date-time":"2017-12-11T00:00:00Z","timestamp":1512950400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sched"],"published-print":{"date-parts":[[2019,8]]},"DOI":"10.1007\/s10951-017-0551-z","type":"journal-article","created":{"date-parts":[[2017,12,11]],"date-time":"2017-12-11T01:49:05Z","timestamp":1512956945000},"page":"433-447","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Parallel machine makespan minimization subject to machine availability and total completion time constraints"],"prefix":"10.1007","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3550-8843","authenticated-orcid":false,"given":"Yumei","family":"Huo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,11]]},"reference":[{"key":"551_CR1","unstructured":"Aslam, J., Rasala, A., Stein, C. & Young, N. (1999). Improved bicriteria existence theorems for scheduling, In Proceedings of the tenth annual ACM-SIAM symposium on discrete algorithms, pp. 846\u2013847."},{"key":"551_CR2","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/0377-2217(93)90236-G","volume":"70","author":"CL Chen","year":"1993","unstructured":"Chen, C. L., & Bulfin, R. L. (1993). Complexity of single machine, multicriteria scheduling problems. European Journal of Operational Research, 70, 115\u2013125.","journal-title":"European Journal of Operational Research"},{"key":"551_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. (1988). Bicriteria static scheduling research for a single machine. OMEGA, 16, 53\u201359.","journal-title":"OMEGA"},{"key":"551_CR4","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","volume":"5","author":"RL Graham","year":"1979","unstructured":"Graham, R. L., Lawler, E. L., Lenstra, J. K., & Rinnooy Kan, A. H. G. (1979). Optimization and approximation in deterministic sequencing and scheduling, a survey. Annals of Discrete Mathematics, 5, 287\u2013326.","journal-title":"Annals of Discrete Mathematics"},{"issue":"11","key":"551_CR5","doi-asserted-by":"publisher","first-page":"1330","DOI":"10.1057\/palgrave.jors.2601016","volume":"51","author":"JND Gupta","year":"2000","unstructured":"Gupta, J. N. D., Ho, J. C., & Webster, S. (2000). Bicriteria optimisation of the makespan and mean flowtime on two identical parallel machines. Journal of Operational Research Society, 51(11), 1330\u20131339.","journal-title":"Journal of Operational Research Society"},{"issue":"3","key":"551_CR6","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1016\/j.ejor.2004.07.011","volume":"167","author":"JA Hoogeveen","year":"2005","unstructured":"Hoogeveen, J. A. (2005). Multicriteria scheduling. European Journal of Operational Research, 167(3), 592\u2013623.","journal-title":"European Journal of Operational Research"},{"key":"551_CR7","doi-asserted-by":"crossref","unstructured":"Huo, Y. (2014). Makespan minimization on multiple machines subject to machine unavailability and total completion time constraints. In The tenth international conference on algorithmic aspects of information and management (AAIM 2014). Lecture notes in computer science (Vol. 8546, pp. 56\u201365).","DOI":"10.1007\/978-3-319-07956-1_6"},{"key":"551_CR8","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. (2011). Bicriteria scheduling concerned with makespan and total completion time subject to machine availability constraints. Theoretical Computer Science, 412, 1081\u20131091.","journal-title":"Theoretical Computer Science"},{"issue":"2","key":"551_CR9","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1016\/j.ejor.2014.12.012","volume":"243","author":"Y Huo","year":"2015","unstructured":"Huo, Y., & Zhao, H. (2015). Total completion time minimization on multiple machines subject to machine availability and makespan constraints. European Journal of Operational Research, 243(2), 547\u2013554.","journal-title":"European Journal of Operational Research"},{"key":"551_CR10","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. (1993). Capacitated two-parallel machine scheduling to minimize sum of job completion times. Discrete Applied Mathematics, 41, 211\u2013222.","journal-title":"Discrete Applied Mathematics"},{"key":"551_CR11","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/S0167-5060(08)70743-X","volume":"1","author":"JK Lenstra","year":"1977","unstructured":"Lenstra, J. K., Rinnooy Kan, A. H. G., & Brucker, P. (1977). Complexity of machine scheduling problems. Annals of Discrete Mathematics, 1, 343\u2013362.","journal-title":"Annals of Discrete Mathematics"},{"key":"551_CR12","doi-asserted-by":"publisher","first-page":"1370","DOI":"10.1137\/S0097539702406388","volume":"32","author":"JY-T Leung","year":"2003","unstructured":"Leung, J. Y.-T., & Pinedo, M. L. (2003). Minimizing total completion time on parallel machines with deadline constraints. SIAM Journal on Computing, 32, 1370\u20131388.","journal-title":"SIAM Journal on Computing"},{"key":"551_CR13","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1002\/nav.10105","volume":"51","author":"JY-T Leung","year":"2004","unstructured":"Leung, J. Y.-T., & Pinedo, M. L. (2004). A note on the scheduling of parallel machines subject to breakdown and repair. Naval Research Logistics, 51, 60\u201372.","journal-title":"Naval Research Logistics"},{"issue":"2","key":"551_CR14","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1137\/0218022","volume":"18","author":"JY-T Leung","year":"1989","unstructured":"Leung, J. Y.-T., & Young, G. H. (1989). Minimizing schedule length subject to minimum flow time. SIAM Journal on Computing, 18(2), 314\u2013326.","journal-title":"SIAM Journal on Computing"},{"key":"551_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. (1995). Preemptive scheduling with variable profile, precedence constraints and due dates. Discrete Applied Mathematics, 58, 253\u2013280.","journal-title":"Discrete Applied Mathematics"},{"issue":"2","key":"551_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. (2010). A survey of scheduling with deterministic machine availability constraints. Computers & Industrial Engineering, 58(2), 199\u2013211.","journal-title":"Computers & Industrial Engineering"},{"issue":"1","key":"551_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1287\/mnsc.6.1.1","volume":"6","author":"R McNaughton","year":"1959","unstructured":"McNaughton, R. (1959). Scheduling with deadlines and loss functions. Management Science, 6(1), 1\u201312.","journal-title":"Management Science"},{"key":"551_CR18","first-page":"29","volume-title":"Proceedings of the symposium on the theory of scheduling and its application","author":"SS Panwalkar","year":"1973","unstructured":"Panwalkar, S. S., Dudek, R. K., & Smith, M. L. (1973). Sequencing research and the industrial scheduling problem. In S. E. Elmaghraby (Ed.), Proceedings of the symposium on the theory of scheduling and its application (pp. 29\u201338). New York: Springer."},{"key":"551_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-2361-4","volume-title":"Scheduling: Theory, models and algorithms","author":"M Pinedo","year":"2012","unstructured":"Pinedo, M. (2012). Scheduling: Theory, models and algorithms (4th ed.). New York: Springer.","edition":"4"},{"issue":"4","key":"551_CR20","first-page":"360","volume":"1","author":"H Saidy","year":"2008","unstructured":"Saidy, H., & Taghvi-Fard, M. (2008). Study of scheduling problems with machine availability constraint. Journal of Industrial and Systems Engineering, 1(4), 360\u2013383.","journal-title":"Journal of Industrial and Systems Engineering"},{"key":"551_CR21","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1007\/s002360050143","volume":"35","author":"E Sanlaville","year":"1998","unstructured":"Sanlaville, E., & Schmidt, G. (1998). Machine scheduling with availability constraints. Acta Informatica, 35, 795\u2013811.","journal-title":"Acta Informatica"},{"issue":"1","key":"551_CR22","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. (2000). Scheduling with limited machine availability. European Journal of Operational Research, 121(1), 1\u201315.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"551_CR23","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1016\/S0167-6377(97)00025-4","volume":"21","author":"C Stein","year":"1997","unstructured":"Stein, C., & Wein, J. (1997). On the existence of schedules that are near-optimal for both makespan and total weighted completion time. Operations Research Letters, 21(3), 115\u2013122.","journal-title":"Operations Research Letters"},{"key":"551_CR24","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. (2002). Multicriteria scheduling: Theory, models and algorithms. Heidelberg: Springer."}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-017-0551-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10951-017-0551-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-017-0551-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,2]],"date-time":"2019-09-02T14:32:40Z","timestamp":1567434760000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10951-017-0551-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,11]]},"references-count":24,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,8]]}},"alternative-id":["551"],"URL":"https:\/\/doi.org\/10.1007\/s10951-017-0551-z","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"value":"1094-6136","type":"print"},{"value":"1099-1425","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12,11]]},"assertion":[{"value":"11 December 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}