Minimizing earliness and tardiness penalties in a single-machine problem with a common due date

European Journal of Operational Research

Volumn 160, Issue 1, 2005, Pages 190-201

  Hino, Celso M ^a   Ronconi, Débora P ^a   Mendes, André B ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Earliness tardiness; Metaheuristic; Scheduling; Single machine

Indexed keywords

BENCHMARKING; COSTS; GENETIC ALGORITHMS; HEURISTIC METHODS; JOB ANALYSIS; PROBLEM SOLVING; SCHEDULING;

EARLINESS/TRADINESS; METAHEURISTICS; SINGLE MACHINE;

OPERATIONS RESEARCH;

EID: 3943054030     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.03.006     Document Type: Conference Paper

References (24)

1. Adenso-Díaz B. An SA/TS mixture algorithm for the scheduling tardiness problem. European Journal of Operational Research. 88:1996;516-524.
2. Baker K.R., Scudder G.D. Sequencing with earliness and tardiness penalties: A review. Operations Research. 38:1990;22-36.
3. Biskup D., Feldmann M. Benchmarks for scheduling on single/machine against restrictive and unrestrictive common due date. Computers & Operations Research. 28:2001;787-801.
4. Buzzo W.R., Moccellin J.V. Programação da produção em sistemas flow shop utilizando um método heurístico híbrido algoritmo genético/simulated annealing. Gestão & Produção. 7:2000;364-377.
5. Cheng T., Gupta M. Survey of scheduling research involving due date determination decisions. European Journal of Operational Research. 38:1989;156-166.
6. Cheng T.C.E., Kahlbacher H.G. A proof for the longest/job/first policy in one/machine scheduling. Naval Research Logistics. 38:1991;715-720.
7. Colorni A., Dorigo M., Maffioli F., Maniezzo V., Righini G., Trubian M. Heuristics from nature for hard combinatorial optimization problems. International Transactions in Operational Research. 3:1996;1-21.
8. Dowsland K.A. Genetic algorithms, a tool for OR? Journal of the Operational Research Society. 47:1996;550-561.
9. Dueck G., Scheuer T. Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing. Journal of Computational Physics. 90:1990;161-175.
10. Feldmann M., Biskup D. Single-machine scheduling for minimizing earliness and tardiness penalties by meta-heuristic approaches. Computers & Industrial Engineering. 44:2003;307-323.
11. Glover F., Laguna M. Tabu Search. 1997;Kluwer Academic Publishers, Boston.
12. Glover F., Kelly J.P., Laguna M. Genetic algorithms and tabu search: Hybrids for optimization. Computers & Operations Research. 22:1995;111-134.
13. Gonçalves, J.F., Mendes, J.J.M., Resende, M.G.C. A hybrid genetic algorithm for the job shop scheduling problem. European Journal of Operational Research, to appear.
14. Gordon V., Proth J.-M., Chu C. A survey of the state-of-art of common due date assignment and scheduling research. European Journal of Operational Research. 139:2002;1-25.
15. Hall N.G., Kubiak W., Sethi S.P. Earliness/tardiness scheduling problems. II: Deviation of completion times about a restrictive common due date. Operations Research. 39:1991;847-856.
16. Hino, C.M., Mendes, A.B., Ronconi, D.P., 2001. Algoritmos para resolução do problema de sequenciação em uma máquina com penalização de antecipação e atraso. In: Proceedings of XXII CILAMCE - Iberian-Latin American Congress on Computational Methods in Engineering, Campinas, Brazil.
17. Holland J.H. Adaptation in Natural and Artificial Systems. 1975;University of Michigan Press, Ann Arbor.
18. James R.J.W. Using tabu search to solve the common due date early/tardy machine scheduling problem. Computers & Operations Research. 24:1997;199-208.
19. Kanet J.J. Minimizing the average deviation of job completion times about a common due date. Naval Research Logistics Quarterly. 28:1981;643-651.
20. Kozan E., Preston P. Genetic algorithms to schedule containers transfers at multimodal terminals. International Transactions in Operational Research. 6:1999;311-329.
21. Laguna M., Velarde J.L.G. A search heuristic for just-in-time scheduling in parallel machines. Journal of Intelligent Manufacturing. 2:1991;253-260.
22. Lee C.Y., Kim S.J. Parallel genetic algorithms for the earliness/tardiness job scheduling problem with general penalty weights. Computers & Industrial Engineering. 28:1995;231-243.
23. Rayward-Smith V.J., Osman I.H., Reeves C.R., Smith G.D. Modern Heuristic Search Methods. 1996;John Wiley & Sons, New York.
24. Talbi E.G. A taxonomy of hybrid metaheuristics. Journal of Heuristics. 8:2002;541-564.