Cargando…

Evaluating the job shop scheduling problem on a D-wave quantum annealer

Job Shop Scheduling is a combinatorial optimization problem of particular importance for production environments where the goal is to complete a production task in the shortest possible time given limitations in the resources available. Due to its computational complexity it quickly becomes intracta...

Descripción completa

Detalles Bibliográficos
Autores principales:	Carugno, Costantino, Ferrari Dacrema, Maurizio, Cremonesi, Paolo
Formato:	Online Artículo Texto
Lenguaje:	English
Publicado:	Nature Publishing Group UK 2022
Materias:	Article
Acceso en línea:	https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9023457/ https://www.ncbi.nlm.nih.gov/pubmed/35449435 http://dx.doi.org/10.1038/s41598-022-10169-0

Ejemplares similares

Hybrid Quantum Annealing Heuristic Method for Solving Job Shop Scheduling Problem
por: Kurowski, Krzysztof, et al.
Publicado: (2020)

Application of Quantum Annealing to Nurse Scheduling Problem
por: Ikeda, Kazuki, et al.
Publicado: (2019)

A Genetic Approach to the Job Shop Scheduling Problem with Interval Uncertainty
por: Díaz, Hernán, et al.
Publicado: (2020)

Feature Selection for Recommender Systems with Quantum Computing
por: Nembrini, Riccardo, et al.
Publicado: (2021)

A DNA algorithm for the job shop scheduling problem based on the Adleman-Lipton model
por: Tian, Xiang, et al.
Publicado: (2020)

An Improved Genetic Algorithm for Solving the Multi-AGV Flexible Job Shop Scheduling Problem
por: Meng, Leilei, et al.
Publicado: (2023)

An Approach to Integrated Scheduling of Flexible Job-Shop Considering Conflict-Free Routing Problems
por: Sun, Jiachen, et al.
Publicado: (2023)

Day Surgery Scheduling and Optimization in Large Public Hospitals in China: A Three-Station Job Shop Scheduling Problem
por: Bai, Xue, et al.
Publicado: (2022)

Research on multi-agent genetic algorithm based on tabu search for the job shop scheduling problem
por: Peng, Chong, et al.
Publicado: (2019)

Multi-population genetic algorithm with ER network for solving flexible job shop scheduling problems
por: Shi, Xiaoqiu, et al.
Publicado: (2020)

Minimizing the makespan and carbon emissions in the green flexible job shop scheduling problem with learning effects
por: Li, Zhi, et al.
Publicado: (2023)

Multi-objective flexible job-shop scheduling problem using modified discrete particle swarm optimization
por: Huang, Song, et al.
Publicado: (2016)

Hybrid Deep Neural Network Scheduler for Job-Shop Problem Based on Convolution Two-Dimensional Transformation
por: Zang, Zelin, et al.
Publicado: (2019)

A global-local neighborhood search algorithm and tabu search for flexible job shop scheduling problem
por: Escamilla Serna, Nayeli Jazmin, et al.
Publicado: (2021)

Research of Flexible Assembly Job-Shop Batch–Scheduling Problem Based on Improved Artificial Bee Colony
por: Li, Xiulin, et al.
Publicado: (2022)

Offline Evaluation of Recommender Systems in a User Interface With Multiple Carousels
por: Ferrari Dacrema, Maurizio, et al.
Publicado: (2022)

A QUBO Formulation of the Stereo Matching Problem for D-Wave Quantum Annealers
por: Cruz-Santos, William, et al.
Publicado: (2018)

Bi-Objective Flexible Job-Shop Scheduling Problem Considering Energy Consumption under Stochastic Processing Times
por: Yang, Xin, et al.
Publicado: (2016)

A Modified Genetic Algorithm with Local Search Strategies and Multi-Crossover Operator for Job Shop Scheduling Problem †
por: Viana, Monique Simplicio, et al.
Publicado: (2020)

A New Frequency Analysis Operator for Population Improvement in Genetic Algorithms to Solve the Job Shop Scheduling Problem †
por: Viana, Monique Simplicio, et al.
Publicado: (2022)

Classification with Quantum Annealing on the D-Wave System
por: Vlimant, Jean-Roch
Publicado: (2018)

A synergetic combination of small and large neighborhood schemes in developing an effective procedure for solving the job shop scheduling problem
por: Amirghasemi, Mehrdad, et al.
Publicado: (2014)

An Improved African Vulture Optimization Algorithm for Dual-Resource Constrained Multi-Objective Flexible Job Shop Scheduling Problems
por: He, Zhou, et al.
Publicado: (2022)

A Self-Adjusting Search Domain Method-Based Genetic Algorithm for Solving Flexible Job Shop Scheduling Problem
por: Li, Bin, et al.
Publicado: (2022)

A computational efficient optimization of flow shop scheduling problems
por: Liang, Zhongyuan, et al.
Publicado: (2022)

An Improved Simulated Annealing-Based Decision Model for the Hybrid Flow Shop Scheduling of Aviation Ordnance Handling
por: Meng, Xianglei, et al.
Publicado: (2022)

A QUBO Formulation of Minimum Multicut Problem Instances in Trees for D-Wave Quantum Annealers
por: Cruz-Santos, William, et al.
Publicado: (2019)

Solving problems with quantum annealing
por: Thom, Murray
Publicado: (2021)

Discrete Bat Algorithm for Optimal Problem of Permutation Flow Shop Scheduling
por: Luo, Qifang, et al.
Publicado: (2014)

Dataset of metaheuristics for the flow shop scheduling problem with maintenance activities integrated
por: Branda, Antonella, et al.
Publicado: (2021)

Counterdiabatic drive and quantum optimal control for spin annealing schedules
por: Barone, Francesco Pio
Publicado: (2023)

A Novel Approach to the Job Shop Scheduling Problem Based on the Deep Q-Network in a Cooperative Multi-Access Edge Computing Ecosystem †
por: Moon, Junhyung, et al.
Publicado: (2021)

Nonnegative/Binary matrix factorization with a D-Wave quantum annealer
por: O’Malley, Daniel, et al.
Publicado: (2018)

Electronic structure with direct diagonalization on a D-wave quantum annealer
por: Teplukhin, Alexander, et al.
Publicado: (2020)

Detecting multiple communities using quantum annealing on the D-Wave system
por: Negre, Christian F. A., et al.
Publicado: (2020)

Computing molecular excited states on a D-Wave quantum annealer
por: Teplukhin, Alexander, et al.
Publicado: (2021)

Toward Prediction of Financial Crashes with a D-Wave Quantum Annealer
por: Ding, Yongcheng, et al.
Publicado: (2023)

Artificial Bee Colony Algorithm Applied to Dynamic Flexible Job Shop Problems
por: Ferreira, Inês C., et al.
Publicado: (2020)

A Bee Evolutionary Guiding Nondominated Sorting Genetic Algorithm II for Multiobjective Flexible Job-Shop Scheduling
por: Deng, Qianwang, et al.
Publicado: (2017)

Multi-objective Dynamic Scheduling Model of Flexible Job Shop Based on NSGAII Algorithm and Scroll Window Technology
por: Li, Yingli, et al.
Publicado: (2020)

Cannot write session to /tmp/vufind_sessions/sess_cr510j0cdnsi2cf1lm7m782o77