摘要：对以作业提前或延期惩罚因素之和最小为目标函数的互替机床调度问题进行了描述,提出和阐述了一种四段式启发式算法,并通过大量不同规模的问题仿真对该算法进行了评价分析,结果表明该算法可行、有效.

关键词：调度 互替机床 启发式算法 禁忌搜索 

单位：上海交通大学机械与动力工程学院; 上海; 200030; 兵器工业第55研究所; 长春; 130012; 深圳金蝶软件有限公司; 深圳; 518057