scholarly journals A Novel Artificial Immune Algorithm for Solving the Job Shop Scheduling Problem

2012 ◽  
Vol 48 (14) ◽  
pp. 46-53 ◽  
Author(s):  
Mohsen Afshari ◽  
Hedieh Sajedi
Keyword(s):  
Job Shop ◽  
Job Shop Scheduling ◽  
Immune Algorithm ◽  
Scheduling Problem ◽  
Job Shop Scheduling Problem ◽  
Artificial Immune ◽  
Artificial Immune Algorithm ◽  
Shop Scheduling

A New Artificial Immune Algorithm for Flexible Job-Shop Scheduling

2010 ◽  
Vol 121-122 ◽  
pp. 266-270
Author(s):  
Lu Hong
Keyword(s):  
Job Shop ◽  
Job Shop Scheduling ◽  
Immune Algorithm ◽  
Initial Population ◽  
Clonal Selection Algorithm ◽  
Scheduling Problem ◽  
Artificial Immune ◽  
Artificial Immune Algorithm ◽  
Shop Scheduling ◽  
Multi Objective

Flexible job-sop scheduling problem (FJSP) is based on the classical job-shop scheduling problem (JSP). however, it is even harder than JSP because of the addition of machine selection process in FJSP. An improved artificial immune algorithm, which combines the stretching technique and clonal selection algorithm is proposed to solve the FJSP. The algorithm can keep workload balance among the machines, improve the quality of the initial population and accelerate the speed of the algorithm’s convergence. The details of implementation for the multi-objective FJSP and the corresponding computational experiments are reported. The results indicate that the proposed algorithm is an efficient approach for the multi-objective FJSP.

Sign in / Sign up

Export Citation Format

Share Document