Closing the open shop: contradicting conventional wisdom

  • Authors:

  • Diarmuid Grimes;Emmanuel Hebrard;Arnaud Malapert

  • Affiliations:

  • Cork Constraint Computation Centre & University College Cork, Ireland;Cork Constraint Computation Centre & University College Cork, Ireland;EMN, LINA, UMR, CNRS, Cirrelt

  • Venue:
  • CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper describes a new approach for solving disjunctive temporal problems such as the open shop and job shop scheduling domains.Much previous research in systematic search approaches for these problems has focused on developing problem specific constraint propagators and ordering heuristics. Indeed, the common belief is that many of these problems are too difficult to solve without such domain specific models. We introduce a simple constraint model that combines a generic adaptive heuristic with naive propagation, and show that it often outperforms state-of-the-art solvers for both open shop and job shop problems.