Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/58136
Title: Dynamic scheduling of manufacturing job shops using extreme value theory
Authors: Chryssolouris, G.
Subramaniam, V. 
Keywords: Extreme value theory
Job shop
Scheduling
Issue Date: Mar-2000
Source: Chryssolouris, G.,Subramaniam, V. (2000-03). Dynamic scheduling of manufacturing job shops using extreme value theory. Production Planning and Control 11 (2) : 122-132. ScholarBank@NUS Repository.
Abstract: Most job shop scheduling approaches reported in the literature assume that the scheduling problem is static (i.e. job arrivals and the breakdowns of machines are neglected) and in addition, these scheduling approaches may not address multiple criteria scheduling or accommodate alternate resources to process a job operation. In this paper, a scheduling method based on extreme value theory (SEVAT) is developed and addresses all the shortcomings mentioned above. The SEVAT approach creates a statistical profile of schedules through random sampling, and predicts the quality or 'potential' of a feasible schedule. A dynamic scheduling problem was designed to reflect a real job shop scheduling environment closely. Two performance measures, viz. mean job tardiness and mean job cost, were used to demonstrate multiple criteria scheduling. Three factors were identified, and varied between two levels each, thereby spanning a varied job shop environment. The results of this extensive simulation study show that the SEVAT scheduling approach produces a better performance compared to several common dispatching rules.
Source Title: Production Planning and Control
URI: http://scholarbank.nus.edu.sg/handle/10635/58136
ISSN: 09537287
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

34
checked on Jan 19, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.