Continuous Time MILP Models for Multi-Mode Resource Constrained Project Scheduling Problems

Abstract

Two new continuous-time MILP (Mixed Integer Linear Programming) models are developed for resource constrained project scheduling problems in which activities can be conducted in different (multi) modes. There are efficient and flexible MILP models for this problem in which time is represented by a number of discrete time intervals. However they require to use large numbers of binary variables as the number of activities increases and time horizon stretches. Hence efforts have been made to formulate MILP models based on continuous-time representation and therefore to speed up the solution process. We propose two novel MILP models based on the event and resource flow concepts. The models are verified by solving benchmark problems in the literature.