Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
https://libeldoc.bsuir.by/handle/123456789/7817
Название: | Two-machine shop scheduling with zero and unit processing times |
Ключевые слова: | публикации ученых;flow shop;open shop;optimal schedule;polynomial algorithm |
Дата публикации: | 1998 |
Описание: | Lushchakova, I. N. Two-machine shop scheduling with zero and unit processing times / I. N. Lushchakova, S. A. Kravchenko // European Journal of Operational Research, 107 (2). – 1998. - Рp. 378-388. |
Аннотация: | 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(n log n) algorithms are proposed. © 1998 Elsevier Science B.V. All rights reserved. |
URI: | https://libeldoc.bsuir.by/handle/123456789/7817 |
Располагается в коллекциях: | Публикации в зарубежных изданиях
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.