基于秩的间接作业车间编码：在 QAOA 中的应用 (IQAOA)
量子物理
2024-02-29 v1 离散数学
摘要
作业车间调度问题（JSSP）是调度领域最著名的挑战之一。它被表征为一个析取问题，其解完全由有向析取图描绘，最早开始时间通过最长路径算法计算。求解该问题的复杂性部分源于表示解的析取图必须是无环的这一要求。因此，枚举这些图仅对小规模实例可行。该领域的一项重大进展归功于 (Bierwith, 1995)，即引入了“重复向量”（通常称为 Bierwith 向量）。值得注意的是，该向量具有可映射到无环析取图的性质，从而实现了从向量到解的映射。这一性质促进了高效求解方案的发展，因为它允许仅枚举解（即无环析取图）。我们的目标是展示如何将 Bierwith 向量集成到量子近似优化算法（QAOA）中，以利用一种新颖的量子方法解决作业车间问题。
引用
@article{arxiv.2402.18280,
title = {Indirect Job-Shop coding using rank: application to QAOA (IQAOA)},
author = {Eric Bourreau and Gerard Fleury and Phlippe Lacomme},
journal= {arXiv preprint arXiv:2402.18280},
year = {2024}
}