论文部分内容阅读
置换流水车间调度问题(Permutation FlowShop Scheduling Problem, PFSP)在现实中具有深刻的实际背景和广阔的应用前景,是一类经典的组合优化问题。通常情况下,置换流水车间调度问题研究的是在一种理想情况下的生产调度问题,即无任何干扰因素的存在,并且假设加工系统参与主体的行为是“完全理性”的。而在现实中,生产加工服务系统往往会受到如机器中断、新工件到达、工件优先级变化等干扰事件的影响,如何以尽量小的成本和扰动,恢复加工系统的正常运行,是管理科学前沿——干扰管理研究所