摘要：单向环型布局在柔性制造系统中得到广泛应用,在分析该布局特点的基础上,提出了一种改进的禁忌搜索算法来求解该布局优化问题。基于总零件重新载入次数最小的原则,建立数学模型。设计禁忌搜索算法时,采用插入法产生初始解,以两台设备的交换作为禁忌对象构建禁忌表,采用2-opt方式产生邻域结构,在此基础上编写相关程序实现模型计算。通过对算例和实际问题进行求解验证,说明了该算法的有效性。

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