多因素不确定条件下的间歇生产调度优化

Optimization of batch production scheduling under multi-factor uncertain conditions

不确定条件下的间歇生产调度优化是生产调度问题研究中具有挑战性的课题。提出了一种基于混合整数线性规划(MILP)的鲁棒优化模型,来优化不确定条件下的生产调度决策。考虑到生产过程中的操作成本和原料成本,建立了以净利润最大为调度目标的确定性数学模型。然后考虑需求、处理时间、市场价格三种不确定因素,建立可调整保守程度的鲁棒优化模型并转换成鲁棒对应模型。实例结果表明,鲁棒优化的间歇生产调度模型较确定性模型利润减少,但生产任务数量增加,设备空闲时间缩短,从而增强了调度方案的可靠性,实现了不确定条件下生产操作性和经济性的综合优化。

The optimization of batch chemical production scheduling under uncertainty is a challenging topic in the study of production scheduling problems. A robust optimization model based on mixed integer linear programming(MILP) is proposed to optimize production scheduling decisions under uncertain conditions. Considering the operating costs and raw material costs in the production process, a deterministic mathematical model with the target of net profit maximization was constructed. Then three uncertainties, demand, processing time, and market price were considered. The robust optimization model which could adjust the degree of conservatism was established and transformed into a robust counterpart model. The example results showed that the robust optimized batch production scheduling model had lower profit than the deterministic one, but the reliability of the scheduling scheme was enhanced with more production tasks and less equipment idle time, which achieved production operational and economic optimization under uncertainty.