Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/72234
Title: A decision-theoretic approach to dynamic job-shop scheduling
Authors: Masruroh, N.A.
Poh, K.L. 
Keywords: Decision analysis
Influence Diagram
Job-shop
Scheduling
Issue Date: 2007
Source: Masruroh, N.A.,Poh, K.L. (2007). A decision-theoretic approach to dynamic job-shop scheduling. 37th International Conference on Computers and Industrial Engineering 2007 1 : 573-579. ScholarBank@NUS Repository.
Abstract: Although some researches have proposed the dynamic model for the job-shop scheduling system, the inclusion of uncertainties and evidence into the model is still uncommon. In this paper, we proposed a novel approach in solving the job-shop scheduling system based on decision theory. Influence Diagram, an efficient representation language for decision model, will be utilized to model this dynamic scheduling system. Formal definition and solution algorithm for the decision theoretic job-shop scheduling is presented. Our approach can accommodate the uncertainties and evidence of the shop-floor. Reducing into deterministic one, the algorithm has been successfully applied to some jobshop problems and it gives better results than some benchmark problems with minimizing makespan as the objective function.
Source Title: 37th International Conference on Computers and Industrial Engineering 2007
URI: http://scholarbank.nus.edu.sg/handle/10635/72234
ISBN: 9781627486811
Appears in Collections:Staff Publications

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

Page view(s)

35
checked on Dec 9, 2017

Google ScholarTM

Check


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