Manufacturing companies typically use sophisticated production planning systems optimizing production steps, often delivering near-optimal solutions. As a downside for delivering a near-optimal schedule, planning systems have high computational demands resulting in hours of computation. Under normal circumstances this is not issue if there is enough buffer time before implementation of the schedule (e.g. at night for the next day). However, in case of unexpected disruptions such as delayed part deliveries or defectively manufactured goods, the planned schedule may become invalid and swift replanning becomes necessary. Such immediate replanning is unsuited for existing optimal planners due to the computational requirements. This paper proposes a novel solution that can effectively and efficiently perform replanning in case of different types of disruptions using an existing plan. The approach is based on the idea to adhere to the existing schedule as much as possible, adapting it based on limited local changes. For that purpose an agent-based scheduling mechanism has been devised, in which agents represent materials and production sites and use local optimization techniques and negotiations to generate an adapted (sufficient, but non-optimal) schedule. The approach has been evaluated using real production data from Huawei, showing that efficient schedules are produced in short time. The system has been implemented as proof of concept and is currently reimplemented and transferred to a production system based on the Jadex agent platform.

中文翻译：

---

在供应链中断的情况下适应生产计划的新型多主体调度机制

制造公司通常使用复杂的生产计划系统来优化生产步骤，通常会提供接近最佳的解决方案。作为提供接近最佳计划的不利方面，计划系统对计算的要求很高，导致计算时间长。在正常情况下，如果在计划执行之前有足够的缓冲时间（例如，第二天晚上），则不会出现此问题。但是，如果发生意外中断（例如，零件交付延迟或制造不合格的商品），则计划的时间表可能会失效，因此需要快速重新计划。由于计算要求，这种即时重新计划不适合现有的最佳计划者。本文提出了一种新颖的解决方案，该解决方案可以使用现有计划在发生不同类型的中断的情况下有效地执行重新计划。该方法基于这样的想法，即尽可能遵守现有计划，并根据有限的本地更改对其进行调整。为此目的，已经设计了一种基于代理的调度机制，其中代理代表物料和生产地点，并使用局部优化技术和协商来生成经过调整的（足够但非最佳的）调度。该方法已使用来自华为的实际生产数据进行了评估，表明在短时间内即可制定出有效的计划。该系统已实现为概念证明，目前已重新实现并转移到基于Jadex代理平台的生产系统。该方法基于这样的想法，即尽可能遵守现有计划，并根据有限的本地更改对其进行调整。为此目的，已经设计了一种基于代理的调度机制，其中代理代表物料和生产地点，并使用局部优化技术和协商来生成经过调整的（足够但非最佳的）调度。该方法已使用来自华为的实际生产数据进行了评估，表明有效的计划可在短时间内生成。该系统已实现为概念证明，目前已重新实现并转移到基于Jadex代理平台的生产系统。该方法基于这样的想法，即尽可能遵守现有计划，并根据有限的本地更改对其进行调整。为此目的，已经设计了一种基于代理的调度机制，其中代理代表物料和生产地点，并使用局部优化技术和协商来生成经过调整的（足够但非最佳的）调度。该方法已使用来自华为的实际生产数据进行了评估，表明有效的计划可在短时间内生成。该系统已实现为概念证明，目前已重新实现并转移到基于Jadex代理平台的生产系统。为此目的，已经设计了一种基于代理的调度机制，其中代理代表物料和生产地点，并使用局部优化技术和协商来生成经过调整的（足够但非最佳的）调度。该方法已使用来自华为的实际生产数据进行了评估，表明有效的计划可在短时间内生成。该系统已实现为概念证明，目前已重新实现并转移到基于Jadex代理平台的生产系统。为此目的，已经设计了一种基于代理的调度机制，其中代理代表物料和生产地点，并使用局部优化技术和协商来生成经过调整的（足够但非最佳的）调度。该方法已使用来自华为的实际生产数据进行了评估，表明有效的计划可在短时间内生成。该系统已实现为概念证明，目前已重新实现并转移到基于Jadex代理平台的生产系统。