|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Алгоритм локального поиска для построения расписаний работы одного станка с переналадкой оборудования и складом
П. А. Кононоваab, Ю. А. Кочетовab a Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 1, 630090 Новосибирск, Россия
Аннотация:
Получена новая математическая модель оптимизации расписаний работы одного станка, описывающая реальное производство тротуарной плитки. Модель учитывает технологические задержки при переходе от одного типа продукции к другому, минимальные объёмы производства, разнородность заказов клиентов и наличие запасов на складе. В качестве критерия оптимизации выступает штраф за опоздание заказов относительно директивных сроков и суммарная стоимость хранения готовой продукции на складе. Построена модель частично-целочисленного линейного программирования, позволяющая решать задачи небольшой размерности. Для реальных задач месячного планирования разработан вероятностный метод локального поиска с запретами. Приводятся результаты численных экспериментов на тестовых примерах одной компании Новороссийска. Табл. 3, ил. 1, библиогр. 25.
Ключевые слова:
поиск с запретами, расписание, директивный срок, запаздывание, переналадка оборудования.
Статья поступила: 11.10.2018 Переработанный вариант: 04.02.2019 Принята к публикации: 27.02.2019
Образец цитирования:
П. А. Кононова, Ю. А. Кочетов, “Алгоритм локального поиска для построения расписаний работы одного станка с переналадкой оборудования и складом”, Дискретн. анализ и исслед. опер., 26:2 (2019), 60–78; J. Appl. Industr. Math., 13:2 (2019), 239–249
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da923 https://www.mathnet.ru/rus/da/v26/i2/p60
|
Статистика просмотров: |
Страница аннотации: | 314 | PDF полного текста: | 228 | Список литературы: | 39 | Первая страница: | 10 |
|