基于离散优化的LP汽车总装线的配置模型研究

发布时间：2022-12-25 18:37

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

【文章页数】：3 页

【文章目录】：
0 引言
1 基本离散优化模型
2 实例应用
3 模型的检验
4 模型的评价与改进


【参考文献】：
期刊论文
[1]一种估计和检验排序模型中结构变化的方法及应用[J]. 陈永伟,张策,王夏华.  数量经济技术经济研究. 2017(08)
[2]离散优化与连续优化的复杂性概念[J]. 邢文训.  运筹学学报. 2017(02)
[3]数学建模竞赛论文的撰写方法[J]. 黄世华,杨兆兰.  甘肃科技. 2015(07)
[4]直接优化性能指标的多排序模型融合方法[J]. 王扬,黄亚楼,卢敏,庞晓东,谢茂强,刘杰.  计算机学报. 2014(08)
[5]基于层次分析法的内部审计外包内容决策研究[J]. 赵保卿,李娜.  审计与经济研究. 2013(01)
[6]层次分析法权重计算方法分析及其应用研究[J]. 邓雪,李家铭,曾浩健,陈俊羊,赵俊峰.  数学的实践与认识. 2012(07)
[7]基于层次分析法的配电网运行方式多目标优化[J]. 翁嘉明,刘东,何维国,杨滨,黄玉辉.  电力系统自动化. 2012(04)
[8]层次分析法的基本思想与实际应用[J]. 徐俊,刘娜.  情报探索. 2008(12)
[9]结构离散优化设计模型研究及遗传算法[J]. 邢国雷,王柱宏.  工程建设与设计. 2004(01)

博士论文
[1]稀疏离散优化问题的数值解法[D]. 滕跃.大连理工大学 2017

硕士论文
[1]求解离散优化问题的人工蜂群算法研究[D]. 毛宁.大连海事大学 2016
[2]大型单件小批制造型企业产品制造时间模型研究[D]. 薛建洪.重庆大学 2006



本文编号：3727138