UTHM Institutional Repository

Production scheduling system for job shop enterprise using ant colony optimization approach

Ho, Fu Haw (2008) Production scheduling system for job shop enterprise using ant colony optimization approach. Masters thesis, Universiti Teknologi Malaysia.


Download (1MB)


Current computerized scheduling system shows inability to search for the best product route among all possible routes. But in the real working environment, different product route plays a vital role especially for enterprises that produces a variety of product at one time. This project describes the development of a scheduling system that generates all possible product route. This scheduling system operates based on the push scheduling concept. Then, with the aid of Ant Colony Optimization concept, all possible product processing routes are evaluated according to the total product scheduling time. At the end of the optimization process, the best product processing route can be identified based on the shortest processing time (SPT) calculated in the scheduling system. The system was developed using the Microsoft Visual Basic 6.0, while the system databases were built using the Microsoft Access. All the required data are provided by a manufacturing company in Muar, Johor. Results showed that the proposed product processing route is better than the generated default scheduling in terms of the total processing time and shortest machines idleness in all the workstations.

Item Type: Thesis (Masters)
Subjects: T Technology > TS Manufactures
Depositing User: Ms Aryanti Ahmad
Date Deposited: 06 Apr 2011 02:16
Last Modified: 29 Apr 2011 06:42
URI: http://eprints.uthm.edu.my/id/eprint/828
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item


Downloads per month over past year