[论文解读] Genetic Algorithm for Designing a Convenient Facility Layout for a Circular Flow Path

Hossein Jahandideh, Ardavan Asef-Vaziri+1 more|arXiv (Cornell University)|Nov 11, 2012

Advanced Manufacturing and Logistics Optimization被引用 3

一句话总结

本文提出一种针对柔性跨距结构下单向环形流程路径的设施布局设计的遗传算法。通过定制目标函数、交叉和变异算子，该方法在相同约束条件下，相较于现有文献，实现了更优的布局效率。

ABSTRACT

In this paper, we present a heuristic for designing facility layouts that are convenient for designing a unidirectional loop for material handling. We use genetic algorithm where the objective function and crossover and mutation operators have all been designed specifically for this purpose. Our design is made under flexible bay structure and comparisons are made with other layouts from the literature that were designed under flexible bay structure.

研究动机与目标

• 开发一种启发式方法，用于设计支持沿环形路径单向物料流动的设施布局。
• 解决在柔性跨距结构下优化布局配置的挑战，该结构可提供更高的设计灵活性。
• 通过最小化流程路径复杂性和运输距离，提升物料搬运的便利性。
• 在相同柔性跨距条件下，将所提出的基于遗传算法的布局与现有文献中的布局进行比较。
• 验证为该特定布局问题量身定制的遗传算子（目标函数、交叉、变异）的有效性。

提出的方法

• 采用遗传算法，其目标函数经特别设计，优先考虑单向环形流动并最小化物料搬运距离。
• 交叉和变异算子经过定制，以保持布局可行性并促进向最优环形流动配置收敛。
• 布局受限于柔性跨距结构，允许部门被放置在可变尺寸的跨距中，以增强设计灵活性。
• 基于适应度评估，通过选择、交叉和变异在多代中演化候选布局种群。
• 适应度评估结合了流程路径长度和单向流动合规性，以引导搜索朝向更便捷的环形布局。
• 与文献中的基准布局进行对比分析，所有比较均在相同的柔性跨距约束下进行。

实验结果

研究问题

• RQ1 如何有效定制遗传算法，以生成支持高效单向环形物料流动的设施布局？
• RQ2 与在相同柔性跨距结构下设计的现有布局相比，所提方法在性能上实现了哪些提升？
• RQ3 量身定制的目标函数和遗传算子如何提升最终布局的质量与可行性？
• RQ4 柔性跨距结构在多大程度上提升了所提布局方法的设计灵活性与效率？

主要发现

• 所提出的遗传算法成功生成了支持单向环形流动的设施布局，显著提升了物料搬运效率。
• 定制的目标函数有效引导搜索，朝向路径更短、更便捷的布局。
• 量身定制的交叉和变异算子在保持布局可行性的同时，促进了向高质量解的收敛。
• 在相同柔性跨距约束下评估时，该方法的性能优于文献中可比布局。
• 结果表明，将流程路径设计整合进遗传算法的适应度函数，可显著提升布局的便利性与效率。