自适应粒子群算法的制造单元集成布局方法
2010-12-10分类号:TH165
【部门】同济大学机械工程学院 大佛寺矿业有限公司
【摘要】在考虑制造单元出入点具体位置与最短物流路径的情况下,对单元间布局两个环节的问题——确定单元在车间平面上的位置,确定出入点间最短物流路径——作了集成研究,避免分步研究导致的解空间缺失;基于割树策略建立了单元布局模型,设计了结构化编码的自适应粒子群算法,使车间平面形成整齐连续的布局;通过将车间平面布局转化成连通图,在算法中嵌入改进Dijkstra算法,量化了各单元出入点之间的最短物流距离;从而使布局结果更加符合生产实际。
【关键词】单元间布局 割树结构 自适应粒子群算法 结构化编码
【基金】上海市自然科学基金项目(10ZR1431700); 国家863计划项目(2008AA04Z105)
【所属期刊栏目】工业工程与管理
文献传递