%0 Journal Article
%T 含不同到达时间和尺寸的批调度优化算法
%A 许瑞
%A 陈华平
%J 计算机集成制造系统
%P 0-0
%D 2011
%X 研究了工件含不同到达时间且差异尺寸的单机批调度问题，优化目标为极小化最大完工时间Cmax。首先建立了该问题的混合整数规划模型，并使用运筹学软件CPLEX求解。针对问题构建性的特性，提出了蚁群优化算法求解该问题。通过分析到达时间和工件尺寸等约束对优化目标的影响，提出了空闲空间的概念Cmax，并证明极小化等价于极小化批空闲空间，基于此设计了动态的启发式信息以更精确地指导蚂蚁的行为。同时,引入候选列表策略，有效地减少了蚂蚁的寻优空间，提高了算法的收敛速度。仿真实验采用了文献中的测试算例，通过与CPLEX软件以及文献中的启发式算法和遗传算法的对比分析，验证了算法的有效性。
%K 工件
%K 批调度
%K 差异尺寸
%K 到达时间
%K 混合整数规划模型
%K 蚁群算法
%U http://www.cims-journal.cn/CN/abstract/abstract3164.shtml