This study focuses on the optimization of a refinery scheduling process with the help of an adiabatic quantum computer, and more concretely one of the quantum annealers developed by D-Wave Systems. We present an algorithm for finding a global optimal solution of a MILP that leans on a solver for QUBO problems, and apply it to various possible cases of refinery scheduling optimization. We analyze the inconveniences found during the whole process, whether due to the heuristic nature of D-Wave or the implications of reducing a MILP to QUBO, and present some experimental results.

中文翻译：

---

使用柱生成和量子退火炉优化炼油厂调度过程

这项研究的重点是在绝热量子计算机的帮助下优化炼油厂调度过程，更具体地说是 D-Wave Systems 开发的一种量子退火机。我们提出了一种算法，用于寻找依赖于 QUBO 问题求解器的 MILP 全局最优解，并将其应用于炼油厂调度优化的各种可能情况。我们分析了在整个过程中发现的不便，无论是由于 D-Wave 的启发式性质还是将 MILP 减少到 QUBO 的含义，并提供了一些实验结果。