摘要: |
随着我国产业政策的调整,近几年汽车工业迅速发展,其中半挂车的产销量也快速增长,并在未来几年内半挂车的保有量会稳步上升。随着市场的发展,用户对车型品种的需求呈现多样化的趋势,以及半挂车本身就具有多品种、小批量的生产特点,可以在半挂车的生产中引入混流装配的生产方式。混流装配生产是准时制生产方式的一种,指在一条装配线上同时进行多种车型的生产,这种生产方式对整个生产系统的要求比较高,要求各零部件、组装模块按节拍准时进入生产线。
对混流装配线进行优化调度是提高混流装配线生产效率的一种有效方式,本文对混流装配线优化调度的四种目标函数进行了概述,并建立了以各零部件的使用速率均匀化为目标的数学模型。混流装配线的调度问题是一个比较复杂的组合优化问题,在对求解组合优化问题的各种优化算法进行分析比较之后,选定蚁群算法作为混流装配线调度问题的优化算法。
蚁群算法是一种模拟自然界蚂蚁觅食的优化算法,在求解组合优化问题时具有全局收敛性好、求解质量高的优点,比较适合较大规模的组合优化问题的求解。本文对蚁群算法的原理、特点、实现方式等进行了叙述,分析了相关参数对蚁群算法的影响,并通过示例详细说明了蚁群算法的求解步骤。在对半挂车生产方式进行简述的基础上,成功地运用蚁群算法对半挂车混流装配调度问题进行优化求解,建立了半挂车混流装配线优化调度系统,并通过示例进行演示说明运行步骤,同时将蚁群算法得到的目标函数值和其他一些优化算法所得到的目标函数值进行比较分析,说明运用蚁群算法求解混流装配线调度问题是合适的。 |