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

生产系统中通常会涉及各种不确定因素 ,如不确定的顾客定单、不确定的生产作业时间等 .在当今时间竞争非常激烈的时代中 ,生产型企业如何把握生产系统中的这些不定因素变得尤为关键 .本文研究在不确定的作业时间、工序间延迟时间等情况下的生产作业计划问题 ,利用 scenario模型把这类随机生产计划问题归纳为一个多阶段随机决策问题 .进而 ,采用Lagrangian松弛和 scenario分解的方法求解这样一个大型的决策问题 .最后 ,就一个实例建立模型、进行计算和分析 ,以说明本文提出的随机生产计划方法的特点和有效性

Jobshop scheduling in stochastic environment

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.