Packing problems and project scheduling models: an integrating perspective

Abstract

This paper considers two problem classes, namely packing and project scheduling problems that are important to researchers as well as practitioners. The two problem categories are described, and a classification is given for the different kinds of packing problems and project scheduling concepts. While both problem classes are different with respect to their fields of application, similarities of their mathematical structures are examined. It is shown that all packing problems considered here are special cases of models for project scheduling. The aim is to indicate which project scheduling models can be used to capture the different types of packing problems. Finally, some implications for research on optimisation algorithms for these two problem classes are discussed, and the applicability of the results of this work in practice are pointed out.

Keywords:

• packing
• cutting
• project management
• scheduling
• modelling