论文部分内容阅读
本文针对一类柔性作业车间调度问题,综合考虑运输资源约束、工件间准备时间约束等条件,以最小化最大完工时间和能耗为目标,提出了一种改进的人工蜂群优化算法.为求解该问题,算法采用二维向量编码,即调度向量记录工件的调度顺序,机床分配向量记录工件分配可用机床情况,解码过程充分考虑运输资源、工件间准备时间等约束条件.在局部搜索策略方面,提出了五种不同的调度邻域结构,并根据目标特点,设计了一种机床分配邻域结构.围绕人工蜂群算法的三个阶段,提出了不同的改进策略.为进一步提升算法的全局搜索能力,嵌入了模拟退火接受准则.实验