Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/72745
Title: Minimum queuing delay: An adaptive algorithm for scheduling in a dynamic job shop
Authors: Tham, Chen-Khong 
Lou, Rui-An
Ngin, Hoon-Tong
Issue Date: 1999
Source: Tham, Chen-Khong,Lou, Rui-An,Ngin, Hoon-Tong (1999). Minimum queuing delay: An adaptive algorithm for scheduling in a dynamic job shop. IECON Proceedings (Industrial Electronics Conference) 2 : 962-967. ScholarBank@NUS Repository.
Abstract: The problem of scheduling on the job shop floor is widely encountered in the manufacturing industry. However, generating good job shop schedules in a reasonable time remains a challenging problem, because of its inherent computational complexity. Dynamic job shop scheduling (DJSS) has been proven to be an intractable analytical problem and is largely solved by combinatorial analysis in traditional research. The NP-complete nature of the problem forces many assumptions to be made, which limit the use of analytical methods in practical problem solving. In this paper we propose a new scheme named minimum queuing delay (MQD) for scheduling in a dynamic job shop derived from fair queuing service disciplines for asynchronous transfer mode (ATM) networks. This scheme combines the job process-time and work-content of jobs in the current queues into the dispatching methodology. The main advantage of this scheme is that the queuing delays suffered by all the jobs at every machine are minimized, leading to a minimized maximum completion time (make-span). A smaller queuing delay variation is also achieved using this algorithm. Results from experiments conducted on a testbed with several embedded controllers are presented.
Source Title: IECON Proceedings (Industrial Electronics Conference)
URI: http://scholarbank.nus.edu.sg/handle/10635/72745
Appears in Collections:Staff Publications

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

Page view(s)

17
checked on Dec 9, 2017

Google ScholarTM

Check


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