Scheduling a manufacturing process with restrictions on resource availability
研究了药品包装操作中的调度问题，需在设置阶段为生产线分配资源以满足产品规格。建立了混合整数规划模型并开发了拉格朗日启发式算法求解，用真实和随机数据验证了方法的有效性。
This paper examines the scheduling of a drug packaging operation which requires assigning resources to production lines during set-up in order to satisfy product specifications. We present mixed integer programming models of the problem and develop a Lagrangian heuristic to solve the models. Real data from a drug company and randomly generated data are used to test the models. Results show the efficacy of our solution approach to find good feasible schedules. We discuss some of the practical benefits and potential issues about the production schedules obtained using the models.