A novel parallel quantum genetic algorithm for stochastic job shop scheduling

DOI10.1016/J.JMAA.2008.12.065zbMath1174.90006OpenAlexW2037337579MaRDI QIDQ1018336

Manzhan Gu, Jinwei Gu, Xingsheng Gu

Publication date: 19 May 2009

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jmaa.2008.12.065

zbMATH Keywords

simulationmigration strategypenetration theory

Mathematics Subject Classification ID

Stochastic scheduling theory in operations research (90B36) Parallel algorithms in computer science (68W10)

Related Items (9)

Consultation sequencing of a hospital with multiple service points using genetic programming ⋮ An effective new island model genetic algorithm for job shop scheduling problem ⋮ A simulation-optimization framework for generating dynamic dispatching rules for stochastic job shop with earliness and tardiness penalties ⋮ Minimizing makespan for scheduling stochastic job shop with random breakdown ⋮ An artificial bee colony algorithm for the job shop scheduling problem with random processing times ⋮ An improved hybrid quantum optimization algorithm for solving nonlinear equations ⋮ Optimal computing budget allocation for ordinal optimization in solving stochastic job shop scheduling problems ⋮ Quantum-inspired evolutionary algorithms: a survey and empirical study ⋮ A dual heterogeneous island genetic algorithm for solving large size flexible flow shop scheduling problems on hybrid multicore CPU and GPU platforms

Cites Work

• A contribution to the stochastic flow shop scheduling problem.
• Rollout algorithms for stochastic scheduling problems
• Theory and practice of uncertain programming
• Stochastic scheduling to minimize expected maximum lateness
• A hybrid method for solving stochastic job shop scheduling problems
• Stochastic Machine Scheduling with Precedence Constraints
• Models and Algorithms for Stochastic Online Scheduling
• Approximation Algorithms for 2-Stage Stochastic Scheduling Problems
• Approximation and Online Algorithms

This page was built for publication: A novel parallel quantum genetic algorithm for stochastic job shop scheduling