?

Log in

No account? Create an account

[icon] А рюкзак вам не уложить? - Lorem Ipsum igitur, juvenes dum sumus
View:Свежие записи.
View:Архив.
View:Друзья.
View:Личная информация.
View:Website (Мой сайт).

Tags:, ,
Security:
Subject:А рюкзак вам не уложить?
Time:11:22 pm
Занимался сегодня (и последние две недели) по работе оптимизацией размещения грузов в трейлерах. Есть у нас один клиент - перевозит трансформаторы в больших количествах. Каждая модель трансформатора грузится на отдельный поддон - паллету, эти паллеты по определенным правилам размещаются в кузове грузовика - в зависимости от размера (20+ вариантов размеров) их помещается N штук в ряд, и таких рядов, опять же, в зависимости от размера поддона может быть M штук. Плюс все возможные комбинации. Небольшие проблемы начинаются, когда типоразмеров становится много, и накладываются дополнительные ограничения типа "все экземпляры одной модели трансформатора должны ехать вместе", и "на один ряд можно ставить поддоны с разными моделями трансформаторов только при условии, что они направляются к одному и тому же клиенту". Становится немного сложнее, но в целом - банальная дискретная оптимизация, и всё решается.

Вот только... Сначала я решаю задачу оценки суммарного объема, чтобы понять, сколько грузовиков нужно. Для этого размещаю грузы в "бесконечном грузовике", применяя к размещению все те же правила, которые будут применены к плотной упаковке в реальные грузовики. Цель - получить оценку количества требуемых грузовиков снизу. На тестовом массиве данных получаю результат 14877 кубических футов. Лимит на один грузовик - 4000 куб. футов, поэтому распихиваю по четырем грузовикам. По результатам этого размещения суммарный объем получается 14675 кубических футов. То есть МЕНЬШЕ, чем в оптимальном размещении в бесконечном кузове. Подозреваю, что дело в разрывности функции зависимости количества паллет от размеров, но, блин, поймать глюк пока не получается...

А какие у вас есть интересные проблемы на работе?
comments: Оставить комментарий Previous Entry Поделиться Next Entry


mehas
Link:(Link)
Time:2013-02-07 06:57 am
ыыы, моя бакалаврская работа, оказывает это кому-то все-таки нужно
(Ответить) (Thread)


torrio
Link:(Link)
Time:2013-02-07 08:31 pm
Конечно нужно! Это ж не какие-то абстрактные алгоритмы на графах, которые никогда в жизни не пригодятся:)
(Ответить) (Parent) (Thread)

[icon] А рюкзак вам не уложить? - Lorem Ipsum igitur, juvenes dum sumus
View:Свежие записи.
View:Архив.
View:Друзья.
View:Личная информация.
View:Website (Мой сайт).