Combined modelling and problem solving in mathematical programming and constraint programming

SIGLEAvailable from British Library Document Supply Centre-DSC:DXN027932 / BLDSC - British Library Document Supply CentreGBUnited Kingdo

Scheduling Under Labour Resource Constraints

In this paper we introduce an optimization problem extracted from an industrial application: the scheduling problem under labour constraints. After giving a short summary of the origins of this problem and its mathematical formulation, the different methods used for solving it (at least partially) are briefly described. In the last part, we present a set of 25 instances of different sizes for benchmark purposes. So far, only 5 of these test instances have been solved to optimality, the others remaining open.54415422Alvarez-Valdés Olaguíbel, R., Tamarit Goerlich, J.M., Heuristic algorithms for resource-constrained project scheduling: A review and an empirical analysis (1989) Advances in Project Scheduling, pp. 113-134. , Amsterdam: ElsevierBaptiste, P., Le Pape, C., Constraint Propagation and Decomposition Techniques for Highly Disjunctive and Highly Cumulative Project Scheduling Problems (1997) Principles and Practice of Constraint Programming - CP97, , Berlin, Heidelberg: SpringerBartusch, M., Möhring, R.H., Radermacher, F.J., Scheduling project networks with resource constraints and time windows (1988) Annals of Operations Research, 16, pp. 201-240Cavalcante, C.C.B., De Souza, C.C., Savelsbergh, M.W.P., Wang, Y., Wolsey, L.A., Scheduling projects with labor constraints (1998) Discrete and Applied Mathematics, (SPEC. ISSUE OF CO98). , Core discussion paper 9859, Université Catholique de Louvain, BelgiumCavalcante, C.C.B., De Souza, C.C., A tabu search approach for scheduling problem under labour constraints (1997) Technical Report IC-97-13, State University of Campinas, , http://www.dcc.unicamp.br/reltec-ftp/Titles.html(1993) COME Manual, , Ars Nova, FreiburgGarey, M.R., Johnson, D.S., (1979) Computers and Intractability: a Guide to the Theory of NP-completeness, , San Francisco: W.H. Freeman & CompanyGlover, F., Tabu search - Part i (1989) ORSA Journal on Computing, 1 (3), pp. 190-206Glover, F., Tabu search - Part ii (1990) ORSA Journal on Computing, 2 (3), pp. 3-32Heipcke, S., (1995) Resource Constrained Job-Shop Scheduling with Constraint Nets. Two Case Studies, , Diplomarbeit, Kath. Universität Eichstätt, EichstättHeipcke, S., Resource Constrained Scheduling with COME (1996) Proceedings of the Second International Conference on the Practical Application of Constraint Technology, , PACT 96, London, UKHeipcke, S., Colombani, Y., A New Constraint Programming Approach to Large Scale Resource Constrained Scheduling (1997) Presentation at Third Workshop on Scheduling and Planning, , Cambridge, UKHeipcke, S., Colombani, Y., (1997) The Constraint Solver SchedEns. Tutorial and Documentation. Technical Report 241, , LIM Laboratoire d'Informatique de MarseilleIkonomou, A., (1999) Tabu Search for Labour-Resource Constrained Scheduling Problems with Minimum and Maximum Buffer Times, , PhD thesis, University of Buckingham, School of BusinessJohnson, E.L., Nemhauser, G.L., Savelsbergh, M.W.P., Progress in Integer Programming: An Exposition (1997) INFORMS J. on ComputingKolisch, R., Sprecher, A., Drexl, A., Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems (1995) Management Science, 41 (10), pp. 1693-1703Möhring, R., Stork, F., Uetz, M., (1998) Resource Constrained Project Scheduling with Time Windows: a Branching Scheme Based on Dynamic Release Dates, , Technical Report 596/1998, Fachbereich Mathematik, Technische Universität BerlinPatterson, J.H., A Comparison of Exact Approaches for Solving the Multiple Constrained Resource Project Scheduling Problem (1984) Management Science, 30 (7), pp. 854-867Wolsey, L.A., De Souza, C.C., Scheduling projects with labour constraints (1997) Technical Report IC-97-22, State University of Campinas, , http://www.dcc.unicamp.br/reltec-ftp/Titles.htm

LISCOS Growth Project: Initial report on generic supply chain models

Rapport de contrat.This report describes the generic supply chain models that have been defined on the applications in LISCOS

LISCOS Growth Project: Manual of modelling conventions with examples

Rapport de contrat.This manual presents modelling conventions for supply chain optimisation problems