Large-Scale Rostering and Allocation Problem

Lim Kian Leong

Abstract

The aim of this project is to solve or improve problems encountered in the rostering of staff and allocation of resources in large organizations so as to fulfill existing duties optimally. With information on the schedules and resource requirements of these duties in advance, the objective of this project is to develop computational models for this class of problems using advanced techniques for large-scale optimization. A typical problem with a number of equipment, a number of operations, a number of operators and a number of time period is considered. Three models of different sizes (parameters) are implemented and solved. Excel is used to store the input parameters while ILOG OPL studio 3.6.1 is used to import the data from Excel and to solve the model. The results of the models are analyzed and the validity of the models is evaluated. The limitation of solving these models using the Excel and ILOG is determined.