Using the bees algorithm to schedule jobs for a machine

Laser Metrology and Machine Performance VIII - 8th International Conference and Exhibition on Laser Metrology, Machine Tool, CMM and Robotic Performance, LAMDAMAP 2007

Volumn , Issue , 2007, Pages 430-439

  Pham, D T ^a   Koc E ^a   Lee, J Y ^a   Phrueksanant, J ^a  

^a CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

Bees algorithm; Combinatorial optimisation; Job scheduling; Swarm intelligence

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; MACHINE TOOLS; SCHEDULING; SCHEDULING ALGORITHMS;

BEES ALGORITHMS; COMMON DUE DATE; FORAGING BEHAVIOURS; JOB SCHEDULING; NEIGHBOURHOOD SEARCH; OPTIMISATION TECHNIQUES; RANDOM SEARCHES; SWARM INTELLIGENCE;

OPTIMIZATION;

EID: 84908885774     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. Garey M R and Johnson D S, Computers and Intractability: A Guide to Theory of NP-Completeness, Freeman, San Francisco, 1979.
2. Aarts E and Lenstra J K, Local Search in Combinatorial Optimization, John Wiley & Sons Ltd, England, 1997.
3. Pham D T, Ghanbarzadeh A, Koc E, Otri S, Rahim S and Zaidi M, The Bees Algorithm, Technical Note, Manufacturing Engineering Centre, Cardiff University, UK, 2005.
4. Dorigo M and Stutzle T, Ant Colony Optimization, MIT Press, Cambridge, 2004.
5. Goldberg D E, Genetic Algorithms in Search, Optimization and Machine Learning, Reading, Addison-Wesley Longman, 1989.
6. Eberhart R, and Kennedy J, Swarm Intelligence, Morgan Kaufmann, San Francisco, 2001.
7. Bilchev G and Parmee I C, The Ant Colony Metaphor for Searching Continuous Design Spaces, in Selected Papers from AISB Workshop on Evolutionary Computing, pp. 25-39, 1995.
8. Mathur M, Karale S B, Priye S, Jayaraman V K and Kulkarni B D, Ant Colony Approach to Continuous Function Optimization, Ind. Eng. Chem. Res.39(10), pp. 3814-3822, 2000.
9. Von Frisch K, Bees: Their Vision, Chemical Senses and Language, (Revised edn) Cornell University Press, N.Y., Ithaca, 1976.
10. Seeley T D, The Wisdom of the Hive: The Social Physiology of Honey Bee Colonies, Massachusetts: Harvard University Press, Cambridge, 1996.
11. Bonabeau E, Dorigo M, and Theraulaz G, Swarm Intelligence: from Natural to Artificial Systems, Oxford University Press, New York, 1999.
12. Camazine S, Deneubourg J, Franks N R, Sneyd J, Theraula G and Bonabeau E, Self-Organization in Biological Systems, Princeton: Princeton University Press, 2003.
13. Biskup D and Feldmann M, Benchmarks for scheduling on a single machine against restrictive and unrestrictive common due dates, Computers & Operations Research, volume 28, pp. 787-801, 2001.
14. Feldmann M, and Biskup D, Single-machine scheduling for minimizing earliness and tardiness penalties by meta-heuristic approaches, Computers & Industrial Engineering, volume 44, pp. 307-323, 2003.
15. Hino C M, Ronconi D P, Mendes A B, Minimizing earliness and tardiness penalties in a single-machine problem with a common due date, European Journal of Operational Research, volume 160, pp. 190-201, 2005.
16. Pan Q K, Tasgetiren M F, Liang Y C, A Discrete Particle Swarm Optimization Algorithm for Single Machine Total Earliness and Tardiness Problem with a Common Due Date, IEEE Congress on Evolutionary Computation 2006, Vancouver, BC, Canada, pp. 3281-3288, 2006.
17. Nearchou A C, A differential evolution approach for the common due date early/tardy job scheduling problem, Computers & Operations Research, 2006.