A genetic algorithm for JIT single machine scheduling with preemption and machine idle time

Expert Systems with Applications

Volumn 38, Issue 7, 2011, Pages 7911-7918

  Khorshidian, H ^a   Javadian, N ^a   Zandieh, M ^b   Rezaeian, J ^a   Rahmani, K ^a  

^a DEPARTMENT OF INDUSTRIAL ENGINEERING   (Iran)

^b SHAHID BEHESHTI UNIVERSITY   (Iran)

Author keywords

Genetic algorithm; Just in time scheduling; Machine idle time; Preemption; Single machine

Indexed keywords

INTEGER VARIABLES; JUST IN TIME; JUST-IN-TIME SCHEDULING; LARGE SIZES; MACHINE IDLE; MACHINE IDLE TIME; NEW MODEL; NON-LINEAR; NP-HARDNESS; NUMERICAL EXAMPLE; OPTIMAL SOLUTIONS; PREEMPTION; SINGLE MACHINE; SINGLE MACHINE SCHEDULING PROBLEMS; SINGLE-MACHINE SCHEDULING; TEST PROBLEM;

MACHINERY;

GENETIC ALGORITHMS;

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

References (21)

1. T. Back, D. Fogel, and Z. Michalawecz Handbook of evolutionary computation 1997 Oxford University Press Oxford
2. K.R. Baker Introduction to sequencing and scheduling 1974 John Wiley & Sons, Inc., Duke University
3. K.R. Baker, and G. Scudder Sequencing with earliness and tardiness penalties: A review Operations Research 38 1990 22 36 (Pubitemid 20674472)
4. K. Bülbül, P. Kaminsky, and C. Yano Preemption in single machine earliness/tardiness scheduling Journal of Scheduling 10 2007 271 292 (Pubitemid 47501050)
5. J.S. Davis, and J.J. Kanet Single-machine scheduling with early and tardy completion costs Naval Research Logistics 40 1993 85 101 (Pubitemid 23695478)
6. D.E. Goldberg Genetic algorithms: Search, optimization & machine learning 1989 Addison-Wesley, Inc MA
7. V. Gordon, J.M. Proth, and C. Chu A survey of the state of the art of common due date assignment and scheduling research European Journal of Operational Research 139 2002 1 25 (Pubitemid 34153934)
8. F. Hendel, N. Runge, and F. Sourd The one-machine just-in-time scheduling problem with preemption Discrete Optimization 6 2009 10 22
9. Y. Hendel, and F. Sourd Efficient neighborhood search for the one-machine earliness-tardiness scheduling problem European Journal of Operational Research 173 2006 108 119
10. J.H. Holland Adaptation in natural and artificial system 1975 University of Michigan Press Ann Arbor, MI
11. J.A. Hoogeveen Multicriteria scheduling European Journal of Operational Research 167 2005 592 623
12. J.A. Hoogeveen, and S.L. Van De Velde A branch-and-bound algorithm for single machine earliness-tardiness scheduling with idle time INFORMS Journal on Computing 8 1996 402 412
13. J. Józefowska Just-in-time scheduling 2007 Springer Berlin
14. V. Lauff, and F. Werner Scheduling with common due date, ear lines and tardiness penalties for multimachine problems: A survey Mathematical and Computer Modeling 40 2004 637 655 (Pubitemid 40172119)
15. J.K. Lenstra, A.H. Rinnooy Kan, and G.P. Brucker Complexity of machine scheduling problems Annals of Discrete Mathematics 1 1977 343 362
16. C.-J. Liao, and C.-C. Cheng A variable neighborhood search for minimizing single machine weighted earliness and tardiness with common due date Computers and Industrial Engineering 52 2007 404 413 (Pubitemid 46719704)
17. C.R. Reeves Genetic algorithms for the operations researcher INFORMS Journal on computing 9 1997 231 250 (Pubitemid 127695176)
18. C.R. Reeves Genetic algorithms F. Glover, G.A. Kochenberger, Handbook of metaheuristics 2003 Kluwer Academic Publishers Dordrecht 55 82
19. F. Sourd Punctuality and idleness in just-in-time scheduling European Journal of Operational Research 167 2005 739 751 (Pubitemid 40220088)
20. F. Sourd, and S. Kedad-Sidhoum The one machine problem with earliness and tardiness penalties Journal of Scheduling 6 2003 533 549
21. F. Sourd, and S. Kedad-Sidhoum A faster branch-and-bound algorithm for the earliness-tardiness scheduling problem Journal of Scheduling 11 2008 49 58