Solving an integrated employee timetabling and job-shop scheduling problem via hybrid branch-and-bound

Computers and Operations Research

Volumn 36, Issue 8, 2009, Pages 2330-2340

  Artigues, Christian ^a   Gendreau, Michel ^b   Rousseau, Louis Martin ^b   Vergnaud, Adrien ^b  

^a UNIVERSITÉ DE TOULOUSE   (France)

^b UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Constraint programming; Employee scheduling; Hybrid methods; Integrated decision problem; Job shop scheduling

Indexed keywords

COMPUTER PROGRAMMING; CONSTRAINT THEORY; HYBRID SENSORS; LINEARIZATION; MULTIOBJECTIVE OPTIMIZATION; OPTIMIZATION; PERSONNEL; SCHEDULING;

CONSTRAINT PROGRAMMING; EMPLOYEE SCHEDULING; HYBRID METHODS; INTEGRATED DECISION PROBLEM; JOB - SHOP SCHEDULING;

INTEGER PROGRAMMING;

EID: 58549111372     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2008.08.013     Document Type: Article

References (30)

1. Daniels R.L., and Mazzolla J.B. Flow shop scheduling with resource flexibility. Operations Research 42 3 (1994) 504-522
2. Bailey J., Alfares H., and Lin W. Optimization and heuristic models to integrate project task and manpower scheduling. Computers and Industrial Engineering 29 (1995) 473-476
3. Daniels R.L., Hoopes B.J., and Mazzolla J.B. Scheduling parallel manufacturing cells with resource flexibility. Management Science 42 (1996) 1260-1276
4. Alfares H., and Bailey J. Integrated project task and manpower scheduling. IIE Transactions 29 9 (1997) 711-717
5. Chen Z. Simultaneous job scheduling and resource allocation on parallel machines. Annals of Operations Research 129 (2004) 135-153
6. Huq F., Cutright K., and Martin C. Employee scheduling and makespan minimization in a flow shop with multi-processor work stations: a case study. Omega 32 (2004) 121-129
7. Daniels R.L., Mazzolla J.B., and Shi D. Flow shop scheduling with partial resource flexibility. Management Science 50 5 (2004) 658-669
8. Bodin L., Golden B., Assad A., and Ball M. Routing and scheduling of vehicles ad crews the state of the art. Computers and Operations Research 10 2 (1983) 63-211
9. Desaulniers G., Desrosiers J., Ioachim I., Solomon M.M., Soumis F., and Villeneuve D. A unified framework for deterministic time constrained vehicle routing and crew scheduling problems. In: Crainic T., and Laporte G. (Eds). Fleet management and logistics (1998), Kluwer, Dordrecht 57-93
10. Haase K., and Friberg C. An exact algorithm for the vehicle and crew scheduling problem. In: Wilson N. (Ed). Computer-aided transit scheduling. Lecture notes in economics and mathematical systems vol. 471 (1999), Springer, Berlin 63-80
11. Cordeau J.-F., Stojković G., Soumis F., and Desrosiers J. Benders decomposition for simultaneous aircraft routing and crew scheduling. Transportation Science 35 (2001) 375-388
12. Klabjan D., Johnson E.L., and Nemhauser G.L. Airline crew scheduling with time windows and plane count constraints. Transportation Science 36 (2002) 337-348
13. Freling R., Huisman D., and Wagelmanss A. Models and algorithms for integration of vehicle and crew scheduling. Journal of Scheduling 6 1 (2003) 63-65
14. Mercier A., Cordeau J.-F., and Soumis F. A computational study of benders decomposition for the integrated aircraft routing and crew scheduling problem. Computers and Operations Research 32 (2005) 1451-1476
15. Ernst A.T., Jiang H., Krishnamoorthy M., and Sier D. Staff scheduling and rostering: a review of applications methods and models. European Journal of Operational Research 153 (2004) 3-27
16. Demassey S, Pesant G, Rousseau L-M. Constraint programming based column generation for employee timetabling. In: 7th international conference on integration of AI and OR techniques in constraint programming for combinatorial optimization problems (CPAIOR'05), Prague, 2005.
17. Blazewicz J., Domschke W., and Pesch E. The job shop scheduling problem: conventional and new solution techniques. European Journal of Operational Research 93 (1996) 1-33
18. Drezetm L-E, Billaut J-C. Predictive and proactive approaches for RCPSP with labour constraints. In: Twelfth IFAC symposium on information control problems in manufacturing (INCOM06), Saint-Etienne, 2006.
19. Haït A, Baptiste P, Brauner N, Finke G. Approches intégrées à court terme. In: Baptiste P, Giard V, Haït A, Soumis F, editors. Gestion de production et ressources humaines. In: Presses internationales polytechnique, 2005 [chapter 6].
20. Baptiste Ph., Le Pape C., and Nuijten W. Constraint-based scheduling (2001), Kluwer, Dordrecht
21. Focacci F, Laborie P, Nuijten W. Solving scheduling problems with setup times and alternative resources. In: AIPS, 2000. p. 92-111.
22. Hooker J.N. A hybrid method for planning and scheduling. Constraints 10 (2005) 385-401
23. Focacci F., Lodi A., and Milano M. Cost-based domain filtering. Fifth international conference on the principles and practice of constraint programming CP'99. Lecture notes in computer science vol. 1713 (1999), Springer, Berlin 189-203
24. Baptiste Ph., and Le Pape C. Disjunctive constraints for manufacturing scheduling: principles and extensions. International Journal of Computer Integrated Manufacturing 9 4 (1996) 306-310
25. Thorsteinsson E.S., and Ottoson G. Linear relaxations and reduced-cost based propagation of continuous variable subscripts. Annals of Operations Research 115 (2002) 15-29
26. Régin J.-C. Generalized arc consistency for global cardinality constraint. AAAI/IAAI (1996), AAAI Press, MIT Press, Cambridge, MA 209-215
27. Beldiceanu N., and Contejean E. Introducing global constraints in chip. Journal of Mathematical and Computer Modelling 20 12 (1994) 97-123
28. Pesant G. A regular language membership constraint for finite sequences of variables. Tenth international conference on principles and practice of constraint programming CP'04. Lecture notes in computer science vol. 3258 (2004), Springer, Berlin 482-495
29. van Hoeve W.-J., Pesant G., Rousseau L.-M., and Sabharwal A. Revisiting the sequence constraint. Twelfth international conference on principles and practice of constraint programming CP'06. Lecture notes in computer science vol. 4204 (2006), Springer, Berlin 620-634
30. Erschler J, Lopez P, Thuriot C. Scheduling under time and resource constraints. In: Proceedings of workshop on manufacturing scheduling, 11th IJCAI, Detroit, USA, 1989.