Volume 30, Issue 1 (IJIEPR 2019)                   IJIEPR 2019, 30(1): 25-37 | Back to browse issues page

XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Fattahi P, Keneshloo S, Daneshamooz F, Ahmadi S. A Hybrid Genetic Algorithm and Parallel Variable Neighborhood Search for Jobshop Scheduling With an Assembly Stage. IJIEPR. 2019; 30 (1) :25-37
URL: http://ijiepr.iust.ac.ir/article-1-752-en.html
1- Alzahra University , p.fattahi@alzahra.ac.ir
2- Bu-Ali Sina University
3- Director of Uni-Soft Systems Ltd., Ingenuity Centre, University of Nottingham Innovation Park,
Abstract:   (945 Views)

In this research a jobshop scheduling problem with an assembly stage is studied. The objective function is to find a schedule which minimizes completion time for all products. At first, a linear model is introduced to express the problem. Then, in order to confirm the accuracy of the model and to explore the efficiency of the algorithms, the model is solved by GAMS. Since the job shop scheduling problem with an assembly stage is considered as a NP-hard problem, a hybrid algorithm is used to solve the problem in medium to large sizes in reasonable amount of time. This algorithm is based on genetic algorithm and parallel variable neighborhood search. The results of the proposed algorithm are compared with the result of genetic algorithm. Computational results showed that for small problems, both HGAPVNS and GA have approximately the same performance. And in medium to large problems HGAPVNS outperforms GA.

Full-Text [PDF 990 kb]   (240 Downloads)    
Type of Study: Research | Subject: Production Planning & Control
Received: 2017/05/13 | Accepted: 2018/12/19 | Published: 2019/03/16

Add your comments about this article : Your username or Email:
CAPTCHA

Send email to the article author


© 2019 All Rights Reserved | International Journal of Industrial Engineering & Production Research

Designed & Developed by : Yektaweb