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:   (3983 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]   (1346 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:

Send email to the article author

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.