%0 Journal Article
%T 大规模作业车间的瓶颈分解调度算法
%A 翟颖妮
%A 孙树栋
%A 王军强
%A 郭世慧
%J 计算机集成制造系统
%P 0-0
%D 2011
%X 针对大规模作业车间生产调度问题，提出一种基于瓶颈工序分解的调度算法。该算法采用正交试验进行瓶颈设备的识别，在设备层分解的基础上进一步进行工序级的分解，将大规模调度问题分解为瓶颈工序集调度、上游非瓶颈工序集调度和下游非瓶颈工序集调度三个子问题，通过子问题的求解和协调获得原问题的解。该算法遵循约束理论中“瓶颈机主导非瓶颈机”的原则，抓住调度问题的关键因素，采用分而治之的调度策略，不仅较大程度地降低了原问题的计算规模和复杂度，还兼顾了求解的质量。仿真结果表明了该算法的优越性和可推广性。
%K 大规模作业车间
%K 调度
%K 瓶颈工序
%K 正交试验
%U http://www.cims-journal.cn/CN/abstract/abstract2993.shtml