随机需求环境下的作业能力规划模型研究  

Capacity planning based on stochastic demand

作　　者：张人千[1] 

机构地区：[1]北京航空航天大学经济管理学院,北京100083

出　　处：《计算机集成制造系统》2006年第9期1359-1366,共8页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(70501002);航空支撑科技基金资助项目(03E51008)~~

摘　　要：为研究市场需求的随机性对企业能力扩张决策的影响,根据确定性能力规划模型的一般形式,构建了随机市场需求环境下的能力规划模型。该模型以随机环境下期望成本最小为目标函数,引入随机需求变量,建立了市场需求的随机约束。基于随机线性约束的二阶段方法,得到了随机能力规划问题的确定性等价形式,提出了一种将遗传算法和随机线性规划二阶段模型相结合的随机能力规划模型求解算法。该算法在事先得到能力规划变量的情况下,使用二阶段方法求解随机需求约束下的产品组合问题,并以产品组合问题的最优解作为适应度函数,通过遗传操作,搜索能力规划的整数变量,获得随机能力规划问题的最优解。To study the stochastic factors affecting capability extension decisions of enterprises, based on the general form of certainty capability planning model, a stochastic capability planning model was constructed. In this model, to minimize expected cost was taken as objective function in stochastic conditions. The stochastic marketing constraint was built through introducing random requirement variables. And then, based on two-phase model of stochastic linear constraint, the certainty equation of stochastic capability planning model was obtained. An algorithm that integrated Genetic Algorithm （GA） with two - phase model of stochastic linear constraint was proposed. Knowing capability decision variables beforehand, the two-phase model of stochastic linear constraint was used to deal with combinatorial product problems. The solution to combinatorial product was used as fitness function for GA. Through GA operation, the capacity decision integral variables were searched until the optimum solution emerged.

关 键 词：能力规划 遗传算法 随机线性规划 二阶段模型 

分 类 号：F273[经济管理—企业管理] C934[经济管理—国民经济]