摘要
为研究市场需求的随机性对企业能力扩张决策的影响,根据确定性能力规划模型的一般形式,构建了随机市场需求环境下的能力规划模型。该模型以随机环境下期望成本最小为目标函数,引入随机需求变量,建立了市场需求的随机约束。基于随机线性约束的二阶段方法,得到了随机能力规划问题的确定性等价形式,提出了一种将遗传算法和随机线性规划二阶段模型相结合的随机能力规划模型求解算法。该算法在事先得到能力规划变量的情况下,使用二阶段方法求解随机需求约束下的产品组合问题,并以产品组合问题的最优解作为适应度函数,通过遗传操作,搜索能力规划的整数变量,获得随机能力规划问题的最优解。
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.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2006年第9期1359-1366,共8页
Computer Integrated Manufacturing Systems
基金
国家自然科学基金资助项目(70501002)
航空支撑科技基金资助项目(03E51008)~~
关键词
能力规划
遗传算法
随机线性规划
二阶段模型
capacity planning
genetic algorithm
stochastic linear programming
two-phase model
