基于人工蜂群算法求解不同尺寸工件单机批调度问题

摘要

采用人工蜂群算法对工件尺寸有差异的单机批调度问题的制造跨度进行优化的提出,是针对问题的离散优化特征,采用遗传算法中的变异操作方法产生蜂群路径的邻域解。在解码时采用Batch First Fit算法,将蜂群的路径转化为可行的批调度方案,来获得制造跨度,仿真实验中对问题的各种不同复杂度的随机算例均进行了编程实现,结果表明人工蜂群算法在求解该问题时是有效的。