An integrated model for multi-resource constrained scheduling problem considering multi-product and resource-sharing

作者：Liu, Changchun; Xiang, Xi; Zheng, Li^*; Ma, Jing

来源：International Journal of Production Research, 2018, 56(19): 6491-6511.

DOI：10.1080/00207543.2017.1363428

• multi-resource constrained scheduling problem
• truck scheduling
• multi-product
• resource-sharing
• Lagrangian relaxation-based heuristic

This paper studies a multi-resource constrained scheduling problem considering multi-product and resource-sharing in the manufacturing supply chain, in which many independent production units coordinate with a truck resource manager. A mixed integer programming model is formulated to minimise the total system cost and some analytical properties are proposed to tighten the model. A Lagrangian relaxation-based heuristic with several enhancements, e.g. warm startup, approximating solve and parallel computation of subproblems, is proposed to solve the model. Finally, computational experiments are conducted to verify that (i) the proposed method has a better performance in both objective and CPU time than CPLEX, (ii) all three enhancements can help reduce the total computation time and (iii) a certain degree of resource-sharing can help reduce the total cost of the system.

• 出版日期2018-10-2
• 单位清华大学