Cut generation for an integrated employee timetabling and production scheduling problem

European Journal of Operational Research

Volumn 201, Issue 2, 2010, Pages 557-567

  Guyon, O ^a,b   Lemaire, P ^b   Pinson, É ^a   Rivreau, D ^a  

^a LISA   (France)

^b CNRS   (France)

Author keywords

Benders decomposition; Cut generation; Employee timetabling problem; Energetic reasoning; Production scheduling problem

Indexed keywords

BENDERS DECOMPOSITION; CUT GENERATION; EMPLOYEE TIMETABLING PROBLEM; ENERGETIC REASONING; PRODUCTION SCHEDULING PROBLEM;

PRODUCTION ENGINEERING; SCHEDULING;

PERSONNEL;

EID: 70349269170     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2009.03.013     Document Type: Article

References (17)

1. Ahuja R.K., Magnanti T.L., and Orlin J.B. Network Flows - Theory, Algorithms, and Applications (1993), Prentice Hall
2. Akbar M.M., Manning E.G., Shoja G.C., and Khan S. Heuristic solutions for the multiple-choice multi-dimension knapsack problem. ICCS '01: Proceedings of the International Conference on Computational Science - Part II (2001), Springer-Verlag, London, UK 659-668
3. C. Artigues, M. Gendreau, L.-M. Rousseau, A flexible model and a hybrid exact method for integrated employee timetabling and production scheduling, in: CORS/Optimization Days 2006 Joint Conference, 2006.
4. Baptiste P., Le Pape C., and Nuijten W. Satisfiability tests and time-bound adjustments for cumulative scheduling problems. Annals of Operations Research 92 (1999) 305-333
5. Benders J. Partitioning procedures for solving mixed-variables programming problems. Numerische Mathematik 4 (1962) 238-252
6. Dauzère-Pérès S., and Lasserre J.B. Integration of lotsizing and scheduling decisions in a job-shop. European Journal of Operations Research 75 (1994) 413-426
7. Detienne B., Péridy L., Pinson E., and Rivreau D. Cut generation for an employee timetabling problem. European Journal of Operational Research 197 (2009) 1178-1184
8. 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
9. Fischetti M., Glover F., and Lodi A. The feasibility pump. Mathematical Programming 104 (2005) 91-104
10. Ford L.R., and Fulkerson D.R. Flows in Networks (1962), Princeton University Press, Princeton
11. Hooker J.N. A hybrid method for planning and scheduling. Constraints 10 (2005) 385-401
12. Hooker J.N. Planning and scheduling by logic-based benders decomposition. Operations Research 55 (2007) 588-602
13. Lasserre J.B. An integrated model for job-shop planning and scheduling. Management Science 38 (1992) 1201-1211
14. In: Leung J.Y.-T. (Ed). Handbook of Scheduling: Algorithms, Models, and Performance Analysis (2004), CRC Press, Boca Raton, FL, USA
15. Lopez P., Erschler J., and Esquirol P. Ordonnancement de tâches sous contraintes: une approche énergétique. Automatique, Productique, Informatique Industrielle 26 (1992) 453-481
16. Pinedo M. Scheduling: Theory, Algorithms and Systems. second ed. (2004), Prentice Hall
17. F. Soumis, G. Pesant, L.-M. Rousseau, Gestion de Production et Ressources Humaines, Gestion des horaires et affectation du personnel, Presses Internationales Polytechnique, 2005 (Chapter 4).