An integrated model for multi-resource constrained scheduling problem considering multi-product and resource-sharing
研究了制造供应链中多产品、资源共享的多资源约束调度问题，提出混合整数规划模型和拉格朗日松弛启发式算法，实验表明该方法在求解时间和目标值上优于CPLEX，资源共享可降低总成本。
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.