View article

This report introduces a real-world scheduling problem arising in an industrial test laboratory. It is related to the well-known Resource Constraint Project Scheduling Problem (RCPSP), which it extends by several additional constraints and objectives, as well as a novel form of grouping smaller activities to larger units to reduce operational overheads. In addition to a formal definition of the problem, the report includes a description of an instance generator which can be used to create random instances based on real-world data for this problem. Two such generated instance sets with different characteristics are provided.