caa a22 4500 463202899 CHVBK 20180405153117.0 cr unu---uuuuu 170326e20070401xx s 000 0 eng 10.1007/s10732-006-9002-2 doi (NATIONALLICENCE)springer-10.1007/s10732-006-9002-2 Meta-heuristic approaches for minimizing total earliness and tardiness penalties of single-machine schedulingwith a common due date [Elektronische Daten] [Shih-Wei Lin, Shuo-Yan Chou, Shih-Chieh Chen] This study addresses a class of single-machine scheduling problems involving a common due date where the objective is to minimize the total job earliness and tardiness penalties. A genetic algorithm (GA) approach and a simulated annealing (SA) approach utilizing a greedy local search and three well-known properties in the area of common due date scheduling are developed. The developed algorithms enable the starting time of the first job not at zero and were tested using a set of benchmark problems. From the viewpoints of solution quality and computational expenses, the proposed approaches are efficient and effective for problems involving different numbers of jobs, as well as different processing time, and earliness and tardiness penalties. Springer Science+Business Media, LLC, 2006 Scheduling nationallicence Meta-heuristics nationallicence Greedy local search nationallicence Common due date nationallicence Earliness and tardiness penalties nationallicence Lin Shih-Wei Information Management Department, Huafan University 1, Huafan Road, 223, Taipei, Taiwan aut Chou Shuo-Yan Industrial Management Department, National Taiwan University of Science & Technology 43, Keelung Road, Section 4, 106, Taipei, Taiwan aut Chen Shih-Chieh Industrial Management Department, National Taiwan University of Science & Technology 43, Keelung Road, Section 4, 106, Taipei, Taiwan aut Journal of Heuristics Kluwer Academic Publishers-Plenum Publishers; http://www.springer-ny.com 13/2(2007-04-01), 151-165 1381-1231 13:2<151 2007 13 10732 https://doi.org/10.1007/s10732-006-9002-2 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10732-006-9002-2 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Lin Shih-Wei Information Management Department, Huafan University 1, Huafan Road, 223, Taipei, Taiwan aut NATIONALLICENCE 700 1- Chou Shuo-Yan Industrial Management Department, National Taiwan University of Science & Technology 43, Keelung Road, Section 4, 106, Taipei, Taiwan aut NATIONALLICENCE 700 1- Chen Shih-Chieh Industrial Management Department, National Taiwan University of Science & Technology 43, Keelung Road, Section 4, 106, Taipei, Taiwan aut NATIONALLICENCE 773 0- Journal of Heuristics Kluwer Academic Publishers-Plenum Publishers; http://www.springer-ny.com 13/2(2007-04-01), 151-165 1381-1231 13:2<151 2007 13 10732 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer