AEON: Synthesizing scheduling algorithms from high-level models

Operations Research/ Computer Science Interfaces Series

Volumn 47, Issue , 2009, Pages 43-59

  Monette, Jean Noël ^a   Deville, Yves ^a   Van Hentenryck, Pascal ^b  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b BROWN UNIVERSITY   (United States)

Author keywords

Constraints; Job shop; Local search; Modelling; Scheduling

Indexed keywords

EID: 84888582489     PISSN: 1387666X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-0-387-88843-9_3     Document Type: Article

References (13)

1. Akers S, Friedman J (1955) A non-numerical approach to production scheduling problems. Operations Research 3:429-442
2. Dell'Amico M, Trubian M (1993) Applying tabu search to the job-shop scheduling problem. Annals of Operations Research 41:231-252
3. Kolisch R, Sprecher A (1997) Psplib-a project scheduling problem library. European Journal of Operational Research 96:205-216, URL citeseer. ist. psu. edu/kolisch96psplib. html
4. Laborie P, Godard D (2007) Self-adapting large neighborhood search: Application to single-mode scheduling problems. In Proceedings MISTA-07, Paris
5. Liaw CF (1999) A tabu search algorithm for the open shop scheduling problem. Computers and Operations Research 26:109-126
6. Nuijten W, Bousonville T, Focacci F, Godard D, Le Pape C (2004) Towards an industrial manufacturing scheduling problem and test bed. PMS URL http://www2.ilog.com/masclib/
7. Refalo P (2004) Impact-based search strategies for constraint programming. In: CP 2004, Toronto (Canada), pp 557-571
8. Van Hentenryck P, Michel L (2004) Scheduling abstractions for local search. In: CP-AI-OR'04, Nice, pp 319-334
9. Van Hentenryck P, Michel L (2005) Constraint-Based Local Search. The MIT Press
10. Van Hentenryck P, Michel L (2007) Synthesis of constraint-based local search algorithms from high-level models. AAAI'07, Vancouver, British Columbia
11. Van Hentenryck P, Michel L, Laborie P, Nuijten W, Rogerie J (1999) Combinatorial optimization in OPL studio. In: Portuguese Conference on Artificial Intelligence, pp 1-15, URL citeseer. ist. psu. edu/article/vanhentenryck99combinatorial. html
12. Zhang CY, Li P, Rao Y, Guan Z (2007) A tabu search algorithm with a new neighborhood structure for the job shop scheduling problem. Computers & Operations Research 34:3229-3242
13. Zhang CY, Li P, Rao Y, Guan Z (2008) A very fast ts/sa algorithm for the job shop scheduling problem. Computers & Operations Research 35:282-294