|
|
|
Логистическая задача
|
|||
|---|---|---|---|
|
#18+
Доброго времени суток! Подскажите алгоритм для такой вот задачи: Есть товары, которые надо грузить в машины. Товары описан след. образом: Material Description Cartons per pallet IT per carton IT per pallet Down13225505 Name 1 20 2000 40000 3313225507 Name 2 20 2000 40000 13225520 Name 3 20 2000 40000 3313225522 Name 4 20 2000 40000 Последняя колонка означает сколько палетт можно грузить в нижний ряд. Если в этой колонке пусто, то можно грузить в два ряда. Ну есть еще таблица направлений погрузки: Destination code Destination description max pallets Rows6832 Moscow 32 18265 Kiev 48 29429 Helsinki 66 2 Колонка Rows означает сколько рядов можно грузить в машину в данном направлении. От плановиков получаем цифры сколько и куда надо отгрузить... Берем остатки по складу и... нужно сформировать накладные для погрузки машин, желательно автоматом. Потом можно дать возможность поправить что-то... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.04.2009, 15:08:10 |
|
||
|
Логистическая задача
|
|||
|---|---|---|---|
|
#18+
возможны варианты когда заявок больше чем товара ? какие заявки в первую очереедь ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.04.2009, 15:24:25 |
|
||
|
Логистическая задача
|
|||
|---|---|---|---|
|
#18+
да, возможен. Тогда будут оставаться незаконченные загрузки. Очередь... Пока будем считать, что все заявки равноправны. Другое дело, что может быть разная тактика погрузки: Грузить макимальное количество разных наименований, Грузить макимальное количество одного наименования, Грузить сначала те позиции, которых скопилось на складе больше... Думаю, это надо делать опционально. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.04.2009, 15:29:19 |
|
||
|
Логистическая задача
|
|||
|---|---|---|---|
|
#18+
врубаем оптимизатор Solver и вспоминаем универ: линейное пргораммирование и оду... выбираем критерий опртимизации, по нему грузим машины (на вскидку - заполняемость машины -> max) берём солвер и по нему считаем кол коробок. А без критерия оптимизации грузить можно как угодно и автоматизировать не надо ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.04.2009, 16:02:30 |
|
||
|
Логистическая задача
|
|||
|---|---|---|---|
|
#18+
kanalex, относится к классу задач "транспортного типа". Будучи сформулированой в общем виде, решается перебором, использующим те или иные методы оптимизации. Задачи "транспортного типа" отличаются от классической "транспортной задачи" менее формализованными методами. Можно поискат в инете методы решения тех и других. В данном случае реалии могут наложить дополнительные требования на доступность ресурсов - машин, водителей, грузчиков и палетт. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.04.2009, 15:38:16 |
|
||
|
Логистическая задача
|
|||
|---|---|---|---|
|
#18+
когда все заявки равноправны задача №1 = имеющимся количеством товара выполнить целиком наибольшее число заявок ( или невыполнить минимальное число ) т.к. не целиком выполненная заявка скорее всего никому и не нужна мне кажется что в такой постановке задачу трудно называть транспортной ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.04.2009, 17:20:00 |
|
||
|
Логистическая задача
|
|||
|---|---|---|---|
|
#18+
Valer т.к. не целиком выполненная заявка скорее всего никому и не нужна Уже безотносительно к авторской задаче: А на примере, скажем, книжных издательств это не так. Чаще всего выполнение нужно в любом виде. Заявки согласно договору с реализаторами и затягиваются с исполнением, и не укладываются в предполагаемое кол-во поставок, и не укладываются в сроки, да и вообще возможны отказы реализаторов и издательств, даже форс-мажоры со стороны - нынешний кризис. Уверен, если пивзавод развозит пиво по точкам, тоже может не всех удовлетворить. kanalex Думаю, это надо делать опционально. Не подвергал сомнению)) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.04.2009, 18:26:32 |
|
||
|
|
start [/forum/topic.php?fid=61&fpage=199&tid=2179619]: |
0ms |
get settings: |
6ms |
get forum list: |
15ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
55ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
32ms |
get tp. blocked users: |
1ms |
| others: | 192ms |
| total: | 318ms |
| 0 / 0 |
