随机环境中的生产作业计划问题  

Jobshop scheduling in stochastic environment

作　　者：朱道立[1] 武芳[1] 龚国华[1] 

机构地区：[1]复旦大学管理科学系,上海200433

出　　处：《管理科学学报》2001年第5期50-57,共8页Journal of Management Sciences in China

基　　金：国家自然科学基金资助项目 ( 79870 10 6 )

摘　　要：生产系统中通常会涉及各种不确定因素 ,如不确定的顾客定单、不确定的生产作业时间等 .在当今时间竞争非常激烈的时代中 ,生产型企业如何把握生产系统中的这些不定因素变得尤为关键 .本文研究在不确定的作业时间、工序间延迟时间等情况下的生产作业计划问题 ,利用 scenario模型把这类随机生产计划问题归纳为一个多阶段随机决策问题 .进而 ,采用Lagrangian松弛和 scenario分解的方法求解这样一个大型的决策问题 .最后 ,就一个实例建立模型、进行计算和分析 。This paper discusses the jobshop scheduling under the circumstances of stochastic processing time, uncertain delayed time between two operations, induces the problem into a stochastic multi phrase decision by using scenario modeling and utilize the method of Lagrangian relaxation, scenario decomposition to solve the large scale problem. Finally, on the basis of modeling, calculating and analyzing of an example, the result shows that the method is efficient for stochastic jobshop scheduling.

关 键 词：SCENARIO LAGRANGIAN松弛 动态规划 scenario分解 最优策略 随机环境 生产作业计划 生产系统 

分 类 号：F406.2[经济管理—产业经济]