单向环型布局在锯片生产车间设备布局改造中的应用

研究了运用单向环型布局对传统锯片生产车间设备布局进行改造的方法。以运输工具在生产系统中总的运输行程最小为目标,建立了单向环型设备布局的数学模型,利用基于父子竞争的多点交叉算子的改进型遗传算法,实现了车间设备的布局优化。通过实例计算,验证了单向环型布局在锯片生产车间设备布局改造中的可行性以及改进遗传算法在解决设备布局问题时的有效性。

求解单向环型布局问题的一种禁忌搜索算法

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

不确定需求下的单向环形设备动态布局方法

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