《基于批量分割的虚拟单元制造系统多阶段动态调度》.pdfVIP

第28卷第3期 江苏科技大学学报(自然科学版) Vo1．28No．3 2014年 6月 JournalofJiangsuUniversityofScienceandTechnology(NaturalScienceEdition) Jun·2014 doi：10．3969／j．issn．1673—4807．2014．03．018 基于批量分割的虚拟单元制造系统多阶段动态调度 吕 洁，王 洁 (江苏科技大学 经济管理学院，江苏 镇江 212003) 摘 要：鉴于虚拟单元中批量分割调度模型研究的不足以及虚拟单元下批量分割呈现的新特点，文中考虑作业车间中同 类设备有多台，多重作业具有不同加工路径可选的情况下的批量调度问题，其中批量分割包含横 向分割和纵向分割．考虑 到调度的复杂性 ，文中运用一个多阶段调度模型对设备资源进行分配，确定设备上的批量种类、大小和顺序，并在交货期内 使总生产成本达到最小．通过算法对案例研究结果的对比，证明了所提方法的可行性和有效性． 关键词：虚拟单元；批量分割 ；多阶段动态调度模型；混合算法 中图分类号：TP18 文献标志码 ：A 文章编号：1673—4807(2014)03—0292—06 Batch splittinginmulti-periodproductiondynamicschedulingof virtualcellularmanufacturingsystems LtiJie，WangJie (SchoolofEconomicsandManagement，JiangsuUniversityofScienceandTechnology，ZhenjiangJiangsu212003，China) Abstract：Inview oftheshortageofmodelstudiesonthebatchsplittingschedulingproblem andthenew charac— teristicsofbatchsplittinginvirtualcells，thispaper，considerabatchschedulingproblem undertheconditionof multipleunitsofsimilarequipments，multiplejobswithdifferentprocessingpaths．Thebatchsplittingcontains horizontalsplittingandlongitudinalsplitting．Consideringthecomplexityofscheduling，amathematicalmodelof multi—periodproductionschedulingisestablishedtoallocatetheresourceondevice，determinethebatchkind， size，andsequenceandminimizethetotalmanufacturingcostovertheduedate．Thealgorithm forcomparingthe resultsofcasestudiesshowsthefeasibilityandeffectivenessoftheproposedmethodology． Keywords：virtualmanufacturingcells；batchsplitting；muhi—periodproductiondynamicschedulingmodel；hy— bridalgorithm 虚拟单元制造系统 (virtualcellmanufacturing 批量和提前期联合确定问题，但仍缺乏对于虚拟单 system，VCMS) 是单元制造模式的新发展，是近年 元下的批量分割的研究，而且关于大型复杂单件型 来发达国家得到 日益重视的一种先进制造方式．批 企业的虚拟单元内设备 “一专多能”且同类设备有 量分割是虚拟单元管理活动 中必须考虑的关键元