A hybrid differential evolution and tree search algorithm for the job shop scheduling problem

DOI10.1155/2011/390593zbMath1235.90068OpenAlexW2089380635WikidataQ58692985 ScholiaQ58692985MaRDI QIDQ410367

Cheng Wu, Rui Zhang

Publication date: 3 April 2012

Published in: Mathematical Problems in Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1155/2011/390593

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Related Items (1)

Multiple active contours guided by differential evolution for medical image segmentation

Uses Software

• DeMat

Cites Work

• Unnamed Item
• Differential evolution. A practical approach to global optimization. With CD-ROM.
• Scheduling flow shops using differential evolution algorithm
• Minimizing total weighted tardiness in a generalized job shop
• Advances in differential evolution
• Ant colony optimization combined with taboo search for the job shop scheduling problem
• Minimizing weighted tardiness of job-shop scheduling using a hybrid genetic algorithm
• A filter-and-fan approach to the job shop scheduling problem
• A novel hybrid discrete differential evolution algorithm for blocking flow shop scheduling problems
• Differential evolution -- a simple and efficient heuristic for global optimization over continuous spaces
• A large step random walk for minimizing total weighted tardiness in a job shop
• Decomposition methods for large job shops
• A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops
• Enhancing the performance of differential evolution using orthogonal design method
• An advanced tabu search algorithm for the job shop problem
• A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem
• A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems
• A Graph-Theoretic Decomposition of the Job Shop Scheduling Problem to Achieve Scheduling Robustness
• A New Hybrid Multi-objective Pareto Archive PSO Algorithm for a Classic Job Shop Scheduling Problem with Ready Times
• Ant colony optimisation with parameterised search space for the job shop scheduling problem
• On a routing problem
• An analysis of heuristics in a dynamic job shop with weighted tardiness objectives

This page was built for publication: A hybrid differential evolution and tree search algorithm for the job shop scheduling problem