摘要： 针对现有单向环形设备布局方法不考虑需求变化的影响，导致所得方案在不确定需求下造成零件运输次数增多等问题，提出一种考虑不确定需求下的单向环形设备动态布局方法。以产品重载入运输成本和设备重布局费用综合最小化为优化目标建立数学模型，并提出一种改进遗传光学算法。在算法中，根据问题特点设计多阶段随机键编码和多阶段排序解码策略，采用阶段内和阶段间交叉算子，并在原遗传光学算法基础上，增加莱维飞行以提高算法寻优能力。通过实例计算，验证了所提算法的有效性，结果表明所提动态布局方法相比静态布局方法可节约68.73%的成本。

关键词: 单向环型布局; 设备动态布局; 改进遗传光学算法

中图分类号: 

• TB491