A heuristic algorithm for mean flowtime objective in flowshop scheduling

A heuristic algorithm for mean flowtime objective in flowshop scheduling

0.00 Avg rating0 Votes
Article ID: iaor1999149
Country: United Kingdom
Volume: 25
Issue: 3
Start Page Number: 175
End Page Number: 182
Publication Date: Mar 1998
Journal: Computers and Operations Research
Authors: ,
Keywords: heuristics
Abstract:

Based on a job insertion method, a heuristic algorithm is developed to reduce the mean flowtime in a permutation flowshop environment. Simulation experiments are performed to evaluate effectiveness of the proposed algorithm against the existing heuristic methods. The simulation results show that the proposed algorithm generates more accurate solutions than other heuristics, especially when ratio of the number of jobs and the number of machines is greater than or equal to two.

Reviews

Required fields are marked *. Your email address will not be published.