Skip navigation
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: https://libeldoc.bsuir.by/handle/123456789/33412
Название: Single-machine scheduling with uncertain durations for optimizing service logistics with one truck
Авторы: Sotskov, Y. N.
Egorova, N. G.
Сотсков, Ю. Н.
Егорова, Н. Г.
Ключевые слова: публикации ученых
interval processing times
Optimality box
Дата публикации: 2018
Издательство: Minsk, Belarus
Библиографическое описание: Sotskov, Y. N. Single-machine scheduling with uncertain durations for optimizing service logistics with one truck / Y. N. Sotskov, N. G. Egorova // EURO mini-conference on Logistics Analytics, June 18-19. – Minsk, 2018. – P. 29.
Краткий осмотр (реферат): A single-machine scheduling problem is studied for the optimization of the service logistics with one truck and uncertain (interval) times needed for the truck to supply products from the warehouse to n supermarkets S1, S2,..., Sn. We propose to use the following additional criterion: to find the permutation Pk with the maximal relative perimeter of the optimality box. We investigate properties of the optimality box and develop efficient algorithms for constructing the permutation Pk having the largest relative perimeter of the optimality box. Computational results with small, moderate and large benchmark instances showed that such permutation Pk is close to the factual optimal permutation Pm for the main criterion (the permutation Pm is determined when all factual times ti become known).
URI (Унифицированный идентификатор ресурса): https://libeldoc.bsuir.by/handle/123456789/33412
Располагается в коллекциях:Публикации в изданиях Республики Беларусь

Файлы этого ресурса:
Файл Описание РазмерФормат 
Sotskov_Single2.pdf44,16 kBAdobe PDFПросмотреть/Открыть
Показать полное описание ресурса Просмотр статистики


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.