Свойства допустимых и оптимальных последовательностей выполнения работ на одной машине

Зак Юрий Александрович

Проблемы управления, 2012, issue 5, 54-61

Abstract: Рассмотрены свойства допустимых и оптимальных последовательностей выполнения заданий на одной машине в условиях наличия ограничений на сроки начала и завершения выполнения работ. Предложены методы решения сформулированной задачи последовательными алгоритмами оптимизации на основе преобразования расписания, допускающего разрывы в выполнении работ в оптимальную последовательность, в которой такие разрывы не допускаются. Приведены числовые примеры.Properties of admissible and optimum sequences of performance of tasks by one machine unser restrictions on terms of the beginning and completion of works are considered. Methods of the formulated problem solution by consecutive algorithms of optimization are offered. The schedules supposing ruptures in performance of works are transformed to optimum sequence in which such ruptures are not supposed. The offered algorithms are illustrated by numerical examples and can successfully be applied to solution of these problems under no restrictions.

Keywords: ДОПУСТИМЫЕ И ОПТИМАЛЬНЫЕ ПОСЛЕДОВАТЕЛЬНОСТИ ВЫПОЛНЕНИЯ ЗАДАНИЙ; ОГРАНИЧЕНИЯ НА ВРЕМЕНА ВЫПОЛНЕНИЯ РАБОТ; РАЗРЫВЫ ВО ВРЕМЕНИ ВЫПОЛНЕНИЯ РАБОТ; ПОСЛЕДОВАТЕЛЬНЫЕ АЛГОРИТМЫ ОПТИМИЗАЦИИ (search for similar items in EconPapers)
Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/svoystva-dopustim ... bot-na-odnoy-mashine

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:009530:14050861

Access Statistics for this article

More articles in Проблемы управления from CyberLeninka, Общество с ограниченной ответственностью "СенСиДат-Контрол"
Bibliographic data for series maintained by CyberLeninka ().