大规模作业车间的瓶颈分解调度算法
针对大规模作业车间生产调度问题,提出一种基于瓶颈工序分解的调度算法.该算法采用正交试验进行瓶颈设备的识别,在设备层分解的基础上进一步进行工序级的分解,将大规模调度问题分解为瓶颈工序集调度、上游非瓶颈工序集调度和下游非瓶颈工序集调度三个子问题,通过子问题的求解和协调获得原问题的解.该算法遵循约束理论中"瓶颈机主导非瓶颈机"的原则,抓住调度问题的关键因素,采用分而治之的调度策略,不仅较大程度地降低了原问题的计算规模和复杂度,还兼顾了求解的质量.仿真结果表明了该算法的优越性和可推广性.
大规模作业车间、调度、瓶颈工序、正交试验
17
TH166;TP391
国家自然科学基金资助项目50705076,50705077;国家863计划资助项目2007AA04Z187;陕西省自然科学基础研究计划资助项目2009JQ9002
2011-08-25(万方平台首次上网日期,不代表论文的发表时间)
共6页
826-831