基于ⅴ∧型规则的混流装配组批排序方法研究

《基于ⅴ∧型规则的混流装配组批排序方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、乂玉键？大葦ＤＡＬＩＡＮＵＮＩＶＥＲＳＩＴＹＯＦＴＥＣＨＮＯＬＯＧＹ损王等恆巧交ＭＡＳＴＥ民ＡＬＤＩＳＳＥＲＴＡＴＩＯＮｆ；．纖《基于Ｖ／八型规则的混流装配组批排序方法研究学科专业作者姓名蒙秋男副教授指导矜师２０１６年６巧！答辩日期——．‘．１．，．７，’＇午护诗化．古硕壬学位论文基于Ｖ／Ａ型规则的瀑流装配组批排序方法研究Ｒｅｓｅａｒｃｈｏｎ化ｅＢａｔｃｈＳｃｈｅｄｕｌｉｎｇＭｅｔｌｉｏｄｂａｓｅｄｏｎＶ／Ａ－－ＳｅｑｕｅｎｃｅＲｕｌｅ化ｒＭｉｘ

2、ｅｄＭｏｄｅｌＡｓｓｅｍｂｌｙＬｉｎｅ作者姓名：王丹迎学科、专业；企业管理学号：２１３１１１３０指导教师；蒙秋男－－完成日期：２０１６０６１２夫連巧义夫＃ＤａｌｉａｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究工作所取得的成果。尽我所知，除文中巴经注明引用内容和致谢的地方外，本论文不包含其他个人或集体己经发表的研究成果，也不包含其他己申请学位或其他用途使用过的成果一。与我同工作的同志对本研究所做的贡献

3、均己在论文中做了明确的说明并表示了谢意。若有不实之处。，本人愿意承担相关法律责任４％｜觀側的碱斋裝肥佩兩冰沁１化舟学位论文题目：气、／／八辟呵日期＞／；心占年谷月日作者签名：毛Ａ化大连理工大学硕±学位论文摘要为适应生产模式由大规模生产向个性化定制的转变，制造企业通常按订单需求组织一生产条生产线上生产出多种类型的产品。复杂装备产品结构复杂，所，这就要求在同需零部件种类繁多，不同系列产品或同系列不同型号产品的ＢＯＭ既具有差异性也具有相似性，因此车间制定投产计划时，通常对产品结构或加工特点相同或相近的工件进行组批生产。在混流装

4、配线按工作日历调度过程中，工件组批虽可缩短生产周期但订单的，制造周期延长、生产均衡率降低的准时交付率也随之降低，并且在缺料等因素影响下情况时常发生。因此对混流装配线进行优化调度，是保证复杂装备混流装配系统顺畅运行的基础，也是提高企业生产对需求变化的快速响应能力，实现制造企业的精益管控的前提。本文总结了混流装配生产的特点，概括了具有组批特点的调度模型研究现状，分析、了面向订单生产的混流装配模式在实际生产中存在的问题，Ｗ零部件配套按工作日历对加工节拍相同的工件组批为约束，建立最小化制造周期、提前／拖期时间Ｗ及加班时。Ｖ型节拍排序规则有不同加工

5、节拍的批次进间为多目标调度数学优化模型提出，对具行排序，缩短了制造周期。并针对多目标组批排序调度问题，在Ｖ型规则基础上，设计了Ａ型规则，提高了多目标调度模型的性能。设计权重空间蚁群算法，通过对权重空间进行划分，提高了算法的全局搜索能力；构建空间妈蚁，将蜗蚁沿不同的权重向量寻优分配方法，避，根据当前非支配解在各子空间的分布情况动态调整各子空间的妈蚁数量。通过对Ｖ型、免陷入局部最优，验证本文算法具有良好的优化性能，与文献算法对比Ａ八型排序规则在不同数据规模下与ＳＰＴ、ＬＰＴ规则的调度结果对比，表明Ｖ或型排序规则在求解多目标组批调度问题上具有较好的

6、效果，为组合优化问题提供了新的调度规、贝！订单交付准时性和工人满意度提供了方法支１，也为按工作日历调度中提高生产效率持。：Ｖ／Ａ型排序规则关键词；混流装配线排序；成化调度；权重空间蚁群算法Ｉ基于Ｖ／Ａ型规则的泡流装配组批排序方法研究ｓｅｒｃｈｏｎ－民ｅａｔｈｅＢａｔｃｈＳｃｈｅｄｕｌｉｎｇＭｅ比ｏｄｂａｓｅｄｏｎＶ／ＡＳｅｅｎｃｅＲｕｌｅｑｕ－ＭｏｄｅｆｏｒＭｉｘｅｄｌＡｓ化ｍｂｌＬｉｎｅｙＡｂｓｔｒａｃｔＩｎｏｒｄｅｒｔ：ｏａｄａｔＵ）化ｅｃｈａｎｇｅｏｆｒｏｄｕｃｔｉｏｎｍｏｄｅｆｒｏ

7、ｍｍａｓｓｒｏｄｕｃｔｉｏｎ化ｔｈｅｐｐｐ＊ｅｉｓｏｎａｌｉｚａｔｉｏ打ｃｕｓｔｏｍｉｚａｔｉｏｎｍｏｒｅａｎｄｍｏｒｅｍａｎｕｆａｃｔｕｒｉｎｅｎｔｅｒｓｅｓｔｕｒｎ化ｐ，ｇｐｒｉ化，ｏｒａｎｅｒｏｄｕｃｔｏ打ａｃｃｏｒｄｉｎｔｒｄｅｒｓｆｒｓｏｍｅｒｓｕｓ化ｅｓａｅｒ打ｅｅｄｇｉｚｐｉｇｏｏｏｍｃｕｔ，ｒｅｖｙｔｏｒｏｄｕｃｅｄｉｆｆｅｒｅｎｔｒｏｄｕｃ化ｉ打ａｓａｍｅｌｉｎｅ．Ｃｏｍｌｅｘｅｕｉｍｅｎｔａｌｗａｓｈａｓａｃｏｍｌｉｃａｔｅｄｐｐｐｑ