%0 Journal Article
%T 大规模作业车间多瓶颈调度算法
%A 翟颖妮
%A 孙树栋
%A 杨宏安
%A 牛刚刚
%A 袁宗寅
%J 计算机集成制造系统
%P 0-0
%D 2011
%X 针对大规模作业车间调度问题，提出一种基于滚动窗分解的多瓶颈调度算法。该算法基于关键路径法进行多瓶颈机器的识别，沿时域将大规模调度问题分解为多个子问题进行求解。在子问题创建过程中，提出负荷均衡分布的规则，使得各工件在各子问题中的负荷均匀分布，以实现算法求解过程的稳定性；在子问题的求解过程中，遵循约束理论中瓶颈机主导非瓶颈机的原则，采用瓶颈工序最优化调度、非瓶颈工序采用分派规则快速调度的调度策略，提高算法的求解效率；通过相邻子问题间的工序衔接再优化过程，以及全局解评价子问题染色体适应度值策略，有效避免了子问题分解创建和求解过程的局限性，提高了算法的求解质量。仿真结果表明，该算法具有较佳的求解效率和质量。
%K 作业车间
%K 调度算法
%K 滚动窗
%K 多瓶颈
%K 关键路径
%U http://www.cims-journal.cn/CN/abstract/abstract3106.shtml