Hoist scheduling in automated electroplating lines has been extensively studied in a static environment. However, practical electroplating lines are subject to diversified unforeseen disruptions that require frequent rescheduling to maintain or optimize system performance. This paper addresses a hoist scheduling problem, where randomly arriving jobs need to be inserted into an existing schedule without changing the sequence of hoist moves already scheduled. The objective is to minimize the total completion time of all the jobs in the existing schedule and a newly inserted job. We develop a polynomial-time heuristic that adjusts the starting times of the existing hoist moves to a limited extent but does not bring about a severe disturbance of the existing hoist moves. We compare our algorithm with two existing approaches with different rescheduling policies (i.e., partial and zero adjustment of the existing schedule). We empirically analyze the productivity and the stability of the schedules generated by the three approaches. Computational results demonstrate that our algorithm can generate more productive and stable schedules than the two existing approaches.

中文翻译：

---

将随机到达的作业插入现有提升计划的启发式方法


自动电镀线中的提升调度已在静态环境中进行了广泛的研究。然而，实际的电镀线会遭受各种不可预见的中断，需要频繁地重新调度以维持或优化系统性能。本文解决了提升机调度问题，其中需要将随机到达的作业插入到现有调度中，而不改变已调度的提升机移动的顺序。目标是最小化现有计划中所有作业和新插入作业的总完成时间。我们开发了一种多项式时间启发式方法，可以在有限范围内调整现有提升机移动的启动时间，但不会对现有提升机移动造成严重干扰。我们将我们的算法与具有不同重新调度策略（即现有调度的部分调整和零调整）的两种现有方法进行比较。我们实证分析了这三种方法生成的时间表的生产率和稳定性。计算结果表明，我们的算法比现有的两种方法可以生成更高效、更稳定的时间表。