Домашняя страница Undo Do New Save Карта сайта Обратная связь Поиск по форуму
МИР MS EXCEL - Гость.xls

Вход

Регистрация

Напомнить пароль

 

= Мир MS Excel/Задача оптимальной загрузки оборудования. - Мир MS Excel

Старая форма входа
  • Страница 1 из 1
  • 1
Модератор форума: китин, _Boroda_  
Мир MS Excel » Вопросы и решения » Вопросы по Excel » Задача оптимальной загрузки оборудования.
Задача оптимальной загрузки оборудования.
ALL1828 Дата: Вторник, 08.02.2022, 14:09 | Сообщение № 1
Группа: Пользователи
Ранг: Прохожий
Сообщений: 4
Репутация: 0 ±
Замечаний: 0% ±

Добрый день!

Имеется задача получить почасовые графики работы нескольких единиц оборудования за период (сутки).
С учетом: задания суммарного часового плана выработки, себестоимости работы при различной производительности.
В итоге получилась задача ЛП. Как к полученной формулировке добавить ограничения на минимальное время работы/простоя.
Что бы избежать кратковременных включений.
Станок 1 Станок 2
вкл/откл вкл/откл
1 0
0 1
0 1
1 0
1 0
0 1
1 0
1 0
1 0
1 1
0 1
0 1
1 0
0 1
0 1
1 1
1 1
1 1
1 1
1 1
1 1
0 0
0 1
0 1
К сообщению приложен файл: 2258099.xlsx(29.6 Kb)
 
Ответить
СообщениеДобрый день!

Имеется задача получить почасовые графики работы нескольких единиц оборудования за период (сутки).
С учетом: задания суммарного часового плана выработки, себестоимости работы при различной производительности.
В итоге получилась задача ЛП. Как к полученной формулировке добавить ограничения на минимальное время работы/простоя.
Что бы избежать кратковременных включений.
Станок 1 Станок 2
вкл/откл вкл/откл
1 0
0 1
0 1
1 0
1 0
0 1
1 0
1 0
1 0
1 1
0 1
0 1
1 0
0 1
0 1
1 1
1 1
1 1
1 1
1 1
1 1
0 0
0 1
0 1

Автор - ALL1828
Дата добавления - 08.02.2022 в 14:09
MCH Дата: Вторник, 08.02.2022, 14:52 | Сообщение № 2
Группа: Админы
Ранг: Старожил
Сообщений: 2000
Репутация: 751 ±
Замечаний: ±

Нужно ли использовать линейное программирование в почасовой разбивке?
Вручную сделал распределение (см. вложение), постарался чтобы оба станка были загружены равномерно
За счет ЛП определяем предел целевой функции, а затем подбираем решение (сортировкой, перестановкой или логически), которое будет не хуже решения найденного через ЛП

Может быть корректно руководствоваться другой логикой, и свести решение к следующему?
Каждый станок должен работать за сутки:
в режиме 3 (максимальная производительность) - по 12 часов
в режиме 2 (1/2 от мощности) - по 3 часа в сутки
в режиме 0 (простой) - 9 часов
А далее уже делаем расписание работы по часам
К сообщению приложен файл: _2258099.xlsx(20.0 Kb)
 
Ответить
СообщениеНужно ли использовать линейное программирование в почасовой разбивке?
Вручную сделал распределение (см. вложение), постарался чтобы оба станка были загружены равномерно
За счет ЛП определяем предел целевой функции, а затем подбираем решение (сортировкой, перестановкой или логически), которое будет не хуже решения найденного через ЛП

Может быть корректно руководствоваться другой логикой, и свести решение к следующему?
Каждый станок должен работать за сутки:
в режиме 3 (максимальная производительность) - по 12 часов
в режиме 2 (1/2 от мощности) - по 3 часа в сутки
в режиме 0 (простой) - 9 часов
А далее уже делаем расписание работы по часам

Автор - MCH
Дата добавления - 08.02.2022 в 14:52
ALL1828 Дата: Вторник, 08.02.2022, 15:35 | Сообщение № 3
Группа: Пользователи
Ранг: Прохожий
Сообщений: 4
Репутация: 0 ±
Замечаний: 0% ±

Объектов управления за два десятка и в ручную не получится перебирать.
Еще все ухудшается нераномернустью плана почасовой выработки (сортировать нельзя часы уникальные).
Поэтому для корректного решения нужно прописать условия на равномерность работы в расчетную модель.
А как это сделать ? Я пробовал формировать условия но решатель ругается на нелинейность.
Этим способом вообще можно решить такую задачу?
 
Ответить
СообщениеОбъектов управления за два десятка и в ручную не получится перебирать.
Еще все ухудшается нераномернустью плана почасовой выработки (сортировать нельзя часы уникальные).
Поэтому для корректного решения нужно прописать условия на равномерность работы в расчетную модель.
А как это сделать ? Я пробовал формировать условия но решатель ругается на нелинейность.
Этим способом вообще можно решить такую задачу?

Автор - ALL1828
Дата добавления - 08.02.2022 в 15:35
MCH Дата: Вторник, 08.02.2022, 15:53 | Сообщение № 4
Группа: Админы
Ранг: Старожил
Сообщений: 2000
Репутация: 751 ±
Замечаний: ±

Станки не однотипные, могут производить разное количество?
Затраты на станках разные/одинаковые?
Есть необходимость распределять нагрузку равномерно по станкам или можно, чтобы один станок работал постоянно, а остальные включались по мере необходимости?
Почасовой план обязателен, допустимо производить больше/меньше необходимого в часовой разбивке, но при этом общий итог за сутки будет плановый?
 
Ответить
СообщениеСтанки не однотипные, могут производить разное количество?
Затраты на станках разные/одинаковые?
Есть необходимость распределять нагрузку равномерно по станкам или можно, чтобы один станок работал постоянно, а остальные включались по мере необходимости?
Почасовой план обязателен, допустимо производить больше/меньше необходимого в часовой разбивке, но при этом общий итог за сутки будет плановый?

Автор - MCH
Дата добавления - 08.02.2022 в 15:53
ALL1828 Дата: Вторник, 08.02.2022, 16:37 | Сообщение № 5
Группа: Пользователи
Ранг: Прохожий
Сообщений: 4
Репутация: 0 ±
Замечаний: 0% ±

Станки разнотипные, по несколько одинаковых.
Затраты на разных типах разные.
К распределению нагрузки только требование равномерности, т.е если по экономике он включился должен отработать заданное количество часов и повторно его включить можно через заданное время, на время простоя станка также предусмотрены затраты С(0)
Соблюдение почасового плана обязательно ( с некоторой дельтой малой) ограничения часовые по суткам сбивать не надо, а вот оптимизация затрат суточная.
 
Ответить
СообщениеСтанки разнотипные, по несколько одинаковых.
Затраты на разных типах разные.
К распределению нагрузки только требование равномерности, т.е если по экономике он включился должен отработать заданное количество часов и повторно его включить можно через заданное время, на время простоя станка также предусмотрены затраты С(0)
Соблюдение почасового плана обязательно ( с некоторой дельтой малой) ограничения часовые по суткам сбивать не надо, а вот оптимизация затрат суточная.

Автор - ALL1828
Дата добавления - 08.02.2022 в 16:37
MCH Дата: Вторник, 08.02.2022, 16:56 | Сообщение № 6
Группа: Админы
Ранг: Старожил
Сообщений: 2000
Репутация: 751 ±
Замечаний: ±

Тогда приложите описание реальной модели с разными станками, с их производительностью, затратами, почасовыми планами и т.п.
Скорее всего свести к линейной модели не получится, возможно через генетический алгоритм, но в MS Solver упремся в ограничение модели
Либо нужно будет сделать какой то другой алгоритм, в котором будет приоритетно равномерность загрузки, а не минимальные затраты
 
Ответить
СообщениеТогда приложите описание реальной модели с разными станками, с их производительностью, затратами, почасовыми планами и т.п.
Скорее всего свести к линейной модели не получится, возможно через генетический алгоритм, но в MS Solver упремся в ограничение модели
Либо нужно будет сделать какой то другой алгоритм, в котором будет приоритетно равномерность загрузки, а не минимальные затраты

Автор - MCH
Дата добавления - 08.02.2022 в 16:56
ALL1828 Дата: Вторник, 08.02.2022, 17:31 | Сообщение № 7
Группа: Пользователи
Ранг: Прохожий
Сообщений: 4
Репутация: 0 ±
Замечаний: 0% ±

В качестве солвера на полной модели openSolver в нем ограничений на количество условий нет.
Выложить полную не могу.
 
Ответить
СообщениеВ качестве солвера на полной модели openSolver в нем ограничений на количество условий нет.
Выложить полную не могу.

Автор - ALL1828
Дата добавления - 08.02.2022 в 17:31
Мир MS Excel » Вопросы и решения » Вопросы по Excel » Задача оптимальной загрузки оборудования.
  • Страница 1 из 1
  • 1
Поиск:

Яндекс.Метрика Яндекс цитирования
© 2010-2022 · Дизайн: MichaelCH · Хостинг от uCoz · При использовании материалов сайта, ссылка на www.excelworld.ru обязательна!