Имеется задача получить почасовые графики работы нескольких единиц оборудования за период (сутки). С учетом: задания суммарного часового плана выработки, себестоимости работы при различной производительности. В итоге получилась задача ЛП. Как к полученной формулировке добавить ограничения на минимальное время работы/простоя. Что бы избежать кратковременных включений. Станок 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
Добрый день!
Имеется задача получить почасовые графики работы нескольких единиц оборудования за период (сутки). С учетом: задания суммарного часового плана выработки, себестоимости работы при различной производительности. В итоге получилась задача ЛП. Как к полученной формулировке добавить ограничения на минимальное время работы/простоя. Что бы избежать кратковременных включений. Станок 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 1ALL1828
Нужно ли использовать линейное программирование в почасовой разбивке? Вручную сделал распределение (см. вложение), постарался чтобы оба станка были загружены равномерно За счет ЛП определяем предел целевой функции, а затем подбираем решение (сортировкой, перестановкой или логически), которое будет не хуже решения найденного через ЛП
Может быть корректно руководствоваться другой логикой, и свести решение к следующему? Каждый станок должен работать за сутки: в режиме 3 (максимальная производительность) - по 12 часов в режиме 2 (1/2 от мощности) - по 3 часа в сутки в режиме 0 (простой) - 9 часов А далее уже делаем расписание работы по часам
Нужно ли использовать линейное программирование в почасовой разбивке? Вручную сделал распределение (см. вложение), постарался чтобы оба станка были загружены равномерно За счет ЛП определяем предел целевой функции, а затем подбираем решение (сортировкой, перестановкой или логически), которое будет не хуже решения найденного через ЛП
Может быть корректно руководствоваться другой логикой, и свести решение к следующему? Каждый станок должен работать за сутки: в режиме 3 (максимальная производительность) - по 12 часов в режиме 2 (1/2 от мощности) - по 3 часа в сутки в режиме 0 (простой) - 9 часов А далее уже делаем расписание работы по часамMCH
Объектов управления за два десятка и в ручную не получится перебирать. Еще все ухудшается нераномернустью плана почасовой выработки (сортировать нельзя часы уникальные). Поэтому для корректного решения нужно прописать условия на равномерность работы в расчетную модель. А как это сделать ? Я пробовал формировать условия но решатель ругается на нелинейность. Этим способом вообще можно решить такую задачу?
Объектов управления за два десятка и в ручную не получится перебирать. Еще все ухудшается нераномернустью плана почасовой выработки (сортировать нельзя часы уникальные). Поэтому для корректного решения нужно прописать условия на равномерность работы в расчетную модель. А как это сделать ? Я пробовал формировать условия но решатель ругается на нелинейность. Этим способом вообще можно решить такую задачу?ALL1828
Станки не однотипные, могут производить разное количество? Затраты на станках разные/одинаковые? Есть необходимость распределять нагрузку равномерно по станкам или можно, чтобы один станок работал постоянно, а остальные включались по мере необходимости? Почасовой план обязателен, допустимо производить больше/меньше необходимого в часовой разбивке, но при этом общий итог за сутки будет плановый?
Станки не однотипные, могут производить разное количество? Затраты на станках разные/одинаковые? Есть необходимость распределять нагрузку равномерно по станкам или можно, чтобы один станок работал постоянно, а остальные включались по мере необходимости? Почасовой план обязателен, допустимо производить больше/меньше необходимого в часовой разбивке, но при этом общий итог за сутки будет плановый?MCH
Станки разнотипные, по несколько одинаковых. Затраты на разных типах разные. К распределению нагрузки только требование равномерности, т.е если по экономике он включился должен отработать заданное количество часов и повторно его включить можно через заданное время, на время простоя станка также предусмотрены затраты С(0) Соблюдение почасового плана обязательно ( с некоторой дельтой малой) ограничения часовые по суткам сбивать не надо, а вот оптимизация затрат суточная.
Станки разнотипные, по несколько одинаковых. Затраты на разных типах разные. К распределению нагрузки только требование равномерности, т.е если по экономике он включился должен отработать заданное количество часов и повторно его включить можно через заданное время, на время простоя станка также предусмотрены затраты С(0) Соблюдение почасового плана обязательно ( с некоторой дельтой малой) ограничения часовые по суткам сбивать не надо, а вот оптимизация затрат суточная.ALL1828
Тогда приложите описание реальной модели с разными станками, с их производительностью, затратами, почасовыми планами и т.п. Скорее всего свести к линейной модели не получится, возможно через генетический алгоритм, но в MS Solver упремся в ограничение модели Либо нужно будет сделать какой то другой алгоритм, в котором будет приоритетно равномерность загрузки, а не минимальные затраты
Тогда приложите описание реальной модели с разными станками, с их производительностью, затратами, почасовыми планами и т.п. Скорее всего свести к линейной модели не получится, возможно через генетический алгоритм, но в MS Solver упремся в ограничение модели Либо нужно будет сделать какой то другой алгоритм, в котором будет приоритетно равномерность загрузки, а не минимальные затратыMCH