Построение допустимых и оптимальных расписаний выполнения работ на одной машине
Розглянуто властивості допустимих і оптимальних послідовностей виконання завдань на одній машині за умов обмежень на терміни початку і закінчення виконання завдань і на часткові послідовності виконання робіт. На базі визначених властивостей і оцінок нижньої границі тривалості оптимального розкладу з...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2012 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84017 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Построение допустимых и оптимальных расписаний выполнения работ на одной машине / Ю.А. Зак // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 62-82. — Бібліогр.: 13 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-84017 |
|---|---|
| record_format |
dspace |
| spelling |
Зак, Ю.А. 2015-07-02T08:07:17Z 2015-07-02T08:07:17Z 2012 Построение допустимых и оптимальных расписаний выполнения работ на одной машине / Ю.А. Зак // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 62-82. — Бібліогр.: 13 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/84017 519.2 Розглянуто властивості допустимих і оптимальних послідовностей виконання завдань на одній машині за умов обмежень на терміни початку і закінчення виконання завдань і на часткові послідовності виконання робіт. На базі визначених властивостей і оцінок нижньої границі тривалості оптимального розкладу запропоновано методи точного і наближеного розв’язку сформульованої задачі послідовними алгоритмами оптимізації. Запропоновані алгоритми ілюструються числовими прикладами і можуть успішно застосовуватися для розв’язання цих задач за відсутності обмежень. The paper considers the properties of admissible and optimal sequences of performing tasks by one machine under constraints on the terms of the beginning and completion of tasks and on partial sequences of task performance. The established properties and the lower-bound estimates of the length of the optimal schedule are used to develop methods for the exact and approximate solutions of the formulated problem by sequential optimization algorithms. The proposed algorithms are illustrated by numerical examples and can be successfully applied to solve these problems in the absence of constraints. ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Построение допустимых и оптимальных расписаний выполнения работ на одной машине Побудова допустимих і оптимальних розкладів виконання робіт на одній машині Developing admissible and optimal schedules of works on one machine Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Построение допустимых и оптимальных расписаний выполнения работ на одной машине |
| spellingShingle |
Построение допустимых и оптимальных расписаний выполнения работ на одной машине Зак, Ю.А. Системный анализ |
| title_short |
Построение допустимых и оптимальных расписаний выполнения работ на одной машине |
| title_full |
Построение допустимых и оптимальных расписаний выполнения работ на одной машине |
| title_fullStr |
Построение допустимых и оптимальных расписаний выполнения работ на одной машине |
| title_full_unstemmed |
Построение допустимых и оптимальных расписаний выполнения работ на одной машине |
| title_sort |
построение допустимых и оптимальных расписаний выполнения работ на одной машине |
| author |
Зак, Ю.А. |
| author_facet |
Зак, Ю.А. |
| topic |
Системный анализ |
| topic_facet |
Системный анализ |
| publishDate |
2012 |
| language |
Russian |
| container_title |
Кибернетика и системный анализ |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Побудова допустимих і оптимальних розкладів виконання робіт на одній машині Developing admissible and optimal schedules of works on one machine |
| description |
Розглянуто властивості допустимих і оптимальних послідовностей виконання завдань на одній машині за умов обмежень на терміни початку і закінчення виконання завдань і на часткові послідовності виконання робіт. На базі визначених властивостей і оцінок нижньої границі тривалості оптимального розкладу запропоновано методи точного і наближеного розв’язку сформульованої задачі послідовними алгоритмами оптимізації. Запропоновані алгоритми ілюструються числовими прикладами і можуть успішно застосовуватися для розв’язання цих задач за відсутності обмежень.
The paper considers the properties of admissible and optimal sequences of performing tasks by one machine under constraints on the terms of the beginning and completion of tasks and on partial sequences of task performance. The established properties and the lower-bound estimates of the length of the optimal schedule are used to develop methods for the exact and approximate solutions of the formulated problem by sequential optimization algorithms. The proposed algorithms are illustrated by numerical examples and can be successfully applied to solve these problems in the absence of constraints.
|
| issn |
0023-1274 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/84017 |
| citation_txt |
Построение допустимых и оптимальных расписаний выполнения работ на одной машине / Ю.А. Зак // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 62-82. — Бібліогр.: 13 назв. — рос. |
| work_keys_str_mv |
AT zakûa postroeniedopustimyhioptimalʹnyhraspisaniivypolneniârabotnaodnoimašine AT zakûa pobudovadopustimihíoptimalʹnihrozkladívvikonannârobítnaodníimašiní AT zakûa developingadmissibleandoptimalschedulesofworksononemachine |
| first_indexed |
2025-12-07T19:40:26Z |
| last_indexed |
2025-12-07T19:40:26Z |
| _version_ |
1850879693478166528 |