使用 AGV 求解扩展作业车间调度问题——经典与量子方法
人工智能
2021-09-13 v1
摘要
作业调度优化（JSO）的主题涉及组织中的作业调度，以使单一工作步骤在既定目标方面得到最优组织。本文提供了一个用例，涉及 JSO 的一个子方面，即作业车间调度问题（JSSP 或 JSP）。与许多优化问题一样，JSSP 是 NP 完全的，这意味着系统的复杂性随每个节点呈指数级增长。该用例的目标是展示如何交替使用约束规划（CP）和量子计算（QC），为灵活组织的机械中的特定工件创建优化的排班表，并结合自主地面车辆（AGV）。我们提出并讨论了基于 CP 的经典解决方案和基于量子退火模型的结果。所有呈现的结果均是在研究项目 PlanQK 中精心得出的。
引用
@article{arxiv.2109.04830,
title = {Solving the Extended Job Shop Scheduling Problem with AGVs -- Classical and Quantum Approaches},
author = {Marc Geitz and Cristian Grozea and Wolfgang Steigerwald and Robin Stöhr and Armin Wolf},
journal= {arXiv preprint arXiv:2109.04830},
year = {2021}
}