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

XML Persian Abstract Print


Department of Industrial Engineering, Payame Noor University, Tehran
Abstract:   (4052 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]   (2422 Downloads)    
Type of Study: Research | Subject: Special
Received: 2016/12/18 | Accepted: 2017/05/22 | Published: 2017/08/21

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