软计算求解分布式多工厂单件制造业的提前／拖期 ... - 控制理论与应用.pdfVIP

第 l9卷第 2期 控制理论与应用 V01．19No．2 21D2年 4月 CONTROLTHEORY AND APPLICATIONS Apr．7．O02 文章编号：ICO0一s152(20ca)0~一0235—04 软计算求解分布式多工厂单件制造业的提前／拖期生产计划问题 周金宏 汪定伟 (东北大学信息科学与工程学院系统工程系 ·沈阳．I10fl06) 摘要：描述了分布西多工厂单件制造企业准时化生产计划问题，以实现最小化提前／拖期惩罚费用、生产成本、 产品运输费用之和为 目标建立了0—1规划数学模型；设计了基于模糊规则量化的方法求解模糊决策．并将模糊决 策嵌入到遗传算法中的软计算方法求解模型，使得算法具有比分枝定界法更快速的寻找优解的能力以及更广泛的 适应范围．结果表明了该模型和算法的有效性和应用潜力． 关键词：软计算；模糊逻辑；遗传算法；分布式多工厂；提前／拖期生产计划：单件制造业；供应链 文献标识码 ：A SoftComputingforEarlinessandTardinessProductionPlanning ofMulti．1ocationOKPManufacturingSystems ZHOU Jinhong and WANGDingwei (n 曲w ofSystemset~ecralg．Schooloflm~maaonScienceandEngineering，№m搿彻 Univea~ty’s y知g，I10006，PRcldⅡa) Al rad：Eadi肿ssandtal~ SSproduc~onplanning 血 due-dateformulti-loc~ csaOKPmaIl面 1Ⅱingsyste~rais~ald- ledandalinear0—1pmgranmungmodelisproposed．TheobjectiveistOfred_血呷 城 schedulingandtOlni曲 thetotal SLWflofearlinessandtardinesspenaMes，productioncostsandUamportcosts．Byus~ugthefuzzyrule 璃nd丘ca眦 meth~ ，a fuzzylogicbaseddec~onmal~gapp chisproposedtOi vethec∞ 叫 ∞ pel向rInar Th∞ a抽 d。商 ∞ ∞ - bedded目ene血 aIg嘣血misd~veloped．IlleresuRsdeIn嘎1或ra把thatitcEtn群 asatiffacm~ solu6onandhavep0啪daltOp - ca1pIod 0na邢 Ⅱ 0rIs Keywords：softcou~fing；fuzzylogic；geneticalgoriffan；multi-1oc砒0npl丑Iming；earlinessand姐rdirsspIodud0n planning；one ofprod~tion(Ola,)；supplychain l 引言(In ducdon) 明了模型和所提出算法的有效性和可行性． 随着制造全球化的发展，形成了分布式多工厂 2 问题的描述与模型的建立 (Problem and 的阿络化全球制造 ．在这种制造环境下 ，研究基于分 models) 布式多工厂单件制造业 的准时化生产计划问题 ，在 考虑一个具有分布式多工厂的全球单件制造企 理论研究、生产实际中都有着广阔的发展前景ll-． 业(OZP)在各地总共设有 个工厂(如装配厂)，这 目前虽然文献[3，4]将准时化 (Jrr)思想和制造 些