International Journal of Industiral Engineering & Producion Research
نشریه بین المللی مهندسی صنایع و تحقیقات تولید
IJIEPR
Engineering & Technology
http://ijiepr.iust.ac.ir
18
agent2
2008-4889
2345-363X
10.22068/ijiepr
en
jalali
1396
6
1
gregorian
2017
9
1
28
3
online
1
fulltext
en
Hybrid artificial immune system and simulated annealing algorithms for solving hybrid JIT flow shop with parallel batches and machine eligibility
فرایندهای تولید و سیستم ها
Manufacturing Process & Systems
پژوهشي
Research
<p>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.</p>
hybrid flow shop, parallel batching, artificial immune system, machine eligibility, Earliness and Tardiness
251
266
http://ijiepr.iust.ac.ir/browse.php?a_code=A-10-671-3&slc_lang=en&sid=en
Javad
Rezaeian
j_rezaeian@ustmb.ac.ir
`180031947532846004223`

180031947532846004223
Yes
Mazandaran University of Science and Technology
Masoud
Shafipour
ie.shafipour@gmail.com
`180031947532846004224`

180031947532846004224
No
Mazandaran University of Science and Technology