A genetic algorithm for minimizing total tardiness/earliness of weighted jobs in a batched delivery system

Computers and Industrial Engineering

Volumn 62, Issue 1, 2012, Pages 29-38

  Hamidinia, Amir ^a   Khakabimamaghani, Sahand ^a   Mazdeh, Mohammad Mahdavi ^a   Jafari, Mostafa ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Batched delivery system; Genetic algorithm; Scheduling; Single machine; Weighted tardiness earliness

Indexed keywords

DELIVERY COSTS; DELIVERY SYSTEMS; HOLDING COSTS; INVENTORY COSTS; MATHEMATICAL MODELING; POSITIVE EFFECTS; SINGLE-MACHINE; SINGLE-MACHINE SCHEDULING; TOTAL COSTS; TOTAL TARDINESS; WEIGHTED TARDINESS;

COSTS; GENETIC ALGORITHMS; SCHEDULING; SUPPLY CHAINS;

SCHEDULING ALGORITHMS;

EID: 82755189383     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2011.08.014     Document Type: Article

References (30)

1. K.R. Baker, and G.D. Scudder Sequencing with earliness and tardiness penalties: A review Operations Research 38 1990 22 36
2. J.C. Bean Genetics and random keys for sequencing and optimization ORSA Journal on Computing 6 1994 154 160
3. R. Cheng, M. Gen, and T. Tozawa Minmax earliness/tardiness scheduling in identical parallel machine system using genetic algorithms Computers & Industrial Engineering 29 1995 513 517
4. L. Davis Handbook of genetic algorithms 1991 Van Nostrand Reinhold New York
5. M. Feldmann, and D. Biskup Single-machine scheduling for minimizing earliness and tardiness penalties by meta-heuristic approaches Computers & Industrial Engineering 44 2003 307 323
6. M.R. Garey, R.E. Tarjan, and G.T. Wilfong One-processor scheduling with symmetric earliness and tardiness penalties Mathematics of Operations Research 13 1988 330 348
7. D.E. Goldberg Genetic algorithms in search Optimization and machine learning 1989 Addison-Wesley New York
8. R.L. Graham, E.L. Lawler, J.K. Lenstra, and A.H.G. RinnooyKan Optimization and approximation in deterministic machine scheduling: A survey Annals of Discrete Mathematics 5 1979 287 326
9. S.K. Gupta, and T. Sen Minimizing a quadratic function of job lateness on a single machine Engineering Costs and Production Economics 7 1983 187 194 (Pubitemid 14469582)
10. N.G. Hall, G.W. Kubiak, and S.P. Sethi Earliness-tardiness scheduling problems, II: Deviation of completion times about a restrictive common due date Operations Research 39 1991 847 856
11. N.G. Hall, and C.N. Potts Supply chain scheduling: Batching and delivery Operations Research 51 2003 566 584
12. R.M. Hallah Minimizing total earliness and tardiness on a single machine using hybrid heuristic Computers and Operations Research 34 2007 3126 3142
13. F. Jolai, M. Rabbani, S. Amalnick, A. Dabaghi, M. Dehghan, and M. YazdanParas Genetic algorithm for bi-criteria single machine scheduling problem of minimizing maximum earliness and number of tardy jobs Applied Mathematics and Computation 194 2007 552 560 (Pubitemid 350088998)
14. Y.D. Kim, and C.A. Yano Minimizing mean tardiness and earliness in single-machine scheduling problems with unequal due dates Naval Research Logistics 41 1994 913 933
15. M. Koksalan, and A. BurakKeha Using genetic algorithms for single machine bi-criteria scheduling problems European Journal of Operations Research 145 2003 543 556 (Pubitemid 35411805)
16. M. MahdaviMazdeh, M. Sarhadi, and K.S. Hindi A branch-and-bound algorithm for single-machine scheduling with batch delivery minimizing flow times and delivery costs European Journal of Operational Research 183 2007 74 86 (Pubitemid 46803125)
17. M. MahdaviMazdeh, M. Sarhadi, and K.S. Hindi A branch-and-bound algorithm for single-machine scheduling with batch delivery and job release times Computers & Operations Research 35 2008 1099 1111 (Pubitemid 47566330)
18. A.J. Mason, and E.J. Anderson Minimizing flow time on a single-machine with job classes and setup times Naval Research Logistics 38 1991 333 350
19. M. Pinedo Scheduling: Theory, algorithms and systems 1995 Prentice-Hall New Jersey
20. C.N. Potts, and M.Y. Kovalyov Scheduling with batching: A review European Journal of Operational Research 120 2000 228 249 (Pubitemid 30542656)
21. J. Schaller Minimizing the sum of squares lateness on a single machine European Journal of Operational Research 143 2002 64 79
22. J. Schaller A comparison of lower bounds for the single-machine early/tardy problem Computers & Operations Research 34 2007 2279 2292 (Pubitemid 46073422)
23. T. Sen, P. Dileepan, and M.R. Lind Minimizing a weighted quadratic function of job lateness in the single machine system International Journal of Production Economics 42 1995 237 243
24. L.H. Su, and P.C. Chang A heuristic to minimize a quadratic function of job lateness on a single machine International Journal of Production Economics 55 1998 169 175
25. W. Supithak, S.D. Liman, and E.J. Montes Lot-sizing and scheduling problem with earliness-tardiness and setup penalties Computers & Industrial Engineering 58 2010 363 372
26. R.H. Suriyaarachchi, and A. Wirth Earliness/tardiness scheduling with a common due date and family setups Computers & Industrial Engineering 47 2004 275 288
27. G. Syswerda Uniform crossover in genetic algorithms Proc. 3rd Int'l conference on genetic algorithms 1989 Morgan Kaufmann Publishing Massachusetts
28. J.M.S. Valente, and J.F. Gonalves A genetic algorithm approach for the single machine scheduling problem with linear earliness and quadratic tardiness penalties Computers & Operations Research 36 2009 2707 2715
29. K.C. Ying Minimizing earliness-tardiness penalties for common due date single-machine scheduling problems by a recovering beam search algorithm Computers & Industrial Engineering 55 2008 494 502
30. Obitko, M. (1998), Introduction to genetic algorithms. < http://www.obitko.com/tutorials/genetic-algorithms > Accessed December 2010.