产量需求不确定下产品组合的博弈决策  

Game decision for product mix under output demand uncertainty

作　　者：杨挺[1] 张定华[1] 陈冰[1] 李山[1] 

机构地区：[1]西北工业大学现代设计与集成制造技术教育部重点实验室,陕西西安710072

出　　处：《计算机集成制造系统》2011年第5期1040-1049,共10页Computer Integrated Manufacturing Systems

基　　金：国家863计划资助项目(2009AA04Z122)~~

摘　　要：为解决产量需求不确定条件下多品种生产线产品组合的确定问题,引入非合作博弈模型描述不同产品对制造资源的竞争关系,从而通过各种产品对自身最大产量的追求,实现生产线和制造资源的最大利用。以制造资源瓶颈环节的负载率为基础,给出了多种产品产量组合可行性的判断依据。在求解总产量最大的产品组合过程中,提出了Nash均衡的定义与搜索算法。以航空发动机机匣生产线为研究对象,得到了产量需求不确定条件下两个算例的最优产品组合,并与整数规划、遗传算法和禁忌搜索算法进行了比较,证明了所提方法的有效性与可行性。To solve decision problem for production line of different product mix under output demand uncertainty, the non-cooperative game model was introduced to describe competitive relationship among various products for manufacturing resources. Then, through all products＇ pursuit of their own maximal output, maximum utilization of production line and manufacturing resources were realized. And the judging basis for output mix feasibility and solving approach on maximal output in mixed production line were proposed based on load rate of bottle-neck unit. In the process of solving maximum output mix, the definition and search algorithm of Nash equilibrium were put forward. Finally, an aero-engine casing production line was taken as the research object, then the optimal product mix of two given examples under output demand uncertainty was obtained. By comparing to integer programming, genetic algorithm and tabu search, effectiveness and feasibility of game model were proved.

关 键 词：产量 需求不确定 生产线 产品组合 非合作博弈 NASH均衡 

分 类 号：O225[理学—运筹学与控制论] TP391.7[理学—数学]