摘要: 针对动态生产环境下混合生产的最小完工时间(Makespan)调度问题,借鉴于预测控制的思想,用滚动优化的原理求解.提出可操作集的概念,将动态环境下的调度问题合理分解,并将所得的子问题规范化,并给出适用小规模问题的基于混合整数规划的算法,对于较大规模的问题给出快速收敛的启发式算法.仿真算例表明方法的可行性.
中图分类号:
徐智, 席裕庚, 韩兵. 动态环境下混合生产的Makespan调度方法[J]. 应用科学学报, 2002, 20(1): 70-76.
XU Zhi, XI Yu-geng, HAN Bing. An Algorithm of Make span Scheduling for Hybrid Production in Dynamic Environment[J]. Journal of Applied Sciences, 2002, 20(1): 70-76.