scholarly journals A hybrid genetic tabu search algorithm for solving job shop scheduling problems: a case study

2011 ◽  
Vol 23 (4) ◽  
pp. 1063-1078 ◽  
Author(s):  
S. Meeran ◽  
M. S. Morshed
Keyword(s):  
Tabu Search ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Search Algorithm ◽  
Tabu Search Algorithm ◽  
Scheduling Problems ◽  
Shop Scheduling

A New Solution Seed for Job Shop Scheduling Problem

2011 ◽  
Vol 110-116 ◽  
pp. 3899-3905
Author(s):  
Parviz Fattahi ◽  
Mojdeh Shirazi Manesh ◽  
Abdolreza Roshani
Keyword(s):  
Tabu Search ◽  
Large Scale ◽  
Production Management ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Search Algorithm ◽  
Tabu Search Algorithm ◽  
Np Hard ◽  
Shop Scheduling ◽  
Large Scale Problems

Scheduling for job shop is very important in both fields of production management and combinatorial optimization. Since the problem is well known as NP-Hard class, many metaheuristic approaches are developed to solve the medium and large scale problems. One of the main elements of these metaheuristics is the solution seed structure. Solution seed represent the coding structure of real solution. In this paper, a new solution seed for job shop scheduling is presented. This solution seed is compared with a famous solution seed presented for the job shop scheduling. Since the problem is well known as NP-Hard class, a Tabu search algorithm is developed to solve large scale problems. The proposed solution seed are examined using an example and tabu search algorithm.

A Tabu Search Algorithm for Job Shop Scheduling

2000 ◽  
Vol 16 (10) ◽  
pp. 765-771 ◽  
Author(s):  
S. G. Ponnambalam ◽  
P. Aravindan ◽  
S. V. Rajesh
Keyword(s):  
Tabu Search ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Search Algorithm ◽  
Tabu Search Algorithm ◽  
Shop Scheduling

Entropy-Enhanced Genetic Algorithm with Tabu Search for Job Shop Scheduling Problems

2012 ◽  
Vol 590 ◽  
pp. 557-562 ◽  
Author(s):  
Ying Jie Huang ◽  
Xi Fan Yao ◽  
Dong Yuan Ge ◽  
Yong Xiang Li
Keyword(s):  
Genetic Algorithm ◽  
Tabu Search ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Search Algorithm ◽  
Hybrid Genetic Algorithm ◽  
Traditional Scheduling ◽  
Scheduling Problems ◽  
Shop Scheduling ◽  
Benchmark Instances

By combining Genetic algorithm with Tabu search algorithm and adjusting crossover rate and mutation rate based on information entropy, a hybrid genetic algorithm was proposed for larger-scale job shop scheduling problems, and the benchmark instances were used to verify the algorithm with simulation. Simulation results show that the proposed algorithm can solve larger-scale job shop scheduling problems, and it has obvious advantages over traditional scheduling algorithms.

Sign in / Sign up

Export Citation Format

Share Document