Job-shop scheduling using certain heuristic search algorithms

1992 ◽  
Vol 7 (5) ◽  
pp. 251-261 ◽  
Author(s):  
L. Hatzikonstantis ◽  
C. B. Besant
Keyword(s):  
Heuristic Search ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Search Algorithms ◽  
Shop Scheduling ◽  
Heuristic Search Algorithms

Depth-first heuristic search for the job shop scheduling problem

2012 ◽  
Vol 206 (1) ◽  
pp. 265-296 ◽  
Author(s):  
Carlos Mencía ◽  
María R. Sierra ◽  
Ramiro Varela
Keyword(s):  
Heuristic Search ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Scheduling Problem ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling

A New Neighborhood for the Job Shop Scheduling Problem

2012 ◽  
Vol 433-440 ◽  
pp. 1540-1544
Author(s):  
Mohammad Mahdi Nasiri ◽  
Farhad Kianfar
Keyword(s):  
Local Search ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Search Algorithms ◽  
Scheduling Problem ◽  
Scheduling Problems ◽  
Job Shop Scheduling Problem ◽  
Local Search Algorithms ◽  
Shop Scheduling ◽  
Neighborhood Structures

The effectiveness of the local search algorithms for shop scheduling problems is proved frequently. Local search algorithms like tabu search use neighborhood structures in order to obtain new solutions. This paper presents a new neighborhood for the job shop scheduling problem. In this neighborhood, few enhanced conditions are proposed to prevent cycle generation. These conditions allow that the neighborhood encompasses larger number of solutions without increasing the order of computational efforts.

Sign in / Sign up

Export Citation Format

Share Document