响应随机扰动的受影响工序重调度方法研究

摘要

研究用于job shop调度问题的不同生产扰动下的重调度控制方法——受影响工序重调度方法,首先给出受影响工序重调度的基本原理,然后介绍受影响工序重调度方法的算法过程,并给出对重调度方法进行测量的性能指标函数,最后对一案例进行了测试分析,结果表明所提出的重调度控制方法能响应随机扰动,重新产生优化的新调度方案指导生产.%In this paper, an affected operations rescheduling method is studied to respond to disturbances. First, the basic theory of the method is given. Then the algorithmic procedure is introduced. The objective functions evaluating the rescheduling method are given. At last, an illustration example is tested and analyzed. The rusult shows that the rescheduling method proposed can produce new optimal schedules to respond to stochastic disturbances.