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

摘要：

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

关键词：单元间布局、割树结构、自适应粒子群算法、结构化编码

所属期刊栏目：15

分类号：TH165

资助基金：上海市自然科学基金项目10ZR1431700;国家863计划项目2008AA04Z105

在线出版日期：2011-04-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：58-61,67,74