Incremental temporal reasoning in job shop scheduling repair
Name
Williams-2010-Incremental temporal reasoning in job shop scheduling repair.pdf
Size
648.05 KB
Format
Adobe PDF
Checksum (MD5)
67eb71ad4e68a2d02fd78e73efa26e2d
Author(s)
Huang, Y.
Zheng, L.
Williams, Brian Charles
Tang, L.
Yang, H.
Date Issued
December 2010
Journal
IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) 2010
Publisher
Institute of Electrical and Electronics Engineers
Citation
Huang, Y. et al. “Incremental temporal reasoning in job shop scheduling repair.” Industrial Engineering and Engineering Management (IEEM), 2010 IEEE International Conference on. 2010. 1276-1280. Copyright © 2010, IEEE
Version
Final published version
Abstract
A working predictive schedule can be useless because of the various external or internal disruptions in a job shop. Total rescheduling may cause problems such as shop floor nervousness. Thus, the job shop scheduling repair (recovery) approach aims at generating a solution satisfying the updated constraints and making deviations minimized. We propose an incremental temporal reasoning approach in this paper to solve job shop scheduling repair problems. Specifically, such a problem is formulated as a disjunctive temporal problem (DTP), framed as an optimal constraint satisfaction problem (OCSP) formally, and finally solved by performing an algorithm integrating incremental temporal consistency and efficient candidate generation. Through involving human interactive mechanism, domain experts can make higher quality decisions by balancing makespan and deviations.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/IEEM.2010.5674383
