|
Дискретн. анализ и исслед. опер., 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 файл
HTML файл
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2019, 13:2, 239–249
Реферативные базы данных:
Тип публикации:
Статья
УДК:
519.8 Статья поступила: 11.10.2018 Переработанный вариант: 04.02.2019 Принята к публикации: 27.02.2019
Образец цитирования:
П. А. Кононова, Ю. А. Кочетов, “Алгоритм локального поиска для построения расписаний работы одного станка с переналадкой оборудования и складом”, Дискретн. анализ и исслед. опер., 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}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/da923 http://mi.mathnet.ru/rus/da/v26/i2/p60
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
|
Просмотров: |
Эта страница: | 119 | Полный текст: | 10 | Литература: | 14 | Первая стр.: | 10 |
|