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

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

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



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






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


Дискретн. анализ и исслед. опер., 2019, том 26, номер 2, страницы 60–78 (Mi da923)  

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

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

a Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 1, 630090 Новосибирск, Россия

Аннотация: Получена новая математическая модель оптимизации расписаний работы одного станка, описывающая реальное производство тротуарной плитки. Модель учитывает технологические задержки при переходе от одного типа продукции к другому, минимальные объёмы производства, разнородность заказов клиентов и наличие запасов на складе. В качестве критерия оптимизации выступает штраф за опоздание заказов относительно директивных сроков и суммарная стоимость хранения готовой продукции на складе. Построена модель частично-целочисленного линейного программирования, позволяющая решать задачи небольшой размерности. Для реальных задач месячного планирования разработан вероятностный метод локального поиска с запретами. Приводятся результаты численных экспериментов на тестовых примерах одной компании Новороссийска. Табл. 3, ил. 1, библиогр. 25.

Ключевые слова: поиск с запретами, расписание, директивный срок, запаздывание, переналадка оборудования.

Финансовая поддержка Номер гранта
Сибирское отделение Российской академии наук I.5.1 (проект № 0314–2019–0014)
Работа выполнена при поддержке Программы фундаментальных научных исследований СО РАН № I.5.1 (проект № 0314–2019–0014).


DOI: https://doi.org/10.33048/daio.2019.26.634

Полный текст: PDF файл (370 kB)
Первая страница: PDF файл
Список литературы: PDF файл   HTML файл

Тип публикации: Статья
УДК: 519.8
Статья поступила: 11.10.2018
Переработанный вариант: 04.02.2019
Принята к публикации: 27.02.2019

Образец цитирования: П. А. Кононова, Ю. А. Кочетов, “Алгоритм локального поиска для построения расписаний работы одного станка с переналадкой оборудования и складом”, Дискретн. анализ и исслед. опер., 26:2 (2019), 60–78

Цитирование в формате 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}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da923
  • http://mi.mathnet.ru/rus/da/v26/i2/p60

    ОТПРАВИТЬ: 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
  • Дискретный анализ и исследование операций
    Просмотров:
    Эта страница:37
    Литература:10
    Первая стр.:7

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019