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

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

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


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




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

Дискретный анализ и исследование операций, 2019, том 26, выпуск 2, страницы 60–78
DOI: https://doi.org/10.33048/daio.2019.26.634 (Mi da923) 		 
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

Алгоритм локального поиска для построения расписаний работы одного станка с переналадкой оборудования и складом

П. А. Кононоваab, Ю. А. Кочетовab

a Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 1, 630090 Новосибирск, Россия
PDF полного текста (370 kB) Список цитирования (4)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33048/daio.2019.26.634
Аннотация: Получена новая математическая модель оптимизации расписаний работы одного станка, описывающая реальное производство тротуарной плитки. Модель учитывает технологические задержки при переходе от одного типа продукции к другому, минимальные объёмы производства, разнородность заказов клиентов и наличие запасов на складе. В качестве критерия оптимизации выступает штраф за опоздание заказов относительно директивных сроков и суммарная стоимость хранения готовой продукции на складе. Построена модель частично-целочисленного линейного программирования, позволяющая решать задачи небольшой размерности. Для реальных задач месячного планирования разработан вероятностный метод локального поиска с запретами. Приводятся результаты численных экспериментов на тестовых примерах одной компании Новороссийска. Табл. 3, ил. 1, библиогр. 25.
Ключевые слова: поиск с запретами, расписание, директивный срок, запаздывание, переналадка оборудования.
Финансовая поддержка Номер гранта
Сибирское отделение Российской академии наук I.5.1 (проект № 0314–2019–0014)
Работа выполнена при поддержке Программы фундаментальных научных исследований СО РАН № I.5.1 (проект № 0314–2019–0014).
Статья поступила: 11.10.2018
Переработанный вариант: 04.02.2019
Принята к публикации: 27.02.2019
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2019, Volume 13, Issue 2, Pages 239–249
DOI: https://doi.org/10.1134/S1990478919020054
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.8
Образец цитирования: П. А. Кононова, Ю. А. Кочетов, “Алгоритм локального поиска для построения расписаний работы одного станка с переналадкой оборудования и складом”, Дискретн. анализ и исслед. опер., 26:2 (2019), 60–78; J. Appl. Industr. Math., 13:2 (2019), 239–249
Цитирование в формате AMSBIB
\RBibitem{KonKoc19}
\by П.~А.~Кононова, Ю.~А.~Кочетов
\paper Алгоритм локального поиска для построения расписаний работы одного станка с~переналадкой оборудования и складом
\jour Дискретн. анализ и исслед. опер.
\yr 2019
\vol 26
\issue 2
\pages 60--78
\mathnet{http://mi.mathnet.ru/da923}
\crossref{https://doi.org/10.33048/daio.2019.26.634}
\transl
\jour J. Appl. Industr. Math.
\yr 2019
\vol 13
\issue 2
\pages 239--249
\crossref{https://doi.org/10.1134/S1990478919020054}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85067419434}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da923
  • https://www.mathnet.ru/rus/da/v26/i2/p60
    • Эта публикация цитируется в следующих 4 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025