Mixed integer programming based maintenance scheduling for the Hunter Valley coal chain

作者：Boland Natashia; Kalinowski Thomas^*; Waterer Hamish; Zheng Lanbo

来源：Journal of Scheduling, 2013, 16(6): 649-659.

DOI：10.1007/s10951-012-0284-y

• Maintenance scheduling
• Coal supply chain
• Capacity alignment
• Network flow
• Mixed integer programming

We consider the scheduling of the annual maintenance for the Hunter Valley Coal Chain. The coal chain is a system comprising load points, railway track and different types of terminal equipment, interacting in a complex way. A variety of maintenance tasks have to be performed on all parts of the infrastructure on a regular basis in order to assure the operation of the system as a whole. The main objective in the planning of these maintenance jobs is to maximize the total annual throughput. Based on a network flow model of the system, we propose a mixed integer programming formulation for this planning task. In order to deal with the resulting large scale model which cannot be solved directly by a general purpose solver, we propose two steps. The number of binary variables is reduced by choosing a representative subset of the variables of the original problem, and a rolling horizon approach enables the approximation of the long term (i.e. annual) problem by a sequence of shorter problems (for instance, monthly).

• 出版日期2013-12