A modification to the CGPS algorithm for three-machine flow shop scheduling

A modification to the CGPS algorithm for three-machine flow shop scheduling

0.00 Avg rating0 Votes
Article ID: iaor20022294
Country: India
Volume: 22
Issue: 2
Start Page Number: 321
End Page Number: 331
Publication Date: May 2001
Journal: Journal of Information & Optimization Sciences
Authors:
Keywords: flowshop
Abstract:

In this paper, the three-machine flow shop scheduling (3FSS) with the objective of minimizing the makespan is considered. The algorithm developed by Chen, Glass, Potts and Strusevich (CGPS) is by far the best one in terms of the worst-case performance ratio for the 3FSS. This paper analyzes a particular condition in a step of the CGPS algorithm and proposes a modification to the CGPS algorithm by changing this condition. It is shown that this modified algorithm is more general one for the 3FSS.

Reviews

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