Quantum entanglement inspired hard constraint handling for operations engineering optimization with an application to airport shift planning

作者:

Highlights:

• New method to improve satisfaction of hard constraints in operations engineering optimization.

• Hard constraints are represented as quantum entanglement circuit and circuit parameters.

• A quantum entanglement inspired GA is developed to solve the optimization problem.

• Constraints satisfied with less computation efforts & better exploration-exploitation balance.

• A real-world case study of an airport shift planning demonstrates the improved performance.

摘要

•New method to improve satisfaction of hard constraints in operations engineering optimization.•Hard constraints are represented as quantum entanglement circuit and circuit parameters.•A quantum entanglement inspired GA is developed to solve the optimization problem.•Constraints satisfied with less computation efforts & better exploration-exploitation balance.•A real-world case study of an airport shift planning demonstrates the improved performance.

论文关键词:Artificial intelligence,Quantum entanglement,Discrete constrained optimization problem,Hard constraint handling,Operations engineering optimization,Airport shift planning

论文评审过程:Received 9 February 2022, Revised 11 May 2022, Accepted 28 May 2022, Available online 3 June 2022, Version of Record 9 June 2022.

论文官网地址:https://doi.org/10.1016/j.eswa.2022.117684