{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T06:44:39Z","timestamp":1778827479971,"version":"3.51.4"},"reference-count":88,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2018,5,25]],"date-time":"2018-05-25T00:00:00Z","timestamp":1527206400000},"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 Heuristics"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1007\/s10732-018-9378-9","type":"journal-article","created":{"date-parts":[[2018,5,25]],"date-time":"2018-05-25T13:45:54Z","timestamp":1527255954000},"page":"817-851","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Multicriteria scheduling optimization using an elitist multiobjective population heuristic: the h-NSDE algorithm"],"prefix":"10.1007","volume":"24","author":[{"given":"Andreas C.","family":"Nearchou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,5,25]]},"reference":[{"key":"9378_CR1","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/0166-218X(90)90103-J","volume":"26","author":"TS Abdul-Razaq","year":"1990","unstructured":"Abdul-Razaq, T.S., Potts, C.N., Van Wassenhove, L.N.: A survey of algorithms for the single machine total weight tardiness scheduling problem. Discrete Appl. Math. 26, 235\u2013253 (1990)","journal-title":"Discrete Appl. Math."},{"key":"9378_CR2","doi-asserted-by":"publisher","first-page":"1703","DOI":"10.1016\/S0305-0548(03)00116-3","volume":"31","author":"MM Ali","year":"2004","unstructured":"Ali, M.M., T\u00f6rn, A.: Population set-based global optimization algorithms: some modifications and numerical studies. Comput. Oper. Res. 31, 1703\u20131725 (2004)","journal-title":"Comput. Oper. Res."},{"key":"9378_CR3","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/j.entcs.2011.11.022","volume":"281","author":"JEC Arroyo","year":"2011","unstructured":"Arroyo, J.E.C., Ottoni, R., Oliveira, A.: Multi-objective variable neighborhood search algorithms for a single machine scheduling problem with distinct due windows. Electron. Notes Theor. Comput. Sci. 281, 5\u201319 (2011)","journal-title":"Electron. Notes Theor. Comput. Sci."},{"issue":"2","key":"9378_CR4","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1016\/S0360-8352(03)00034-2","volume":"45","author":"M Azizoglu","year":"2003","unstructured":"Azizoglu, M., Kondakci, S., K\u00f6ksalan, M.: Single machine scheduling with maximum earliness and number tardy. Comput. Ind. Eng. 45(2), 257\u2013268 (2003)","journal-title":"Comput. Ind. Eng."},{"key":"9378_CR5","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195099713.001.0001","volume-title":"Evolutionary Algorithms in Theory and Practice","author":"T B\u00e4ck","year":"1996","unstructured":"B\u00e4ck, T.: Evolutionary Algorithms in Theory and Practice. Oxford University Press, New York (1996)"},{"key":"9378_CR6","volume-title":"Introduction to Sequencing and Scheduling","author":"KR Baker","year":"1974","unstructured":"Baker, K.R.: Introduction to Sequencing and Scheduling. Wiley, New York (1974)"},{"key":"9378_CR7","doi-asserted-by":"publisher","DOI":"10.1002\/9780470451793","volume-title":"Principles of Sequencing and Scheduling","author":"KR Baker","year":"2009","unstructured":"Baker, K.R., Trietsch, D.: Principles of Sequencing and Scheduling. Wiley, Hoboken, NJ (2009)"},{"issue":"1","key":"9378_CR8","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1287\/opre.38.1.22","volume":"38","author":"KR Baker","year":"1990","unstructured":"Baker, K.R., Scudder, G.D.: Sequencing with earliness and tardiness penalties: a review. Oper. Res. 38(1), 22\u201336 (1990)","journal-title":"Oper. Res."},{"key":"9378_CR9","doi-asserted-by":"crossref","unstructured":"Bauer A., Bullnheimer B., Hartl R.F., Strauss C.: An ant colony optimization approach for the single machine total tardiness problem. In: Proceedings of CEC\u201999, pp. 1445\u20131450. IEEE Press, Piscataway (1999)","DOI":"10.1109\/CEC.1999.782653"},{"issue":"2","key":"9378_CR10","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1287\/ijoc.6.2.154","volume":"6","author":"J Bean","year":"1994","unstructured":"Bean, J.: Genetics and random keys for sequencing and optimization. ORSA J. Comput. 6(2), 154\u2013160 (1994)","journal-title":"ORSA J. Comput."},{"issue":"11","key":"9378_CR11","doi-asserted-by":"publisher","first-page":"1069","DOI":"10.1057\/jors.1990.166","volume":"41","author":"JE Beasley","year":"1990","unstructured":"Beasley, J.E.: OR-library: distributing test problems by electronic mail. J. Oper. Res. Soc. 41(11), 1069\u20131072 (1990)","journal-title":"J. Oper. Res. Soc."},{"key":"9378_CR12","doi-asserted-by":"publisher","first-page":"1423","DOI":"10.1016\/j.ejor.2005.10.030","volume":"176","author":"U Bilge","year":"2007","unstructured":"Bilge, U., Kurtulan, M., K\u0131rac, F.: A tabu search algorithm for the single machine total weighted tardiness problem. Eur. J. Oper. Res. 176, 1423\u20131435 (2007)","journal-title":"Eur. J. Oper. Res."},{"issue":"6","key":"9378_CR13","doi-asserted-by":"publisher","first-page":"646","DOI":"10.1109\/TEVC.2006.872133","volume":"10","author":"J Brest","year":"2006","unstructured":"Brest, J., Greiner, S., Boskovic, B., Mernik, M., Zumer, V.: Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans. Evolut. Comput. 10(6), 646\u2013657 (2006)","journal-title":"IEEE Trans. Evolut. Comput."},{"issue":"2","key":"9378_CR14","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1145\/358923.358929","volume":"32","author":"A Carlos","year":"2000","unstructured":"Carlos, A., Coello, C.: An updated survey of GA-based multiobjective optimization techniques. ACM Comput. Surv. 32(2), 109\u2013143 (2000)","journal-title":"ACM Comput. Surv."},{"issue":"5","key":"9378_CR15","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1080\/07408179408966630","volume":"26","author":"C-L Chen","year":"1994","unstructured":"Chen, C.-L., Bulfin, R.L.: Scheduling a single machine to minimize two criteria: maximum tardiness and number of tardy jobs. IIE Trans. 26(5), 76\u201384 (1994)","journal-title":"IIE Trans."},{"issue":"2","key":"9378_CR16","doi-asserted-by":"publisher","first-page":"3857","DOI":"10.1016\/j.eswa.2008.02.040","volume":"36","author":"F-D Chou","year":"2009","unstructured":"Chou, F.-D.: An experienced learning genetic algorithm to solve the single machine total weighted tardiness scheduling problem. Expert Syst. Appl. 36(2), 3857\u20133865 (2009)","journal-title":"Expert Syst. Appl."},{"issue":"1","key":"9378_CR17","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1287\/ijoc.14.1.52.7712","volume":"14","author":"RK Congram","year":"2002","unstructured":"Congram, R.K., Potts, C.N., Van de Velde, S.L.: An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem. INFORMS J. Comput. 14(1), 52\u201367 (2002)","journal-title":"INFORMS J. Comput."},{"key":"9378_CR18","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1287\/ijoc.10.3.341","volume":"10","author":"HAJ Crauwels","year":"1998","unstructured":"Crauwels, H.A.J., Potts, C.N., Van Wassenhove, L.N.: Local search heuristics for the single machine total weighted tardiness scheduling problem. INFORMS J. Comput. 10, 341\u2013350 (1998)","journal-title":"INFORMS J. Comput."},{"key":"9378_CR19","unstructured":"Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. Wiley-Interscience Series in Systems and Optimization. John Wiley & Sons (2001)"},{"issue":"2","key":"9378_CR20","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K Deb","year":"2002","unstructured":"Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evolut. Comput. 6(2), 182\u2013197 (2002)","journal-title":"IEEE Trans. Evolut. Comput."},{"key":"9378_CR21","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/j.swevo.2011.02.002","volume":"1","author":"J Derrac","year":"2011","unstructured":"Derrac, J., Garc\u00eda, S., Molina, D., Herrera, F.: A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolut. Comput. 1, 3\u201318 (2011)","journal-title":"Swarm Evolut. Comput."},{"key":"9378_CR22","doi-asserted-by":"publisher","first-page":"483","DOI":"10.1287\/moor.15.3.483","volume":"15","author":"J Du","year":"1990","unstructured":"Du, J., Leung, J.Y.T.: Minimizing total tardiness on one machine is NP-hard. Math. Oper. Res. 15, 483\u2013495 (1990)","journal-title":"Math. Oper. Res."},{"issue":"1","key":"9378_CR23","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.ejor.2009.06.031","volume":"203","author":"F Dugardin","year":"2010","unstructured":"Dugardin, F., Yalaoui, F., Amodeo, L.: New multi-objective method to solve reentrant hybrid flow shop scheduling problem. Eur. J. Oper. Res. 203(1), 22\u201331 (2010)","journal-title":"Eur. J. Oper. Res."},{"key":"9378_CR24","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1287\/moor.13.2.330","volume":"13","author":"MR Garey","year":"1988","unstructured":"Garey, M.R., Tarjan, R.E., Wilfong, G.T.: One-processor scheduling with symmetric earliness and tardiness penalties. Math. Oper. Res. 13, 330\u2013348 (1988)","journal-title":"Math. Oper. Res."},{"key":"9378_CR25","volume-title":"Genetic Algorithms and Engineering Optimization","author":"M Gen","year":"2000","unstructured":"Gen, M., Cheng, R.: Genetic Algorithms and Engineering Optimization. A Wiley Interscience Publication, New York (2000)"},{"issue":"1","key":"9378_CR26","first-page":"119","volume":"29","author":"N Giannopoulos","year":"2018","unstructured":"Giannopoulos, N., Nearchou, A.C.: Bi-criteria scheduling against restrictive common due dates using a multi-objective differential evolution algorithm. IMA J. Manag. Math. 29(1), 119\u2013136 (2018)","journal-title":"IMA J. Manag. Math."},{"issue":"7","key":"9378_CR27","doi-asserted-by":"publisher","first-page":"1381","DOI":"10.1016\/j.engappai.2012.06.011","volume":"25","author":"N Giannopoulos","year":"2012","unstructured":"Giannopoulos, N., Moulianitis, V., Nearchou, A.C.: Multi-objective optimization with fuzzy measures and its application to flow-shop scheduling. Eng. Appl. Artif. Intell. 25(7), 1381\u20131394 (2012)","journal-title":"Eng. Appl. Artif. Intell."},{"key":"9378_CR28","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1016\/0377-2217(95)00176-X","volume":"89","author":"M Grabisch","year":"1996","unstructured":"Grabisch, M.: The application of fuzzy integrals in multicriteria decision making. Eur. J. Oper. Res. 89, 445\u2013456 (1996)","journal-title":"Eur. J. Oper. Res."},{"key":"9378_CR29","first-page":"552","volume-title":"Communications in Computer and Information Science","author":"Shuming Guan","year":"2011","unstructured":"Guan, S., Lu, X., Liu, J., Tian, R.: Study of the Single-Machine Multi-criteria Scheduling Problem with Common Due Date. In: Liu C., Chang J., Yang, A. (eds) Information Computing and Applications. ICICA 2011. Communications in Computer and Information Science, vol 244. Springer, Berlin (2011)"},{"key":"9378_CR30","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/S0925-5273(98)00062-0","volume":"55","author":"E Guner","year":"1998","unstructured":"Guner, E., Erol, S., Tani, K.: One machine scheduling to minimize the maximum earliness with minimum number of tardy jobs. Int. J. Prod. Econ. 55, 213\u2013219 (1998)","journal-title":"Int. J. Prod. Econ."},{"key":"9378_CR31","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1016\/S0377-2217(00)00100-4","volume":"130","author":"E Hansen","year":"2001","unstructured":"Hansen, E., Mladenovic, N.: Variable neighborhood search: principles and applications. Eur. J. Oper. Res. 130, 449\u2013467 (2001)","journal-title":"Eur. J. Oper. Res."},{"key":"9378_CR32","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. Eur. J. Oper. Res. 167, 592\u2013623 (2005)","journal-title":"Eur. J. Oper. Res."},{"key":"9378_CR33","doi-asserted-by":"publisher","first-page":"100114","DOI":"10.1287\/moor.21.1.100","volume":"21","author":"JA Hoogeveen","year":"1996","unstructured":"Hoogeveen, J.A.: Minimizing maximum promptness and maximum lateness on a single machine. Math. Oper. Res. 21, 100114 (1996)","journal-title":"Math. Oper. Res."},{"issue":"1","key":"9378_CR34","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1016\/j.ejor.2005.06.067","volume":"177","author":"Y Huo","year":"2007","unstructured":"Huo, Y., Leung, J.Y.-T., Zhao, H.: Bi-criteria scheduling problems: number of tardy jobs and maximum weighted tardiness. Eur. J. Oper. Res. 177(1), 116\u2013134 (2007)","journal-title":"Eur. J. Oper. Res."},{"key":"9378_CR35","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/j.cie.2017.03.012","volume":"107","author":"F Jaramillo","year":"2017","unstructured":"Jaramillo, F., Erkoc, M.: Minimizing total weighted tardiness and overtime costs for single machine preemptive scheduling. Comput. Ind. Eng. 107, 109\u2013119 (2017)","journal-title":"Comput. Ind. Eng."},{"issue":"2","key":"9378_CR36","doi-asserted-by":"crossref","first-page":"552","DOI":"10.1016\/j.amc.2007.04.063","volume":"194","author":"F Jolai","year":"2007","unstructured":"Jolai, F., Rabbani, M., Amalnick, S., Dabaghi, A., Dehghan, M., Yazadn, Parast M.: Genetic algorithm for bi-criteria single machine scheduling problem of minimizing maximum earliness and number of tardy jobs. Appl. Math. Comput. 194(2), 552\u2013560 (2007)","journal-title":"Appl. Math. Comput."},{"key":"9378_CR37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0377-2217(01)00123-0","volume":"137","author":"DF Jones","year":"2002","unstructured":"Jones, D.F., Mirrazavi, S.K., Tamiz, M.: Multi-objective meta-heuristics: an overview of the current-state-of-the-art. Eur. J. Oper. Res. 137, 1\u20139 (2002)","journal-title":"Eur. J. Oper. Res."},{"key":"9378_CR38","volume-title":"Just-In-Time Scheduling: Models and Algorithms for Computer and Manufacturing Systems","author":"J Jozefowska","year":"2007","unstructured":"Jozefowska, J.: Just-In-Time Scheduling: Models and Algorithms for Computer and Manufacturing Systems. Springer, Berlin (2007)"},{"key":"9378_CR39","doi-asserted-by":"publisher","first-page":"674","DOI":"10.1016\/j.ejor.2004.08.043","volume":"171","author":"P Kaelo","year":"2006","unstructured":"Kaelo, P., Ali, M.M.: A numerical study of some modified differential evolution algorithms. Eur. J. Oper. Res. 171, 674\u2013692 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"9378_CR40","doi-asserted-by":"publisher","first-page":"911","DOI":"10.1016\/j.engappai.2010.01.031","volume":"23","author":"A-H Kashan","year":"2010","unstructured":"Kashan, A.-H., Karimi, B., Jolai, F.: An effective hybrid multi-objective genetic algorithm for bi-criteria scheduling on a single batch processing machine with non-identical job sizes. Eng. Appl. Artif. Intell. 23, 911\u2013922 (2010)","journal-title":"Eng. Appl. Artif. Intell."},{"key":"9378_CR41","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/j.cie.2011.08.019","volume":"65","author":"V Kayvanfar","year":"2013","unstructured":"Kayvanfar, V., Mahdavi, I., Komaki, G.H.M.: Single machine scheduling with controllable processing times to minimize total tardiness and earliness. Comput. Ind. Eng. 65, 166\u2013175 (2013)","journal-title":"Comput. Ind. Eng."},{"key":"9378_CR42","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1016\/j.amc.2007.10.013","volume":"199","author":"T Kellegoz","year":"2008","unstructured":"Kellegoz, T., Toklu, B., Wilson, J.: Comparing efficiencies of genetic crossover operators for one machine total weighted tardiness problem. Appl. Math. Comput. 199, 590\u2013598 (2008)","journal-title":"Appl. Math. Comput."},{"issue":"7","key":"9378_CR43","doi-asserted-by":"publisher","first-page":"7911","DOI":"10.1016\/j.eswa.2010.10.066","volume":"38","author":"H Khorshidian","year":"2011","unstructured":"Khorshidian, H., Javadian, N., Zandieh, M., Rezaeian, J., Rahmani, K.: A genetic algorithm for JIT single machine scheduling with preemption and machine idle time. Expert Syst. Appl. 38(7), 7911\u20137918 (2011)","journal-title":"Expert Syst. Appl."},{"issue":"2","key":"9378_CR44","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1016\/j.ijpe.2007.11.017","volume":"115","author":"M Kojima","year":"2008","unstructured":"Kojima, M., Nakashima, K., Ohno, K.: Performance evaluation of SCM in JIT environment. Int. J. Prod. Econ. 115(2), 439\u2013443 (2008)","journal-title":"Int. J. Prod. Econ."},{"key":"9378_CR45","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1016\/S0377-2217(02)00220-5","volume":"145","author":"M Koksalan","year":"2003","unstructured":"Koksalan, M., Keha, B.A.: Using genetic algorithms for single machine bi-criteria scheduling problems. Eur. J. Oper. Res. 145, 543\u2013556 (2003)","journal-title":"Eur. J. Oper. Res."},{"issue":"2","key":"9378_CR46","first-page":"192","volume":"30","author":"M Koksalan","year":"1998","unstructured":"Koksalan, M., Azizoglu, M., Koksalan, K.S.: Minimizing flowtime and maximum earliness on a single machine. IIE Trans. 30(2), 192\u2013200 (1998)","journal-title":"IIE Trans."},{"key":"9378_CR47","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1016\/S0167-5060(08)70742-8","volume":"1","author":"EL Lawer","year":"1977","unstructured":"Lawer, E.L.: A \u201cpseudopolynomial\u201d algorithm for sequencing jobs to minimize total tardiness. Annu. Discrete Math. 1, 331\u2013342 (1977)","journal-title":"Annu. Discrete Math."},{"key":"9378_CR48","doi-asserted-by":"publisher","first-page":"926","DOI":"10.1007\/s00170-008-1770-4","volume":"43","author":"D Lei","year":"2009","unstructured":"Lei, D.: Multi-objective production scheduling: a survey. Int. J. Adv. Manuf. Technol. 43, 926\u2013938 (2009)","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"9378_CR49","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., Rinnoy Kan, A.H.G., Brucker, P.: Complexity of machine scheduling problems. Annu. Discrete Math. 1, 343\u2013362 (1977)","journal-title":"Annu. Discrete Math."},{"key":"9378_CR50","doi-asserted-by":"crossref","unstructured":"Li, X., Chehade, H., Yalaoui, F., Amodeo, L.: Lorenz dominance based metaheuristic to solve a hybrid flowshop scheduling problem with sequence dependent setup times. In: Proceedings of the 2011 International Conference on Communications, Computing and Control Applications, pp. 1\u20136 (2011)","DOI":"10.1109\/CCCA.2011.6031492"},{"issue":"9\u201310","key":"9378_CR51","doi-asserted-by":"publisher","first-page":"2549","DOI":"10.1016\/j.mcm.2013.01.007","volume":"57","author":"M Mahnam","year":"2013","unstructured":"Mahnam, M., Moslehi, G., Mohammad, S., Ghomi, T.-F.: Single machine scheduling with unequal release times and idle insert for minimizing the sum of maximum earliness and tardiness. Math. Comput. Model. 57(9\u201310), 2549\u20132563 (2013)","journal-title":"Math. Comput. Model."},{"key":"9378_CR52","doi-asserted-by":"publisher","first-page":"800","DOI":"10.1109\/91.890347","volume":"8","author":"J-L Marichal","year":"2000","unstructured":"Marichal, J.-L.: An axiomatic approach of the discrete Choquet integral as a tool to aggregate interacting criteria. IEEE Trans. Fuzzy Syst. 8, 800\u2013807 (2000)","journal-title":"IEEE Trans. Fuzzy Syst."},{"issue":"2","key":"9378_CR53","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1287\/opre.36.2.293","volume":"36","author":"H Matsuo","year":"1988","unstructured":"Matsuo, H.: The weighted total tardiness problem with fixed shipping times and overtime utilization. Oper. Res. 36(2), 293\u2013307 (1988)","journal-title":"Oper. Res."},{"key":"9378_CR54","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/BF02022094","volume":"21","author":"H Matsuo","year":"1989","unstructured":"Matsuo, H., Suh, C.J., Sullivan, R.S.: A controlled search simulated annealing method for the single machine weighted tardiness problem. Ann. Oper. Res. 21, 85\u2013108 (1989)","journal-title":"Ann. Oper. Res."},{"issue":"11","key":"9378_CR55","doi-asserted-by":"publisher","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","volume":"24","author":"N Mladenovic","year":"1997","unstructured":"Mladenovic, N., Hansen, E.: Variable neighborhood search. Comput. Oper. Res. 24(11), 1097\u20131100 (1997)","journal-title":"Comput. Oper. Res."},{"key":"9378_CR56","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1016\/j.jmsy.2014.09.006","volume":"34","author":"A Moghaddam","year":"2015","unstructured":"Moghaddam, A., Yalaoui, F., Amodeo, L.: Efficient meta-heuristics based on various dominance criteria for a single-machine bi-criteria scheduling problem with rejection. J. Manuf. Syst. 34, 12\u201322 (2015)","journal-title":"J. Manuf. Syst."},{"issue":"9","key":"9378_CR57","doi-asserted-by":"publisher","first-page":"3622","DOI":"10.1016\/j.camwa.2011.09.016","volume":"62","author":"E Molaee","year":"2011","unstructured":"Molaee, E., Moslehi, G., Reisi, M.: Minimizing maximum earliness and number of tardy jobs in the single machine scheduling problem with availability constraint. Comput. Math. Appl. 62(9), 3622\u20133641 (2011)","journal-title":"Comput. Math. Appl."},{"key":"9378_CR58","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. Comput. Math Appl. 60, 2909\u20132919 (2010)","journal-title":"Comput. Math Appl."},{"key":"9378_CR59","unstructured":"Morton, T.E., Rachamadugu, R.M., Vepsalainen, A.: Accurate myopic heuristics for tardiness scheduling. GSIA Working Paper No. 36-83-84, Carnegie-Mellon University, PA (1984)"},{"issue":"4","key":"9378_CR60","doi-asserted-by":"publisher","first-page":"957","DOI":"10.1016\/0360-8352(96)00045-9","volume":"30","author":"T Murata","year":"1996","unstructured":"Murata, T., Ishibuchi, H., Tanaka, H.: Multi-objective genetic algorithms and its application to flowshop scheduling. Comput. Ind. Eng. 30(4), 957\u2013968 (1996)","journal-title":"Comput. Ind. Eng."},{"key":"9378_CR61","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/0165-0114(89)90194-2","volume":"29","author":"T Murofushi","year":"1989","unstructured":"Murofushi, T., Sugeno, M.: An interpretation of fuzzy measure and the Choquet integral as an integral with respect to a fuzzy measure. Fuzzy Sets Syst. 29, 201\u2013227 (1989)","journal-title":"Fuzzy Sets Syst."},{"key":"9378_CR62","unstructured":"Murofushi, T., Sugeno, M.: Fuzzy measures and fuzzy integrals. In: Grabisch, M., Murofushi, T., Sugeno, M. (eds.) Fuzzy Measures and Integrals: Theory and Applications, pp. 3\u201341. Physica-Verlag, Wien (2000)"},{"issue":"6","key":"9378_CR63","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/10732-006-3750-x","volume":"12","author":"A Nearchou","year":"2006","unstructured":"Nearchou, A., Omirou, S.: Differential evolution for sequencing and scheduling optimization. J. Heuristics 12(6), 395\u2013411 (2006)","journal-title":"J. Heuristics"},{"issue":"8","key":"9378_CR64","doi-asserted-by":"publisher","first-page":"2275","DOI":"10.1080\/00207540600988089","volume":"46","author":"AC Nearchou","year":"2008","unstructured":"Nearchou, A.C.: Multi-objective balancing of assembly lines by population heuristics. Int. J. Prod. Res. 46(8), 2275\u20132297 (2008)","journal-title":"Int. J. Prod. Res."},{"issue":"8","key":"9378_CR65","doi-asserted-by":"publisher","first-page":"651","DOI":"10.1080\/01969722.2012.717853","volume":"43","author":"AC Nearchou","year":"2012","unstructured":"Nearchou, A.C.: A hybrid metaheuristic for the single-machine total weighted tardiness problem. Cybern. Syst. 43(8), 651\u2013668 (2012)","journal-title":"Cybern. Syst."},{"issue":"4","key":"9378_CR66","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1287\/mnsc.32.4.464","volume":"32","author":"RT Nelson","year":"1986","unstructured":"Nelson, R.T., Sarm, R.K., Dantels, R.L.: Scheduling with multiple performance measures, the one-machine case. Manag. Sci. 32(4), 464\u2013479 (1986)","journal-title":"Manag. Sci."},{"key":"9378_CR67","doi-asserted-by":"publisher","first-page":"1176","DOI":"10.1016\/j.ejor.2004.08.047","volume":"169","author":"GO Onwubolu","year":"2006","unstructured":"Onwubolu, G.O., Davendra, D.: Scheduling flow shops using differential evolution. Eur. J. Oper. Res. 169, 1176\u20131184 (2006)","journal-title":"Eur. J. Oper. Res."},{"key":"9378_CR68","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-26580-3","volume-title":"Scheduling: Theory, Algorithms, and Systems","author":"M Pinedo","year":"2016","unstructured":"Pinedo, M.: Scheduling: Theory, Algorithms, and Systems, 5th edn. Springer, New York (2016)","edition":"5"},{"issue":"7","key":"9378_CR69","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1080\/01446190500041388","volume":"23","author":"G Polat","year":"2005","unstructured":"Polat, G., Arditi, D.: The JIT materials management system in developing countries. Constr. Manag. Econ. 23(7), 697\u2013712 (2005)","journal-title":"Constr. Manag. Econ."},{"key":"9378_CR70","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1080\/07408179108963868","volume":"23","author":"CN Potts","year":"1991","unstructured":"Potts, C.N., Van Wassenhove, L.N.: Single machine tardiness sequencing heuristics. IEE Trans. 23, 346\u2013354 (1991)","journal-title":"IEE Trans."},{"key":"9378_CR71","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0925-5273(02)00265-7","volume":"83","author":"T Sen","year":"2003","unstructured":"Sen, T., Sulek, J.M., Dileepan, P.: Static scheduling research to minimize weighted and unweighted tardiness: a state-of-the-art survey. Int. J. Prod. Econ. 83, 1\u201312 (2003)","journal-title":"Int. J. Prod. Econ."},{"issue":"1","key":"9378_CR72","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1080\/05695558308974617","volume":"15","author":"T Sen","year":"1983","unstructured":"Sen, T., Gupta, S.K.: A branch-and-bound procedure to solve a bicriterion scheduling problem. IIE Trans. 15(1), 84\u201388 (1983)","journal-title":"IIE Trans."},{"issue":"10","key":"9378_CR73","doi-asserted-by":"publisher","first-page":"2415","DOI":"10.1016\/j.cor.2011.12.017","volume":"39","author":"A Sioud","year":"2012","unstructured":"Sioud, A., Gravel, M., Gagn\u00e9, C.: A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times. Comput. Oper. Res. 39(10), 2415\u20132424 (2012)","journal-title":"Comput. Oper. Res."},{"key":"9378_CR74","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1002\/nav.3800030106","volume":"3","author":"WE Smith","year":"1956","unstructured":"Smith, W.E.: Various optimizers for single-stage production. Nav. Res. Logist. Q. 3, 59\u201366 (1956)","journal-title":"Nav. Res. Logist. Q."},{"key":"9378_CR75","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1023\/A:1014971620268","volume":"107","author":"F Sourd","year":"2001","unstructured":"Sourd, F.: Preemptive scheduling with two minimax criteria. Ann. Oper. Res. 107, 303\u2013319 (2001)","journal-title":"Ann. Oper. Res."},{"key":"9378_CR76","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1023\/A:1008202821328","volume":"11","author":"R Storn","year":"1997","unstructured":"Storn, R., Price, K.: Differential evolution\u2014a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11, 341\u2013354 (1997)","journal-title":"J. Glob. Optim."},{"key":"9378_CR77","volume-title":"Multicriteria Scheduling: Theory, Models and Algorithms","author":"V T\u2019kindt","year":"2006","unstructured":"T\u2019kindt, V., Billaut, J.-C.: Multicriteria Scheduling: Theory, Models and Algorithms, 2nd edn. Springer, New York (2006)","edition":"2"},{"issue":"22","key":"9378_CR78","doi-asserted-by":"publisher","first-page":"4737","DOI":"10.1080\/00207540600620849","volume":"44","author":"MF Tasgetiren","year":"2006","unstructured":"Tasgetiren, M.F., Liang, Y.-C., Sevkli, M., Gencyilmaz, G.: Particle swarm optimization and differential evolution for the single machine total weighted tardiness problem. Int. J. Prod. Res. 44(22), 4737\u20134754 (2006)","journal-title":"Int. J. Prod. Res."},{"issue":"3","key":"9378_CR79","doi-asserted-by":"publisher","first-page":"919","DOI":"10.1016\/j.asoc.2009.10.010","volume":"10","author":"R Tavakkoli-Moghaddam","year":"2010","unstructured":"Tavakkoli-Moghaddam, R., Javadi, B., Jolai, F., Ghodratnama, A.: The use of a fuzzy multi-objective linear programming for solving a multi-objective single-machine scheduling problem. Appl. Soft Comput. 10(3), 919\u2013925 (2010)","journal-title":"Appl. Soft Comput."},{"issue":"2","key":"9378_CR80","first-page":"45","volume":"3","author":"R Tavakkoli-Moghaddam","year":"2006","unstructured":"Tavakkoli-Moghaddam, R., Javadi, B., Safaei, N.: Solving a mixed-integer model of a single machine scheduling problem by a fuzzy goal programming approach. Wseas Trans. Bus. Econ. 3(2), 45\u201352 (2006)","journal-title":"Wseas Trans. Bus. Econ."},{"key":"9378_CR81","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.ejor.2008.01.029","volume":"195","author":"G Wan","year":"2009","unstructured":"Wan, G., Yen, B.P.C.: Single machine scheduling to minimize total weighted earliness subject to minimal number of tardy jobs. Eur. J. Oper. Res. 195, 89\u201397 (2009)","journal-title":"Eur. J. Oper. Res."},{"key":"9378_CR82","doi-asserted-by":"publisher","first-page":"2105","DOI":"10.1016\/j.cor.2008.07.009","volume":"36","author":"X Wang","year":"2009","unstructured":"Wang, X., Tang, L.: A population-based variable neighborhood search for the single machine total weighted tardiness problem. Comput. Oper. Res. 36, 2105\u20132110 (2009)","journal-title":"Comput. Oper. Res."},{"key":"9378_CR83","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1287\/inte.22.5.81","volume":"22","author":"RED Woolsey","year":"1992","unstructured":"Woolsey, R.E.D.: Survival scheduling with Hodgson\u2019s rule or see how those salesmen love one another. Interfaces 22, 81\u201384 (1992)","journal-title":"Interfaces"},{"issue":"5","key":"9378_CR84","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1080\/002077200290948","volume":"31","author":"C-C Wu","year":"2000","unstructured":"Wu, C.-C., Lee, W.-C., You, J.-M.: Trade-off solutions in a single-machine scheduling problem for minimizing total earliness and maximum tardiness. Int. J. Syst. Sci. 31(5), 639\u2013647 (2000)","journal-title":"Int. J. Syst. Sci."},{"key":"9378_CR85","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1109\/21.87068","volume":"18","author":"RR Yager","year":"1988","unstructured":"Yager, R.R.: On weighted median aggregation operators in multicriteria decision making. IEEE Trans. Syst. Man Cybern. 18, 183\u2013190 (1988)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"9378_CR86","doi-asserted-by":"publisher","first-page":"1273","DOI":"10.1016\/S0305-0548(03)00080-7","volume":"31","author":"B Yang","year":"2004","unstructured":"Yang, B., Geunes, J., O\u2019Brien, W.: A heuristic approach for minimizing weighted tardiness and overtime costs in single resource scheduling. Comput. Oper. Res. 31, 1273\u20131301 (2004)","journal-title":"Comput. Oper. Res."},{"issue":"4","key":"9378_CR87","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/4235.797969","volume":"3","author":"E Zitzler","year":"1999","unstructured":"Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans. Evolut. Comput. 3(4), 257\u2013271 (1999)","journal-title":"IEEE Trans. Evolut. Comput."},{"key":"9378_CR88","unstructured":"Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization. In Giannakoglou, et al. (eds.) Evolutionary Methods for Design, Optimisation and Control with Application to Industrial Problems (EUROGEN 2001), pp. 95\u2013100 (2002)"}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10732-018-9378-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-018-9378-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10732-018-9378-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T19:27:08Z","timestamp":1751657228000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10732-018-9378-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5,25]]},"references-count":88,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["9378"],"URL":"https:\/\/doi.org\/10.1007\/s10732-018-9378-9","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"value":"1381-1231","type":"print"},{"value":"1572-9397","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,5,25]]},"assertion":[{"value":"1 August 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 January 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 May 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 May 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}