用模拟退火法解任务的加工时间为模糊区间数的单机提前/拖期调度问题

摘要

研究了单机作业下任务的加工时间为模糊区间数的提前／拖期调度问题．目标函数考虑了任务的提前／拖期惩罚、交货期惩罚、完工时间惩罚以及加工时间的模糊区间取值惩罚．目标是找到最优的交货期、最优的排序以及最优的加工时间，使目标函数的值最小．运用了公共交货期（ＣＯＮ）的方法确定了任务的最优公共交货期，运用模拟退火技术确定了任务的最优加工顺序，最后的计算机仿真结果分析了模拟退火算法解该问题的性能．