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

SINGLE MACHINE EARLINESS/TARDINESS SCHEDULING WITH FUZZY INTERVAL NUMBERS OF PROCESSING TIMES USING SIMULATED ANNEALING

作　　者：吴悦[1] 汪定伟[1] 

机构地区：[1]东北大学信息科学与工程学院系统工程系

出　　处：《信息与控制》1998年第5期394-400,共7页Information and Control

摘　　要：研究了单机作业下任务的加工时间为模糊区间数的提前／拖期调度问题．目标函数考虑了任务的提前／拖期惩罚、交货期惩罚、完工时间惩罚以及加工时间的模糊区间取值惩罚．目标是找到最优的交货期、最优的排序以及最优的加工时间，使目标函数的值最小．运用了公共交货期（ＣＯＮ）的方法确定了任务的最优公共交货期，运用模拟退火技术确定了任务的最优加工顺序，最后的计算机仿真结果分析了模拟退火算法解该问题的性能．This paper considers earliness/tardiness scheduling problem in which the jobs have fuzzy processing times on a single machine. The objective is to determine the optimal due-date, the optimal sequencing and the optimal processing times to minimize a total objective function based on earliness/tardiness, due-dates, completion times and the deviation of actual processing times from the maximum values of fuzzy interval numbers of processing times. The common due date assigement mathod is used to find the optimal common due date. Simulated annealing technique is presented for finding the optimal sequencing. In the end, we analysis performance measures of simulated annealing method in solving our problem using the computer simulated results.

关 键 词：IIT系统 交货期 模拟退火法 调度问题 

分 类 号：O224[理学—运筹学与控制论]