РЕШЕНИЕ ЦИКЛИЧЕСКИХ ЗАДАЧ КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ АЛГОРИТМОМ ИМИТАЦИИ ОТЖИГА

P. V. Matrenin


Аннотация


В статье рассмотрена задача календарного планирования как задача планирования циклического производства. Приводится экспериментальное подтверждение неэффективности составления плана только на одну итерацию цикла по сравнению с планированием всего цикла. Для решения задач использован алгоритм имитации отжига.

Ключевые слова


КАЛЕНДАРНОЕ ПЛАНИРОВАНИЕ; МНОГОСТАДИЙНАЯ ОБСУЖИВАЮЩАЯ СИСТЕМА; ИМИТАЦИЯ ОТЖИГА; КОМБИНАТОРНАЯ ОПТИМИЗАЦИЯ; ЭВРИСТИКА

Литература


Adams J., Balas E., Zawack D. The shifting bottleneck procedure for job shop scheduling//Management Science. 1991. № 34. P. 391-401.

Fisher H., Thompson G. Probabilistic learning combination of local job-shop scheduling rules, in Industrial Scheduling. Prentice-Hall, Englewood Cliffs, N.J., 1963.

Lawrence S. Supplement to “resource constrained project scheduling: an experimental investigation of heuristic scheduling techniques”//tech. rep., GSIA, Carnegie Mellon University, October 1984.

Pezzella F., Merelli E. A tabu search method guided by shifting bottleneck for the job shop scheduling problem//European Journal of Operational Research. 2000. № 120. P. 297-310.

Матренин П.В. Разработка и исследование адаптивных методов роевого интеллекта в задачах календарного планирования//Автоматика и программная инженерия, 2013. № 1(3). С. 109-114.

Матренин П.В., Секаев В.Г. Оптимизация адаптивного алгоритма муравьиной колонии на примере задачи календарного планирования//Программная инженерия, 2013. № 4. С. 34-40.

Секаев В.Г. Использование алгоритмов комбинирования эвристик при построении оптимальных расписаний//Информационные технологии. 2009. № 10. С. 61-64.

Скиена С. Алгоритм. Руководство по разработке. 2-е изд.: Пер. с англ. СПб.: БХВ-Петербург, 2013. 720 с.: ил.

Танаев В.С. Теория расписаний. Многостадийные системы/В.С. Танаев, Ю.И. Сотсков, В.А. Струсевич. М.: Наука, гл. ред. физ.-мат. лит., 1989. 328 с.




DOI: https://doi.org/10.12731/wsd-2014-4-82-86

Ссылки

  • На текущий момент ссылки отсутствуют.


Bookmark and Share


(c) 2016 В мире научных открытий



ISSN 2658-6649 (print)

ISSN 2658-6657 (online)

HotLog Яндекс цитирования