摘要
为解决产量需求不确定条件下多品种生产线产品组合的确定问题,引入非合作博弈模型描述不同产品对制造资源的竞争关系,从而通过各种产品对自身最大产量的追求,实现生产线和制造资源的最大利用。以制造资源瓶颈环节的负载率为基础,给出了多种产品产量组合可行性的判断依据。在求解总产量最大的产品组合过程中,提出了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.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2011年第5期1040-1049,共10页
Computer Integrated Manufacturing Systems
基金
国家863计划资助项目(2009AA04Z122)~~
关键词
产量
需求不确定
生产线
产品组合
非合作博弈
NASH均衡
output
demand uncertainty
production line
product mix
non-cooperative game~ Nash equilibrium
