Simulation-based online scheduling of a make-to-order job shop

SUNScholar Research Repository

Show simple item record

dc.contributor.advisor Bekker, J. en_ZA
dc.contributor.author Krige, David en_ZA
dc.contributor.other University of Stellenbosch. Faculty of Engineering. Dept. of Industrial Engineering.
dc.date.accessioned 2009-03-04T09:22:53Z en_ZA
dc.date.accessioned 2010-06-01T08:45:06Z
dc.date.available 2009-03-04T09:22:53Z en_ZA
dc.date.available 2010-06-01T08:45:06Z
dc.date.issued 2009-03 en_ZA
dc.identifier.uri http://hdl.handle.net/10019.1/2283
dc.description Thesis (MScEng (Industrial Engineering))--University of Stellenbosch, 2009.
dc.description.abstract Scheduling is a core activity in the manufacturing business. It assists with efficient and effective utilization of capital-intensive resources and increased throughput, thus increasing profitability. The focus in this thesis is on scheduling of manufacturing orders in a make-to-order job-shop enterprise. It is widely accepted that manufacturing of large volumes and production with as few as possible product variants is the most cost-effective business approach, but the need for low volume, once-off engineering parts will always exist. Many approaches to scheduling exist, including translation of a scheduling problem to a Travelling Salesman analogue, while Discrete-event computer simulation is well established as a means to assist with scheduling. Simulation is appealing in the manufacturing environment, as it can realistically imitate dynamic, stochastic processes while being descriptive in forecasting the future. In this thesis, the development and testing of a simulation-based scheduler is described. The scheduler was developed for, and in collaboration with a South African make-to-order job-shop enterprise. A supporting information system was also developed and it is required that the enterprise changes some of its business processes if this scheduler is implemented. The scheduler considers the status of the enterprise each time a new order is received, and the current schedule is reviewed and may be revised at such a point in time, making it a real-time scheduler. Several classic scheduling dispatching rules and –measures were incorporated in the scheduler. These include First-in First-out, Earliest Due Date, Longest Processing Time, Shortest Processing Time, Smallest Slack and Critical Ratio (dispatching rules), while the performance measures are Makespan, Earliness, Lateness, Average Flow Time and Machine Usage. The proposed scheduler has been verified and validated using test data and designed confidence building tests, and its performance was also compared to an actual, historical schedule. The functioning of the scheduler is finally demonstrated using a stochastic test environment. The scheduler has generally performed satisfactorily and should be implemented as the final phase of this project. en_ZA
dc.language.iso en en_ZA
dc.publisher Stellenbosch : University of Stellenbosch
dc.subject Dissertations -- Industrial engineering en
dc.subject Theses -- Industrial engineering en
dc.subject.lcsh Production scheduling en_ZA
dc.subject.lcsh Production planning en_ZA
dc.title Simulation-based online scheduling of a make-to-order job shop en_ZA
dc.type Thesis en_ZA
dc.rights.holder University of Stellenbosch


Files in this item

This item appears in the following Collection(s)

Show simple item record