基于层次候选集蚁群算法求解多级混流生产线动态排程问题

• 作者: 叶明 王宁生 蔡宗琰
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 混流生产线 动态排程 蚁群优化 模糊层次分析法
• 年，卷（期）: 2008,（4）
• 页码范围: 475-480
• 页数: 6页
• 分类号: TP278
• 字数: 6769字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2008.04.013

摘要

针对汽车企业平整化生产、降低成本的需求,建立了一种以油漆车间最少更换油漆次数、总装车间零件均衡使用以及最小化空间约束背离程度为目标的多级混流生产线动态排程问题的数学模型.然后采用了基于周期和事件驱动的动态调度机制,在考虑了多级混流生产线结构约束的情况下,提出了一种递进优化与模糊决策相结合的优化算法模型并设计了基于层次候选集蚁群优化与模糊层次分析法的多目标优化算法.最后,仿真结果说明了本文提出的策略与算法的有效性和实用性.