Оптимальная загрузка оборудования.

1. van_za 243 12.03.18 17:02 Сейчас в теме
Добрый день!

Столкнулся с нижеследующей задачей, просьба поделиться идеями которые можно использовать для ее решения.


Описание задачи:
Имеется очередь полуфабрикатов на переработку, имеющих параметры «Вид продукции», «Количество», «Начать не ранее» и "Приоритет".

Имеется N количество рабочих центров, все они выполняют одну операцию, но под каждый вид продукта (всего их 6) требуется настройка.

Настройка рабочего центра может производится не чаще чем раз в смену.

Необходимо сформировать график загрузки рабочих центров, удовлетворяющий следующим критериям.

- Минимальный простой рабочих центров
- Равномерность переработки всех видов продукции
По теме из базы знаний
Ответы
В избранное Подписаться на ответы Сортировка: Древо развёрнутое
Свернуть все
2. qazaas 12.03.18 17:09 Сейчас в теме
(1) Из вашего сообщения, я так понимаю, что рабочие центры стоят без дела, пока не наступит дата, указанная в параметре "Начать не ранее", так?
4. serg_gres 153 12.03.18 17:19 Сейчас в теме
(1)
- Минимальный простой рабочих центров
- Равномерность переработки всех видов продукции

А что значит равномерность?
5. van_za 243 12.03.18 17:27 Сейчас в теме
(4) например у нас

Вид продукта 1 - 100 км
Вид продукта 2 - 100 км

рабочий центр делает в смену 50, всего у нас их два

так будет не правильно

Смена 1/ Рабочий центр 1/ Вид продукта 1 - 50 км
Смена 1/ Рабочий центр 2/ Вид продукта 1 - 50 км

Смена 2/ Рабочий центр 1/ Вид продукта 2 - 50 км
Смена 2/ Рабочий центр 2/ Вид продукта 2 - 50 км


так будет правильно

Смена 1/ Рабочий центр 1/ Вид продукта 1 - 50 км
Смена 1/ Рабочий центр 2/ Вид продукта 2 - 50 км

Смена 2/ Рабочий центр 1/ Вид продукта 1 - 50 км
Смена 2/ Рабочий центр 2/ Вид продукта 2 - 50 км
6. serg_gres 153 12.03.18 17:59 Сейчас в теме
(5)
У меня такие мысли:

1. В таблицу очереди («Вид продукции», «Количество», «Начать не ранее» и "Приоритет") добавляется колонка "Приоритет равномерности"
2. Создается таблица смен с датами начала работы смены (какой то произвольной продолжительности, например, неделя)
3. Циклом производится перебор смен, в нем перебор станков
- в каждой смене определяется какие полуфабрикаты можно произвести: сортировка по колонкам "Приоритет равномерности" и
"Приоритет", и отбрасывание полуфабрикатов не подходящих по дате "Начать не ранее"
- первая строка будет самой подходящей для производства из нее минусуется количество которое
может произвести станок за смету (50 км), и в этой строке очереди уменьшается "Приоритет равномерности"
3. van_za 243 12.03.18 17:12 Сейчас в теме
это параметр полуфабриката (должен высохнуть после предыдущего передела).
7. necropunk 9 13.03.18 11:14 Сейчас в теме
Это ERP же? А через ремонты и переналадки не получится решить вопрос? В свое время именно так решили проблему.
8. andreypahov 21.03.18 15:22 Сейчас в теме
Не совсем понятная общая картина
Дата начать не ранее какую функцию выполняет?
Оставьте свое сообщение
Вакансии
Программист 1С
Москва
зарплата от 180 000 руб. до 220 000 руб.
Полный день

Аналитик 1С / Бизнес-аналитик
Нижний Новгород
зарплата от 100 000 руб. до 250 000 руб.
Временный (на проект)

Программист 1С
Москва
зарплата от 250 000 руб.
Полный день

Программист 1C
Волгоград
зарплата от 200 000 руб.
Полный день

Аналитик
Санкт-Петербург
зарплата от 200 000 руб. до 250 000 руб.
Полный день