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

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

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


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




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

Сибирские электронные математические известия, 2022, том 19, выпуск 2, страницы 601–612
DOI: https://doi.org/10.33048/semi.2022.19.050 (Mi semr1524) 		 
Дискретная математика и математическая кибернетика

Minimizing total completion time on parallel machines with unit length jobs that need one additional resource

V. A. Strusevich

Sherwood Road, Welling, Kent, DA16 2SJ, U.K.
PDF полного текста (377 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33048/semi.2022.19.050
Аннотация: The paper considers a scheduling problem on parallel identical machines to minimize the sum of the completion times. All jobs are of unit length and require one unit of one of the additional resources. We offer an algorithm that is much faster and simpler than previously available.
Ключевые слова: resource constrained scheduling, unit length jobs, total completion time, parallel identical machines.
Поступила 27 апреля 2022 г., опубликована 30 августа 2022 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.854.2
MSC: 90B35
Язык публикации: английский
Образец цитирования: V. A. Strusevich, “Minimizing total completion time on parallel machines with unit length jobs that need one additional resource”, Сиб. электрон. матем. изв., 19:2 (2022), 601–612
Цитирование в формате AMSBIB
\RBibitem{Str22}
\by V.~A.~Strusevich
\paper Minimizing total completion time on parallel machines with unit length jobs that need one additional resource
\jour Сиб. электрон. матем. изв.
\yr 2022
\vol 19
\issue 2
\pages 601--612
\mathnet{http://mi.mathnet.ru/semr1524}
\crossref{https://doi.org/10.33048/semi.2022.19.050}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4478151}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr1524
  • https://www.mathnet.ru/rus/semr/v19/i2/p601
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024