论文标题
一种基于层次时间计划的动态提升调度问题的方法
A Hierarchical Temporal Planning-Based Approach for Dynamic Hoist Scheduling Problems
论文作者
论文摘要
随着自动驾驶设备的开发，提升的调度调度已成为电镀行业应用中的瓶颈。尽管提出了一些针对挑战性问题的方法，但它们通常无法扩展到大规模的调度问题。在本文中，我们以适应性的PDDL的形式提出提升的调度问题作为新的时间计划问题，并提出了一种新型的层次时间制定时间计划方法，以有效地解决调度问题。此外，我们还提供了现实生活中的基准实例集合，可用于评估问题的解决方案方法。我们展示了所提出的方法能够有效地找到与最先进的基线相比，用于大规模现实生活中的基准实例的高质量解决方案。
Hoist scheduling has become a bottleneck in electroplating industry applications with the development of autonomous devices. Although there are a few approaches proposed to target at the challenging problem, they generally cannot scale to large-scale scheduling problems. In this paper, we formulate the hoist scheduling problem as a new temporal planning problem in the form of adapted PDDL, and propose a novel hierarchical temporal planning approach to efficiently solve the scheduling problem. Additionally, we provide a collection of real-life benchmark instances that can be used to evaluate solution methods for the problem. We exhibit that the proposed approach is able to efficiently find solutions of high quality for large-scale real-life benchmark instances, with comparison to state-of-the-art baselines.
