装配车间的多品种变批量的生产调度优化模型.pdfVIP

维普资讯 机 械设 计 与制造 第 6期 一 94一 Machinery Design Manufacture 2006年 6月 文章编号：1001—3997(2006)06—0094—02 装配车间 的多品种变批量 的生产调度优化模 型六 李宏霞 彭 威 史海波 (中科院沈阳自动化所 自动化装备研究室。沈阳 110016) (中国科学院研究生院。沈阳 100073) OptimizationmodeIofproductionschedulingontheassembleshopfloor LIHong—xia。PENGWei，SHIHai—b0 S【henyangInstituteofAutomationoftheChineseAcademyofScience，Shengyangl10016。China) 摘【要】针对装配车间调度问题，提出了综合考虑生产中物料配送能力，车间存储物料能力以及装 配工艺序列问题的多品种变批次的优化调度方法。主要是分两步解决：首先考虑不同类型产品的装配 加工的顺序优化问题 ；然后，根据生产约束建立各类型产品的分批 问题。最后，实现计划调度衔接，并 应用于生产。该方法对于实际装配生产具有很强的可操作性。 关键词 ：装配线 ；分批 ；调度 A【bstract】FortheAssembleShopFloor,theauthorprovidestheoptimalmethodforschedulingthat considertheconditioninpractice，such thecapabilityofMaterialdeliver,thecapabilityofStorageinthe ShopFloor,theAssemb leartand craftsintheAssembleline．The Multi—Productchangeablelot—sizing Problem isdividedintotwophraSes：First，considertheAssembleand Processsequenceofdifferentkinds对’ products；then,basedontherestrictionoftheproductoin,providetheappropriateolt—sizeoftheproducts． AtlaSt． ma ketheplanning and schedulinglinkinguptogether,．And thenappliedtoproductoin． me thod 中图分类号：TB497 文献标识码 ：A 1引言 种符合实际生产的计划调度流程和优化问题。针对装配生产线 系统中，生产计划和调度模块是整个管理系统的核心。根据生 这里主要是针对装配车间管理系统中的计划和调度问题 产流程，首先 ，对于从 ERP计划或手工输入的计划中得到信息， 提出的，使得整个装配线中的计划和调度达到很好的衔接，并 且使得各个工位中的能够适时准备生产，整个生产车间无论物 依照不同产品的装配工艺 ，得到该产品的优化装配序列 p ( )，然后按照算法 1对各类产品序列进行优化得到优化序列 料配送还是其它都能达到均衡。实际中遇到问题 ，首先，在装配 线中，总装和分装工位的生产时间，如何与AGV达到协调。使得 p (NP)。其次，建立以降低生产成本与物料存储和