TY - JOUR
JF - IUST
JO - IJIEPR
VL - 28
IS - 3
PY - 2017
Y1 - 2017/9/01
TI - Hybrid artificial immune system and simulated annealing algorithms for solving hybrid JIT flow shop with parallel batches and machine eligibility
TT -
N2 - This research deals with a hybrid flow shop scheduling problem with parallel batching, machine eligibility, unrelated parallel machine, and different release dates to minimize the sum of the total weighted earliness and tardiness (ET) penalties. In parallel batching situation, it is supposed that number of machine in some stages are able to perform a certain number of jobs simultaneously. Firstly, with respect to the proposed problem a mixed integer linear programming model is developed. Since the problem is NP-hard, for solving large size problems, a hybrid meta-heuristic algorithm which combines artificial immune system and simulated annealing is proposed. The performance of hybrid algorithm is tested by some numerical experiments and the results show its superiority to the other two algorithms.
SP - 251
EP - 266
AU - Rezaeian, Javad
AU - Shafipour, Masoud
AD - Mazandaran University of Science and Technology
KW - hybrid flow shop
KW - parallel batching
KW - artificial immune system
KW - machine eligibility
KW - Earliness and Tardiness
UR - http://ijiepr.iust.ac.ir/article-1-734-en.html
DO - 10.22068/ijiepr.28.3.251
ER -