摘要:在现有综合调度研究中,未充分考虑在多车间资源不对称情况下多产品的分布式综合调度问题,为此本文提出了非对称多车间多产品协同选择的综合调度算法。该算法有效地解决了多产品共同加工过程中的冲突问题,同步实现了工序优先级动态判定和多车间资源协同选择的双重优化。首先,提出了优势指数策略,判定同级工序的优先顺序,并进一步提高了产品并行加工的力度;其次,提出了分级反馈调度策略,将所有工序纳入反馈调度体系,调整其加工次序,提高了设备紧凑调度的力度;最后,提出了车间协同选择策略,确定各工序所应分配的加工车间,实现工序与车间的高效匹配。实验结果表明,该算法实现了最小化最大完工时间,同步提高了设备利用率,并且在不同规模数据下展现出稳定的应用效果。
文章目录
0 引言
1 问题描述与分析
2 算法设计与分析
2.1 优势指数策略
2.2 多级反馈调度策略
2.3 车间协同选择策略
2.4 算法阐述
2.5 算法伪代码
3 算法复杂度分析
4 实例分析
5 算法优势分析
6 结语