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

Часовой пояс: 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 часа


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

Сейчас этот форум просматривают: Yandex [Bot]


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

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