|
ИСТИНА |
Войти в систему Регистрация |
Интеллектуальная Система Тематического Исследования НАукометрических данных |
||
A hybrid algorithm for the single-machine total tardiness problemстатья
Статья опубликована в высокорейтинговом журнале
Информация о цитировании статьи получена из
Web of Science,
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 14 сентября 2013 г.
- Авторы: Cheng T.C.E, Лазарев А.А., Гафаров Е.Р.
- Журнал: Computers and Operations Research
- Том: 36
- Номер: 2
- Год издания: 2009
- Издательство: Pergamon Press Ltd.
- Местоположение издательства: United Kingdom
- Первая страница: 308
- Последняя страница: 315
- DOI: 10.1016/j.cor.2007.10.002
- Аннотация: We propose a hybrid algorithm based on the Ant Colony Optimization (ACO) meta-heuristic,in conjunction with four well-known elimination rules, to tackle the NP-hard single-machine scheduling problem to minimize the total job tardiness. The hybrid algorithm hasthe same running time as that of ACO. We conducted extensive computational experiments to test the performance of the hybrid algorithm and ACO. The computational results show that the hybrid algorithm can produce optimal or near-optimal solutions quickly, and its performance compares favourably with that of ACO for handling standard instances of the problem.
- Добавил в систему: Лазарев Александр Алексеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | 1-s2.0-S0305054807001979-main.pdf | 1-s2.0-S0305054807001979-main.pdf | 170,0 КБ | 11 сентября 2013 [Lazarev] |