迈向稳健的制造调度：随机作业车间调度
最优化与控制
2023-04-20 v3 系统与控制
系统与控制
摘要
制造业在经济发展、生产、出口和创造就业方面发挥着重要作用，最终有助于改善生活质量。然而，制造缺陷的存在是不可避免的，导致产品被丢弃，即报废。在某些情况下，有缺陷的产品可以通过返工进行修复。报废和返工导致更长的完工时间，这可能造成订单延迟发货。此外，不确定性和组合复杂性的存在显著增加了复杂制造调度的难度。本文以低批量、高多样性制造环境中的随机作业车间调度案例研究为例，应对这一挑战。为确保按时交付，需要高质量的解决方案，并且必须在严格的时间约束内获得近优解，以确保作业车间现场的平稳运行。为高效求解随机作业车间调度问题，采用了一种最近开发的代理“基于层次的”拉格朗日松弛方法，以减少计算量，同时有效利用 Polyak 步长公式固有的几何收敛潜力，从而实现快速收敛。数值测试表明，与商业求解器相比，新方法的速度提高了两个数量级。
引用
@article{arxiv.2206.09326,
title = {Toward Robust Manufacturing Scheduling: Stochastic Job-Shop Scheduling},
author = {Mikhail A. Bragin and Matthew E. Wilhelm and Nanpeng Yu and Matthew D. Stuber},
journal= {arXiv preprint arXiv:2206.09326},
year = {2023}
}