Optimization of a refinery scheduling process with column generation and a quantum annealer

Thumbnail Image

Files

2021_oe_ossorio_optimization.pdf (1.2 MB)
Identifiers
URI: http://hdl.handle.net/10347/26637
ISSN: 1389-4420
E-ISSN: 1573-2924
DOI: 10.1007/s11081-021-09662-8

Publication date

2021

Authors

Advisors

Tutors

Editors

Journal Title

Journal ISSN

Volume Title

Publisher

Springer
Metrics
Google Scholar
lacobus
Export

Research Projects

Organizational Units

Journal Issue

Abstract

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

Description

Keywords

Refinery scheduling| Quantum annealing| Mixed-integer programming| Column generation

Bibliographic citation

Ossorio-Castillo, J., Pena-Brage, F. Optimization of a refinery scheduling process with column generation and a quantum annealer. Optim Eng (2021). https://doi.org/10.1007/s11081-021-09662-8

Relation

Has part

Has version

Is based on

Is part of

Is referenced by

Is version of

Requires

Sponsors

Rights

© The Author(s) 2021. Open Access. This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/
Atribución 4.0 Internacional

Collections

Matemática Aplicada