Текущее время: Вт, июл 22 2025, 08:52

Часовой пояс: UTC + 3 часа


Правила форума


ВНИМАНИЕ!

Вопросы по SAP Query и Quick View - сюда



Начать новую тему Ответить на тему  [ Сообщений: 6 ] 
Автор Сообщение
 Заголовок сообщения: алгоритм оптимальной загрузки
СообщениеДобавлено: Пн, ноя 05 2012, 20:05 
Старший специалист
Старший специалист

Зарегистрирован:
Чт, июл 12 2007, 12:18
Сообщения: 430
Задача такая:нужно оптимально загрузить лоты товарами для создания транспортного заказа ,есть ограничение по весу и объему.
Может кто подскажет алгоритм оптимальной загрузки,желательно по пунктам.
Может кто-то сталкивался с такой задачей.


Принять этот ответ
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: алгоритм оптимальной загрузки
СообщениеДобавлено: Пн, ноя 05 2012, 23:31 
Директор
Директор

Зарегистрирован:
Вт, июл 18 2006, 17:44
Сообщения: 1001
Откуда: что и все
Пол: Мужской
Это обычно коммерческая собственность. См. например по загрузке паллеты neznaika-nalune.livejournal.com/774086.html как пример трёхмерного тетриса. Если тебе надо чё попроще, то обычно перебором или готовыми оптимизаторами делается на коленке, а в духе САПа это SAP SCM / APO, я так пиво оптимизировал когда-то к перевозке...


Принять этот ответ
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: алгоритм оптимальной загрузки
СообщениеДобавлено: Вт, ноя 06 2012, 08:08 
Старший специалист
Старший специалист
Аватара пользователя

Зарегистрирован:
Ср, апр 18 2012, 14:20
Сообщения: 252
Откуда: РБ, г. Гомель
Пол: Мужской
похоже на классическую транспортную задачу из ЧМО (численные методы оптимизации :shumlol: )
но алгоритм в двух словах не опишешь :mrgreen:


Принять этот ответ
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: алгоритм оптимальной загрузки
СообщениеДобавлено: Вт, ноя 06 2012, 09:26 
Старший специалист
Старший специалист

Зарегистрирован:
Чт, июл 12 2007, 12:18
Сообщения: 430
Да,похоже.Мне еще кажется возможен симплекс-метод.Но надо искать литературу.В свое время я имела книжку с хорошо описанными алгоритмами числовых методов,но я ее потеяла,а автора не помню.
Там был алгоритм прямо по шаговый
1. найти наименьшее
2.
3 и.т.д
классно было


Принять этот ответ
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: алгоритм оптимальной загрузки
СообщениеДобавлено: Вт, ноя 06 2012, 09:56 
Старший специалист
Старший специалист
Аватара пользователя

Зарегистрирован:
Ср, апр 18 2012, 14:20
Сообщения: 252
Откуда: РБ, г. Гомель
Пол: Мужской
gasjuk написал(а):
Мне еще кажется возможен симплекс-метод.

Транспортная задача
Руководство к решению задач по математическому программированию


Принять этот ответ
Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: алгоритм оптимальной загрузки
СообщениеДобавлено: Вт, ноя 06 2012, 10:17 
Почетный гуру
Почетный гуру
Аватара пользователя

Зарегистрирован:
Пн, мар 28 2005, 15:38
Сообщения: 1257
1. Это задача об укладке ранца
2. Для решения симплекса в системах с версии 7.02 можно использовать пакет GENIOS_FRAMEWORK(и пакеты в него входящие, тестовая программа GENIOS_TEST_DEMO). Проблема только в том, что разработчики не научили его решать целочисленные задачи

_________________
Там, где я рос, единственным развлечением было запоминать число «π».(С) Н. Стивенсон


Принять этот ответ
Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Часовой пояс: UTC + 3 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Русская поддержка phpBB