Modeling of a hyperheuristic approach within an agent system to support operational planning for industrial product service systems in the production environment

工业产品服务系统（IPS²）为制造企业提供了提供定制解决方案的机会。因此，IPS²的高质量和准时交付的基础是有效的短期（操作）计划。在此操作计划的范围内，必须考虑所计划的服务的优先级、执行时间以及所需的资质和设备。此外，关于网络中合作伙伴的信息，特别是关于为提供服务而雇用的人员的信息也是相关的。此外，关于参与提供服务的人员的资料在规划期间也很重要。调度员负责在操作计划的背景下汇总这些信息，考虑到目标参数，如成本最小化的路线规划、高技术利用率和准时交货。为了支持调度程序，目前有各种软件解决方案可用。然而，这些都无法产生考虑到大量相关信息以及各自IPS²类型的具体特征的规划结果。因此，该项目的目的是为决策支持系统开发一种有条理的方法，该系统考虑到与操作规划过程相关的信息，例如供应商网络中现有的各种IPS²类型，并在决策框架内为规划人员留下个人评估的空间。由于IPS²环境下的操作性能规划是一个多准则规划问题，不能多项式地解决，因此这里选择了一种超启发式方法。超启发式使用更简单的元启发式和启发式，即所谓的低级启发式，来解决规划问题。这种混合的结果是，个别低级方法的长处被用于特定的应用领域，而它们的弱点被其他方法弥补。适合这种情况的低级启发式将在项目框架内确定，并将开发相应的超启发式。在这种情况下，先前选择的低级启发式由不同的代理执行，它们的部署由上级协调的“超启发式”代理控制。通过使用基于代理的方法，增加了规划工具的灵活性。IPS²网络的资源和参与者可以通过自主代理进行映射，从而可能进行必要的调整，例如在运行时集成更多的网络参与者。通过适应超启发式的边界条件，调度员也有机会将他或她的经验带入规划过程。

Industrial Product Service Systems (IPS²) offer an opportunity for manufacturing enterprises to offer customized solutions. The basis for the high quality and punctual delivery of IPS² is therefore an efficient short-term (operative) planning. Within the scope of this operative planning, the priority, the execution time and the required qualification and equipment of the service to be planned must be taken into account. In addition, information about the partners in the network is also relevant, in particular about the personnel employed for the provision of services. In addition, information about the personnel involved in the provision of the services is also relevant during planning. The dispatcher is responsible for aggregating this information in the context of operative planning, taking into consideration target parameters such as cost-minimized route planning, high technical utilization and on-time delivery. To support the dispatcher, various software solutions are presently available. However, these do not manage to generate a planning result that takes into account the multitude of relevant information as well as the specific characteristics of the respective IPS² type.The aim of the project is therefore to develop a methodical approach for a decision support system that takes into account the information relevant to the operative planning process, such as the various IPS² types existing in a provider network, and leaves the planner room for personal assessments within the framework of decision making. Since operative performance planning in the context of IPS² is a multi-criteria planning problem that cannot be solved polynomially, a hyperheuristic approach is chosen here. Hyper-heuristics used simpler meta-heuristics and heuristics, so-called low-level heuristics, to solve the planning problem. As a result of this hybridisation, the strengths of individual low-level methods are exploited for specific application areas and their weaknesses are compensated for by other methods. Low-level heuristics suitable for this context will be determined within the framework of the project and the corresponding hyperheuristic will be developed. In this context, the previously selected low-level heuristics are executed by different agents and their deployment is controlled by a superordinate coordinating "hyperheuristic" agent. By using an agent-based approach, the flexibility of the planning tool is increased. Resources and participants of the IPS² network can be mapped by autonomous agents and thus possibly necessary adaptations, such as the integration of further network participants during runtime, can be facilitated. By adapting the boundary conditions of hyper heuristics, the dispatcher also has the opportunity to bring his or her experience into the planning process.