Back to Search Start Over

Solving variants of the job shop scheduling problem through conflict-directed search

Authors :
Grimes, Diarmuid
Hebrard, Emmanuel
Source :
INFORMS Journal on Computing. March 22, 2015, p268, 17 p.
Publication Year :
2015

Abstract

We introduce a simple technique for disjunctive machine scheduling problems and show that this method can match or even outperform state-of-the-art algorithms on a number of problem types. Our approach [...]

Details

Language :
English
ISSN :
10919856
Database :
Gale General OneFile
Journal :
INFORMS Journal on Computing
Publication Type :
Academic Journal
Accession number :
edsgcl.418844742
Full Text :
https://doi.org/10.1287/ijoc.2014.0625