11.05.2014, 23:08 | #11 |
Шволочь. И провокатор.
Регистрация: 12.02.2006
Сообщений: 31,066
|
квит, обмен памяти на время.
на самом деле - оно очень шустро. а академически решать - экспонента в экспоненте. поправь, если не прав
__________________
... Survivors will be shot again. |
11.05.2014, 23:32 | #12 |
Администратор
Регистрация: 18.02.2010
Сообщений: 16,991
|
метод отсечения я знаю, так же как и метод ветвей и границ, но не прокатывает - там либо миллиарды лет счета, либо ахулион байт памяти
эвристические методы нужны, опять же вопрос - существует ли универсальная эвристика в этом случае
__________________
Да здравствует то благодаря чему мы несмотря ни на что!!! |
11.05.2014, 23:40 | #13 |
Старожил
Регистрация: 01.05.2006
Сообщений: 15,108
|
ну... напрашивается решение в виде "выдавливания" грузов на периметры (увеличение загрузки)... и меньшая интенсивность курсирования с полной загрузкой а/м из центра до филиалов.
--- нужно понимать тип груза (ручная перегрузка, палеты... хрупкость, срок хранения, габариты) возможно, нужно искать параллельные подгрузки - на филиал может идти "свой" груз и подгружаемый. могут быть +решения в сфере оптимизации содержания филиальных складов. пока так. |
11.05.2014, 23:44 | #14 |
Старожил
Регистрация: 01.05.2006
Сообщений: 15,108
|
накропаю тут (пока не выскочило)
- если есть задача быть во-время в т.1, т.2, т.3 и т.д., то скорее всего задача в оптимизации показателя рентабельности [расходы на транспорт/1 час в пути]... соотвественно - м.б. решение в оптимизации в уcкорении самих загрузок/выгрузок (чем меньше а/м, тем он и сам мобильнее и мобильнее в загрузке/разгрузке) |
12.05.2014, 00:06 | #15 | |||
Администратор
Регистрация: 18.02.2010
Сообщений: 16,991
|
Цитата:
один город, один склад, один тип груза - нехрупкий, непортящийся и пр. Цитата:
Цитата:
сейчас вопрос именно - кому куда ехать и в каком порядке объезжать
__________________
Да здравствует то благодаря чему мы несмотря ни на что!!! |
|||
12.05.2014, 00:09 | #16 |
Администратор
Регистрация: 18.02.2010
Сообщений: 16,991
|
вот пример работы существующего алгоритма - не всегда дает оптимальные решения
в первом ряду - первые два маршрута, красная точка склад во втором ряду - синие линии - временные рамки по заказам, красные - прибытие и время обслуживания заказа
__________________
Да здравствует то благодаря чему мы несмотря ни на что!!! |
12.05.2014, 00:19 | #17 | ||||
Старожил
Регистрация: 01.05.2006
Сообщений: 15,108
|
Цитата:
-- как женский интеллект могу предложить закрыть глаза и предстаить САМ ПРОЦЕСС как конвейер, который можно регулировать ручным способом, меняя интенсивность движения ленты, темп и объем закидываемого на него груза... + "перекидывания" с участка на участок а/м с разными объемами... - не знаю ничего об а/парке и его соответствии типу и объемам груза. Цитата:
Цитата:
Цитата:
по левым заметно, что как не пошлешь - ему метаться из стороны в сторону как бешеному... там - явно три разных направления. из них можно сделать два. |
||||
12.05.2014, 00:27 | #18 | |
Администратор
Регистрация: 18.02.2010
Сообщений: 16,991
|
Цитата:
тут влияют два показателя - "близость" заказов друг другу и "срочность" заказа т.е. 2 заказа могут быть далеко друг от друга, но в этой временной рамке других больше нет, и поэтому надо метаться и наоборот, у одного рамка с 8 часов до 9, у другого с 8 до 20, но они рядом, и есть смысл их выполнить сразу - и тут получается, что пока мы выполняли заказ, у которого была рамка с 8 до 20, мы опоздали на заказ в рамке с 9 до 10, и пришлось гнать вторую машину
__________________
Да здравствует то благодаря чему мы несмотря ни на что!!! |
|
12.05.2014, 00:28 | #19 | |
Администратор
Регистрация: 18.02.2010
Сообщений: 16,991
|
Цитата:
__________________
Да здравствует то благодаря чему мы несмотря ни на что!!! |
|
12.05.2014, 00:37 | #20 |
Старожил
Регистрация: 01.05.2006
Сообщений: 15,108
|
блин. ну... не знаю... я бы пробовала выделить зоны маскимальной концентрации точек доставки, там бы создавла "перевалочные" пункты и пусть бы большие тягали большие объемы, а маленькие метались внутри сегмента. это и есть "выдавить" груз в локацию. оставшиеся большие могут тягать другой тип груза, где не нужна "к двери".
нужно ставить эксперимент. наверняка многое упирается в дороги (пропускная способность, качество покрытия, погодные условия). АВСD и "ЦЕЛЬ. ЦЕЛЬ-2" Элия Голдратта |