论文部分内容阅读
针对两阶段流水车间环境下，工件尺寸不同的批处理机调度问题，提出一种以最小化制造期为目标、满足机器容量约束的凝聚聚类调度算法。结合目标函数的特点，利用基于内部和外部2类空间浪费比的变化量定义距离函数，对工件进行分批处理，并使用Johnson规则排序。实验结果表明，在大规模算例情况下，该算法比已有算法更高效，具有更好的鲁棒性。