A nondominated ranked genetic algorithm for bi-objective single machine preemptive scheduling in just-in-time environment

International Journal of Advanced Manufacturing Technology

Volumn 55, Issue 9-12, 2011, Pages 1135-1147

  Rahmani, Keyhan ^a   Mahdavi, Iraj ^a   Moradi, Hadi ^a   Khorshidian, Hamid ^a   Solimanpur, Maghsud ^b  

^a DEPARTMENT OF INDUSTRIAL ENGINEERING   (Iran)

^b URMIA UNIVERSITY   (Iran)

Author keywords

Earliness; Nondominated ranked genetic algorithm; Number of tardy jobs; Preemption; Scheduling; Single machine

Indexed keywords

EARLINESS; NONDOMINATED RANKED GENETIC ALGORITHM; NUMBER OF TARDY JOBS; PREEMPTION; SINGLE MACHINES;

GENETIC ALGORITHMS; MATHEMATICAL MODELS; TAGUCHI METHODS;

MATHEMATICAL OPERATORS;

EID: 79961026818     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-010-3126-0     Document Type: Article

References (37)

1. Y Hendel N Runge F Sourd 2009 The one-machine just-in-time scheduling problem with preemption Discrete Optim 6 10 22 1159.90020 10.1016/j.disopt.2008. 08.001
2. G Mavrotas 2009 Effective implementation of the ε-constraint method in multi-objective mathematical programming problems Appl Math Comput 213 455 465 1168.65029 10.1016/j.amc.2009.03.037
3. JF Bérubé M Gendreau JY Potvin 2009 An exact ε-constraint method for bi-objective combinatorial optimization problems Eur J Oper Res 194 39 50 1179.90274 10.1016/j.ejor.2007.12.014
4. K Bülbül P Kaminsky C Yano 2007 Preemption in single machine earliness/tardiness scheduling J Sched 10 271 292 1168.90427 10.1007/s10951-007-0028-6 (Pubitemid 47501050)
5. M Feldmann D Biskup 2003 Single-machine scheduling for minimizing earliness and tardiness penalties by meta-heuristic approaches Comput Ind Eng 44 2 307 323 10.1016/S0360-8352(02)00181-X
6. F Sourd 2005 Punctuality and idleness in just-in-time scheduling Eur J Oper Res 167 739 751 1077.90031 10.1016/j.ejor.2004.07.018 (Pubitemid 40220088)
7. F Sourd 2009 New exact algorithms for one-machine earliness-tardiness scheduling INFORMS J Comput 21 1 167 175 10.1287/ijoc.1080.0287
8. KR Baker GD Scudder 1990 Sequencing with earliness and tardiness penalties: a review Oper Res 38 22 36 0699.90052 10.1287/opre.38.1.22
9. V Sridharan Z Zhou 1996 A decision theory based scheduling procedure for single-machine weighted earliness and tardiness problems Eur J Oper Res 94 292 301 0953.90526 10.1016/0377-2217(96)00133-6 (Pubitemid 126385637)
10. R Mazzini VA Armentano 2001 A heuristic for single machine scheduling with early and tardy costs Eur J Oper Res 128 129 146 0983.90021 10.1016/S0377-2217(99)00345-8 (Pubitemid 32022966)
11. G Wan BPC Yen 2002 Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties Eur J Oper Res 142 271 281 1082.90531 10.1016/S0377-2217(01)00302-2 (Pubitemid 34803133)
12. CM Hino DP Ronconi AB Mendes 2005 Minimizing earliness and tardiness penalties in a single-machine problem with a common due date Eur J Oper Res 160 190 201 1067.90043 10.1016/j.ejor.2004.03.006
13. M Azizoglu S Kondakci M Köksalan 2003 Single machine scheduling with maximum earliness and number tardy Comput Ind Eng 45 257 268 10.1016/S0360-8352(03)00034-2
14. Chankong V, Haimes YY (1983) Multiobjective decision making. Elsevier, Amsterdam
15. M Ehrgott X Gandibleux 2002 Multiobjective combinatorial optimization-theory, methodology, and applications Int Ser Oper Res Manage Sci 52 369 444 10.1007/0-306-48107-3-8
16. Miettinen K 1999 Nonlinear Multiobjective Optimization, Kluwer Academic
17. Baker KR 1974 Introduction to sequencing and scheduling, Duke University: Wiley
18. J Horn N Nafpliotis DE Goldberg 1994 A niched Pareto genetic algorithm for multi-objective optimisation. Proceedings of the 1st IEEEICEC conference on evolutionary computation, IEEE World Congress Comput Intell 1 82 87
19. N Srinivas K Deb 1995 Multiobjective function optimization using non-dominated sorting genetic algorithms Evol Comput 2 3 221 248 10.1162/evco.1994.2.3.221
20. Fonseca CM, Fleming PJ (1993) Genetic algorithms for multi-objective optimization: formulation, discussion and generalization. In: Forrest S (ed) Proceedings of the fifth international conference on genetic algorithms. Morgan Kaufman Publishers, University of Illinois at Urbana-Champaign, San Mateo, CA, pp 416-423
21. Taguchi G (1986) Introduction to quality engineering. Asian Productivity Organization/UNIPUB, White Plains
22. K Deb A Pratap S Agarwal T Meyarivan 2002 A fast and elitist multi-objective genetic algorithm: NSGA-II IEEE Trans Evol Comput 6 2 182 197 10.1109/4235.996017 (Pubitemid 34555372)
23. Al Jadaan O, Rajamani L, Rao CR 2008 Non-dominated ranked genetic algorithm for solving multi-objective optimization problems: NRGA. Journal of Theoretical and Applied Information Technology
24. Al Jadaan O, Rao CR, Rajamani L 2005 Ranked based Roulette Wheel selection method, ISRAMA, cCalcutta mathematical Society
25. O Al Jadaan CR Rao L Rajamani 2006 Parametric study to enhance genetic algorithm performance, using ranked based roulette wheel selection method Merida Spain 2 274 278
26. Michalewicz Z (1996) Genetic algorithms + data structures = evolution programs. Springer, New York
27. Montgomery DC (2000) Design and analysis of experiments, 5th edn. Wiley, New York
28. R Ruiz C Maroto J Alcaraz 2005 Solving the flowshop scheduling problem with sequence dependent setup times using advanced meta heuristics Eur J Oper Res 165 1 34 54 1112.90338 10.1016/j.ejor.2004.01.022 (Pubitemid 40135592)
29. Cochran WG, Cox GM (1992) Experimental designs, 2nd edn. Wiley, New York
30. JT Tsai, et al. 2007 Improved immune algorithm for global numerical optimization and job-shop scheduling problems Appl Math Comput 194 2 406 424 1193.90114 10.1016/j.amc.2007.04.038 (Pubitemid 350088981)
31. R Al-Aomar 2006 Incorporating robustness into genetic algorithm search of stochastic simulation outputs Simul Model Pract Theory 14 201 223 10.1016/j.simpat.2005.05.001 (Pubitemid 43277668)
32. Phadke MS (1989) Quality engineering using robust design. Prentice-Hall, Engelwood Cliffs
33. CJ Hyun Y Kim YK Kim 1998 A genetic algorithm for multiple objective sequencing problems in mixed- model assembly lines Comput Oper Res 25 7-8 675 690 1042.90553 10.1016/S0305-0548(98)00026-4
34. SA Mansouri 2005 A multi-objective genetic algorithm for mixed-model sequencing on JIT assembly lines Eur J Oper Res 167 3 696 716 1077.90027 10.1016/j.ejor.2004.07.016 (Pubitemid 40220086)
35. Bowker AH, Liberman GJ (1972) Engineering statistics, 2nd edn. Prentice-Hall, Englewood Cliffs
36. CL Chen RL Bulfin 1993 Complexity of single machine multicriteria scheduling problems Eur J Oper Res 70 115 125 0795.90032 10.1016/0377-2217(93) 90236-G (Pubitemid 23707630)
37. E Guner S Erol K Tani 1998 One machine scheduling to minimize the maximum earliness with minimum number of tardy jobs Int J Prod Econ 55 213 219 10.1016/S0925-5273(98)00062-0 (Pubitemid 128401612)