Genetic algorithms for single machine scheduling with time-dependent deterioration and rate-modifying activities

Expert Systems with Applications

Volumn 40, Issue 8, 2013, Pages 3036-3043

  Joo, Cheol Min ^a   Kim, Byung Soo ^b  

^a Dongseo University   (South Korea)

^b Pukyong National University   (South Korea)

Author keywords

Deterioration; Genetic algorithm; Rate modifying activity; Scheduling

Indexed keywords

HUMAN OPERATOR; MAKESPAN; OPTIMAL SOLUTIONS; PERFORMANCE DEGRADATION; PRODUCTION RATES; RATE-MODIFYING ACTIVITY; SCHEDULING PROBLEM; SINGLE MACHINE SCHEDULING PROBLEMS; SINGLE-MACHINE SCHEDULING; TIME-DEPENDENT DETERIORATION;

DETERIORATION; GENETIC ALGORITHMS; MACHINERY; MATHEMATICAL MODELS; SCHEDULING ALGORITHMS;

SCHEDULING;

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

References (25)

1. B. Alidaee, and N.K. Womer Scheduling with time dependent processing times: Review and extensions Journal of the Operational Research Society 50 7 1999 711 721
2. A. Bachman, A. Janiak, and M.Y. Kovalyov Minimizing the total weighted completion time of deteriorating jobs Information Processing Letters 81 2 2002 81 84
3. U. Bahalke, A.M. Yolmeh, and K. Shahanaghi Meta-heuristics to solve single-machine scheduling problem with sequence-dependent setup-time and deteriorating jobs International Journal of Advanced Manufacturing Technology 50 2010 749 759
4. S. Balin Non-identical parallel machine scheduling using genetic algorithm Expert Systems with Applications 38 2011 6814 6821
5. S. Browne, and U. Yechiali Scheduling deteriorating jobs on a single processor Operations Research 38 1990 495 498
6. F.T.S. Chan, K.L. Choy, and Bibhushan A genetic algorithm-based scheduler for multiproduct parallel machine sheet metal job shop Expert Systems with Applications 38 2011 8703 8715
7. T.C.E. Cheng, and Q. Ding Single machine scheduling with deadlines and increasing rates of processing times Acta Informatica 36 2000 673 692
8. T.C.E. Cheng, Q. Ding, and B.M.T. Lin A concise survey of scheduling with time-dependent processing times European Journal of Operational Research 152 2004 1 13
9. M. Gen, and R. Cheng Genetic algorithms and engineering optimization 2000 Wiley New York
10. J.N.D. Gupta, and S.K. Gupta Single facility scheduling with nonlinear processing times Computers and Industrial Engineering 14 1988 387 393
11. Iranpoor, M.; Ghomi, S. M. T.; & Zandieh, M.; (forthcoming). Machine scheduling in the presence of sequence-dependent setup times and a rate-modifying activity, International Journal of Production Research.
12. I. Karaoglan, and F. Altiparmak A hybrid genetic algorithm for the location routing problem with simultaneous pickup and delivery Industrial Engineering & Management Systems 10 1 2011 24 33
13. B.S. Kim, and C.M. Joo Single-machine total completion time scheduling with position-based deterioration and multiple rate-modifying activities Industrial Engineering & Management Systems 10 4 2011 247 254
14. C.Y. Lee, and C.S. Lin Single-machine scheduling with maintenance and repair rate-modifying activities European Journal of Operational Research 135 2001 493 513
15. C.Y. Lee, and Z.L. Chen Scheduling of jobs and maintenance activities on parallel machines" Naval Research Logistics 47 2000 61 67
16. C.Y. Lee, and V.J. Leon Machine scheduling with a rate-modifying activity European Journal of Operational Research 128 2001 119 128
17. K. Lee, B.S. Kim, and C.M. Joo Genetic algorithms for door-assigning and sequencing of trucks at distribution centers for the improvement of operational performance Expert Systems with Applications 39 17 2011 12975 12983
18. E.J. Lodree, and C.D. Geiger A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration European Journal of Operational Research 201 2 2010 644 648
19. G. Mosheiov, and A. Sarig Scheduling a maintenance activity and due-window assignment on a single machine" Computers & Operations Research 36 9 2009 2541 2545
20. X. Qi, T. Chen, and F. Tu Scheduling the maintenance on a single machine Journal of the Operational Research Society 50 1999 1071 1078
21. H.J. Shin, C.-O. Kim, and S.S. Kim A tabu search algorithm for single machine scheduling with release times, due dates, and sequence-dependent set-up times International Journal of Advanced Manufacturing Technology 19 2002 859 866
22. G. Stecco, J.-F. Cordeau, and E. Moretti A tabu search heuristic for a sequence dependent and time-dependent scheduling problem on a single machine Journal of Scheduling 12 2009 3 16
23. J.L. Wang, L. Sun, and L. Sun Single-machine total completion time scheduling with a time-dependent deterioration Applied Mathematical Modelling 35 2011 1506 1511
24. C. Zhao, and H. Tang A note to due-window assignment and single machine scheduling with deteriorating jobs and a rate-modifying activity Computers & Operations Research 39 6 2012 1300 1303
25. C. Zhao, H. Tang, and C. Cheng Two-parallel machines scheduling with rate-modifying activities to minimize total completion time European Journal of Operational Research 198 2009 354 357