{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,25]],"date-time":"2026-01-25T09:53:14Z","timestamp":1769334794886,"version":"3.49.0"},"reference-count":170,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,12,15]],"date-time":"2017-12-15T00:00:00Z","timestamp":1513296000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["131192\/2013-2"],"award-info":[{"award-number":["131192\/2013-2"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["234814\/2014-4"],"award-info":[{"award-number":["234814\/2014-4"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["305223\/2015-1"],"award-info":[{"award-number":["305223\/2015-1"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sched"],"published-print":{"date-parts":[[2019,2]]},"DOI":"10.1007\/s10951-017-0549-6","type":"journal-article","created":{"date-parts":[[2017,12,14]],"date-time":"2017-12-14T22:20:44Z","timestamp":1513290044000},"page":"21-57","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":35,"title":["A unified heuristic and an annotated bibliography for a large class of earliness\u2013tardiness scheduling problems"],"prefix":"10.1007","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1991-5046","authenticated-orcid":false,"given":"Arthur","family":"Kramer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anand","family":"Subramanian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,15]]},"reference":[{"issue":"5\u20136","key":"549_CR1","doi-asserted-by":"crossref","first-page":"576","DOI":"10.1007\/s00170-007-0993-0","volume":"37","author":"D Akyol","year":"2008","unstructured":"Akyol, D., & Bayhan, G. (2008). Multi-machine earliness and tardiness scheduling problem: An interconnected neural network approach. The International Journal of Advanced Manufacturing Technology, 37(5\u20136), 576\u2013588.","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"key":"549_CR2","unstructured":"Amorim, R. (2013). Um estudo sobre formula\u00e7\u00f5es matem\u00e1ticas e estrat\u00e9gias algor\u00edtmicas para problemas de escalonamento em m\u00e1quinas paralelas com penalidades de antecipa\u00e7\u00e3o e atraso. Master\u2019s thesis, Programa de P\u00f3s-Gradua\u00e7\u00e3o em Inform\u00e1tica, Instituto de Computa\u00e7\u00e3o, Universidade Federal do Amazonas, Manaus, AM, Brazil (in Portuguese)."},{"key":"549_CR3","doi-asserted-by":"crossref","unstructured":"Amorim, R., Dias, B., de\u00a0Freitas, R., & Uchoa, E. (2013). A hybrid genetic algorithm with local search approach for e\/t scheduling problems on identical parallel machines. In: Proceedings of the 15th annual conference companion on genetic and evolutionary computation, ACM, New York, NY, USA, GECCO \u201913 Companion, pp. 63\u201364.","DOI":"10.1145\/2464576.2464616"},{"issue":"11","key":"549_CR4","doi-asserted-by":"crossref","first-page":"3471","DOI":"10.1016\/j.cor.2006.02.009","volume":"34","author":"D Anghinolfi","year":"2007","unstructured":"Anghinolfi, D., & Paolucci, M. (2007). Parallel machine total tardiness scheduling with a new hybrid metaheuristic approach. Computers & Operations Research, 34(11), 3471\u20133490.","journal-title":"Computers & Operations Research"},{"key":"549_CR5","first-page":"44","volume":"5","author":"D Anghinolfi","year":"2008","unstructured":"Anghinolfi, D., & Paolucci, M. (2008). A new ant colony optimization approach for the single machine total weighted tardiness scheduling problem. International Journal of Operations Research, 5, 44\u201360.","journal-title":"International Journal of Operations Research"},{"issue":"1","key":"549_CR6","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/j.ejor.2007.10.044","volume":"193","author":"D Anghinolfi","year":"2009","unstructured":"Anghinolfi, D., & Paolucci, M. (2009). A new discrete particle swarm optimization approach for the single-machine total weighted tardiness scheduling problem with sequence-dependent setup times. European Journal of Operational Research, 193(1), 73\u201385.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"549_CR7","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1016\/j.ejor.2006.09.077","volume":"183","author":"VA Armentano","year":"2007","unstructured":"Armentano, V. A., & de Fran\u00e7a Filho, M. F. (2007). Minimizing total tardiness in parallel machine scheduling with setup times: An adaptive memory-based GRASP approach. European Journal of Operational Research, 183(1), 100\u2013114.","journal-title":"European Journal of Operational Research"},{"key":"549_CR8","first-page":"505","volume-title":"HIS (1)","author":"JEC Arroyo","year":"2009","unstructured":"Arroyo, J. E. C., Nunes, G. V. P., & Kamke, E. H. (2009). Iterative local search heuristic for the single machine scheduling problem with sequence dependent setup times and due dates. In G. Yu, M. K\u00f6ppen, S. M. Chen, & X. Niu (Eds.), HIS (1) (pp. 505\u2013510). Washington: IEEE Computer Society."},{"key":"549_CR9","doi-asserted-by":"crossref","unstructured":"Avella, P., Boccia, M., & D\u2019Auria, B. (2005). Near-optimal solutions of large-scale single-machine scheduling problems. INFORMS Journal on Computing, 17(2), 183\u2013191.","DOI":"10.1287\/ijoc.1040.0069"},{"issue":"2","key":"549_CR10","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/S0925-5273(98)00034-6","volume":"55","author":"M Azizoglu","year":"1998","unstructured":"Azizoglu, M., & Kirca, O. (1998). Tardiness minimization on parallel machines. International Journal of Production Economics, 55(2), 163\u2013168.","journal-title":"International Journal of Production Economics"},{"issue":"1","key":"549_CR11","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/S0377-2217(97)00427-X","volume":"113","author":"M Azizoglu","year":"1999","unstructured":"Azizoglu, M., & Kirca, O. (1999). On the minimization of total weighted flow time with identical and uniform parallel machines. European Journal of Operational Research, 113(1), 91\u2013100.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"549_CR12","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1287\/opre.38.1.22","volume":"38","author":"KR Baker","year":"1990","unstructured":"Baker, K. R., & Scudder, G. D. (1990). Sequencing with earliness and tardiness penalties: A review. Operations Research, 38(1), 22\u201336.","journal-title":"Operations Research"},{"issue":"2","key":"549_CR13","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/S0305-0548(98)00051-3","volume":"26","author":"N Balakrishnan","year":"1999","unstructured":"Balakrishnan, N., Kanet, J. J., & Sridharan, V. (1999). Early\/tardy scheduling with sequence dependent setups on uniform parallel machines. Computers & Operations Research, 26(2), 127\u2013141.","journal-title":"Computers & Operations Research"},{"issue":"4\u20135","key":"549_CR14","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1016\/S0895-7177(00)00250-8","volume":"33","author":"J Bank","year":"2001","unstructured":"Bank, J., & Werner, F. (2001). Heuristic algorithms for unrelated parallel machine scheduling with a common due date, release dates, and linear earliness and tardiness penalties. Mathematical and Computer Modelling, 33(4\u20135), 363\u2013383.","journal-title":"Mathematical and Computer Modelling"},{"issue":"6","key":"549_CR15","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1504\/IJOR.2008.019731","volume":"3","author":"P Baptiste","year":"2008","unstructured":"Baptiste, P., Jouglet, A., & Savourey, D. (2008). Lower bounds for parallel machine scheduling problems. International Journal of Operational Research, 3(6), 643\u2013664.","journal-title":"International Journal of Operational Research"},{"issue":"3","key":"549_CR16","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/0166-218X(92)00176-M","volume":"48","author":"H Belouadah","year":"1994","unstructured":"Belouadah, H., & Potts, C. (1994). Scheduling identical parallel machines to minimize total weighted completion time. Discrete Applied Mathematics, 48(3), 201\u2013218.","journal-title":"Discrete Applied Mathematics"},{"issue":"3","key":"549_CR17","doi-asserted-by":"crossref","first-page":"213","DOI":"10.1016\/0166-218X(92)90255-9","volume":"36","author":"H Belouadah","year":"1992","unstructured":"Belouadah, H., Posner, M., & Potts, C. (1992). Scheduling with release dates on a single machine to minimize total weighted completion time. Discrete Applied Mathematics, 36(3), 213\u2013231.","journal-title":"Discrete Applied Mathematics"},{"issue":"4","key":"549_CR18","doi-asserted-by":"crossref","first-page":"685","DOI":"10.1016\/j.disopt.2008.04.001","volume":"5","author":"LP Bigras","year":"2008","unstructured":"Bigras, L. P., Gamache, M., & Savard, G. (2008). The time-dependent traveling salesman problem and single machine scheduling problems with sequence dependent setup times. Discrete Optimization, 5(4), 685\u2013699.","journal-title":"Discrete Optimization"},{"issue":"3","key":"549_CR19","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1016\/S0305-0548(02)00198-3","volume":"31","author":"\u00dc Bilge","year":"2004","unstructured":"Bilge, \u00dc., K\u0131ra\u00e7, F., Kurtulan, M., & Pekg\u00fcn, P. (2004). A tabu search algorithm for parallel machine total tardiness problem. Computers & Operations Research, 31(3), 397\u2013414.","journal-title":"Computers & Operations Research"},{"issue":"8","key":"549_CR20","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1016\/S0305-0548(00)00008-3","volume":"28","author":"D Biskup","year":"2001","unstructured":"Biskup, D., & Feldmann, M. (2001). Benchmarks for scheduling on a single machine against restrictive and unrestrictive common due dates. Computers & Operations Research, 28(8), 787\u2013801.","journal-title":"Computers & Operations Research"},{"issue":"1","key":"549_CR21","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1016\/j.ijpe.2008.04.011","volume":"115","author":"D Biskup","year":"2008","unstructured":"Biskup, D., Herrmann, J., & Gupta, J. N. (2008). Scheduling identical parallel machines to minimize total tardiness. International Journal of Production Economics, 115(1), 134\u2013142.","journal-title":"International Journal of Production Economics"},{"issue":"6","key":"549_CR22","doi-asserted-by":"crossref","first-page":"777","DOI":"10.1007\/s10845-009-0253-2","volume":"21","author":"W Bozejko","year":"2010","unstructured":"Bozejko, W. (2010). Parallel path relinking method for the single machine total weighted tardiness problem with sequence-dependent setups. Journal of Intelligent Manufacturing, 21(6), 777\u2013785.","journal-title":"Journal of Intelligent Manufacturing"},{"key":"549_CR23","doi-asserted-by":"crossref","unstructured":"B\u00fclb\u00fcl, K., & \u015een, H. (2017). An exact extended formulation for the unrelated parallel machine total weighted completion time problem. Journal of Scheduling, 20(4), 373\u2013389.","DOI":"10.1007\/s10951-016-0485-x"},{"key":"549_CR24","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/s10951-007-0028-6","volume":"10","author":"K B\u00fclb\u00fcl","year":"2007","unstructured":"B\u00fclb\u00fcl, K., Kaminsky, P., & Yano, C. (2007). Preemption in single machine earliness\/tardiness scheduling. Journal of Scheduling, 10, 271\u2013292.","journal-title":"Journal of Scheduling"},{"key":"549_CR25","unstructured":"Chekuri, C., & Khanna, S. (2004). Approximation algorithms for minimizing average weighted completion time. In: J. Y.-T. Leung (Ed.), Handbook of scheduling: Algorithms, models, and performance analysis (pp. 11.1\u201311.30). Boca Raton, FL: CRC Press, Inc."},{"issue":"1","key":"549_CR26","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1287\/ijoc.11.1.78","volume":"11","author":"ZL Chen","year":"1999","unstructured":"Chen, Z. L., & Powell, W. B. (1999). Solving parallel machine scheduling problems by column generation. INFORMS Journal on Computing, 11(1), 78\u201394.","journal-title":"INFORMS Journal on Computing"},{"issue":"6","key":"549_CR27","doi-asserted-by":"crossref","first-page":"859","DOI":"10.1002\/1520-6750(199210)39:6<859::AID-NAV3220390610>3.0.CO;2-W","volume":"39","author":"C Chu","year":"1992","unstructured":"Chu, C. (1992a). A branch-and-bound algorithm to minimize total flow time with unequal release dates. Naval Research Logistics, 39(6), 859\u2013875.","journal-title":"Naval Research Logistics"},{"issue":"2","key":"549_CR28","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1002\/1520-6750(199203)39:2<265::AID-NAV3220390209>3.0.CO;2-L","volume":"39","author":"C Chu","year":"1992","unstructured":"Chu, C. (1992b). A branch-and-bound algorithm to minimize total tardiness with different release dates. Naval Research Logistics (NRL), 39(2), 265\u2013283.","journal-title":"Naval Research Logistics (NRL)"},{"key":"549_CR29","doi-asserted-by":"crossref","unstructured":"Cicirello, V. A. (2006). Non-wrapping order crossover: An order preserving crossover operator that respects absolute position. In: Proceedings of the genetic and evolutionary computation conference (pp. 1125\u20131131), ACM Press.","DOI":"10.1145\/1143997.1144177"},{"key":"549_CR30","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/s10732-005-6997-8","volume":"11","author":"VA Cicirello","year":"2005","unstructured":"Cicirello, V. A., & Smith, S. F. (2005). Enhancing stochastic search performance by value-biased randomization of heuristics. Journal of Heuristics, 11, 5\u201334.","journal-title":"Journal of Heuristics"},{"issue":"1","key":"549_CR31","doi-asserted-by":"crossref","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. (2002). An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem. INFORMS Journal on Computing, 14(1), 52\u201367.","journal-title":"INFORMS Journal on Computing"},{"issue":"9","key":"549_CR32","doi-asserted-by":"crossref","first-page":"2033","DOI":"10.1016\/j.cor.2011.09.021","volume":"39","author":"JF Cordeau","year":"2012","unstructured":"Cordeau, J. F., & Maischberger, M. (2012). A parallel iterated tabu search heuristic for vehicle routing problems. Computers & Operations Research, 39(9), 2033\u20132050.","journal-title":"Computers & Operations Research"},{"key":"549_CR33","doi-asserted-by":"crossref","first-page":"928","DOI":"10.1057\/palgrave.jors.2601163","volume":"52","author":"JF Cordeau","year":"2001","unstructured":"Cordeau, J. F., Laporte, G., & Mercier, A. (2001). A unified tabu search heuristic for vehicle routing problems with time windows. Journal of the Operational Research Society, 52, 928\u2013936.","journal-title":"Journal of the Operational Research Society"},{"issue":"2","key":"549_CR34","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1016\/0377-2217(95)00009-F","volume":"83","author":"F Della Croce","year":"1995","unstructured":"Della Croce, F. (1995). Generalized pairwise interchanges and machine scheduling. European Journal of Operational Research, 83(2), 310\u2013319. (EURO Summer Institute Combinatorial Optimization).","journal-title":"European Journal of Operational Research"},{"issue":"6","key":"549_CR35","doi-asserted-by":"crossref","first-page":"1213","DOI":"10.1016\/j.cor.2010.10.017","volume":"39","author":"F Della Croce","year":"2012","unstructured":"Della Croce, F., Garaix, T., & Grosso, A. (2012). Iterated local search and very large neighborhoods for the parallel-machines total tardiness problem. Computers & Operations Research, 39(6), 1213\u20131217. (Special Issue on Scheduling in Manufacturing Systems).","journal-title":"Computers & Operations Research"},{"issue":"3","key":"549_CR36","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1080\/00207721.2012.723054","volume":"45","author":"G Deng","year":"2014","unstructured":"Deng, G., & Gu, X. (2014). An iterated greedy algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times. International Journal of Systems Science, 45(3), 351\u2013362.","journal-title":"International Journal of Systems Science"},{"issue":"1","key":"549_CR37","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/s10732-013-9232-z","volume":"20","author":"U Derigs","year":"2014","unstructured":"Derigs, U., & Vogel, U. (2014). Experience with a framework for developing heuristics for solving rich vehicle routing problems. Journal of Heuristics, 20(1), 75\u2013106.","journal-title":"Journal of Heuristics"},{"issue":"2\u20133","key":"549_CR38","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/0166-218X(90)90104-K","volume":"26","author":"ME Dyer","year":"1990","unstructured":"Dyer, M. E., & Wolsey, L. A. (1990). Formulating the single machine sequencing problem with release dates as a mixed integer program. Discrete Applied Mathematics, 26(2\u20133), 255\u2013270.","journal-title":"Discrete Applied Mathematics"},{"issue":"12","key":"549_CR39","doi-asserted-by":"crossref","first-page":"926","DOI":"10.1007\/s001700200105","volume":"19","author":"DH Eom","year":"2002","unstructured":"Eom, D. H., Shin, H. J., Kwun, I. H., Shim, J. K., & Kim, S. S. (2002). Scheduling jobs on parallel machines with sequence-dependent family set-up times. The International Journal of Advanced Manufacturing Technology, 19(12), 926\u2013932.","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"key":"549_CR40","doi-asserted-by":"crossref","unstructured":"Epstein, L., Levin, A., & van Stee, R. (2013). A unified approach to truthful scheduling on related machines. In: S. Khanna (Ed.), Proceedings of the twenty-fourth annual ACM-SIAM symposium on discrete algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6\u20138, 2013, SIAM, pp. 1243\u20131252.","DOI":"10.1137\/1.9781611973105.90"},{"issue":"1","key":"549_CR41","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.orl.2005.01.010","volume":"34","author":"\u00d6 Ergun","year":"2006","unstructured":"Ergun, \u00d6., & Orlin, J. B. (2006). Fast neighborhood search for the single machine total weighted tardiness problem. Operations Research Letters, 34(1), 41\u201345.","journal-title":"Operations Research Letters"},{"issue":"3","key":"549_CR42","doi-asserted-by":"crossref","first-page":"798","DOI":"10.1016\/j.ejor.2004.11.014","volume":"172","author":"B Esteve","year":"2006","unstructured":"Esteve, B., Aubijoux, C., Chartier, A., & T\u2019kindt, V. (2006). A recovering beam search algorithm for the single machine just-in-time scheduling problem. European Journal of Operational Research, 172(3), 798\u2013813.","journal-title":"European Journal of Operational Research"},{"issue":"2","key":"549_CR43","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/S0360-8352(02)00181-X","volume":"44","author":"M Feldmann","year":"2003","unstructured":"Feldmann, M., & Biskup, D. (2003). Single-machine scheduling for minimizing earliness and tardiness penalties by meta-heuristic approaches. Computers & Industrial Engineering, 44(2), 307\u2013323.","journal-title":"Computers & Industrial Engineering"},{"issue":"1","key":"549_CR44","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/s10479-007-0284-z","volume":"159","author":"G Feng","year":"2008","unstructured":"Feng, G., & Lau, H. (2008). Efficient algorithms for machine scheduling problems with earliness and tardiness penalties. Annals of Operations Research, 159(1), 83\u201395.","journal-title":"Annals of Operations Research"},{"issue":"2","key":"549_CR45","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/BF01096763","volume":"6","author":"TA Feo","year":"1995","unstructured":"Feo, T. A., & Resende, M. G. C. (1995). Greedy randomized adaptive search procedures. Journal of Global Optimization, 6(2), 109\u2013133.","journal-title":"Journal of Global Optimization"},{"issue":"1","key":"549_CR46","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1016\/S0377-2217(00)00140-5","volume":"132","author":"PM Fran\u00e7a","year":"2001","unstructured":"Fran\u00e7a, P. M., Mendes, A., & Moscato, P. (2001). A memetic algorithm for the total tardiness single machine scheduling problem. European Journal of Operational Research, 132(1), 224\u2013242.","journal-title":"European Journal of Operational Research"},{"issue":"8","key":"549_CR47","doi-asserted-by":"crossref","first-page":"895","DOI":"10.1057\/palgrave.jors.2601390","volume":"53","author":"C Gagn\u00e9","year":"2002","unstructured":"Gagn\u00e9, C., Price, W. L., & Gravel, M. (2002). Comparing an aco algorithm with other heuristics for the single machine scheduling problem with sequence-dependent setup times. The Journal of the Operational Research Society, 53(8), 895\u2013906.","journal-title":"The Journal of the Operational Research Society"},{"issue":"6","key":"549_CR48","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1057\/palgrave.jors.2601868","volume":"56","author":"C Gagn\u00e9","year":"2005","unstructured":"Gagn\u00e9, C., Gravel, M., & Price, W. L. (2005). Using metaheuristic compromise programming for the solution of multiple-objective scheduling problems. Journal of the Operational Research Society, 56(6), 687\u2013698.","journal-title":"Journal of the Operational Research Society"},{"issue":"2","key":"549_CR49","doi-asserted-by":"crossref","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. (1988). One-processor scheduling with symmetric earliness and tardiness penalties. Mathematics of Operations Research, 13(2), 330\u2013348.","journal-title":"Mathematics of Operations Research"},{"issue":"3","key":"549_CR50","doi-asserted-by":"crossref","first-page":"1235","DOI":"10.1016\/j.ejor.2010.06.031","volume":"207","author":"MJ Geiger","year":"2010","unstructured":"Geiger, M. J. (2010). On heuristic search for the single machine total weighted tardiness problem\u2014Some theoretical insights and their empirical verification. European Journal of Operational Research, 207(3), 1235\u20131243.","journal-title":"European Journal of Operational Research"},{"key":"549_CR51","doi-asserted-by":"crossref","unstructured":"Graham, R., Lawler, E., Lenstra, J., & Kan, A. (1979). Optimization and approximation in deterministic sequencing and scheduling: A survey. In: P. L.\u00a0Hammer, E. J. Johnson, & B. Korte (Eds.), Discrete optimization II. Proceedings of the advanced research institute on discrete optimization and systems applications of the systems science panel of NATO and of the discrete optimization symposium co-sponsored by IBM Canada and SIAM Banff, Aha. and Vancouver. Annals of discrete mathematics (Vol.\u00a05, pp. 287\u2013326). Amsterdam: Elsevier.","DOI":"10.1016\/S0167-5060(08)70356-X"},{"issue":"1","key":"549_CR52","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1016\/S0167-6377(03)00064-6","volume":"32","author":"A Grosso","year":"2004","unstructured":"Grosso, A., Croce, F. D., & Tadei, R. (2004). An enhanced dynasearch neighborhood for the single-machine total weighted tardiness scheduling problem. Operations Research Letters, 32(1), 68\u201372.","journal-title":"Operations Research Letters"},{"issue":"2","key":"549_CR53","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/BF00123681","volume":"6","author":"A Guinet","year":"1995","unstructured":"Guinet, A. (1995). Scheduling independent jobs on uniform parallel machines to minimize tardiness criteria. Journal of Intelligent Manufacturing, 6(2), 95\u2013103.","journal-title":"Journal of Intelligent Manufacturing"},{"key":"549_CR54","doi-asserted-by":"crossref","unstructured":"Guo, Q., & Tang, L. (2015). An improved scatter search algorithm for the single machine total weighted tardiness scheduling problem with sequence-dependent setup times. Applied Soft Computing, 29(C), 184\u2013195.","DOI":"10.1016\/j.asoc.2014.12.030"},{"issue":"2\u20133","key":"549_CR55","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/j.cie.2004.06.004","volume":"47","author":"Y Guo","year":"2004","unstructured":"Guo, Y., Lim, A., Rodrigues, B., & Yu, S. (2004). Minimizing total flow time in single machine environment with release time: An experimental analysis. Computers & Industrial Engineering, 47(2\u20133), 123\u2013140.","journal-title":"Computers & Industrial Engineering"},{"issue":"2","key":"549_CR56","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1016\/j.ejor.2005.05.018","volume":"175","author":"SR Gupta","year":"2006","unstructured":"Gupta, S. R., & Smith, J. S. (2006). Algorithms for single machine total tardiness scheduling with sequence dependent setups. European Journal of Operational Research, 175(2), 722\u2013739.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"549_CR57","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1016\/j.ejor.2004.11.022","volume":"173","author":"Y Hendel","year":"2006","unstructured":"Hendel, Y., & Sourd, F. (2006). Efficient neighborhood search for the one-machine earliness\u2013tardiness scheduling problem. European Journal of Operational Research, 173(1), 108\u2013119.","journal-title":"European Journal of Operational Research"},{"issue":"10","key":"549_CR58","doi-asserted-by":"crossref","first-page":"2931","DOI":"10.1016\/j.cor.2005.11.004","volume":"34","author":"Y Hendel","year":"2007","unstructured":"Hendel, Y., & Sourd, F. (2007). An improved earliness\u2013tardiness timing algorithm. Computers & Operations Research, 34(10), 2931\u20132938.","journal-title":"Computers & Operations Research"},{"issue":"2","key":"549_CR59","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1287\/trsc.1030.0085","volume":"39","author":"T Ibaraki","year":"2005","unstructured":"Ibaraki, T., Imahori, S., Kubo, M., Masuda, T., Uno, T., & Yagiura, M. (2005). Effective local search algorithms for routing and scheduling problems with general time-window constraints. Transportation Science, 39(2), 206\u2013232.","journal-title":"Transportation Science"},{"issue":"11","key":"549_CR60","doi-asserted-by":"crossref","first-page":"2050","DOI":"10.1016\/j.dam.2007.04.022","volume":"156","author":"T Ibaraki","year":"2008","unstructured":"Ibaraki, T., Imahori, S., Nonobe, K., Sobue, K., Uno, T., & Yagiura, M. (2008). An iterated local search algorithm for the vehicle routing problem with convex time penalty functions. Discrete Applied Mathematics, 156(11), 2050\u20132069.","journal-title":"Discrete Applied Mathematics"},{"issue":"9","key":"549_CR61","doi-asserted-by":"crossref","first-page":"1259","DOI":"10.1016\/j.cor.2010.12.006","volume":"38","author":"A Jouglet","year":"2011","unstructured":"Jouglet, A., & Savourey, D. (2011). Dominance rules for the parallel machine total weighted tardiness scheduling problem with release dates. Computers & Operations Research, 38(9), 1259\u20131266.","journal-title":"Computers & Operations Research"},{"key":"549_CR62","series-title":"International series in operations research & management science","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-71718-0","volume-title":"Just-in-time scheduling: Models and algorithms for computer and manufacturing systems","author":"J J\u00f3zefowska","year":"2007","unstructured":"J\u00f3zefowska, J. (2007). Just-in-time scheduling: Models and algorithms for computer and manufacturing systems., International series in operations research & management science Berlin: Springer."},{"issue":"8","key":"549_CR63","doi-asserted-by":"crossref","first-page":"1464","DOI":"10.1016\/j.cor.2009.11.002","volume":"37","author":"S Kedad-Sidhoum","year":"2010","unstructured":"Kedad-Sidhoum, S., & Sourd, F. (2010). Fast neighborhood search for the single machine earliness-tardiness scheduling problem. Computers & Operations Research, 37(8), 1464\u20131471. (Operations Research and Data Mining in Biological Systems).","journal-title":"Computers & Operations Research"},{"issue":"3","key":"549_CR64","doi-asserted-by":"crossref","first-page":"1305","DOI":"10.1016\/j.ejor.2006.05.052","volume":"189","author":"S Kedad-Sidhoum","year":"2008","unstructured":"Kedad-Sidhoum, S., Solis, Y. R., & Sourd, F. (2008). Lower bounds for the earliness\u2013tardiness scheduling problem on parallel machines with distinct due dates. European Journal of Operational Research, 189(3), 1305\u20131316.","journal-title":"European Journal of Operational Research"},{"key":"549_CR65","doi-asserted-by":"crossref","unstructured":"Kellerer, H., Tautenhahn, T., & Woeginger, G. J. (1996). Approximability and nonapproximability results for minimizing total flow time on a single machine. In: Proceedings of the twenty-eighth annual ACM symposium on theory of computing, ACM, New York, NY, USA, STOC \u201996, pp. 418\u2013426.","DOI":"10.1145\/237814.237989"},{"key":"549_CR66","doi-asserted-by":"crossref","unstructured":"Kim, S. I., Choi, H. S., & Lee, D. H. (2006). Tabu search heuristics for parallel machine scheduling with sequence-dependent setup and ready times. In M. Gavrilova, O. Gervasi, V. Kumar, C. Tan, D. Taniar, A. Lagan\u00e1, Y. Mun, & H. Choo (Eds.), Computational science and its applications\u2014ICCSA 2006. Lecture notes in computer science (Vol. 3982, pp. 728\u2013737). Berlin: Springer.","DOI":"10.1007\/11751595_77"},{"issue":"7","key":"549_CR67","doi-asserted-by":"crossref","first-page":"1506","DOI":"10.1016\/j.cor.2011.08.022","volume":"39","author":"G Kirlik","year":"2012","unstructured":"Kirlik, G., & O\u011fuz, C. (2012). A variable neighborhood search for minimizing total weighted tardiness with sequence dependent setup times on a single machine. Computers & Operations Research, 39(7), 1506\u20131520.","journal-title":"Computers & Operations Research"},{"issue":"1","key":"549_CR68","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1002\/(SICI)1520-6750(199702)44:1<109::AID-NAV7>3.0.CO;2-E","volume":"44","author":"C Koulamas","year":"1997","unstructured":"Koulamas, C. (1997). Decomposition and hybrid simulated annealing heuristics for the parallel-machine total tardiness problem. Naval Research Logistics (NRL), 44(1), 109\u2013125.","journal-title":"Naval Research Logistics (NRL)"},{"issue":"5","key":"549_CR69","first-page":"28:1","volume":"56","author":"VSA Kumar","year":"2009","unstructured":"Kumar, V. S. A., Marathe, M. V., Parthasarathy, S., & Srinivasan, A. (2009). A unified approach to scheduling on unrelated parallel machines. Joural of the ACM, 56(5), 28:1\u201328:31.","journal-title":"Joural of the ACM"},{"issue":"5\u20136","key":"549_CR70","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1016\/j.mcm.2003.05.019","volume":"40","author":"V Lauff","year":"2004","unstructured":"Lauff, V., & Werner, F. (2004). Scheduling with common due date, earliness and tardiness penalties for multimachine problems: A survey. Mathematical and Computer Modelling, 40(5\u20136), 637\u2013655.","journal-title":"Mathematical and Computer Modelling"},{"key":"549_CR71","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1016\/S0167-5060(08)70742-8","volume-title":"Studies in integer programming (Annals of discrete mathematics)","author":"EL Lawler","year":"1977","unstructured":"Lawler, E. L. (1977). A \u201dpseudopolynomial\u201d algorithm for sequencing jobs to minimize total tardiness. In P. L. Hammer, B. K. EL Johnson, & G. Nemhauser (Eds.), Studies in integer programming (Annals of discrete mathematics) (Vol. 1, pp. 331\u2013342). Amsterdam: Elsevier."},{"issue":"9\u201312","key":"549_CR72","first-page":"2081","volume":"69","author":"JH Lee","year":"2013","unstructured":"Lee, J. H., Yu, J. M., & Lee, D. H. (2013). A tabu search algorithm for unrelated parallel machine scheduling with sequence- and machine-dependent setups: Minimizing total tardiness. The International Journal of Advanced Manufacturing Technology, 69(9\u201312), 2081\u20132089.","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"issue":"3","key":"549_CR73","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1016\/S0377-2217(95)00376-2","volume":"100","author":"YH Lee","year":"1997","unstructured":"Lee, Y. H., & Pinedo, M. (1997). Scheduling jobs on parallel machines with sequence-dependent setup times. European Journal of Operational Research, 100(3), 464\u2013474.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"549_CR74","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1080\/07408179708966311","volume":"29","author":"YH Lee","year":"1997","unstructured":"Lee, Y. H., Bhaskaran, K., & Pinedo, M. (1997). A heuristic to minimize the total weighted tardiness with sequence-dependent setups. IIE Transactions, 29(1), 45\u201352.","journal-title":"IIE Transactions"},{"key":"549_CR75","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/S0167-5060(08)70743-X","volume-title":"Studies in integer programming (Annals of discrete mathematics)","author":"J Lenstra","year":"1977","unstructured":"Lenstra, J., Kan, A. R., & Brucker, P. (1977). Complexity of machine scheduling problems. In P. L. Hammer, B. K. EL Johnson, & G. Nemhauser (Eds.), Studies in integer programming (Annals of discrete mathematics) (Vol. 1, pp. 343\u2013362). Amsterdam: Elsevier."},{"issue":"6","key":"549_CR76","doi-asserted-by":"crossref","first-page":"875","DOI":"10.1016\/j.jcss.2006.10.018","volume":"73","author":"S Leonardi","year":"2007","unstructured":"Leonardi, S., & Raz, D. (2007). Approximating total flow time on parallel machines. Journal of Computer and System Sciences, 73(6), 875\u2013891.","journal-title":"Journal of Computer and System Sciences"},{"issue":"2","key":"549_CR77","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/j.ejor.2010.02.026","volume":"206","author":"Y Leyvand","year":"2010","unstructured":"Leyvand, Y., Shabtay, D., & Steiner, G. (2010). A unified approach for scheduling with convex resource consumption functions using positional penalties. European Journal of Operational Research, 206(2), 301\u2013312.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"549_CR78","doi-asserted-by":"crossref","first-page":"546","DOI":"10.1016\/S0377-2217(96)00062-8","volume":"96","author":"G Li","year":"1997","unstructured":"Li, G. (1997). Single machine earliness and tardiness scheduling. European Journal of Operational Research, 96(3), 546\u2013558.","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"549_CR79","doi-asserted-by":"crossref","first-page":"2145","DOI":"10.1016\/j.apm.2008.05.019","volume":"33","author":"K Li","year":"2009","unstructured":"Li, K., & Yang, S. (2009). Non-identical parallel-machine scheduling research with minimizing total weighted completion times: Models, relaxations and algorithms. Applied Mathematical Modelling, 33(4), 2145\u20132158.","journal-title":"Applied Mathematical Modelling"},{"key":"549_CR80","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/j.asoc.2014.09.006","volume":"25","author":"K Li","year":"2014","unstructured":"Li, K., Leung, J. T., & Cheng, B. Y. (2014). An agent-based intelligent algorithm for uniform machine scheduling to minimize total completion time. Applied Soft Computing, 25, 277\u2013284.","journal-title":"Applied Soft Computing"},{"issue":"4","key":"549_CR81","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1016\/j.cie.2007.01.004","volume":"52","author":"CJ Liao","year":"2007","unstructured":"Liao, C. J., & Cheng, C. C. (2007). A variable neighborhood search for minimizing single machine weighted earliness and tardiness with common due date. Computers & Industrial Engineering, 52(4), 404\u2013413.","journal-title":"Computers & Industrial Engineering"},{"issue":"7","key":"549_CR82","doi-asserted-by":"crossref","first-page":"1899","DOI":"10.1016\/j.cor.2005.07.020","volume":"34","author":"CJ Liao","year":"2007","unstructured":"Liao, C. J., & Juan, H. C. (2007). An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups. Computers & Operations Research, 34(7), 1899\u20131909.","journal-title":"Computers & Operations Research"},{"key":"549_CR83","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.tcs.2012.01.043","volume":"434","author":"CJ Liao","year":"2012","unstructured":"Liao, C. J., Tsou, H. H., & Huang, K. L. (2012). Neighborhood search procedures for single machine tardiness scheduling with sequence-dependent setups. Theoretical Computer Science, 434, 45\u201352.","journal-title":"Theoretical Computer Science"},{"issue":"12","key":"549_CR84","doi-asserted-by":"crossref","first-page":"1777","DOI":"10.1016\/S0305-0548(02)00105-3","volume":"30","author":"CF Liaw","year":"2003","unstructured":"Liaw, C. F., Lin, Y. K., Cheng, C. Y., & Chen, M. (2003). Scheduling unrelated parallel machines to minimize total weighted tardiness. Computers & Operations Research, 30(12), 1777\u20131789.","journal-title":"Computers & Operations Research"},{"issue":"11\u201312","key":"549_CR85","doi-asserted-by":"crossref","first-page":"1183","DOI":"10.1007\/s00170-006-0693-1","volume":"34","author":"SW Lin","year":"2007","unstructured":"Lin, S. W., & Ying, K. C. (2007). Solving single-machine total weighted tardiness problems with sequence-dependent setup times by meta-heuristics. The International Journal of Advanced Manufacturing Technology, 34(11\u201312), 1183\u20131190.","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"issue":"5","key":"549_CR86","doi-asserted-by":"crossref","first-page":"3436","DOI":"10.1016\/j.apm.2012.07.023","volume":"37","author":"YK Lin","year":"2013","unstructured":"Lin, Y. K. (2013). Fast LP models and algorithms for identical jobs on uniform parallel machines. Applied Mathematical Modelling, 37(5), 3436\u20133448.","journal-title":"Applied Mathematical Modelling"},{"issue":"4","key":"549_CR87","doi-asserted-by":"crossref","first-page":"1200","DOI":"10.1080\/00207543.2013.848305","volume":"52","author":"YK Lin","year":"2014","unstructured":"Lin, Y. K., & Hsieh, F. Y. (2014). Unrelated parallel machine scheduling with setup times and ready times. International Journal of Production Research, 52(4), 1200\u20131214.","journal-title":"International Journal of Production Research"},{"issue":"11","key":"549_CR88","doi-asserted-by":"crossref","first-page":"3420","DOI":"10.1016\/j.cor.2006.02.006","volume":"34","author":"R Logendran","year":"2007","unstructured":"Logendran, R., McDonell, B., & Smucker, B. (2007). Scheduling unrelated parallel machines with sequence-dependent setups. Computers & Operations Research, 34(11), 3420\u20133438.","journal-title":"Computers & Operations Research"},{"key":"549_CR89","unstructured":"Louren\u00e7o, H. R., Martin, O. C., & St\u00fctzle, T. (2002). Iterated Local Search. In: F. W. Glover, & G. A. Kochenberger (Eds.), Handbook of metaheuristics (pp. 321\u2013353). Norwell, MA: Kluwer Academic Publishers."},{"key":"549_CR90","first-page":"30","volume":"6","author":"N Mandahawi","year":"2011","unstructured":"Mandahawi, N., Al-Shihabi, S., & Altarazi, S. (2011). A max-min ant system to minimize total tardiness on a single machine with sequence dependet setup times implementing a limited budget local search. International Journal of Research & Reviews in Applied Sciences, 6, 30\u201340.","journal-title":"International Journal of Research & Reviews in Applied Sciences"},{"issue":"8","key":"549_CR91","doi-asserted-by":"crossref","first-page":"2145","DOI":"10.1016\/j.cor.2013.02.013","volume":"40","author":"R Martinelli","year":"2013","unstructured":"Martinelli, R., Poggi, M., & Subramanian, A. (2013). Improved bounds for large scale capacitated arc routing problem. Computers & Operations Research, 40(8), 2145\u20132160.","journal-title":"Computers & Operations Research"},{"issue":"4","key":"549_CR92","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1016\/S0278-6125(05)80017-2","volume":"24","author":"SJ Mason","year":"2005","unstructured":"Mason, S. J., Jin, S., & Jampani, J. (2005). A moving block heuristic for minimizing earliness and tardiness on a single machine with unrestrictive common due dates. Journal of Manufacturing Systems, 24(4), 328\u2013338.","journal-title":"Journal of Manufacturing Systems"},{"issue":"19","key":"549_CR93","doi-asserted-by":"crossref","first-page":"5377","DOI":"10.1080\/00207540802068649","volume":"47","author":"SJ Mason","year":"2009","unstructured":"Mason, S. J., Jin, S., & Jampani, J. (2009). A moving block heuristic to minimise earliness and tardiness costs on parallel machines. International Journal of Production Research, 47(19), 5377\u20135390.","journal-title":"International Journal of Production Research"},{"issue":"10","key":"549_CR94","doi-asserted-by":"crossref","first-page":"3126","DOI":"10.1016\/j.cor.2005.11.021","volume":"34","author":"R M\u2019Hallah","year":"2007","unstructured":"M\u2019Hallah, R. (2007). Minimizing total earliness and tardiness on a single machine using a hybrid heuristic. Computers & Operations Research, 34(10), 3126\u20133142.","journal-title":"Computers & Operations Research"},{"issue":"10","key":"549_CR95","doi-asserted-by":"crossref","first-page":"2639","DOI":"10.1080\/00207543.2011.578163","volume":"50","author":"R M\u2019Hallah","year":"2012","unstructured":"M\u2019Hallah, R., & Al-Khamis, T. (2012). Minimising total weighted earliness and tardiness on parallel machines using a hybrid heuristic. International Journal of Production Research, 50(10), 2639\u20132664.","journal-title":"International Journal of Production Research"},{"issue":"11","key":"549_CR96","doi-asserted-by":"crossref","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","volume":"24","author":"N Mladenovi\u0107","year":"1997","unstructured":"Mladenovi\u0107, N., & Hansen, P. (1997). Variable neighborhood search. Computers & Operations Research, 24(11), 1097\u20131100.","journal-title":"Computers & Operations Research"},{"issue":"4","key":"549_CR97","doi-asserted-by":"crossref","first-page":"1176","DOI":"10.1016\/j.cor.2006.07.010","volume":"35","author":"R Nessah","year":"2008","unstructured":"Nessah, R., Yalaoui, F., & Chu, C. (2008). A branch-and-bound algorithm to minimize total weighted completion time on identical parallel machines with job release dates. Computers & Operations Research, 35(4), 1176\u20131190.","journal-title":"Computers & Operations Research"},{"key":"549_CR98","unstructured":"Nogueira, J. P. C. M., Arroyo, J. E. C., Villadiego, H. M. M., & Gon\u00e7alves, L. B. (2014). Hybrid GRASP heuristics to solve an unrelated parallel machine scheduling problem with earliness and tardiness penalties. Electronic Notes in Theoretical Computer Science, 302, 53 \u2013 72. Proceedings of the XXXIX Latin American Computing Conference (CLEI 2013)."},{"issue":"2","key":"549_CR99","doi-asserted-by":"crossref","first-page":"1008","DOI":"10.1016\/j.amc.2006.01.068","volume":"181","author":"MK Omar","year":"2006","unstructured":"Omar, M. K., & Teo, S. C. (2006). Minimizing the sum of earliness\/tardiness in identical parallel machines schedule with incompatible job families: An improved MIP approach. Applied Mathematics and Computation, 181(2), 1008\u20131017.","journal-title":"Applied Mathematics and Computation"},{"issue":"2","key":"549_CR100","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1109\/TASE.2007.895005","volume":"5","author":"Y Pan","year":"2008","unstructured":"Pan, Y., & Shi, L. (2008). New hybrid optimization algorithms for machine scheduling problems. IEEE Transactions on Automation Science and Engineering, 5(2), 337\u2013348.","journal-title":"IEEE Transactions on Automation Science and Engineering"},{"issue":"2","key":"549_CR101","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/s10732-011-9186-y","volume":"19","author":"P Penna","year":"2013","unstructured":"Penna, P., Subramanian, A., & Ochi, L. (2013). An iterated local search heuristic for the heterogeneous fleet vehicle routing problem. Journal of Heuristics, 19(2), 201\u2013232.","journal-title":"Journal of Heuristics"},{"key":"549_CR102","doi-asserted-by":"crossref","unstructured":"Pereira-Lopes, M. J., & Val\u00e9rio de Carvalho, J. M. (2007). A branch-and-price algorithm for scheduling parallel machines with sequence dependent setup times. European Journal of Operational Research, 176(3), 1508\u20131527.","DOI":"10.1016\/j.ejor.2005.11.001"},{"issue":"3\u20134","key":"549_CR103","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1007\/s12532-010-0019-z","volume":"2","author":"A Pessoa","year":"2010","unstructured":"Pessoa, A., Uchoa, E., de Arag\u00e3o, M., & Rodrigues, R. (2010). Exact algorithm over an arc-time-indexed formulation for parallel machine scheduling problems. Mathematical Programming Computation, 2(3\u20134), 259\u2013290.","journal-title":"Mathematical Programming Computation"},{"issue":"4","key":"549_CR104","doi-asserted-by":"crossref","first-page":"764","DOI":"10.1016\/j.cie.2007.08.011","volume":"54","author":"M Pfund","year":"2008","unstructured":"Pfund, M., Fowler, J. W., Gadkari, A., & Chen, Y. (2008). Scheduling jobs on parallel machines with setup times and ready times. Computers & Industrial Engineering, 54(4), 764\u2013782.","journal-title":"Computers & Industrial Engineering"},{"issue":"8","key":"549_CR105","doi-asserted-by":"crossref","first-page":"2403","DOI":"10.1016\/j.cor.2005.09.012","volume":"34","author":"D Pisinger","year":"2007","unstructured":"Pisinger, D., & R\u00f8pke, S. (2007). A general heuristic for vehicle routing problems. Computers & Operations Research, 34(8), 2403\u20132435.","journal-title":"Computers & Operations Research"},{"key":"549_CR106","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/j.cor.2013.10.013","volume":"44","author":"S Polyakovskiy","year":"2014","unstructured":"Polyakovskiy, S., & M\u2019Hallah, R. (2014). A multi-agent system for the weighted earliness tardiness parallel machine problem. Computers & Operations Research, 44, 115\u2013136.","journal-title":"Computers & Operations Research"},{"issue":"4","key":"549_CR107","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1080\/07408179108963868","volume":"23","author":"CN Potts","year":"1991","unstructured":"Potts, C. N., & Van Wassenhove, L. N. (1991). Single machine tardiness sequencing heuristics. IIE Transactions, 23(4), 346\u2013354.","journal-title":"IIE Transactions"},{"issue":"10","key":"549_CR108","doi-asserted-by":"crossref","first-page":"2233","DOI":"10.1080\/00207540050028070","volume":"38","author":"S Radhakrishnan","year":"2000","unstructured":"Radhakrishnan, S., & Ventura, J. A. (2000). Simulated annealing for parallel machine scheduling with earliness-tardiness penalties and sequence-dependent set-up times. International Journal of Production Research, 38(10), 2233\u20132252.","journal-title":"International Journal of Production Research"},{"issue":"2","key":"549_CR109","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1243\/09544054JEM915","volume":"222","author":"K Raja","year":"2008","unstructured":"Raja, K., Selladurai, V., Saravanan, R., & Arumugam, C. (2008). Earliness\u2013tardiness scheduling on uniform parallel machines using simulated annealing and fuzzy logic approach. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 222(2), 333\u2013346.","journal-title":"Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture"},{"issue":"2","key":"549_CR110","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1016\/0377-2217(89)90332-9","volume":"40","author":"N Raman","year":"1989","unstructured":"Raman, N., Rachamadugu, R. V., & Talbot, F. (1989). Real-time scheduling of an automated manufacturing center. European Journal of Operational Research, 40(2), 222\u2013242.","journal-title":"European Journal of Operational Research"},{"key":"549_CR111","first-page":"183","volume-title":"Mathematical programming and heuristics for scheduling problems with early and tardy penalties","author":"M Ratli","year":"2013","unstructured":"Ratli, M., Benmansour, R., Macedo, R., Hanafi, S., & Wilbaut, C. (2013). Mathematical programming and heuristics for scheduling problems with early and tardy penalties (pp. 183\u2013223). Hoboken: Wiley."},{"issue":"5","key":"549_CR112","doi-asserted-by":"crossref","first-page":"1697","DOI":"10.1016\/j.cor.2006.10.008","volume":"35","author":"Y Rios-Solis","year":"2008","unstructured":"Rios-Solis, Y., & Sourd, F. (2008). Exponential neighborhood search for a parallel machine scheduling problem. Computers & Operations Research, 35(5), 1697\u20131712. (Part Special Issue: Algorithms and Computational Methods in Feasibility and Infeasibility).","journal-title":"Computers & Operations Research"},{"key":"549_CR113","unstructured":"Rodrigues, R., Pessoa, A., Uchoa, E., & de Arag\u00e3o, M. P. (2008). Heuristic algorithm for the parallel machine total weighted tardiness scheduling problem. Relat\u00f3rio de Pesquisa em Engenharia de Produ\u00e7ao, 8(10), 1\u201311."},{"key":"549_CR114","first-page":"107","volume":"29","author":"DAP Ronconi","year":"2010","unstructured":"Ronconi, D. A. P., & Kawamura, M. A. S. (2010). The single machine earliness and tardiness scheduling problem: Lower bounds and a branch-and-bound algorithm. Computational & Applied Mathematics, 29, 107\u2013124.","journal-title":"Computational & Applied Mathematics"},{"issue":"3","key":"549_CR115","doi-asserted-by":"crossref","first-page":"750","DOI":"10.1016\/j.ejor.2004.09.004","volume":"171","author":"S R\u00f8pke","year":"2006","unstructured":"R\u00f8pke, S., & Pisinger, D. (2006). A unified heuristic for a large class of vehicle routing problems with backhauls. European Journal of Operational Research, 171(3), 750\u2013775.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"549_CR116","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/0305-0548(93)E0021-K","volume":"22","author":"PA Rubin","year":"1995","unstructured":"Rubin, P. A., & Ragatz, G. L. (1995). Scheduling in a sequence dependent setup environment with genetic search. Computers & Operations Research, 22(1), 85\u201399. (Genetic Algorithms).","journal-title":"Computers & Operations Research"},{"key":"549_CR117","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1016\/j.cie.2014.04.001","volume":"72","author":"JE Schaller","year":"2014","unstructured":"Schaller, J. E. (2014). Minimizing total tardiness for scheduling identical parallel machines with family setups. Computers & Industrial Engineering, 72, 274\u2013281.","journal-title":"Computers & Industrial Engineering"},{"issue":"11","key":"549_CR118","doi-asserted-by":"crossref","first-page":"1091","DOI":"10.1080\/07408170008967464","volume":"32","author":"M Selim Akturk","year":"2000","unstructured":"Selim Akturk, M., & Ozdemir, D. (2000). An exact approach to minimizing total weighted tardiness with release dates. IIE Transactions, 32(11), 1091\u20131101.","journal-title":"IIE Transactions"},{"issue":"1","key":"549_CR119","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1287\/ijoc.2014.0615","volume":"27","author":"H \u015een","year":"2015","unstructured":"\u015een, H., & B\u00fclb\u00fcl, K. (2015). A strong preemptive relaxation for weighted tardiness and earliness\/tardiness problems on unrelated parallel machines. INFORMS Journal on Computing, 27(1), 135\u2013150.","journal-title":"INFORMS Journal on Computing"},{"issue":"3","key":"549_CR120","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1057\/palgrave.jors.2602141","volume":"58","author":"SO Shim","year":"2007","unstructured":"Shim, S. O., & Kim, Y. D. (2007a). Minimizing total tardiness in an unrelated parallel-machine scheduling problem. Journal of the Operational Research Sosciety, 58(3), 346\u2013354.","journal-title":"Journal of the Operational Research Sosciety"},{"issue":"1","key":"549_CR121","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/j.ejor.2005.09.038","volume":"177","author":"SO Shim","year":"2007","unstructured":"Shim, S. O., & Kim, Y. D. (2007b). Scheduling on parallel identical machines to minimize total tardiness. European Journal of Operational Research, 177(1), 135\u2013146.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"549_CR122","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1016\/j.ejor.2012.03.044","volume":"221","author":"MM Silva","year":"2012","unstructured":"Silva, M. M., Subramanian, A., Vidal, T., & Ochi, L. S. (2012). A simple and effective metaheuristic for the minimum latency problem. European Journal of Operational Research, 221(3), 513\u2013520.","journal-title":"European Journal of Operational Research"},{"issue":"10","key":"549_CR123","doi-asserted-by":"crossref","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. (2012). A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times. Computers & Operations Research, 39(10), 2415\u20132424.","journal-title":"Computers & Operations Research"},{"issue":"8","key":"549_CR124","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1016\/S0305-0548(98)00090-2","volume":"26","author":"F Sivrikaya-\u015eerifo\u011flu","year":"1999","unstructured":"Sivrikaya-\u015eerifo\u011flu, F., & Ulusoy, G. (1999). Parallel machine scheduling with earliness and tardiness penalties. Computers & Operations Research, 26(8), 773\u2013787.","journal-title":"Computers & Operations Research"},{"issue":"7","key":"549_CR125","doi-asserted-by":"crossref","first-page":"1849","DOI":"10.1016\/j.cor.2003.12.002","volume":"32","author":"F Sourd","year":"2005","unstructured":"Sourd, F. (2005). Earliness-tardiness scheduling with setup considerations. Computers & Operations Research, 32(7), 1849\u20131865.","journal-title":"Computers & Operations Research"},{"issue":"5","key":"549_CR126","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1016\/j.orl.2005.06.005","volume":"34","author":"F Sourd","year":"2006","unstructured":"Sourd, F. (2006). Dynasearch for the earliness\u2013tardiness scheduling problem with release dates and setup constraints. Operations Research Letters, 34(5), 591\u2013598.","journal-title":"Operations Research Letters"},{"issue":"1","key":"549_CR127","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1287\/ijoc.1080.0287","volume":"21","author":"F Sourd","year":"2009","unstructured":"Sourd, F. (2009). New exact algorithms for one-machine earliness\u2013tardiness scheduling. INFORMS Journal on Computing, 21(1), 167\u2013175.","journal-title":"INFORMS Journal on Computing"},{"issue":"6","key":"549_CR128","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1023\/A:1026224610295","volume":"6","author":"F Sourd","year":"2003","unstructured":"Sourd, F., & Kedad-Sidhoum, S. (2003). The one-machine problem with earliness and tardiness penalties. Journal of Scheduling, 6(6), 533\u2013549.","journal-title":"Journal of Scheduling"},{"issue":"1","key":"549_CR129","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/s10951-007-0048-2","volume":"11","author":"F Sourd","year":"2008","unstructured":"Sourd, F., & Kedad-Sidhoum, S. (2008). A faster branch-and-bound algorithm for the earliness\u2013tardiness scheduling problem. Journal of Scheduling, 11(1), 49\u201358.","journal-title":"Journal of Scheduling"},{"key":"549_CR130","unstructured":"Subramanian, A. (2012). Heuristic, exact and hybrid approaches for vehicle routing problems. PhD thesis, Universidade Federal Fluminense, Niter\u00f3i, Brazil."},{"issue":"3","key":"549_CR131","doi-asserted-by":"crossref","first-page":"402","DOI":"10.1057\/jors.2012.24","volume":"64","author":"A Subramanian","year":"2013","unstructured":"Subramanian, A., & Battarra, M. (2013). An iterated local search algorithm for the travelling salesman problem with pickups and deliveries. Journal of the Operational Research Society, 64(3), 402\u2013409.","journal-title":"Journal of the Operational Research Society"},{"key":"549_CR132","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1016\/j.cor.2016.10.008","volume":"79","author":"A Subramanian","year":"2017","unstructured":"Subramanian, A., & Farias, K. (2017). Efficient local search limitation strategy for single machine total weighted tardiness scheduling with sequence-dependent setup times. Computers & Operations Research, 79, 190\u2013206.","journal-title":"Computers & Operations Research"},{"issue":"11","key":"549_CR133","doi-asserted-by":"crossref","first-page":"1899","DOI":"10.1016\/j.cor.2009.10.011","volume":"37","author":"A Subramanian","year":"2010","unstructured":"Subramanian, A., Drummond, L., Bentes, C., Ochi, L., & Farias, R. (2010). A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery. Computers & Operations Research, 37(11), 1899\u20131911. (Metaheuristics for Logistics and Vehicle Routing).","journal-title":"Computers & Operations Research"},{"issue":"10","key":"549_CR134","doi-asserted-by":"crossref","first-page":"2519","DOI":"10.1016\/j.cor.2013.01.013","volume":"40","author":"A Subramanian","year":"2013","unstructured":"Subramanian, A., Uchoa, E., & Ochi, L. S. (2013). A hybrid algorithm for a class of vehicle routing problems. Computers & Operations Research, 40(10), 2519\u20132531.","journal-title":"Computers & Operations Research"},{"issue":"9","key":"549_CR135","doi-asserted-by":"crossref","first-page":"2729","DOI":"10.1080\/00207543.2014.883472","volume":"52","author":"A Subramanian","year":"2014","unstructured":"Subramanian, A., Battarra, M., & Potts, C. N. (2014). An iterated local search heuristic for the single machine total weighted tardiness scheduling problem with sequence-dependent setup times. International Journal of Production Research, 52(9), 2729\u20132742.","journal-title":"International Journal of Production Research"},{"issue":"5","key":"549_CR136","doi-asserted-by":"crossref","first-page":"801","DOI":"10.1016\/S0305-0548(02)00055-2","volume":"30","author":"H Sun","year":"2003","unstructured":"Sun, H., & Wang, G. (2003). Parallel machine earliness and tardiness scheduling with proportional weights. Computers & Operations Research, 30(5), 801\u2013808.","journal-title":"Computers & Operations Research"},{"issue":"6","key":"549_CR137","doi-asserted-by":"crossref","first-page":"619","DOI":"10.1016\/S0305-0483(97)00024-8","volume":"25","author":"K Tan","year":"1997","unstructured":"Tan, K., & Narasimhan, R. (1997). Minimizing tardiness on a single processor with sequence-dependent setup times: A simulated annealing approach. Omega, 25(6), 619\u2013634.","journal-title":"Omega"},{"key":"549_CR138","first-page":"21","volume-title":"Just-in-time systems, Springer optimization and its applications","author":"S Tanaka","year":"2012","unstructured":"Tanaka, S. (2012). An exact algorithm for the single-machine earliness\u2013tardiness scheduling problem. In R. Z. R\u00edos-Mercado & Y. A. R\u00edos-Sol\u00eds (Eds.), Just-in-time systems, Springer optimization and its applications (pp. 21\u201340). New York: Springer."},{"issue":"1","key":"549_CR139","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1016\/j.ijpe.2007.10.006","volume":"113","author":"S Tanaka","year":"2008","unstructured":"Tanaka, S., & Araki, M. (2008). A branch-and-bound algorithm with lagrangian relaxation to minimize total tardiness on identical parallel machines. International Journal of Production Economics, 113(1), 446\u2013458.","journal-title":"International Journal of Production Economics"},{"issue":"1","key":"549_CR140","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1016\/j.cor.2012.07.004","volume":"40","author":"S Tanaka","year":"2013","unstructured":"Tanaka, S., & Araki, M. (2013a). An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times. Computers & Operations Research, 40(1), 344\u2013352.","journal-title":"Computers & Operations Research"},{"issue":"1","key":"549_CR141","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1016\/j.cor.2012.07.004","volume":"40","author":"S Tanaka","year":"2013","unstructured":"Tanaka, S., & Araki, M. (2013b). An exact algorithm for the single-machine total weighted tardiness problem with sequence-dependent setup times. Computers & Operations Research, 40(1), 344\u2013352.","journal-title":"Computers & Operations Research"},{"key":"549_CR142","doi-asserted-by":"crossref","unstructured":"Tanaka, S., & Fujikuma, S. (2008). An efficient exact algorithm for general single-machine scheduling with machine idle time. In: IEEE international conference on automation science and engineering, 2008. CASE 2008, pp 371\u2013376.","DOI":"10.1109\/COASE.2008.4626508"},{"issue":"3","key":"549_CR143","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1007\/s10951-011-0242-0","volume":"15","author":"S Tanaka","year":"2012","unstructured":"Tanaka, S., & Fujikuma, S. (2012). A dynamic-programming-based exact algorithm for general single-machine scheduling with machine idle time. Journal of Scheduling, 15(3), 347\u2013361.","journal-title":"Journal of Scheduling"},{"issue":"6","key":"549_CR144","doi-asserted-by":"crossref","first-page":"575","DOI":"10.1007\/s10951-008-0093-5","volume":"12","author":"S Tanaka","year":"2009","unstructured":"Tanaka, S., Fujikuma, S., & Araki, M. (2009). An exact algorithm for single-machine scheduling without machine idle time. Journal of Scheduling, 12(6), 575\u2013593.","journal-title":"Journal of Scheduling"},{"issue":"6","key":"549_CR145","doi-asserted-by":"crossref","first-page":"1900","DOI":"10.1016\/j.cor.2008.06.007","volume":"36","author":"MF Tasgetiren","year":"2009","unstructured":"Tasgetiren, M. F., Pan, Q. K., & Liang, Y. C. (2009). A discrete differential evolution algorithm for the single machine total weighted tardiness problem with sequence dependent setup times. Computers & Operations Research, 36(6), 1900\u20131915.","journal-title":"Computers & Operations Research"},{"issue":"9","key":"549_CR146","doi-asserted-by":"crossref","first-page":"994","DOI":"10.1007\/s00170-005-0261-0","volume":"31","author":"T Tsai","year":"2007","unstructured":"Tsai, T. (2007). A genetic algorithm for solving the single machine earliness\/tardiness problem with distinct due dates and ready times. The International Journal of Advanced Manufacturing Technology, 31(9), 994\u20131000.","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"issue":"7","key":"549_CR147","doi-asserted-by":"crossref","first-page":"2388","DOI":"10.1016\/j.cor.2006.11.004","volume":"35","author":"JM Valente","year":"2008","unstructured":"Valente, J. M., & Alves, R. A. (2008). Beam search algorithms for the single machine total weighted tardiness scheduling problem with sequence-dependent setups. Computers & Operations Research, 35(7), 2388\u20132405.","journal-title":"Computers & Operations Research"},{"key":"549_CR148","first-page":"67","volume-title":"Just-in-time systems, Springer optimization and its applications","author":"E Vallada","year":"2012","unstructured":"Vallada, E., & Ruiz, R. (2012). Scheduling unrelated parallel machines with sequence dependent setup times and weighted earliness\u2013tardiness minimization. In R. Z. R\u00edos-Mercado & Y. A. R\u00edos-Sol\u00eds (Eds.), Just-in-time systems, Springer optimization and its applications (Vol. 60, pp. 67\u201390). New York: Springer."},{"key":"549_CR149","doi-asserted-by":"crossref","unstructured":"Van den Akker, J., Hurkens, C., & Savelsbergh, M. (2000). Time-indexed formulations for machine scheduling problems: Column generation. INFORMS Journal on Computing, 12(2), 111\u2013124.","DOI":"10.1287\/ijoc.12.2.111.11896"},{"issue":"1","key":"549_CR150","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1016\/j.cor.2012.07.018","volume":"40","author":"T Vidal","year":"2013","unstructured":"Vidal, T., Crainic, T. G., Gendreau, M., & Prins, C. (2013). A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows. Computers & Operations Research, 40(1), 475\u2013489.","journal-title":"Computers & Operations Research"},{"issue":"3","key":"549_CR151","doi-asserted-by":"crossref","first-page":"658","DOI":"10.1016\/j.ejor.2013.09.045","volume":"234","author":"T Vidal","year":"2014","unstructured":"Vidal, T., Crainic, T. G., Gendreau, M., & Prins, C. (2014). A unified solution framework for multi-attribute vehicle routing problems. European Journal of Operational Research, 234(3), 658\u2013673.","journal-title":"European Journal of Operational Research"},{"key":"549_CR152","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/j.cor.2014.10.019","volume":"58","author":"T Vidal","year":"2015","unstructured":"Vidal, T., Battarra, M., Subramanian, A., & Erdo\u01e7an, G. (2015a). Hybrid metaheuristics for the clustered vehicle routing problem. Computers & Operations Research, 58, 87\u201399.","journal-title":"Computers & Operations Research"},{"issue":"2","key":"549_CR153","doi-asserted-by":"crossref","first-page":"102","DOI":"10.1002\/net.21587","volume":"65","author":"T Vidal","year":"2015","unstructured":"Vidal, T., Crainic, T. G., Gendreau, M., & Prins, C. (2015b). Timing problems and algorithms: Time decisions for sequences of activities. Networks, 65(2), 102\u2013128.","journal-title":"Networks"},{"issue":"2","key":"549_CR154","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1016\/S0377-2217(01)00302-2","volume":"142","author":"G Wan","year":"2002","unstructured":"Wan, G., & Yen, B. P. C. (2002). Tabu search for single machine scheduling with distinct due windows and weighted earliness\/tardiness penalties. European Journal of Operational Research, 142(2), 271\u2013281.","journal-title":"European Journal of Operational Research"},{"issue":"4","key":"549_CR155","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1016\/j.orl.2013.04.007","volume":"41","author":"L Wan","year":"2013","unstructured":"Wan, L., & Yuan, J. (2013). Single-machine scheduling to minimize the total earliness and tardiness is strongly np-hard. Operations Research Letters, 41(4), 363\u2013365.","journal-title":"Operations Research Letters"},{"issue":"1","key":"549_CR156","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1287\/mnsc.38.1.124","volume":"38","author":"S Webster","year":"1992","unstructured":"Webster, S. (1992). New bounds for the identical parallel processor weighted flow time problem. Management Science, 38(1), 124\u2013136.","journal-title":"Management Science"},{"issue":"1","key":"549_CR157","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/0377-2217(93)E0142-K","volume":"80","author":"S Webster","year":"1995","unstructured":"Webster, S. (1995). Weighted flow time bounds for scheduling identical processors. European Journal of Operational Research, 80(1), 103\u2013111.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"549_CR158","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/0377-2217(93)90244-H","volume":"70","author":"ST Webster","year":"1993","unstructured":"Webster, S. T. (1993). A priority rule for minimizing weighted flow time in a class of parallel machine scheduling problems. European Journal of Operational Research, 70(3), 327\u2013334.","journal-title":"European Journal of Operational Research"},{"issue":"3","key":"549_CR159","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/S0925-5273(00)00066-9","volume":"70","author":"MX Weng","year":"2001","unstructured":"Weng, M. X., Lu, J., & Ren, H. (2001). Unrelated parallel machine scheduling with setup consideration and a total weighted completion time objective. International Journal of Production Economics, 70(3), 215\u2013226.","journal-title":"International Journal of Production Economics"},{"issue":"5\u20138","key":"549_CR160","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1007\/s00170-015-6834-7","volume":"79","author":"Y Xi","year":"2015","unstructured":"Xi, Y., Jang, J., Friedman, D., & Hou, W. (2015). A tardiness-concerned constructive method for the identical parallel machine scheduling. The International Journal of Advanced Manufacturing Technology, 79(5\u20138), 851\u2013862.","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"key":"549_CR161","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1007\/s10951-013-0351-z","volume":"17","author":"H Xu","year":"2013","unstructured":"Xu, H., L\u00fc, Z., & Cheng, T. (2013). Iterated local search for single-machine scheduling with sequence-dependent setup times to minimize total weighted tardiness. Journal of Scheduling, 17, 271\u2013287.","journal-title":"Journal of Scheduling"},{"key":"549_CR162","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1016\/j.cor.2014.04.009","volume":"50","author":"H Xu","year":"2014","unstructured":"Xu, H., L\u00fc, Z., Yin, A., Shen, L., & Buscher, U. (2014). A study of hybrid evolutionary algorithms for single machine scheduling problem with sequence-dependent setup times. Computers & Operations Research, 50, 47\u201360.","journal-title":"Computers & Operations Research"},{"issue":"3","key":"549_CR163","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1016\/S0925-5273(01)00175-X","volume":"76","author":"F Yalaoui","year":"2002","unstructured":"Yalaoui, F., & Chu, C. (2002). Parallel machine scheduling to minimize total tardiness. International Journal of Production Economics, 76(3), 265\u2013279.","journal-title":"International Journal of Production Economics"},{"issue":"1","key":"549_CR164","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1016\/j.ijpe.2004.11.002","volume":"100","author":"F Yalaoui","year":"2006","unstructured":"Yalaoui, F., & Chu, C. (2006). New exact method to solve the $$P_m|r_j|\\sum C_j$$ P m | r j | \u2211 C j schedule problem. International Journal of Production Economics, 100(1), 168\u2013179.","journal-title":"International Journal of Production Economics"},{"issue":"2","key":"549_CR165","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1016\/0377-2217(91)90078-A","volume":"52","author":"CA Yano","year":"1991","unstructured":"Yano, C. A., & Kim, Y. D. (1991). Algorithms for a class of single-machine weighted tardiness and earliness problems. European Journal of Operational Research, 52(2), 167\u2013178.","journal-title":"European Journal of Operational Research"},{"issue":"3, Part 2","key":"549_CR166","doi-asserted-by":"crossref","first-page":"7087","DOI":"10.1016\/j.eswa.2008.08.033","volume":"36","author":"KC Ying","year":"2009","unstructured":"Ying, K. C., Lin, S. W., & Huang, C. Y. (2009). Sequencing single-machine tardiness problems with sequence dependent setup times using an iterated greedy heuristic. Expert Systems with Applications, 36(3, Part 2), 7087\u20137092.","journal-title":"Expert Systems with Applications"},{"issue":"1","key":"549_CR167","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1057\/jors.2009.186","volume":"62","author":"SH Yoon","year":"2011","unstructured":"Yoon, S. H., & Lee, I. S. (2011). New constructive heuristics for the total weighted tardiness problem. Journal of the Operational Research Society, 62(1), 232\u2013237.","journal-title":"Journal of the Operational Research Society"},{"issue":"16","key":"549_CR168","doi-asserted-by":"crossref","first-page":"4797","DOI":"10.1080\/00207543.2013.774475","volume":"51","author":"M Yousefi","year":"2013","unstructured":"Yousefi, M., & Yusuff, R. M. (2013). Minimising earliness and tardiness penalties in single machine scheduling against common due date using imperialist competitive algorithm. International Journal of Production Research, 51(16), 4797\u20134804.","journal-title":"International Journal of Production Research"},{"key":"549_CR169","doi-asserted-by":"crossref","unstructured":"Zhou, H., Li, Z., & Wu, X. (2007). Scheduling unrelated parallel machine to minimize total weighted tardiness using ant colony optimization. In: 2007 IEEE international conference on automation and logistics, pp 132\u2013136.","DOI":"10.1109\/ICAL.2007.4338544"},{"issue":"2","key":"549_CR170","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/S0360-8352(00)00048-6","volume":"38","author":"Z Zhu","year":"2000","unstructured":"Zhu, Z., & Heady, R. B. (2000). Minimizing the sum of earliness\/tardiness in multi-machine scheduling: A mixed integer programming approach. Computers & Industrial Engineering, 38(2), 297\u2013305.","journal-title":"Computers & Industrial Engineering"}],"container-title":["Journal of Scheduling"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10951-017-0549-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-017-0549-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10951-017-0549-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,7]],"date-time":"2019-10-07T22:05:38Z","timestamp":1570485938000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10951-017-0549-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,15]]},"references-count":170,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2019,2]]}},"alternative-id":["549"],"URL":"https:\/\/doi.org\/10.1007\/s10951-017-0549-6","relation":{},"ISSN":["1094-6136","1099-1425"],"issn-type":[{"value":"1094-6136","type":"print"},{"value":"1099-1425","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12,15]]},"assertion":[{"value":"15 December 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}