On constraint programming for a new flexible project scheduling problem with resource constraints

02/25/2019
by   Viktoria A. Hauder, et al.
0

Real-world project scheduling often requires flexibility in terms of the selection and the exact length of alternative production activities. Moreover, the simultaneous scheduling of multiple lots is mandatory in many production planning applications. To meet these requirements, a new flexible resource-constrained multi-project scheduling problem is introduced where both decisions (activity selection flexibility and time flexibility) are integrated. Besides the minimization of makespan, two alternative objectives inspired by a steel industry application case are presented: maximization of balanced length of selected activities (time balance) and maximization of balanced resource utilization (resource balance). New mixed integer and constraint programming (CP) models are proposed for the developed integrated flexible project scheduling problem. The real-world applicability of the suggested CP models is shown by solving large steel industry instances with the CP Optimizer of IBM ILOG CPLEX. Furthermore, benchmark instances on flexible resource-constrained project scheduling problems (RCPSP) are solved to optimality.

READ FULL TEXT
research
11/12/2019

Investigating Constraint Programming and Hybrid Methods for Real World Industrial Test Laboratory Scheduling

In this paper we deal with a complex real world scheduling problem close...
research
03/14/2022

A faster exact method for solving the robust multi-mode resource-constrained project scheduling problem

This paper presents a mixed-integer linear programming formulation for t...
research
02/09/2016

Time Resource Networks

The problem of scheduling under resource constraints is widely applicabl...
research
09/02/2023

A double-decomposition based parallel exact algorithm for the feedback length minimization problem

Product development projects usually contain many interrelated activitie...
research
10/12/2012

A Flexible Mixed Integer Programming framework for Nurse Scheduling

In this paper, a nurse-scheduling model is developed using mixed integer...
research
09/02/2010

Solving the Resource Constrained Project Scheduling Problem with Generalized Precedences by Lazy Clause Generation

The technical report presents a generic exact solution approach for mini...
research
11/25/2020

Cable Tree Wiring – Benchmarking Solvers on a Real-World Scheduling Problem with a Variety of Precedence Constraints

Cable trees are used in industrial products to transmit energy and infor...

Please sign up or login with your details

Forgot password? Click here to reset