Можно ли реализовать подобную программу?

← →
49 Cent (2006-03-03 12:40) [0]

Не знаю насколько это возможно, но ИМХО было бы востребовано. На эту идею меня сподвигла ситуация в нашей малобюджетной конторе :)
Суть в том, что мы отправляем машины с грузом. Грузы в коробках (в коробках элементы корпустной мебели). Иногда отправляем также и мягкую мебель. Размеры коробок и размеры мягкой мебели известны, также известны и размеры машины. Насколько сложно реализовать программу, которая сможет запланировать загрузку машины с наибольшей эффективностью. Очевидно это должна быть графическая программа. В моем паранаидальном сознание выглядит это так: юзер забивает в программу комплекты, которые мы собираемся отправить, а программу отображает как это комплекты размести в машине. Можно ли реализовать такую программу и насколько это сложно?

← →
BiN © (2006-03-03 12:49) [1]

> Можно ли реализовать такую программу и насколько это сложно?

Можно.
Что значит сложно.
Набери в гугле: задача упаковки

← →
Ученик чародея © (2006-03-03 12:55) [2]

Задача разбивается на 2:
- планировщик размещения геометрических объектов в трехмерном пространстве;
- трехмерное графическое отображение результатов планирования.

Вторая задача - уровня курсовой для 3-4 курса, где профильная специальность программирование.

Для первой задачи существует около 300 алгоритмов, но "верного" пока еще не нашли, оптимальность планирования у тебя будет максимум 98%, если это не полностью переборный. А в переборном количество итераций (количество коробок)! - факториальная.

← →
pasha_golub © (2006-03-03 12:59) [3]

> Ученик чародея © (03.03.06 12:55) [2]

> А в переборном количество итераций (количество коробок)!
> - факториальная.

Нифига подобного. Или ты считаешь, что абсолютно все детали разного размера? ;0)

← →
Ученик чародея © (2006-03-03 13:00) [4]

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

95% оптимальность.

← →
Ученик чародея © (2006-03-03 13:01) [5]

>>pasha_golub © (03.03.06 12:59) [3]

Я беру общий вариант.

← →
boriskb © (2006-03-03 13:03) [6]

49 Cent (03.03.06 12:40)
Можно ли

А надо ли? Вам.
Сколько разновидностей машин (кузовов)?
Сколько типоразмеров коробок?

При известном количестве того и другого человек гораздо эфективней справиться с такой задачей.

Работал в молодости на работе, где стояла подобная задача. Так грузчики годами передавали друг другу оптимальные способы загрузки.

← →
Ega23 © (2006-03-03 13:05) [7]

По хорошему, здесь ещё нужно учитывать маршрут машины и очерёдность выгрузки груза на маршруте.

← →
msguns © (2006-03-03 13:10) [8]

Задача решаемая только в идеале.
Сталкивался с совершенно такой же задачей, но вышел полный облом из-за:
1. Наличие проблемы очередности выгрузки, всегда почему-то несовпадающей с оптимальным размещением.
2. Наличие в "кузове" авто посторонних предметов (зап.баллона, канистр, каких-то телогреек, ящиков и т.д.), принадлежащих лично водителю.
3. Человеческий фактор. Можно сколько угодно оптимизировать очередность погрузки и расположение ящиков,- грузчики будут грузить как им удобно
4. Наличие ящиков со стеклом, которых надо ставить рядом с мягкими вещаим, а не "оптимально".
5. Очень часто водитель (экспедитор) оставляют место для "попутного" груза.

← →
Sergey13 © (2006-03-03 13:19) [9]

А интересно в каком виде выводится инфа в подобных программах? Если для "раскройных" прог - понятно, то для "объемных" - это еще надо голову сломать, что бы грузчику было понятно "что на что ставить".

ИМХО без таких программ все громко плачут, а заимев таковые все быстро про них забывают. Посему соглашусь с [6] boriskb © (03.03.06 13:03)

← →
msguns © (2006-03-03 13:24) [10]

Забыл добавить
6) Интересная картина:

Пришла машина, грузчикам надо быстро загрузить туда мебель, водителю быстро отвезти и поехать за другим, экспедитор тоже торопиться сделать дело и заняться другой работой.
И все торжественно ожидают, пока Вася сначала отбегает с рулеткой по кузову, потом вводет в комп чего-то, сосчитает, соптимизирует...

← →
ПЛОВ © (2006-03-03 14:55) [11]

> 1. Наличие проблемы очередности выгрузки, всегда почему-
> то несовпадающей с оптимальным размещением.
> 2. Наличие в "кузове" авто посторонних предметов (зап.баллона,
> канистр, каких-то телогреек, ящиков и т.д.), принадлежащих
> лично водителю.
> 3. Человеческий фактор. Можно сколько угодно оптимизировать
> очередность погрузки и расположение ящиков,- грузчики будут
> грузить как им удобно
> 4. Наличие ящиков со стеклом, которых надо ставить рядом
> с мягкими вещаим, а не "оптимально".
> 5. Очень часто водитель (экспедитор) оставляют место для
> "попутного" груза.

Это тоже можно учесть :))

← →
49 Cent (2006-03-03 16:01) [12]

> Пришла машина, грузчикам надо быстро загрузить туда мебель,
> водителю быстро отвезти и поехать за другим, экспедитор
> тоже торопиться сделать дело и заняться другой работой.
> И все торжественно ожидают, пока Вася сначала отбегает с
> рулеткой по кузову, потом вводет в комп чего-то, сосчитает,
> соптимизирует...

Это Вас у в Москве все спешат... а у нас провинция и никто никуда не спешит. :)))) Потом работа поставлена так, что формируется отгрузочный лист и только потом начинаются погрузки и прочая лабуда. Но в целом похоже, что действительно по крайнем мере в РФ такое не прокатит. Я мягко говоря любитель в программирование, но даже мои кустарные программы имели успех и повысили эффективность, хотя даже при таком колхозном программирование часть функций просто не пошла в массы. Привык народ по старинке на бумажках писать, затем чиркать по сто раз переписывать. Даже простая последовательность заполнения данных требует консультаций 5-7 раз на дню.

← →
49 Cent (2006-03-03 16:09) [13]

А вообще с точки зрения реализации мне кажется можно было бы замутить реальный софт. Первоначально человек указывает объем машины. Затем имея в распоряжение базу данных формирует список отгружаемого товара. В БД вся информация (вес, ширина, длина, высота и.т.д. и.т.п). Ну, а затем алгоритм крутой формирует слои. Т.е для кладовщика на нескольких листах будут указаны слои (первый слой это скажем тот, который будет на полу базироваться). И для каждого слоя последовательность и положение объектов. Всякую хрень типа канистры, телогрейки и.т.д. можно учесть. Т.е заполянть не под завяску, а определенный процент места оставлять.

> а у нас провинция и никто никуда не спешит. :))))

Ну так и водиле два раза скататься вместо одного, без оптимизации загрузки, не в лом...

← →
49 Cent (2006-03-03 16:24) [15]

> Ну так и водиле два раза скататься вместо одного, без оптимизации
> загрузки, не в лом...

Платить за катания не в кайф...

Первоначально человек указывает объем машины.
Слегка странно не учитывать длину, ширину и высоту машины, поскольку, как мне кажется коробки тоже имеют определенные габариты, а не только объем:)

> Платить за катания не в кайф...

А платить за разработку неизвестно нужного ли софта?

> Ученик чародея © (03.03.06 12:55) [2]
>
> Для первой задачи существует около 300 алгоритмов, но "верного"
> пока еще не нашли, оптимальность планирования у тебя будет
> максимум 98%, если это не полностью переборный. А в переборном
> количество итераций (количество коробок)! - факториальная.

Vernogo reshenija ne mozet byt v principe, tak kak eta zadaca iz klassa NP-complete. Mozno probovat pereborom raznyje kombinaciji, ispolzuja odnu iz evristik (Left-most, Tallest-neighbour i t.d.) i iz najdennyh za kakoje-to vremia kombinacij vybrat naiboleje plotnuju upakovku.

Poishi v google po kliucevym slovam module-placement, bin-packing in 3D, packing heuristics.

Можно ли реализовать подобную программу? Найти похожие ветки