Closing the Open Shop: Contradicting Conventional Wisdom - IMT Atlantique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Closing the Open Shop: Contradicting Conventional Wisdom

Résumé

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.

Dates et versions

hal-00630129 , version 1 (07-10-2011)

Identifiants

Citer

Diarmuid Grimes, Emmanuel Hébrard, Arnaud Malapert. Closing the Open Shop: Contradicting Conventional Wisdom. Principles and Practice of Constraint Programming - CP 2009, Sep 2009, Lisbon, Portugal. pp.400-408, ⟨10.1007/978-3-642-04244-7_33⟩. ⟨hal-00630129⟩
77 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More