Volume 14, Issue 2 (7-2017)                   2017, 14(2): 67-79 | Back to browse issues page

XML Persian Abstract Print


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

Mehrdoust Shahrestani K, Hamedi M. A Heuristic Method for Scheduling a Multi-criteria Two-stage Hybrid Flow Shop Problem. Journal of Operational Research and Its Applications. 2017; 14 (2) :67-79
URL: http://jamlu.liau.ac.ir/article-1-1339-en.html
Department of Industrial Engineering, Payame Noor University, Tehran
Abstract:   (2923 Views)

A two-stage hybrid flow shop problem can be considered as part of a larger issue; when solved, it can find a partial solution of a main and bigger problem. Here and in the current paper, a two-stage hybrid flow shop problem with one machine in the first stage and two machines in the second stage with three criteria such as: 1) maximum manufacturing time, 2) average manufacturing time and 3) sum of the second stage machines' idle time has been studied. Moreover, a heuristic method was introduced and compared with three algorithms based on simulated annealing (SA) across the three evaluation criteria. Finally, results as a multi-criteria decision problem were solved by Simple Additive Weighting (SAW). Results showed that the heuristic method was better than the three algorithms based on SA in 71.5% of problems. And the solving time was about 48.6 times less than the algorithms based on SA. Also, The innovative method has achieved an average of 30.5% better results in more than 93.4% of the cases

Full-Text [PDF 1601 kb]   (1534 Downloads)    
Type of Study: Research | Subject: Special
Received: 2016/12/18 | Accepted: 2017/05/22 | Published: 2017/08/21

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

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.