Biologically inspired algorithims for job shop scheduling optimization

• Main Author: Low, Malcolm Yoke Hean.
• Other Authors: School of Computer Engineering
• Format: Research Report
• Language: English
• Published: 2010
• Subjects: DRNTU::Engineering::Manufacturing::Production management
• Online Access: http://hdl.handle.net/10356/42342
• Institution: Nanyang Technological University

This project aims to explore and develop new biologically inspired algorithms for optimizing job shop scheduling problems. This project was motivated by the work carried out by Nakrani and Tovey (2004), on using a honey bee algorithm for dynamic allocation of Internet servers. In their algorithm, servers and HTTP request queues in an Internet server colony are modelled as foraging bees and flower patches respectively. In this project, we have successfully developed several bee colony optimization algorithms for the job shop scheduling, and have also extended the algorithms to other problem domains such as the travelling salesman problems as well as multi-objective simulation-based optimization for defence decision making process. The results of the finding from the project have been published in international journal and conferences. The work from the project has also led to the establishment of other research collaboration projects with external institutions in the domain of manufacturing, maritime as well as defence.