Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Simulation-based online scheduling of a make-to-order job shop
Thesis (MScEng (Industrial Engineering))--University of Stellenbosch, 2009.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Stellenbosch : University of Stellenbosch
2009
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613906041569280 |
|---|---|
| access_status_str | Open Access |
| author | Krige, David |
| author2 | Bekker, James F. |
| author_browse | Bekker, James F. Krige, David |
| author_facet | Bekker, James F. Krige, David |
| author_sort | Krige, David |
| collection | Thesis |
| dc_rights_str_mv | University of Stellenbosch |
| description | Thesis (MScEng (Industrial Engineering))--University of Stellenbosch, 2009. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/2283 |
| institution | Stellenbosch University (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:43:35.067Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2009 |
| publishDateRange | 2009 |
| publishDateSort | 2009 |
| publisher | Stellenbosch : University of Stellenbosch |
| publisherStr | Stellenbosch : University of Stellenbosch |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/2283 Simulation-based online scheduling of a make-to-order job shop Krige, David Bekker, James F. University of Stellenbosch. Faculty of Engineering. Dept. of Industrial Engineering. Dissertations -- Industrial engineering Theses -- Industrial engineering Production scheduling Production planning Thesis (MScEng (Industrial Engineering))--University of Stellenbosch, 2009. 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. 2009-03-04T09:22:53Z 2010-06-01T08:45:06Z 2009-03-04T09:22:53Z 2010-06-01T08:45:06Z 2009-03 Thesis http://hdl.handle.net/10019.1/2283 en University of Stellenbosch application/pdf Stellenbosch : University of Stellenbosch |
| spellingShingle | Dissertations -- Industrial engineering Theses -- Industrial engineering Production scheduling Production planning Krige, David Simulation-based online scheduling of a make-to-order job shop |
| title | Simulation-based online scheduling of a make-to-order job shop |
| title_full | Simulation-based online scheduling of a make-to-order job shop |
| title_fullStr | Simulation-based online scheduling of a make-to-order job shop |
| title_full_unstemmed | Simulation-based online scheduling of a make-to-order job shop |
| title_short | Simulation-based online scheduling of a make-to-order job shop |
| title_sort | simulation based online scheduling of a make to order job shop |
| topic | Dissertations -- Industrial engineering Theses -- Industrial engineering Production scheduling Production planning |
| url | http://hdl.handle.net/10019.1/2283 |
| work_keys_str_mv | AT krigedavid simulationbasedonlineschedulingofamaketoorderjobshop |