Построение расписаний выполнения заданий для параллельно работающих систем машин и поточных линий

Зак Юрий Александрович
Additional contact information
Зак Юрий Александрович: г. Аахен, Германия

Проблемы управления, 2013, issue 6, 62-70

Abstract: В развитие Flow-Shop-Problem рассмотрены постановки и математическая модель задачи построения расписаний для параллельно работающих систем машин в условиях заданной системы ограничений на сроки выполнения заданий. Исследованы свойства допустимых и оптимальных расписаний и предложены методы решения задачи с помощью последовательных алгоритмов оптимизации. Приведены числовые примеры.The development of Flow-Shop-Problem is considered. The mathematical model of scheduling for parallel working systems of machines under a given set of constraints on deadlines for separate tasks is considered. The properties of admissible and optimal schedules are examined and the methods of optimal scheduling by sequential optimization algorithms are proposed. The presented example shows the efficiency of the developed algorithms.

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

Downloads: (external link)
http://cyberleninka.ru/article/n/postroenie-raspis ... in-i-potochnyh-liniy

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:14508850

Access Statistics for this article

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