An experienced learning genetic algorithm to solve the single machine total weighted tardiness scheduling problem

Expert Systems with Applications

Volumn 36, Issue 2 PART 2, 2009, Pages 3857-3865

  Chou, Fuh Der ^a  

^a CHING YUN UNIVERSITY   (Taiwan)

Author keywords

Exponential smoothing method; Genetic algorithm; Total weighted tardiness

Indexed keywords

CHROMOSOMES; GENETIC ALGORITHMS; JOB SHOP SCHEDULING; SCHEDULING ALGORITHMS;

COMPUTATIONAL RESULTS; EXPONENTIAL SMOOTHING METHOD; LIBRARY WEB SITES; PERFORMANCE MEASURE; SINGLE MACHINE TOTAL WEIGHTED TARDINESS PROBLEM; SINGLE- MACHINES; STANDARD DEVIATION; TOTAL-WEIGHTED TARDINESS;

LEARNING ALGORITHMS;

EID: 56349084087     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2008.02.040     Document Type: Article

References (24)

1. Akturk M.S., and Yildirim M.B. A new lower bounding scheme for the total weighted tardiness problem. Computers and Operations Research 25 4 (1998) 265-278
2. Avci S., Akturk M.S., and Storer R.H. A problem space algorithm for single machine weighted tardiness problems. IIE Transactions 35 (2003) 479-486
3. Babu P., Peridy L., and Pinson E. A branch and bound algorithm to minimize total weighted tardiness on a single processor. Annals of Operations Research 129 (2004) 33-46
4. Bilge U., Kurtulan M., and Kirac F. A tabu search algorithm for the single machine total weighted tardiness problem. European Journal of Operational Research 176 (2007) 1423-1435
5. Congram R.K., Potts C.N., and Van de Velde S.L. An iterated dynasearch algorithm for the single-machine total weighted tardiness scheduling problem. INFORMS Journal on Computing 14 1 (2002) 52-67
6. Crauwels H.A.J., Potts C.N., and Van Wassenhove L.N. Local search heuristics for single machine total weighted tardiness scheduling problem. INFORMS Journal on Computing 10 3 (1998) 341-350
7. Grosso A., Della Croce F., and Tadei R. An enhanced dynasearch neighborhood for the single-machine total weighted tardiness scheduling problem. Operations Research Letters 32 (2004) 68-72
8. Holland J.H. Adaptation in natural and artificial systems (1992), The MIT Press
9. Huegler P.A., and Vasko F.J. A performance comparison of heuristics for the total weighted tardiness problem. Computers and Industrial Engineering 32 4 (1997) 753-767
10. Kanet J.J., and Li X. A weighted modified due date rule for sequencing to minimize weighted tardiness. Journal of Scheduling 7 (2004) 261-276
11. Lenstra J.K., Rinnooy Kan A.H.G., and Brucker P. Complexity of machine scheduling problems. Annals of Discrete Mathematics 1 (1977) 343-362
12. Madureira, A., Ramos, C., & Sliva, S.d.C. (2001). A GA based scheduling system for dynamic single machine problem. In Proceeding of the 4th IEEE international symbosium on assembly and task planning soft research park (pp. 28-129). Japan.
13. Maheswaran R., and Ponnambalam S.G. An intensive search evolutionary algorithm for single-machine total-weighted-tardiness scheduling problems. International Journal of Advanced Manufacturing Technology 26 (2005) 1150-1156
14. Maheswaran R., Ponnambalam S.G., and Aravindan C. A meta-heuristic approach to single machine scheduling problems. International Journal of Advanced Manufacturing Technology 25 (2005) 772-776
15. Michalewicz Z. Genetic algorithms + data Structures = evolution algorithms (1996), Springer, Berlin, Heidelberg, NY
16. Morton, T.E., Rachamadugu, R.M., & Vepsalainen, A., (1984). Accurate myopic heuristics for tardiness scheduling. GSIA Working Paper No. 36-83-84. Pitsburgh: Carnegie-Mellon University.
17. Pinedo M. Scheduling-theory Algorithms and Systems (2002), Prentice-Hall, NJ
18. Potts C.N., and Van Wassenhove L.N. A branch and bound algorithm for the total weighted tardiness problem. Operations Research 33 (1985) 363-377
19. Potts C.N., and Van Wassenhove L.N. Single machine tardiness sequencing heuristics. IIE Transactions 23 (1991) 346-354
20. Rinnooy Kan A.H.G., Lageweg B.J., and Lenstra J.K. Minimizing total costs in one-machine scheduling. Operations Research 23 (1975) 908-927
21. Schrage L., and Baker K.R. Dynamic programming solution for sequencing problems with precedence constraints. Operations Research 26 (1978) 444-449
22. Sule D.R. Industrial Scheduling Algorithms and Systems (1997), PWS publishing Company, Boston
23. Tasgetiren M.F., Liang Y.C., Sevkli M., and Gencyilmaz G. Particle swarm optimization and differential evolution for the single machine total weighted tardiness problem. International Journal of Production Research 44 (2006) 4737-4754
24. Wang C.S., and Uzsoy R. A genetic algorithm to minimize maximum lateness on a batch processing machine. Computers & Operations Research 29 (2002) 1621-1640