RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретн. анализ и исслед. опер., сер. 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

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. В. В. Сервах, С. Л. Сухих, “Гибридный алгоритм для задачи календарного планирования с учетом реинвестирования прибыли”, Автомат. и телемех., 2004, № 3, 100–107  mathnet  zmath; V. V. Servakh, S. L. Sukhikh, “Hybrid algorithm for scheduling with regard for reinvestment of profits”, Autom. Remote Control, 65:3 (2004), 449–455  crossref  isi
    2. А. А. Романова, В. В. Сервах, “Оптимизация выпуска однотипных деталей на основе циклических расписаний”, Дискретн. анализ и исслед. опер., 15:5 (2008), 47–60  mathnet  mathscinet  zmath; 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  crossref
    3. Е. А. Мартынова, В. В. Сервах, “О задаче календарного планирования проектов с использованием кредитов”, Автомат. и телемех., 2012, № 3, 107–116  mathnet; E. A. Martynova, V. V. Servakh, “On scheduling credited projects”, Autom. Remote Control, 73:3 (2012), 508–516  crossref  isi
    4. Ю. В. Коваленко, “О задаче календарного планирования с возобновимым ресурсом”, Автомат. и телемех., 2012, № 6, 140–153  mathnet; Yu. V. Kovalenko, “On the calendar planning problem with renewable resource”, Autom. Remote Control, 73:6 (2012), 1046–1055  crossref  isi
    5. А. В. Еремеев, Ю. В. Коваленко, “Эффективно разрешимые случаи задачи календарного планирования с переменной интенсивностью потребления и поступления ресурсов нескладируемого типа”, Известия Иркутского государственного университета. Серия Математика, 9 (2014), 26–38  mathnet
    6. Е. А. Боброва, В. В. Сервах, “Построение циклических расписаний при наличии параллельных машин”, Дискретн. анализ и исслед. опер., 24:1 (2017), 5–20  mathnet  crossref  mathscinet  elib; E. A. Bobrova, V. V. Servakh, “Construction of cyclic schedules in presence of parallel machines”, J. Appl. Industr. Math., 11:1 (2017), 17–25  crossref
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:486
    Полный текст:220
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021