混流无等待总装分装流水线任务排序研究.pdfVIP

第 19卷第 6期 工 业 工 程 与 管 理 Vo1．19No．6 2014年 12月 IndustrialEngineeringandManagement Dec．2O14 文章编号 ：1007—5429(2014)06—0029—08 混流无等待总装分装流水线任务排序研究 蒙秋男 ，赵 聪 ，王丹迎 ，俞小婷 (1．大连理工大学 管理与经济学部，辽宁大连，116024； 2．大连机床集团信息中心，辽宁 大连 ，116620) 摘要：为解决混流产品在无等待多条流水线生产条件下，由于产品生产节拍不一致导致总装 分装系统中生产连续性较差的问题，研究总装分装任务排序优化方法，实现在保证批量生产、部件 齐套供应前提下，使订单能够按期交货。以最小化总加工时间、最小化总提前 ／拖期和产品转换惩 罚为优化 目标，建立了优化数学模型，并设计 了改进多种群蚁群算法求解该优化模型。以某机床厂 某月生产任务为例进行仿真实验 ，与多种群蚁群算法、传统蚁群算法对比，验证 了该算法’I}生能较好。 并与现行的调度方法进行对比，验讧 了该任务排序方法在混流节拍不一致的多条装配线生产上，能 够有效地缩短产品生产周期、降低生产成本，提高订单的准时交付率。 关键词：任务排序；无等待流水线；混流总装分装系统；改进多种群蚁群算法 中图分类号：TP181 文献标识码 ：A M ixed—flow TaskShedulinginNo-waitFlowshopforGeneral—subAssembly MENGQiu—nan ，ZHAOCong ，WANGDan-ying，YU Xiao—ting。 (1．FacultyofM anagementandEconomics，DalianUniversityofTechnology，Dalian116024，China； 2．InformationCenter，DalianMachineToolGroup，Dalian 116620，China) Abstract：To solvetheproblem ofcontinuousproductionon theconditionofdifferenttask timesin multi—lineno—waitflowshopformixed—flow tasks，themethodoftask scheduling was studiedtorealizeordersdeliverontimewithlotproductionandkittingsupply．Themathematical modelwaspresentedwiththethreeobjectives，whichweredesignedtosimultaneouslyminimize makespan．totaltimeofearliness／tardinessandproductconversionpunishment．Andtheimproved multi—colonyantoptimization algorithm wasproposed forsolvingthemode1．Finally，assome machinetoolplantforexample，theabovemodelwastestified．Throughcomparedwiththeresults oftraditionalantcolonyalgorithm andtraditionalmulticolonyantoptimization algorithm，the resultthroughtheimprovedmulticolonyantoptimizationalgorithm wasbest．Comparedwiththe presentmethodoftask schedulingusedbytheenterprise，theimprovedmethodoftasksc