An efficient heuristic for scheduling in a flowshop to minimize total weighted flowtime of jobs

An efficient heuristic for scheduling in a flowshop to minimize total weighted flowtime of jobs

0.00 Avg rating0 Votes
Article ID: iaor19991761
Country: Netherlands
Volume: 103
Issue: 1
Start Page Number: 129
End Page Number: 138
Publication Date: Nov 1997
Journal: European Journal of Operational Research
Authors: ,
Keywords: flowshop
Abstract:

The problem of scheduling in a flowshop is considered with the objective of minimizing the total weighted flowtime of jobs. A heuristic algorithm is developed by the introduction of lower bounds on the completion times of jobs and the development of heuristic preference relations for the scheduling problem under study. An improvement scheme is incorporated in the heuristic to enhance the quality of its solution. The proposed heuristic, with and without the improvement scheme, and the existing heuristics are evaluated by a large number of randomly generated problems. The results of an extensive computational investigation for various problem sizes are presented. It has been observed that both versions of the proposed heuristic perform better than the existing heuristics in giving a superior solution quality and that the proposed heuristic without the improvement scheme yields a good solution by requiring a negligible CPU time. In addition, an experimental investigation is carried out to evaluate the effectiveness of the improvement scheme when implemented in the proposed heuristic and the existing heuristics, as well as the effectiveness of a variant of the scheme. The results are also discussed.

Reviews

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