Binary Quadratic Modelling of Multi-Period Production
摘要
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.