Scheduling project networks with resource constraints and time windows
Annals of Operations Research
Resource-constrained project scheduling: a survey of recent developments
Computers and Operations Research
Lifted Cover Inequalities for 0-1 Integer Programs: Computation
INFORMS Journal on Computing
Lifted Cover Inequalities for 0-1 Integer Programs: Complexity
INFORMS Journal on Computing
Project Scheduling Under Partially Renewable Resource Constraints
Management Science
A Branch-and-Cut Procedure for the Vehicle Routing Problem with Time Windows
Transportation Science
Hybrid Heuristics for Multi-mode Resource-Constrained Project Scheduling
Learning and Intelligent Optimization
An Artificial Immune System for the Multi-Mode Resource-Constrained Project Scheduling Problem
EvoCOP '09 Proceedings of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization
A two-level programming method for collaborative scheduling in construction supply chain management
CDVE'07 Proceedings of the 4th international conference on Cooperative design, visualization, and engineering
Reactive scheduling in the multi-mode RCPSP
Computers and Operations Research
Event-based MILP models for resource-constrained project scheduling problems
Computers and Operations Research
Scheduling of scientific workflow in non-dedicated heterogeneous multicluster platform
Journal of Systems and Software
A hybrid genetic approach for multi-objective and multi-platform large volume surveillance problem
International Journal of Metaheuristics
Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology
Hi-index | 0.00 |
This paper considers the multimode resource-constrained project-scheduling problem (MRCPSP) with a minimum-makespan objective. An exact branch and cut algorithm is presented based on the integer linear programming (ILP) formulation of the problem. In the preprocessing stage, lower bounds on the distance between each pair of precedence-constrained activities are derived. These bounds are used to reduce the number of variables in the model and to generate cuts that tighten the linear programming relaxation. The solution process is accelerated by an adaptive branching scheme in conjunction with a bound-tightening scheme that is called iteratively after branching. To find good feasible solutions in the early stages of the computations, a high-level neighborhood search strategy known as local branching is included. Here, a neighborhood of a feasible solution is defined by the linear inequalities in the ILP model and is searched first. As implemented, the full algorithm is exact rather than heuristic in nature. Numerical results are reported for 20- and 30-activity benchmark problems. These are the largest instances available and are generally viewed to be notoriously difficult. Up until now, there were no confirmed optimal solutions for any of the 552 30-activity instances. We were able to find several better solutions and to show that at least 506 are optimal.