遗传算法在多品种小批量模式MPS中的应用.pdfVIP

266 2013，49(13) ComputerEngineeringandApplications计算机工程与应用 遗传算法在多品种小批量模式MPS中的应用 杨美荣 ，崔曼曼 ，史建锋 ，肖玲诺 YANG M eirong，CUIM anman2，SHIJianfeng XIAOLingnuo ， 1．哈尔滨工业大学 经济管理学院(威海)，山东威海 264209 2．哈尔滨工业大学管理学院，哈尔滨 150001 3．哈尔滨工业大学 人文与社会科学学院，哈尔滨 150001 1．SchoolofEconomicsandM anagementatWeihai，HarbinInstituteofTechnology,Weihai，Shandong264209，China 2．SchoolofM anagement，HarbinInstituteofTechnology,Harbin150001，China 3．SchoolofHumanitiesandSocialScience，HarbinInstiutteofTechnology，Harbin 150001，China YANG M eirong，CUIM anman，SHIJianfeng，eta1．ApplicationsofGeneticAlgorithm in production planningof multi-categoriesandsmallbatchmode．ComputerEngineeringandApplications，2013，49(13)：266-270． Abstract：AccordingtoJust—in-TimeproductionandTheoryofConstraints，centeringontworestrictionsofproducingabilityof keyworkcenterandproductionleadtime，determiningthemaximum utilizationofkeyworkcenterandhteleastearliness／tardiness fineashtetwogoalsofMPSmodel，thispaperpresentsadouble—goalMPSmodelbasedonmulti—varietyandsmall-batchenterprise． ItusesGA tooptimizetheM PSmode1．Throughanalyzinghteresultsoftheenteprrisedata，GA hasbeenprovedtobeeffective． Keywords：masterproductionschedule；TheoryofConstraints(T0C)；Just—in—Time(JIT)；GeneticAlgorithms(GA) 摘 要 ：结合准时制生产和约束理论 ，以 “关键设备产能”和 “产品提前期”两大约束为重心，确定以关键工作 中心利用率最 高和提前拖／期罚款最少作为MPS模型的两个 目标，提出了一种多品种、小批量生产模式下企业MPS的双 目标排单模型的 建立思路和方法；应用遗传算法对模型进行优化计算，通过对企业实例数据的运行结果分析，验证了方案的有效性。 关键词：主生产计划；约束理论；准时制生产；遗传算法 文献标志码 ：A 中图分类号：TP311 doi：10．37788．issn．1002．8331．1110—0351 l 引言 业生产能力，把经营计划或生产大纲中的产品系列具体 传统大规模生产的优势在于能够通过规模经济降低 化 ，使之成为展开物料需求计划的主要依据，起到了从综 成本，但是却不能灵活适应市场需求。随着市场需求的多 合计划 向具体计划过渡的承上启下的作用。 样化和个性化，多品种小批量生产己成为制造业的主要生 MPS的编制和优化问题一直受到学术界重视。从国外 产方式之一。这种生产方式能够灵活地适应市场多样化 研究来看，生产计划模型大多是线性规划模型或者是整数规 的需求，但 由于产品种类多、批量小，工艺过程也不相同， 划模型，其中线性规划模型使用最多。Chun从整体的综合 产品生产计划的稳定性差，给企业生产管理带来诸