Biologically inspired algorithims for job shop scheduling optimization

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, se...

Full description

Saved in:
Bibliographic Details
Main Author: Low, Malcolm Yoke Hean.
Other Authors: School of Computer Engineering
Format: Research Report
Language:English
Published: 2010
Subjects:
Online Access:http://hdl.handle.net/10356/42342
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
Description
Summary: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.