%0 Journal Article
%T 求解大规模车间调度问题的一种分解优化算法
%A 张瑞
%A 吴澄
%J 计算机集成制造系统
%P 0-0
%D 2008
%X 针对以最小化加权拖期和为目标的大规模作业车间调度问题，提出了一种基于操作的分解优化算法。该算法采用迭代优化的框架，从原问题对应的操作集合中依次分解出部分操作，并确定其加工顺序。在每一次迭代过程中，首先用模拟退火算法搜索较优的操作分解方案，并形成子问题，然后用遗传算法求解该子问题。针对随机生成的测试问题，以及某减速器厂实际生产数据的计算实验表明，该算法能够在合理的计算时间内获得满意的优化质量。
%K 作业车间调度问题
%K 分解优化
%K 模拟退火
%K 遗传算法
%K 加权拖期和
%U http://www.cims-journal.cn/CN/abstract/abstract2034.shtml