The Library
A two-pass scheduling method using discrete event simulation
Tools
Pimentel, Ernani Falcao (1996) A two-pass scheduling method using discrete event simulation. PhD thesis, University of Warwick.
PDF
WRAP_THESIS_Pimental_1996.pdf - Submitted Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (10Mb) |
Official URL: http://webcat.warwick.ac.uk/record=b1736036~S1
Abstract
The scheduling area is well known to generate large combinatorial problems and several modelling techniques have been used to tackle them. One of the most important techniques is Discrete Event Simulation (DES). However, as any other technique DES has its advantages and disadvantages. The main advantage of DES as a scheduling tool is the computational efficiency with which an accurate model of a manufacturing system can be developed. The disadvantage of DES as a scheduling tool is that a schedule is developed through incremental decisions over time, but without appreciation of the effect of each decision on the rest of the schedule.
This thesis presents a two-pass finite scheduling method to alleviate the inherent disadvantage of DES as a scheduling tool. The two-pass method is based on two programs which employ a two-phase simulation model. The first pass produces schedules by simple heuristic dispatching rules (first in first out, earliest due date and slack time divided by the number of operations remaining). The second pass of the method tries to improve the schedule based on information from the first pass and a heuristic algorithm designed to improve the production flow. Results from the experiments carried out to test the effectiveness of the method are also presented.
Item Type: | Thesis (PhD) | ||||
---|---|---|---|---|---|
Subjects: | T Technology > TS Manufactures | ||||
Library of Congress Subject Headings (LCSH): | Production scheduling, Discrete-time systems | ||||
Official Date: | November 1996 | ||||
Dates: |
|
||||
Institution: | University of Warwick | ||||
Theses Department: | School of Engineering | ||||
Thesis Type: | PhD | ||||
Publication Status: | Unpublished | ||||
Supervisor(s)/Advisor: | Roy, Rajat | ||||
Sponsors: | Conselho Nacional de Desenvolvimento Científico e Tecnológico ; University of Warwick. Department of Engineering | ||||
Extent: | xii, 218 p. | ||||
Language: | eng |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |