有兼容作业元素的混流装配线平衡问题研究.pdfVIP

第6期 组 合 机 床 与 自动 化 加 工 技 术 NO．6 2015年6月 M odularM achineTool＆ AutomaticManufacturingTechnique Jun．2015 文章编号：1001—2265(2015)06—0134—03 DOI：10．13462／j．cnki．mmtamt．2015．06．036 有兼容作业元素的混流装配线平衡问题研究 龚 轲，丁武学，王栓虎 (南京理工大学机械工程学院，南京 210094) 摘要：基于第 1类混流装配线平衡 问题 ，对作业元素之 间的兼容性问题进行 了研究，即将那些需要使 用到相 同作业设备，或受某些工艺条件约束而需要在 同一工作站上完成的兼容作业元素分配到同一 工作站，以使企业在建立混流装配线时，避免设备重复配置造成的成本浪费，并以空闲时间最小、工 作站之间负荷均衡和在装配不同产品时，同一工作站 内负荷均衡为优化 目标建立了多目标优化的数 学模型，然后采用遗传算法对该模型进行求解 ，最后通过实例来分析验证所提方法的有效性。 关键词：兼容作业元素；混流装配线；装配线平衡 ；遗传算法 中图分类号：TH166；TG65 文献标识码 ：A M ixed—modelAssemblyLineBalancingProblem with CompatibleTasksResearch GONG Ke．DING Wu．xue．WANG Shuan—hu (SchoolofMechanicalEngineering，NanjingUniversityofScienceandTechnology，Nanjing210094，China) Abstract：Thecompatibletasksproblem basedonMMALBP—1wasresearchedtomakecompatibletasks usedthesalneequipmentorcons仃alnedbysomeprocessconditionsinthesalTleworkstation．andtheenter． prisecouldreducetheamountofequipmentandcostforit．A mahtematicalprogrammingmodelwasbuilt foritandithadthreeobjectives，suchasminimizeidietimeofworkstation．balancingworkloadbetween stationsandbalancingworkloadassemblingdifferentmodelinthesamestationandageneticalgorithm was usedtosolveit．Finallyna exma plewasshowedtoprovehteem ciencyoftheapproach． Keywords：compatibletasks；mixed—modelassemblyline；assemblylinebalancing；geneticalgorithm 线平衡问题提出来之后 ，关于单品种装配线平衡的研 0 引言 究非常多，但关于混流装配线平衡问题 的研究一直进 装配线是由工作站、物流对象、作业元素和操作人 展缓慢。直到1970年，ThomoPoulosNT首次运用联合 员按一定的规则组成的生产系统，产品依次通过装配 作业优先图的概念 ，将混流装配线平衡 问题转化为单 线上的各个工作站逐渐成为成品下线 ¨引。装配线平 品种装配线平衡问题来处理，才使得混流装配线平衡 衡就是在工艺约束的条件下，将作业元素分配到各工 问题的研究有了突破性 的进展 ，目前关于混流装配线 作站 ，使各工作站负荷尽可能均衡 ，达到空闲和超载时 的研