A swarm intelligence approach to the early/tardy scheduling problem

Swarm and Evolutionary Computation

Volumn 4, Issue , 2012, Pages 25-32

  Sundar, Shyam ^a   Singh, Alok ^a  

^a UNIVERSITY OF HYDERABAD   (India)

Author keywords

Artificial bee colony algorithm; Constrained optimization; Early tardy scheduling; Heuristic; Swarm intelligence

Indexed keywords

ABC ALGORITHMS; ARTIFICIAL BEE COLONIES; ARTIFICIAL BEE COLONY ALGORITHMS; COMPUTATIONAL RESULTS; EARLY/TARDY SCHEDULING; EARLY/TARDY SCHEDULING PROBLEM; HEURISTIC; HEURISTIC APPROACH; LOCAL SEARCH; MACHINE IDLE; SWARM INTELLIGENCE;

CONSTRAINED OPTIMIZATION; EVOLUTIONARY ALGORITHMS; HEURISTIC METHODS; SCHEDULING;

ARTIFICIAL INTELLIGENCE;

EID: 84858447444     PISSN: 22106502     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.swevo.2011.12.002     Document Type: Article

References (30)

1. J.M.S. Valente, J.F. Gonalves, and R.A.F.S. Alves A hybrid genetic algorithm for the early/tardy scheduling problem Asia-Pacific Journal of Operational Research 23 2006 393 405 (Pubitemid 44448297)
2. A. Singh A hybrid permutation-coded evolutionary algorithm for the early/tardy scheduling problem Asia-Pacific Journal of Operational Research 27 2010 713 725
3. J.K. Lenstra, A.H.G. Rinooy Kan, and P. Brucker Complexity of machine scheduling problems Annals of Discrete Mathematics 1 1977 343 362
4. K. Korman A pressing matter Video 1994 46 50
5. K. Landis, Group technology and cellular manufacturing in the Westvaco Los Angeles VH department, Project Report in IOM 581, School of Business, University of Southern California, 1993.
6. T.S. Abdul-Razaq, and C.N. Potts Dynamic programming state-space relaxation for single-machine scheduling Journal of the Operational Research Society 39 1988 141 142
7. G. Li Single machine earliness and tardiness scheduling European Journal of Operational Research 96 1977 546 558
8. C.F. Liaw A branch-and-bound algorithm for the single machine earliness and tardiness scheduling problem Computers & Operations Research 26 1999 679 693
9. J.M.S. Valente, and R.A.F.S. Alves Improved lower bounds for the early/tardy scheduling problem with no idle time Journal of the Operational Research Society 56 2005 604 612 (Pubitemid 40567546)
10. S. Tanaka, An exact algorithm for single-machine scheduling without idle time, in: Proceedings of the third Multidisciplinary International Scheduling Conference, MISTA 2007, 2007, pp. 614617.
11. P.S. Ow, and T.E. Morton The single machine early-tardy problem Management Sciences 35 1989 177 191
12. J.M.S. Valente, and R.A.F.S. Alves Improved heuristics for the early/tardy scheduling problem with no idle time Computers & Operations Research 32 2005 557 569
13. J.C. Bean Genetic algorithms and random keys for sequencing and optimization ORSA Journal of Computing 6 1994 154 160
14. W.M. Spears, K.A. DeJong, On the virtues of parameterized uniform crossover operator, in: Proceedings of the fourth International Conference on Genetic Algorithms, 1991, pp. 230236.
15. Q.-K. Pan, M.F. Tasgetiren, and Y.C. Liang Minimizing total earliness and tardiness penalties with a common due date on a single-machine using a discrete particle swarm optimization algorithm Lecture Notes in Computer Science 4150 2006 460 467 (Pubitemid 44811977)
16. M.F. Tasgetiren, Q.-K. Pan, and Y.C. Liang A discrete differential evolution algorithm for the single machine total weighted tardiness problem with sequence dependent setup times Computers & Operations Research 36 2009 1900 1915
17. D. Karaboga, An idea based on honey bee swarm for numerical optimization, Technical Report TR06, Computer Engineering Department, Erciyes University, Turkey, 2005.
18. B. Basturk, D. Karaboga, An Artificial bee colony (ABC) algorithm for numeric function optimization, in: Proceeding of the IEEE Swarm Intelligence Symposium, Indianapolis, In, USA, 2006.
19. D. Karaboga, and B. Basturk A powerful and efficient algorithm for numerical function optimization: Artificial Bee Colony (ABC) algorithm Journal of Global Optimization 39 2007 459 471 (Pubitemid 47551831)
20. D. Karaboga, and B. Basturk Artificial Bee Colony (ABC) optimization algorithm for solving constrained optimization problems Lecture notes in Artificial Intelligence 4529 2007 789 798 (Pubitemid 350270033)
21. D. Karaboga, and B. Basturk On the performance of Artificial Bee Colony (ABC) algorithm Applied Soft Computing 8 2008 687 697 (Pubitemid 47374599)
22. A. Singh An Artificial Bee Colony algorithm for the leaf-constrained minimum spanning tree problem Applied Soft Computing 9 2009 625 631
23. S. Sundar, and A. Singh A swarm intelligence approach to the quadratic minimum spanning tree problem Information Sciences 180 2010 3182 3191
24. Q.-K. Pan, M.F. Tasgetiren, P.N. Suganthan, and T.J. Chua A discrete Artificial Bee Colony algorithm for the lot-streaming flow shop scheduling problem Information Sciences 181 2011 2455 2468
25. M.F. Tasgetiren, Q.-K. Pan, P.N. Suganthan, and H.-L. Chen Angela A discrete Artificial Bee Colony algorithm for the total flowtime minimization in permutation flow shops Information Sciences 181 2011 3459 3475
26. D. Karaboga, and B. Akay A survey: algorithms simulating bee swarm intelligence Artificial Intelligence Review 31 2009 61 85
27. K.-H. Liang, X. Yao, C. Newton, and D. Hoffman A new evolutionary approach to cutting stock problems with and without contiguity Computers & Operations Research 29 2002 1641 1659 (Pubitemid 34589743)
28. J.M.S. Valente, and R.A.F.S. Alves Heuristics for the single machine scheduling problem with quadratic earliness and tardiness penalties Computers & Operations Research 35 2008 3696 3713 (Pubitemid 351443070)
29. D.J. Sheskin Handbook of Parametric and Nonparametric Statistical Procedures fourth ed. 2006 Chapman & Hall
30. J. Derrac, S. Garca, D. Molina, and F. Herrera A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms Swarm and Evolutionary Computation 1 2011 3 18