Please use this identifier to cite or link to this item:
|Title:||A decision-theoretic approach to dynamic job-shop scheduling||Authors:||Masruroh, N.A.
|Issue Date:||2007||Citation:||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.
checked on Jan 27, 2020
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.