{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T16:10:40Z","timestamp":1725898240347},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642340406"},{"type":"electronic","value":"9783642340413"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-34041-3_63","type":"book-chapter","created":{"date-parts":[[2012,9,7]],"date-time":"2012-09-07T05:19:34Z","timestamp":1346995174000},"page":"451-456","source":"Crossref","is-referenced-by-count":0,"title":["Heuristic Algorithms of Single-Machine Multi-criteria Scheduling"],"prefix":"10.1007","author":[{"given":"Shuming","family":"Guan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junhong","family":"Ma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoqing","family":"Lu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenyi","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"63_CR1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04550-3","volume-title":"Scheduling Algorithms","author":"P. Brucker","year":"2001","unstructured":"Brucker, P.: Scheduling Algorithms, 3rd edn. Springer, Berlin (2001)","edition":"3"},{"key":"63_CR2","unstructured":"Tang, G., Luo, S., Liu, L.: Modern Scheduling Theory, The 1st edn. Shanghai Popular Science Press (2003)"},{"issue":"1","key":"63_CR3","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0305-0483(88)90008-4","volume":"16","author":"P. Dileepan","year":"1998","unstructured":"Dileepan, P., Sen, T.: Bicriterion Static Scheduling Research for a Single Machine. Omega\u00a016(1), 53\u201359 (1998)","journal-title":"Omega"},{"key":"63_CR4","first-page":"269","volume-title":"Complexity of single machine hierarchical scheduling: A survey","author":"Z. Li","year":"1993","unstructured":"Li, Z., Vairaktarakis, G.L.: Complexity of single machine hierarchical scheduling: A survey, pp. 269\u2013298. World Scientific Publishing Company, New Jersey (1993)"},{"key":"63_CR5","doi-asserted-by":"crossref","unstructured":"Kanet, J.J.: Naval Research Logistics Quarterly 28, 643\u2013651 (1981)","DOI":"10.1002\/nav.3800280411"},{"key":"63_CR6","doi-asserted-by":"crossref","unstructured":"Baker, K.R., Smith, J.C.: A multiple-criterion model for machine scheduling. Journal of Scheduling\u00a0(6), 7\u201316 (2003)","DOI":"10.1023\/A:1022231419049"},{"key":"63_CR7","doi-asserted-by":"publisher","first-page":"2909","DOI":"10.1016\/j.camwa.2010.09.046","volume":"60","author":"E. Molaee","year":"2010","unstructured":"Molaee, E., Moslehi, G., Reisi, M.: Minimizing maximum earliness and number of tardy jobs in the single machine scheduling problem. Computer and Mathematics with Applications\u00a060, 2909\u20132919 (2010)","journal-title":"Computer and Mathematics with Applications"},{"key":"63_CR8","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1016\/j.trd.2010.09.004","volume":"16","author":"G. Solveling","year":"2011","unstructured":"Solveling, G., Solak, S., Clarke, J.-P.B., Johnson, E.L.: Scheduling of runway operations for reduced environmental impact. Transportation Research Part D\u00a016, 110\u2013120 (2011)","journal-title":"Transportation Research Part D"},{"key":"63_CR9","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1016\/S0305-0548(99)00153-7","volume":"28","author":"S.A. Mondal","year":"2001","unstructured":"Mondal, S.A., Sen, A.K.: Single machine weighted earliness-tardiness penalty problem with a common due date. Computer & Operations Research\u00a028, 649\u2013669 (2001)","journal-title":"Computer & Operations Research"},{"key":"63_CR10","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/S0360-8352(00)00048-6","volume":"38","author":"Z. Zhu","year":"2000","unstructured":"Zhu, Z., Heady, R.B.: Minimizing the sum of earliness\/tardiness in multi-machine scheduling: a mixed integer programming approach. Computer & Industrial Engineering\u00a038, 297\u2013305 (2000)","journal-title":"Computer & Industrial Engineering"},{"issue":"4","key":"63_CR11","first-page":"1","volume":"4","author":"S.Y. Jie","year":"2000","unstructured":"Jie, S.Y., Wu, S.: A Sequencing Problem in Loading and Unloading Goods. Journal of Operational Research\u00a04(4), 1\u201311 (2000)","journal-title":"Journal of Operational Research"},{"key":"63_CR12","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1057\/palgrave.jors.2601681","volume":"55","author":"T.C.E. Cheng","year":"2004","unstructured":"Cheng, T.C.E., Kang, L.-Y., Ng, C.T.: Due-date assignment and single machine scheduling with deteriorating jobs. Journal of the Operational Research Society\u00a055, 198\u2013203 (2004)","journal-title":"Journal of the Operational Research Society"},{"key":"63_CR13","doi-asserted-by":"publisher","first-page":"2931","DOI":"10.1016\/j.cor.2005.11.004","volume":"34","author":"Y. Hendel","year":"2007","unstructured":"Hendel, Y., Sourd, F.: An improved earliness-tardiness timing algorithm. Computer & Operations Research\u00a034, 2931\u20132938 (2007)","journal-title":"Computer & Operations Research"},{"key":"63_CR14","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1111\/j.1475-3995.2005.501_1.x","volume":"12","author":"T.C.E. Cheng","year":"2005","unstructured":"Cheng, T.C.E., Kang, L.-Y., Ng, C.T.: Single machine due-date scheduling of jobs with decreasing start-time dependent processing times. International Transactions in Operational Research\u00a012, 335\u2013366 (2005)","journal-title":"International Transactions in Operational Research"},{"issue":"5","key":"63_CR15","doi-asserted-by":"publisher","first-page":"836","DOI":"10.1287\/opre.39.5.836","volume":"39","author":"N.G. Hall","year":"1991","unstructured":"Hall, N.G., Posner, M.E.: Earliness-tardiness scheduling problem I: Weighted deviation of completion times about a common due date. Operations Research\u00a039(5), 836\u2013846 (1991)","journal-title":"Operations Research"},{"key":"63_CR16","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1016\/j.ejor.2004.04.013","volume":"165","author":"T.C.E. Cheng","year":"2005","unstructured":"Cheng, T.C.E., Ng, C.T., Yuan, J.-J., et al.: Single machine scheduling to minimize total weighted tardiness. European Journal of Operational Research\u00a0165, 423\u2013443 (2005)","journal-title":"European Journal of Operational Research"},{"key":"63_CR17","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.ejor.2009.02.014","volume":"201","author":"F.S. Erenay","year":"2010","unstructured":"Erenay, F.S., Sabuncuoglu, I., Toptal, A.: New solution methods for single machine bicriteria scheduling problem: Minimization of average flow time and number of tardy jobs. European Journal of Operational Research\u00a0201, 89\u201398 (2010)","journal-title":"European Journal of Operational Research"},{"issue":"5","key":"63_CR18","doi-asserted-by":"publisher","first-page":"847","DOI":"10.1287\/opre.39.5.847","volume":"39","author":"N.G. Hall","year":"1991","unstructured":"Hall, N.G., Kubiak, W., Sethi, S.P.: Earliness-tardiness scheduling problem II: Deviation of completion times about a restrictive common due date. Operations Research\u00a039(5), 847\u2013856 (1991)","journal-title":"Operations Research"},{"key":"63_CR19","doi-asserted-by":"publisher","first-page":"275","DOI":"10.1016\/j.tcs.2010.09.017","volume":"412","author":"B. Fan","year":"2011","unstructured":"Fan, B., Li, S., Zhou, L., Zhang, L.: Scheduling resumable deteriorating jobs on a single machine with non-availability constraints. Theoretical Computer Science\u00a0412, 275\u2013280 (2011)","journal-title":"Theoretical Computer Science"},{"key":"63_CR20","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1016\/j.ejor.2004.07.011","volume":"167","author":"H. Hoogeveen","year":"2005","unstructured":"Hoogeveen, H.: Multicriteria scheduling. European Journal of Operational Research\u00a0167, 592\u2013623 (2005)","journal-title":"European Journal of Operational Research"},{"key":"63_CR21","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1006\/jagm.1996.0051","volume":"21","author":"J.A. Hoogeveen","year":"1996","unstructured":"Hoogeveen, J.A.: Single-machine scheduling to minimize a function of two or three maximum cost criteria. Journal of Algorithms\u00a021, 415\u2013433 (1996)","journal-title":"Journal of Algorithms"},{"key":"63_CR22","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/S0898-1221(99)00130-3","volume":"37","author":"P.C. Chang","year":"1999","unstructured":"Chang, P.C.: A Branch and Bound Approach for Single Machine Scheduling with Earliness and Tardiness Penalties. Computers and Mathematics with Applications\u00a037, 133\u2013144 (1999)","journal-title":"Computers and Mathematics with Applications"},{"issue":"4","key":"63_CR23","first-page":"31","volume":"6","author":"Z.F. Song","year":"2002","unstructured":"Song, Z.F., Sun, S.J., Wu, C.Y.: A Scheduling Problem with Earliness Award and Tardiness Penalty. Journal of Operation Research\u00a06(4), 31\u201336 (2002)","journal-title":"Journal of Operation Research"},{"issue":"1","key":"63_CR24","first-page":"25","volume":"11","author":"S. Peng","year":"1998","unstructured":"Peng, S., Xu, G.: The structure and method of optimal solution for the single machine scheduling problem. Applied Mathematics\u00a011(1), 25\u201328 (1998)","journal-title":"Applied Mathematics"},{"issue":"2","key":"63_CR25","first-page":"38","volume":"14","author":"R. Zhang","year":"2001","unstructured":"Zhang, R.: The optimal solution of the single machine scheduling problem. Journal of Liaocheng Normal College\u00a014(2), 38\u201340 (2001)","journal-title":"Journal of Liaocheng Normal College"},{"issue":"3","key":"63_CR26","first-page":"20","volume":"3","author":"R. Zhang","year":"2001","unstructured":"Zhang, R., Liu, G.: The optimal solution of CET problem in the single machine scheduling problem. Journal of Zibo College (Science Edition)\u00a03(3), 20\u201322 (2001)","journal-title":"Journal of Zibo College (Science Edition)"},{"key":"63_CR27","doi-asserted-by":"publisher","first-page":"1294","DOI":"10.1016\/j.ejor.2005.11.015","volume":"117","author":"S.-W. Lin","year":"2007","unstructured":"Lin, S.-W., Chou, S.-Y., Ying, K.-C.: A sequential exchange approach for minimizing earliness-tardiness penalties of single-machine scheduling with a common due date. European Journal of Operational Research\u00a0117, 1294\u20131301 (2007)","journal-title":"European Journal of Operational Research"},{"key":"63_CR28","doi-asserted-by":"publisher","first-page":"3126","DOI":"10.1016\/j.cor.2005.11.021","volume":"34","author":"R.M. Hallah","year":"2007","unstructured":"Hallah, R.M.: Minimizing total earliness and tardiness on a single machine using a hybrid heuristic. Computer & Operations Research\u00a034, 3126\u20133142 (2007)","journal-title":"Computer & Operations Research"},{"key":"63_CR29","doi-asserted-by":"publisher","first-page":"638","DOI":"10.1016\/S0377-2217(99)00432-4","volume":"130","author":"G. Mosheior","year":"2001","unstructured":"Mosheior, G., Shamon, M.: Minmax earliness-tardiness costs with unit processing time job. European Journal of Operational Research\u00a0130, 638\u2013652 (2001)","journal-title":"European Journal of Operational Research"},{"key":"63_CR30","doi-asserted-by":"publisher","first-page":"843","DOI":"10.1016\/j.ejor.2004.03.017","volume":"165","author":"Z.-J. Tian","year":"2005","unstructured":"Tian, Z.-J., Ng, C.T., Cheng, T.C.E.: On the single machine total tardiness problem. European Journal of Operational Research\u00a0165, 843\u2013846 (2005)","journal-title":"European Journal of Operational Research"},{"key":"63_CR31","doi-asserted-by":"publisher","first-page":"2817","DOI":"10.1016\/j.eswa.2010.08.073","volume":"38","author":"H. Panahi","year":"2001","unstructured":"Panahi, H., Tavakkoli-Moghaddam, R.: Solving a multi-objective open shop scheduling problem by a novel hybrid ant colony optimization. Expert Systems with Applications\u00a038, 2817\u20132822 (2001)","journal-title":"Expert Systems with Applications"},{"key":"63_CR32","doi-asserted-by":"publisher","first-page":"1164","DOI":"10.1016\/j.ins.2010.11.026","volume":"181","author":"W.-C. Lee","year":"2011","unstructured":"Lee, W.-C., Lai, P.-J.: Scheduling problems with general effects of deterioration and learning. Information Science\u00a0181, 1164\u20131170 (2011)","journal-title":"Information Science"}],"container-title":["Communications in Computer and Information Science","Information Computing and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-34041-3_63.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T12:42:26Z","timestamp":1620132146000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-34041-3_63"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642340406","9783642340413"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-34041-3_63","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"type":"print","value":"1865-0929"},{"type":"electronic","value":"1865-0937"}],"subject":[],"published":{"date-parts":[[2012]]}}}