混流装配线节拍化问题研究.pdfVIP

摘 要 混流装配线是准时制生产方式的具体应用之一，它能在不引起大的产品库存变化 的条件下满足用户的多样化需求。节拍是混流装配线最重要的工作参数，节拍的优化 自然成了混流装配线研究的一个重要领域，而混流装配线调度问题又是节拍优化最基 本的问题。本文就混流装配线节拍优化的相关问题进行了如下研究： 首先通过介绍混流装配线问题国内外研究状况，提出通过解决混流装配线调度问 题来解决混流装配线的节拍优化问题；通过概括混流装配线调度问题中目标函数的四 种建立方法，提出选择以最小化总的传送中断时间为混流装配线调度问题的目标函 数，并建立了该目标函数的数学模型。 阐述了混流装配线优化模型的建立过程。通过介绍解决组合优化问题的算法及其 分类，本文提出用新颖的蚁群算法来解决该优化问题。通过分析蚁群算法的基本原理、 特性和应用几方面，提出一种改进的蚁群算法，以便更适于建立混流装配线调度优化 模型。 本文还给出了混流装配线优化模型的具体求解过程。通过分析混流装配线的调度 特征，用图形和矩阵构造出解空间；在该解空间中搜索出符合装配集合模型类型和数 目的可行解；针对该优化模型的特性，合理选取优化算法中的具体参数；通过蚁群算 法的优化控制，最终取得了令人满意的优化结果，并通过一个小示例进行了有效性的 验证。 最后，在Win2000 系统平台上，Visual C++ 6.0 编程环境下，采用面向对象技术， 实现了混流装配线节拍优化系统，应用示例验证，并给出了总结和展望。 关键词：混流装配线 节拍优化 调度 蚁群算法 III Abstract The mixed-model assembly line is one of the applications of JIT production, because it can meet diversified demand of customers without the need for large product inventories. Cycle time is recognized as a crucial performance parameter of the mixed-model assembly lines, so cycle time optimization becomes a main research field of the mixed-model assembly lines. Scheduling is one of the basic problems in mixed-model assembly lines. The research is taken as follows: Firstly, the thesis analyzes the domestic and foreign research situations on the mixed-model assembly lines, and proposes optimizing the cycle time through solving scheduling problems. The research generalized four modeling methods of the objective function, and selects minimizing the total conveyor stoppage time as the scheduling objective function. Furthermore, the mathematical formulation is presented for the objective function. Secondly, the thesis explains the