基于人工蜂群算法的多目标装配线平衡排序问题研究

《基于人工蜂群算法的多目标装配线平衡排序问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号学号学校代码密级專肀科技大寧博士学位论文基于人工蜂群算法的多目标装配线平衡排序问题研究学位申请人：赛夫学科专业：工业工程指导教师：管在林答辩日期：年月日AThesisSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofDoctorofPhilosophyMulti-objectiveassemblylinebalancingandsequencingproblemswiththeapplicationofABCalgorithmCandidate:

2、SaifUllahMajor:IndustrialEngineeringSupervisor:ProfessorZailinGIJANHuazhongUniversityofScienceandTechnologyWuhan,Hubei430074,P.R.ChinaApril,2015独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研宄工作及取得的研宄成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研宄做出贡献的个人和集体，均己在文中以明确方式标

3、明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名日期年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，目卩：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在年解密后适用本授权书。请在以上方框内打”）学位论文作者签名指导教师签名：导‘杯日期：年月日日期：年月曰华中科技大学博士学位论文摘要装配线平衡对于提

4、高生产效率具有重要意义，因此近年来得到广泛关注。装配线根据装配产品的不同可分为单一装配线、混流装配线、多产品装配线。单一装配线只能生产同一型号产品，而混流装配线可在同一装配线上生产不同型号产品，因此受到越来越多的重视。混流装配线包括平衡和排序两大问题，二者相互关联共同影响装配线绩效。混流装配线又可分为单条混流装配线和多条并行的混流装配线，虽然单一装配线和单条混流装配线问题很普遍，但也有很多企业采用多条并行的混流装配线以满足客户的订单需求。因此，基于订单的多产线平衡排序问题具有重要的实用价值。本文围绕多类装配线平衡与排序问

5、题进行了深入研宄，具体包括：针对带不确定工序时间的单一流水线平衡问题，以降低节拍时间、增加各工位在节拍时间内完工的概率、最优化平滑系数为目标建立多目标数学模型。设计了一种基于的人工蜂群（算法进行求解。通过求解库中的标准流水线平衡问题，将提出的算法与经典的算法进行比较以验证算法有效性。针对带不确定工序时间的单一流水线平衡问题，以最小化节拍时间、最大化各工位在节拍内完工的平均概率之和、最大化整条流水线在节拍内完工的概率为目标建立多目标模型。提出了一种混合人工蜂群（算法进行求解，利用库中的标准流水线平衡问题进行计算实验，并将提

6、出的算法与经典的算法进行性能比较。针对混流装配线平衡排序问，以平衡不同型号产品在各个工位的负荷、最小化各个工位负荷与所有工位平均负荷的偏差、最小化产品在不同工位上的总流程时间为目标建立多目标数学模型。设计一种多目标人工蜂群（算法进行求解，并进行库算例验证和企业实例研宄，将提出的算法与经典的算法进行性能比较。针对基于订单的多产线平衡排序问题，以物料在不同流水线上的利用率均衡化、每条产线的制造周期最小化、不同订单的产品延迟惩罚成本最小化为目标建立多目华中科技大学博士学位论文标模型。提出一种多目标人工蜂群（算法进行求解，并进行

7、库算例验证和企业实例研宄，将提出的算法与经典的算法进行性能比较。计算结果表明，对于带不确定工序时间的单一流水线平衡问题，提出的算法无论在解的质量还是计算时间上都优于算法，提出的算法性能也优于著名的算法。对于混流装配线平衡排序问题，提出的算法相对于算法，在不同的产品型号需求比例下均可获得更好的解。对于基于订单的多产线平衡排序问题，提出的算法性能优于算法，可以得到更好的解。华中科技大学博士学位论文华中科技大学博士学位论文华中科技大学博士学位论文，华中科技大学博士学位论文摘要华中科技大学博士学位论文，华中科技大学博士学位论文华

8、中科技大学博士学位论文华中科技大学博士学泣论文华中科技大学博士学位论文华中科技大学博士学位论文华中科技大学博士学位论文华中科技大学博士学位论文华中科技大学博士学位论文华中科技大学博士学位论文华中科技大学博士学位论文，〈Dm0demandofmodelminanorderoLindicatesthenumberofli