A simulation based learning meachanism for scheduling systems with continuous control and update structure

Date
2005
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
Proceedings of the 37th Winter Simulation Conference, WSC 2005
Print ISSN
0891-7736
Electronic ISSN
Publisher
IEEE
Volume
2005
Issue
Pages
2148 - 2156
Language
English
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
Series
Abstract

A simulation based learning mechanism is proposed in this study. The system learns in the manufacturing environment by constructing a learning tree and selects a dispatching rule from the tree for each scheduling period. The system utilizes the process control charts to monitor the performance of the learning tree which is automatically updated whenever necessary. Therefore, the system adapts itself for the changes in the manufacturing environment and works well over time. Extensive simulation experiments are conducted for the system parameters such as monitoring (MPL) and scheduling period lengths (SPL) on a job shop problem with objective of minimizing average tardiness. Simulation results show that the performance of the proposed system is considerably better than the simulation-based single-pass and multi-pass scheduling algorithms available in the literature.

Course
Other identifiers
Book Title
Keywords
Algorithms, Computer simulation, Optimization, Problem solving, Process control, Scheduling, Manufacturing environment, Multi-pass scheduling, System parameters, Learning systems
Citation
Published Version (Please cite this version)