|
|
Дискретн. анализ и исслед. опер., сер. 2, 2000, том 7, номер 1, страницы 75–82
(Mi da294)
|
 |
|
 |
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Эффективно разрешимый случай задачи календарного планирования с возобновимыми ресурсами
В. В. Сервах
Омский филиал Института математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматривается задача календарного планирования с ограничениями на ресурсы и порядок выполнения работ. Эта задача NP-трудна в сильном смысле и является обобщением задач job-shop, flow-shop и др. Предложена ее геометрическая интерпретация, на основе которой разработан алгоритм построения оптимального расписания выполнения работ. Доказано, что если ширина графа редукции частичного порядка выполнения работ ограничена константой, то задача является псевдополиномиально разрешимой. Выделен полиномиально разрешимый случай задачи. Библиогр. 13.
 Полный текст:
PDF файл (928 kB)
Реферативные базы данных:
 
УДК:
519.8
Статья поступила: 15.04.1999
Переработанный вариант: 23.02.2000
Образец цитирования:
В. В. Сервах, “Эффективно разрешимый случай задачи календарного планирования с возобновимыми ресурсами”, Дискретн. анализ и исслед. опер., сер. 2, 7:1 (2000), 75–82
Цитирование в формате AMSBIB
\RBibitem{Ser00}
\by В.~В.~Сервах
\paper Эффективно разрешимый случай задачи календарного планирования с~возобновимыми ресурсами
\jour Дискретн. анализ и исслед. опер., сер.~2
\yr 2000
\vol 7
\issue 1
\pages 75--82
\mathnet{http://mi.mathnet.ru/da294}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=1801881}
\zmath{https://zbmath.org/?q=an:0958.90068}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/da294 http://mi.mathnet.ru/rus/da/v7/s2/i1/p75
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
В. В. Сервах, С. Л. Сухих, “Гибридный алгоритм для задачи календарного планирования с учетом реинвестирования прибыли”, Автомат. и телемех., 2004, № 3, 100–107
 ; V. V. Servakh, S. L. Sukhikh, “Hybrid algorithm for scheduling with regard for reinvestment of profits”, Autom. Remote Control, 65:3 (2004), 449–455   -
А. А. Романова, В. В. Сервах, “Оптимизация выпуска однотипных деталей на основе циклических расписаний”, Дискретн. анализ и исслед. опер., 15:5 (2008), 47–60 ; A. A. Romanova, V. V. Servakh, “Optimization of identical jobs production on the base of cyclic schedules”, J. Appl. Industr. Math., 3:4 (2009), 496–504
-
Е. А. Мартынова, В. В. Сервах, “О задаче календарного планирования проектов с использованием кредитов”, Автомат. и телемех., 2012, № 3, 107–116 ; E. A. Martynova, V. V. Servakh, “On scheduling credited projects”, Autom. Remote Control, 73:3 (2012), 508–516
-
Ю. В. Коваленко, “О задаче календарного планирования с возобновимым ресурсом”, Автомат. и телемех., 2012, № 6, 140–153 ; Yu. V. Kovalenko, “On the calendar planning problem with renewable resource”, Autom. Remote Control, 73:6 (2012), 1046–1055
-
А. В. Еремеев, Ю. В. Коваленко, “Эффективно разрешимые случаи задачи календарного планирования с переменной интенсивностью потребления и поступления ресурсов нескладируемого типа”, Известия Иркутского государственного университета. Серия Математика, 9 (2014), 26–38
-
Е. А. Боброва, В. В. Сервах, “Построение циклических расписаний при наличии параллельных машин”, Дискретн. анализ и исслед. опер., 24:1 (2017), 5–20
 ; E. A. Bobrova, V. V. Servakh, “Construction of cyclic schedules in presence of parallel machines”, J. Appl. Industr. Math., 11:1 (2017), 17–25
|
| Просмотров: |
| Эта страница: | 486 | | Полный текст: | 220 |
|
Пользовательское соглашение