集约生产计划问题参数规划模型的转换与分解算法.PDFVIP

　2005 年 8 月 系统工程理论与实践 第 8 期 　 ( ) 文章编号 2005 集约生产计划问题参数规划模型的转换与分解算法 1 2 冯德鸿 ,谢露静 ( 1 三峡大学理学院数学系 ,湖北 宜昌 443002 ; 2 湖南长沙环境保护职业技术学院 ,湖南 长沙 410004) 摘要 : 　为求解模糊的集约生产计划问题 ,从模糊集约生产计划已清晰化后的参数规划模型着手 ,将参 数规划模型进行分解 ,提出了分解算法 ,并将分解算法与分枝定界法进行了比较分析 ,仿真结果验证了 这种算法的有效性与优越性. 关键词 : 　集约生产计划 ;参数规划技术 ;01 混合整数规划 ;分解算法 中图分类号: 　TP12 　　　　　　　　文献标识码 : 　A 　　　 Transformation and Decomposition Algorithm for Parametric Programming Model of Aggregate Production Planning FENG Dehong , XIE Lujing (1Department of Math , College of Science , China Three Gorges University , Yichang 443002 , China ; 2Changsha Environmental Protection College ,Changsha 410004 ,China) Abstract : 　In the aggregate production planning in fuzzy environment , a decomposition algorithm is presented to solve the model by decomposing the parametric model into a series of subproblems. The parametric model is a crisp one equivalent to fuzzy aggregate production planning. The effectiveness and superiority are proved by simulation results of experiments. Key words : 　aggregate production planning ; parametric programming model ; 01 mixed integer programming ; decomposition algorithm 1 　引言 ( ) 集约生产计划 aggregate production planningAPP 是针对产品类层次的生产计划 ,它是生产管理系统中 ( 重要的上层计划活动 ,其他层次和各种形式的分解计划 包括主生产计划、能力计划、物料需求计划、批量 ) 计划等 都依赖于 APP 计划. 许多学者分别从确定型优化方法、随机规划方法和模糊优化方法进行了深入 的研究. 本文的主要工作是在模糊优化方法[1 ,2 ] 的基础上 ,将已经清晰的参数规划模型进一步扩展 ,提