Article ID: | iaor19992328 |
Country: | Netherlands |
Volume: | 107 |
Issue: | 2 |
Start Page Number: | 378 |
End Page Number: | 388 |
Publication Date: | Jun 1998 |
Journal: | European Journal of Operational Research |
Authors: | Kravchenko Svetlana A., Lushchakova Irene N. |
Keywords: | flowshop |
We consider the two machine flow shop and open shop problems to minimize the weighted mean flow-time, processing times being equal to 0 or 1. The solution to the open shop problem is based on algorithms for the flow shop problem and the corresponding two parallel identical machine problem. For all problems O(