Article ID: | iaor20081746 |
Country: | China |
Volume: | 15 |
Issue: | 2 |
Start Page Number: | 139 |
End Page Number: | 144 |
Publication Date: | Apr 2006 |
Journal: | Systems Engineering Theory Methodology Applications |
Authors: | Gu Chunsheng, Chen Huaping, Gu Feng, Lu Bingyuan |
Keywords: | heuristics |
By using single machine relaxation, we have proved that, even for the flexible flow shop weighted completion time scheduling problem, the heuristic based on weighted shortest processing requirement is also asymptotically optimal in this paper.