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

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

A Hierarchy Candidate ACO(Ant Colony Optimization)Algorithm for Dynamic Sequencing of Multi-level Mixed-model Product Line

According to the requirement of automobile enterprises,a model of multi-level mixed-model product line dynamic sequencing problem is presented,and the optimization objectives of this problem are to minimize the color change times in a paint shop,to minimize the violation degree of spacing constraint,and to keep the constant usage of important parts in an assembly shop.Then a periodic and event-driven dynamic scheduling method is utilized;and under the structure constraint of multi-level mixed-model product line,a model for step optimization and fuzzy decision making is presented.A hierarchy candidate set ant colony optimization(ACO) algorithm and fuzzy analy tic hierarchy process(AHP) to solve the multi-objectives optimization problem is designed.Finally,simulation results show that the proposed strategy and algorithm are effective and practical.