A new hybrid genetic algorithm for job shop scheduling problem

DOI10.1016/j.cor.2011.12.005zbMath1251.90178OpenAlexW2008013109MaRDI QIDQ1761165

Yuping Wang, Ren Qing-dao-er-ji

Publication date: 15 November 2012

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2011.12.005

zbMATH Keywords

local searchgenetic algorithmjob shop scheduling problemcrossover operatormutation operator

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05) Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (16)

Security based bi-objective flow shop scheduling model and its hybrid genetic algorithm ⋮ A N-N optimization model for logistic resources allocation with multiple logistic tasks under demand uncertainty ⋮ Scheduling of a job-shop problem with limited output buffers ⋮ A hybrid evolutionary algorithm to solve the job shop scheduling problem ⋮ An integrated search heuristic for large-scale flexible job shop scheduling problems ⋮ A tabu search/path relinking algorithm to solve the job shop scheduling problem ⋮ Scatter search with path relinking for the job shop with time lags and setup times ⋮ A novel hybrid multi-objective immune algorithm with adaptive differential evolution ⋮ An effective new island model genetic algorithm for job shop scheduling problem ⋮ Hybrid genetic algorithm with multiparents crossover for job shop scheduling problems ⋮ Genetic algorithm modification for production scheduling ⋮ Inventory based bi-objective flow shop scheduling model and its hybrid genetic algorithm ⋮ The use of frontier techniques to identify efficient solutions for the berth allocation problem solved with a hybrid evolutionary algorithm ⋮ A new filled function method for unconstrained global optimization ⋮ Hybrid social spider optimization algorithm with differential mutation operator for the job-shop scheduling problem ⋮ Optimization of job shop scheduling problems using teaching-learning-based optimization algorithm

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Local search genetic algorithms for the job shop scheduling problem
• An efficient genetic algorithm for job shop scheduling with tardiness objectives.
• Job shop scheduling with beam search
• Applying tabu search to the job-shop scheduling problem
• A tabu search and a genetic algorithm for solving a bicriteria general job shop scheduling problem
• A hybrid genetic algorithm for the job shop scheduling problem
• Service Time Optimization of Mixed-Line Flow Shop Systems
• Machine Sequencing Via Disjunctive Graphs: An Implicit Enumeration Algorithm
• Evolutionary Computation in Combinatorial Optimization
• An effective hybrid optimization strategy for job-shop scheduling problems

This page was built for publication: A new hybrid genetic algorithm for job shop scheduling problem