|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
A metric approach for scheduling problems with minimizing the maximum penaltyISBN/ISSN: 0307-904XApplied Mathematical Modellingстатья
Статья опубликована в высокорейтинговом журнале
Статья опубликована в журнале из списка Web of Science и/или Scopus- Авторы: Lazarev Alexander A., Lemtyuzhnikova Darya V., Werner Frank
- Журнал: Applied Mathematical Modelling
- Том: 89
- Год издания: 2021
- Издательство: Elsevier BV
- Местоположение издательства: Netherlands
- Первая страница: 1163
- Последняя страница: 1176
- DOI: 10.1016/j.apm.2020.07.048
- Аннотация: NP-hard scheduling problems with the criterion of minimizing the maximum penalty, e.g. maximum lateness, are considered. For such problems, a metric which delivers an upper bound on the absolute error of the objective function value is introduced. Taking the given instance of some problem and using the introduced metric, the nearest instance is determined for which a polynomial or pseudo-polynomial algorithm is known. A schedule is constructed for this determined instance which is then applied to the original instance. It is shown how this approach can be applied to different scheduling problems.
- Добавил в систему: Лазарев Александр Алексеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | 47080-58825.pdf | 47080-58825.pdf | 887,6 КБ | 8 декабря 2021 [Lazarev] | |
| 2. | ilovepdf_merged-6.pdf | ilovepdf_merged-6.pdf | 296,3 КБ | 8 декабря 2021 [Lazarev] |