A new bee colony optimization algorithm with idle-time-based filtering scheme for open shop-scheduling problems

Expert Systems with Applications

Volumn 38, Issue 5, 2011, Pages 5438-5447

  Huang, Yueh Min ^a,b   Lin, Jin Chen ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^b CHIA NAN UNIVERSITY OF PHARMACY AND SCIENCE   (Taiwan)

Author keywords

Bee colony optimization; Open shop scheduling

Indexed keywords

COLONY OPTIMIZATION; FILTERING SCHEMES; HEURISTIC RULES; MAKESPAN; OPEN SHOP; OPEN SHOP SCHEDULING; OPEN SHOP SCHEDULING PROBLEM; SCHEDULING PROBLEM; SOLUTION SPACE; TIME COST; TIME RANGE;

FILTRATION; INFERENCE ENGINES; OPTIMIZATION; PROBLEM SOLVING; PROFITABILITY;

SCHEDULING ALGORITHMS;

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

References (26)

1. Christian Blum Beam-ACO - hybridizing ant colony optimization with a beam search: An application to open shop scheduling Computers & Operations Research 32 2005 1565 1591
2. P. Brucker, J. Hurink, B. Jurisch, and B. Wostmann A branch and bound algorithm for open-shop problems Discrete Applied Mathematics 76 1997 43 59
3. S. Camazine, and J. Sneyd A model of collective nectar source by honey bees: Self-organization through simple rules Journal of Theoretical Biology 149 1991 547 571
4. Chong, Chin Soon, Sivakumar, Appa Iyer, Malcolm, Yoke Hean Low, & Gay, Kheng Leng (2006). A bee colony optimization algorithm for job shop scheduling. In Proceedings of the 38th conference on Winter simulation, Winter Simulation Conference, IEEE.
5. M.R. Garey, and D.S. Johnson Computers and intractability: A guide to the theory of NP-completeness 1979 Freeman San Francisco
6. J.F. Gonalves, J.J.D.M. Mendes, and M.G.C. Resende A hybrid genetic algorithm for job shop-scheduling problems European Journal of Operational Research 167 1 2005 77 95
7. T. Gonzalez, and S. Sahni Open shop scheduling to minimize finish time Journal of the Association for Computing Machinery 23 4 1976 665 679
8. Christelle Gueret, and Christian Prins Classic and novel heuristics for open-shop problems: A computational evaluation European Journal of Operational Research 107 1998 306 314
9. Frisch Karl von The dance language and orientation of bees 1967 The Belknap Press of Harvard University Press
10. James Kennedy, and Russell Eberhart Particle swarm optimization 1995 IEEE
11. I-Hong Kuo, Shi-Jinn Horng, Tzong-Wann Kao, Tsung-Lieh Lin, Cheng-Ling Lee, and Takao Terano An efficient flow-shop scheduling algorithm, based on a hybrid particle swarm optimization model Expert Systems with Applications 36 2009 7027 7032
12. Ching-Fang Liaw A tabu search algorithm for open shop scheduling problems Computers & Operations Research 26 1999 109 126
13. Ching-Fang Liaw A hybrid genetic algorithm for open shop scheduling problems European Journal of Operational Research 124 2000 28 42
14. Louis, Sushil J.; & Xu, Zhijie (1996). Genetic algorithms for open shop scheduling and re-scheduling. Dissertation. Department of Computer Science. University of Nevada.
15. Jason Chao-Hsien Pan, and Han-Chiang Huang A hybrid genetic algorithm for no-wait job shop scheduling problems Expert Systems with Applications 36 2009 5800 5806
16. Prins, Christian (2000). Competitive genetic algorithms for open-shop scheduling problems. Dissertation. University of Technology of Troyes, Department of GSI.
17. Sha, D. Y.; & Hsu, Cheng-Yu (2006). A modified parameterized active schedule generation algorithm for job shop-scheduling problems. In The 36th CIE conference on computers & industrial engineering.
18. D.Y. Sha, and Cheng-Yu Hsu A new particle swarm optimization for open shop scheduling problems Computers & Operations Research. 35 2008 3243 3261
19. Arno Sprecher, Rainer Kolisch, and Andreas Drexl Semi-active, active, and non-delay schedules for resource-constrained project-scheduling problems European Journal of Operational Research 80 1995 94 102
20. E. Taillard Benchmarks for basic scheduling problems European Journal of Operations Research 64 1993 278 285
21. Tarpy, David R. (2009). The dance language of the honey bee. Dissertation, NC state university. Available from http://www.cals.ncsu.edu/ entomology/apiculture/Dance-language.html http://en.wikipedia.org/wiki/Honey- bee.
22. Teodorovic, Dusan, Lucic, Panta, Markovic, Goran, & Orco, Mauro Dell' (2006). Bee colony optimization: Principles and applications. NEUREL 2006. 8th seminar on 25-27 September (pp. 151-156).
23. Adrian M. Wenner, and Patrick H. Wells Anatomy of a controversy: The Question of a "Language" among bees 1990 Columbia University Press
24. J.D. Wiest Various properties for schedules of large projects with limited resources Operations Research 12 1964 395 418
25. Wong, Li-Pei, Puan, Chi Yung, Malcolm, Yoke Hean Low, & Chong, Chin Soon (2008). Bee colony optimization algorithm with big valley landscape exploitation for job shop scheduling problems. Simulation conference, 2008. WSC 2008. Winter 7-10 December, IEEE (pp. 2050-2058).
26. Changsheng Zhang, and Jigui Sun An alternate two phases particle swarm optimization algorithm for flow shop scheduling problems Expert Systems with Applications 36 2009 5162 5167