科研之友
微信
新浪微博
Facebook
分享链接
摘要
本文通过对某汽车公司汽车总装线的配置所提供的装配要求进行了分析和研究,考虑到汽车总装线的配置是一个离散模型的网络与组合优化问题,建立排序与时间表离散优化模型。采取启发式算法—分支定界法思路:靠下界控制搜索方向,若搜索到某一步比其他分支的下界大,就从下界小的分支继续搜索。建立条件约束的离散优化LP模型,用MATLAB编程进行离散优化分析,给出了在工艺流程的制约和质量控制的需要以及降低成本的考虑下最优的装配方法,利用AHP模型进行满意度检验,之后对所建模型进行分析和改进。本文给出的较低成本的装配顺序,是相对较优组合的排列顺序,可多次运算比较,寻找相对最优值,是解决此类问题的一个有效途径。
- 单位
