Local search algorithms for the multiprocessor flow shop scheduling problem

2001 ◽  
Vol 128 (1) ◽  
pp. 147-158 ◽  
Author(s):  
Ebbe G Negenman
Keyword(s):  
Local Search ◽  
Flow Shop ◽  
Search Algorithms ◽  
Flow Shop Scheduling ◽  
Scheduling Problem ◽  
Local Search Algorithms ◽  
Shop Scheduling

Local search algorithms for flow shop scheduling with fuzzy due-dates

1994 ◽  
Vol 33 (1-3) ◽  
pp. 53-66 ◽  
Author(s):  
Hisao Ishibuchi ◽  
Naohisa Yamamoto ◽  
Shinta Misaki ◽  
Hideo Tanaka
Keyword(s):  
Local Search ◽  
Flow Shop ◽  
Search Algorithms ◽  
Flow Shop Scheduling ◽  
Due Dates ◽  
Local Search Algorithms ◽  
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