Using the bees algorithm to schedule jobs for a machine
8th International Conference and Exhibition on Laser Metrology, Machine Tool, CMM and Robotic Performance, LAMDAMAP 2007, Cranfield, İngiltere, 25 - 28 Haziran 2007, ss.430-439, (Tam Metin Bildiri)
- Yayın Türü: Bildiri / Tam Metin Bildiri
- Basıldığı Şehir: Cranfield
- Basıldığı Ülke: İngiltere
- Sayfa Sayıları: ss.430-439
- Anahtar Kelimeler: Bees algorithm, Combinatorial optimisation, Job scheduling, Swarm intelligence
- Boğaziçi Üniversitesi Adresli: Hayır
Özet
The Bees Algorithm is a new population-based optimisation algorithm that mimics the natural foraging behaviour of a swarm of bees. In its basic version, the algorithm performs a kind of neighbourhood search combined with a random search to enable it to locate the global optimum. This paper describes the application of the Bees Algorithm to a combinatorial optimisation problem, the scheduling of jobs with a common due date for a machine to minimise the penalties associated with early or late completion. Following a brief description of the algorithm, the paper presents the results obtained and compares them with those of other existing optimisation techniques to demonstrate the efficiency and robustness of the new algorithm.