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

Abstract

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.

Keywords:

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

Disclosure statement

No potential conflict of interest was reported by the authors.

Additional information

Funding

This work was supported by the National Natural Science Foundation of China [grant number 71472108], the Shenzhen Municipal Science and Technology Innovation Committee [grant number JCYJ20160531195231085], the Ministry of Science and Technology of the People’s Republic of China [grant number 2014IM010100].