基于不确定理论的多阶段工序计划模型与算法.pdf.pdfVIP

交 通 科 技 与 经 济 Technology＆ EconomyinAreasof Communications 2012年第 3期(总第 71期) 基于不确定理论的多阶段工序计划模型与算法 李 彝 (兰州交通大学 交通运输学院，甘肃 兰州 730O7O) 摘 要：介绍在不确定条件下的多阶段工序计划 问题，设计基于可信性测度的模糊多阶段工序计划模型，并通过一 个结合模糊模拟和遗传算法的混合智能算法进行求解。最后，结合一个实例来说明该模型的应用和可行性。计算 结果表明该算法所得结果令人满意并有效地缩短求解该问题的时间。 关键词：多阶段工序计划；模糊；可信性测度；混合智能算法 中图分类号：0159 文献标志码：A 文章编号：1008—5696(2012)03—0082—05 UncertainProgrammingBasedM odelandAlgorithm of M ulti’stageProcessPlanningProblem LIBen (SchoolofTrafficandTransportationEngineering，LanzhouJiaotongUniversity，Lanzhou730070，China) Abstract：Multi—stageprocessplanningissuesprovidedetaileddescriptionsaboutthecapacityanddemandof changeraw materialsintofinishedproductproduction through severalprocesses．Butintherealworld， somesystemstherearemanyuncertainties，thereforeitisnecessarytostudythemulti—stageprocessplan— ningwithuncertainparameters．Mainlyintroducesthemulti—stageprocessplanningproblem underuncer— tain conditions，designsmulti—stage processplanning modeIbased on fuzzy credibility measure，and throughahybridintelligentalgorithm combinedfuzzysimulationwithgeneticalgorithm forsolving．Final一 1y，anexamplewillbeshow toillustrateapplicationandfeasibilityofthemode1．Theresultsshow thatthe algorithm obtainssatisfactoryresultsandeffectivelyshortenthetimeforsolvingtheproblem． Keywords：multi—stageprocessplanning；fuzzy；credibilitymeasure；hybridintelligentalgorithm 多阶段工序计划问题大量存在于现代制造系统 生产计划问题 。 中，该问题详细地描述产品从原材料到最终产品的 然而，在实际问题中，系统的参数可能存在不 生产过程中各阶段工序的安排。多阶段工序计划问 确定性。因此，有必要在不确定环境下，对 MPP 题就是在一定的准则下，如最少加工时间、最小生产 问题进行研究 。 自从 Zadeh最先提出模糊理论后 ， 费用等，在多个可选方案中寻求一个最优的生产计 不同领域的研究者们发现模糊理论是一个非常有 划 。