基于VΛ型规则的混流装配组批排序方法研究-企业管理专业论文.docxVIP

大连理工大学学位论文独创性声明作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究 大连理工大学学位论文独创性声明 作者郑重声明：所呈交的学位论文，是本人在导师的指导下进行研究 工作所取得的成果。尽我所知，除文中已经注明引用内容和致谢的地方外， 本论文不包含其他个人或集体已经发表的研究成果，也不包含其他已申请 学位或其他用途使用过的成果。与我一同工作的同志对本研究所做的贡献 均已在论文中做了明确的说明并表示了谢意。 若有不实之处，本人愿意承担相关法律责任。 学位论文题目：望主篁』△型盔逝!l坠i整逮装照塑!丝盈l左趣驾整 一 作者签名： 王垃泣 日期： 鲨丛年上月卫日 万方数据 大连理工大学硕士学位论文摘 大连理工大学硕士学位论文 摘 要 为适应生产模式由大规模生产向个性化定制的转变，制造企业通常按订单需求组织 生产，这就要求在同一条生产线上生产出多种类型的产品。复杂装备产品结构复杂，所 需零部件种类繁多，不同系列产品或同系列不同型号产品的BOM既具有差异性也具有 相似性，因此车间制定投产计划时，通常对产品结构或加工特点相同或相近的工件进行 组批生产。在混流装配线按工作日历调度过程中，工件组批虽可缩短生产周期但订单的 准时交付率也随之降低，并且在缺料等因素影响下，制造周期延长、生产均衡率降低的 情况时常发生。因此对混流装配线进行优化调度，是保证复杂装备混流装配系统顺畅运 行的基础，也是提高企业生产对需求变化的快速响应能力，实现制造企业的精益管控的 前提。 本文总结了混流装配生产的特点，概括了具有组批特点的调度模型研究现状，分析 了面向订单生产的混流装配模式在实际生产中存在的问题，以零部件配套、按工作日历 对加工节拍相同的工件组批为约束，建立以最小化制造周期、提前／拖期时间以及加班时 问为多目标调度数学优化模型。提出V型节拍排序规则，对具有不同加工节拍的批次进 行排序，缩短了制造周期。并针对多目标组批排序调度问题，在V型规则基础上，设计 了A型规则，提高了多目标调度模型的性能。设计权重空间蚁群算法，通过对权重空问 进行划分，将蚂蚁沿不同的权重向量寻优，提高了算法的全局有哪些信誉好的足球投注网站能力；构建空间蚂蚁 分配方法，根据当前非支配解在各子空间的分布情况动态调整各子空间的蚂蚁数量，避 免陷入局部最优，与文献算法对比，验证本文算法具有良好的优化性能。通过对V型、 人型排序规则在不同数据规模下与SPT、LPT规则的调度结果对比，表明V或A型排序 规则在求解多目标组批调度问题上具有较好的效果，为组合优化问题提供了新的调度规 则，也为按工作日历调度中提高生产效率、订单交付准时性和工人满意度提供了方法支 持。 关键词：V／人型排序规则；混流装配线排序；成批调度；权重空间蚁群算法 万方数据 基于V／A型规则的混流装配组批排序方法研究Research 基于V／A型规则的混流装配组批排序方法研究 Research on the Batch Scheduling Method based on V／A-Sequence Rule for Mixed·Model Assembly Line Ab stract In order to adapt to the change of production mode from mass production to the personalization customization，more and more manufacturing enterprises turn to organize production according to orders from customers，thus there’S a very need tO produce different products in sarrle line．Complex equipment always has complicated product structure due to the variety of components needed for assembly，the BOM of different series of products or different models in single series has both differences and similarities with each other．Thus workshop usually set products with s，ame or similar machining characteristic or product structure into production batches when making a production plan．Under