自适应粒子群算法的制造单元集成布局方法

作者：郑永前,张锦,王伟有

摘要：在考虑制造单元出入点具体位置与最短物流路径的情况下,对单元间布局两个环节的问题——确定单元在车间平面上的位置,确定出入点间最短物流路径——作了集成研究,避免分步研究导致的解空间缺失;基于割树策略建立了单元布局模型,设计了结构化编码的自适应粒子群算法,使车间平面形成整齐连续的布局;通过将车间平面布局转化成连通图,在算法中嵌入改进Dijkstra算法,量化了各单元出入点之间的最短物流距离;从而使布局结果更加符合生产实际。

发文机构：同济大学机械工程学院 大佛寺矿业有限公司

关键词：单元间布局割树结构自适应粒子群算法结构化编码manufacturing inter-cell layoutslicing tree structureadaptive particle swarm optimizationstructured-coded particle

分类号： TH165[机械工程—机械制造及自动化]