特殊阻塞约束两阶段流水车间成组调度:模型与算法

1 下载量 36 浏览量 更新于2024-08-29 收藏 350KB PDF 举报
"一类具有特殊阻塞约束的两阶段流水车间成组调度模型与算法" 是一篇关于优化工业生产调度的文章,主要关注钢铁企业管加工生产中的调度问题。该研究提出了一个混合整数线性规划模型,以解决具有特定阻塞约束的两阶段流水车间的成组调度问题。这里的阻塞约束不依赖于缓冲区容量,而是由工件自身的规格和尺寸决定,这使得问题更具挑战性。 文章首先定义了问题的背景和特点,指出传统的阻塞约束与文中讨论的问题之间的差异。接着,作者构建了一个以最小化最大完工时间(makespan)为目标的数学模型,这是调度问题中常见的优化目标,旨在减少整个系统的运行时间。通过证明问题属于强NP难类别,表明了寻找最优解的复杂性,这通常意味着需要借助近似算法或启发式方法。 为了应对这一难题,作者提出了一种基于协同进化的分布估计算法。这种算法将原问题分解为两个子问题:工件组排序和工件组内工件排序。在算法设计上,针对每个子问题的独特性质,使用了独立的编码方案,并利用启发式规则生成初始种群。此外,他们还引入了一个考虑工件区块结构特征的概率模型,以引导种群在进化过程中找到更好的解决方案。 通过实际生产数据驱动的实验,验证了所提模型和算法的有效性和实用性。实验结果表明,提出的算法能够在不同规模的问题上取得良好的性能,证明了其在处理这类特殊阻塞约束调度问题时的能力。 文章中引用的相关文献进一步扩展了调度问题的研究领域,包括考虑模糊作业时间的再制造加工车间多目标调度、有限等待时间和工件可拒绝的置换流水车间调度、基于总加权完成时间的可重入混合流水车间调度以及运输与批处理机生产协调调度问题,这些都展示了调度问题的多样性和复杂性,以及寻求有效解决方案的必要性。