Since the deregulation of many markets, airlines have become more concerned with developing an optimal flight schedule, allowing little slack to accommodate variations from the optimal solution. During operation, the planned schedules often have to be revised because of disruptions caused by...

The Shift Design Problem is an important optimization problem which arises when scheduling personnel in industries that require continuous operation. Based on the forecast, required staffing levels for a set of time periods, a set of shift types that best covers the demand must be determined. A...