Abstract <p>The paper is devoted to a quantum-inspired approach to multi-period production planning with shelf-life constraints. The baseline model is a Mixed-Integer Linear Program (MILP) with demand satisfaction, capacity/compatibility of the plants and no-expiry conditions. We reduce the constrained MILP to a Quadratic Unconstrained Binary Optimization (QUBO) problem using a penalty formulation, slack variables, and binarization of integers. Resulting QUBOs are solved by a simulated Coherent Ising Machine (SimCIM) via the QBoard platform.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Binary Quadratic Modelling of Multi-Period Production

  • E. M. Grishin,
  • V. S. Pavlov,
  • A. E. Vorobyev,
  • G. V. Salakhov,
  • A. K. Fedorov

摘要

Abstract

The paper is devoted to a quantum-inspired approach to multi-period production planning with shelf-life constraints. The baseline model is a Mixed-Integer Linear Program (MILP) with demand satisfaction, capacity/compatibility of the plants and no-expiry conditions. We reduce the constrained MILP to a Quadratic Unconstrained Binary Optimization (QUBO) problem using a penalty formulation, slack variables, and binarization of integers. Resulting QUBOs are solved by a simulated Coherent Ising Machine (SimCIM) via the QBoard platform.