Товарен автомобилен транспорт (1) - книга, страница 80

конструиране на заредени клетки, по който двете в потенциала на определени контур, така че всички ъгли са в заредените клетки;

прекъсвачи ъгли определят заместници знаци "плюс" и "минус". Corner, разположена в заредено клетки, която е построена за верига определя на знак "плюс";

идентифициране на най-малките натоварване клетки, използвани ъгли с "плюс" знак, той се изважда от всички клетки и се добавят всички окупирани клетките ъгли със знака "минус".

В резултат на тези действия ще намали броя на заредените клетки. В този случай, предварително получен разтвор или подобряване или остават същите.

Ако броят на заредени клетки в получаването на основния план okazhetsyamenshe от m + п-1, липсващата брой нули zhayut-заразени клетки. Заредете се тези клетки, които се намират в пресечните-SRI редовете и колоните, нямат потенциал с низове или пост-Tsami, за които са били идентифицирани потенциал и имат най-нисък критерий за оптималност стойност на индекса.

Допълнителни условия за решаване на транспортните проблеми Me-Тод потенциали. Оферта по-голямо търсене. условия задача се записват в таблицата, в която се добавя сляпо колона от P-ограничено търсене, равна на разликата между търсенето и предлагането. Тъй като стоките не се превозват навсякъде, а след това нулите се поставят в ъглите на колона P клетки. Проблем е решен чрез метода на алгоритъм на потенциали, Ras smatrivaya колона P като потребителски стоки.

Ако търсенето превиши предлагането, ™ като по време на тези проблеми не могат да бъдат решени. В този случай, един от потребителите да не получи стоките, както и разнообразие от неполучаване на стоки получатели, които не са същия ефект върху крайните резултати от работата на тези дружества.

забрана на кореспонденция. Ако е необходимо за всеки под-нарежда да забрани корабоплаването на точка A1 до B1 точка. достатъчно е вместо истинската цел на елемент матрица, стоящи в клетка А1 В1. сложи много голяма стойност М, която е по-голяма от лу-зададен предварително номера на Бога на разположение в даден проблем.

Задължителна доставка. Ако от Ai - които не се допуска необходимост да се премине към точка Bj някои обем товари, а след това на отрицателната-маска на задължителна доставка се приспада от търсенето и размера на предварителните разширения в решаването на проблема се игнорира. При определяне необходимо окончателността разходи резултат-ING обема на транспорта се добавят към получения оптимално изпълнение.

Open модел възниква в случаите, при които няма ка-кай на каквито и да било ограничения групи - търсенето и предлагането. Това означава, че всеки потребител може да вземе цялата сума на разположение на доставчиците на материали или някой от доставчиците може да отговори на търсенето на всички потребители на този материал.

Solution. Ако не съществуват ограничения относно предложението, след търсенето във всяка колона на таблицата се прехвърлят на валци граница-Ing оптималната цел матрица елемент на колоната, докато присъствието на ограничения по заявка - във всяка клетъчна линия.

Признаци на алтернативни решения. При решаването на проблеми потенциал метод може да се окаже, че за една и съща стойност на целевата функция има няколко основни планове с различни видове товарни потоци. Индикация за наличието на оптималната алтернатива план за решаване на проблемите потенциал метод е да има потенциал равни количества от елемента целевата матрица в една или повече налични клетки.

8.4. ПЪТ НА ДВИЖЕНИЕТО

Routing трафик - компилация от маршрути подвижен движение или от порядъка на между производството и потреблението на пънк-тер. Фрезоване на трафик В процес се еднородни стоки, изискващи транспорт за един и същ вид под-Vision състав. При прекарване на трафика на основата на много ограничения, причинени от специфичните условия на транспорт: обеми трафик на доставчиците и клиентите, че характерът на стоките, в момента на доставката, структурата склад флота при търкаляне и неговото присъствие, експлоатация на автомобилния транспорт предприятия, както и товаро-разтоварни пунктове, шофьорите режим на работа, трафик възможности обработка на предмети и пътната мрежа, целта на целевата функция и др.

методи за маршрутизиране на трафика са разделени на маршрутизиране на трафика pomashinnyh маршрута на превозите и транспорт на малки пратки.

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

методи First Class са разделени в две групи. За платно-ING Group включва проблеми в които при определени разстояния с товар трафик потоци се определят от автомобила да тръгне без товар.

Недостатъци на този метод: не са предвидени запис на всички депозити на ограничения и параметри, които съществуват в реалната система (докато дежурните, фиксиране автомобили за клиентела, и т.н. ...);

е необходимо да се коригира ръчно плана (част-Lenie графика за движение, графичен работа на товаро-разтоварни пункта), което понякога води до отклонения от получените опции.

Методите на втората група обмислят маршрутите на двете технологични начина, по който се използват ресурси с определена "цена", и определя колоните на условията на матрицата. Променливата е интензивността на товарния трафик, са на маршрути.

Предимства (в сравнение с първия метод): възможността да се вземат предвид много ограничения, представени добри практики; елиминиране на ръчните операции в подготовката на оперативния план.

мащабни проблеми, което определя трудността на решението;

не се взема предвид наличието на опашки в параграфи извършва товарене и разтоварване операции (RDP);

алгоритми имат недостатъчен капацитет за оперативното управление на транспорта процес в реално време.

втори клас от методи, изградени върху използването на крак Парати теория график. Процес Етапи транспорт (натоварване, транспорт, разтоварване, доставките на подвижен състав) са представени като "работи". Подвижният състав и станции ПРСР действат като "сърф-Ри", предназначен за извършване на "работа". Като резултат от решаването на проблема се определя от графика за "работа" (преразпределение на работата между LAS и реда на изпълнение на работи).

Все още няма точни алгоритми за решаване на проблеми, планиране поради високата размерността.

В момента има следните приблизителни методи за решаване на задачи от теория повторно график:

Методи за случаен търсене;

ситуацията методи за контрол;

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

техники случаен търсенето въз основа на използването на процедура Монте Карло. От получения набор от решения Xia избира най-доброто, според предварително определен критерий за оптималност. Най получени по този метод решения обикновено са на нивото на решения по-Nima опитен мениджър. Поради тази причина, не намериха Shiro-едно приложение.

Модел методи на теорията на ситуационни управляващи депозити на определен начин формализирани реални системи, които работят интерактивно с компютър и може да "научат" от опита на експерти (диспечери). Тъй като моделът приема опита на един човек, след като "обучение" реши проблема на нивото на бившите перти, които участват. Това отнема много време за "обучение" на компютъра; както и има сложността на алгоритъма и софтуер изпълнение.

Методи, основани на евристичен Щам-Rah намаляване измерение на проблема, са както следва. Pro-изготвяне процес на маршрута на движение е разделена на няколко етапа. На всяка стъпка, изберете "Работа", за да заредите безработен "инструмент". Подборът е направен от редица "работа", което може да се направи, за да се разгледа "инструмент". Наличието на свобода на избора на г-н "работата" се определя от наличието на набор от планове, които се различават по размера на някои от шоу-teley (празен ход "оборудване" за общата продължителност на данните на "работа" и така нататък. Г.). предпочитание функция е официална оценка на решение за конкретен етап, оперативен план за коефициенти-минг.

Използване на функциите за предпочитанията ви позволява да създадете план близо до оптималната, а не "гледа" друг възможно решение-ТА. Като функция на предпочитанията може да се направи по време на изпълнението на следващия етап на услуги и други.

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

Най-широко използваните за формиране на маршрути за движение, е методът на "комбинирана матрица", когато е известно, че тегли движение товара се определя от подвижния без товар. Този метод предполага, че планът на доставките извършва набор от люлеенето и кръгови маршрути, независимо от техния прото-поле интензивност, броят на дяловете и с изключение на автомобили доставка и връщане. А необходимо условие - броя на автомобилите, които пристигат на мястото, на процента на пожар трябва да е равна на броя на автомобилите, идващи от тази позиция.

Проблемът е формулиран по следния начин: минимизиране хо Изгубени работи

където: yij - броят на ездача без товар от буква й разтоварване в точката на и на натоварване. Помислете за прилагането на този метод, например.

Ефективни потребителите Местата за съхранение на доставчиците е дадено в таблица. 8.9-8.11. Най-късото разстояние между точки AUC-Zano в таблица. 8.12. Всички тези строителни материали могат да бъдат транспортирани по един и същ тип подвижен състав.

Необходимо е също така да се организира процеса на транспортиране, която използва коефициент-vanija подвижен пътя има възможно най-голямо оловно-ранг.

Един от най-математическите методи се определя от един рационален план за движение на автомобили в пункта за разтоварване на товарното точки (раздел. 8.14).

За изготвяне на маршрути могат да бъдат използвани от "Съвместно дефицит на матрицата". Същността на този метод се състои в това, че в една матрица данни, съхранени на улова с натоварването и бездейства разстояния (табл. 8.15).

За да се различава натоварени разстояния от работа на празен ход, е желателно да изберете един от тях (стрес, за да кръг, да записвате с различен цвят, и т.н. ...) - В този пример, който при теглене на товари подчертани. Ако клетката ще има два записа, това показва наличието на пътя на махало, величие, за трафик, който се определя на фигурата.

След като сте определили махалото маршрути в клетките на таблицата ще бъде само една цифра (раздел. 8.16).

За всяка клетка в таблицата. 8.16 зареден теглене на товар, конструирана верига (маршрут движение), върховете на които са последователно в клетки и заготовки заредени натоварено теглене.

Големината на всеки маршрут на трафика, се определя от най-ниската зареден ездач стойност. Определяне на кръгови пътища продължава zhaetsya нагоре, докато няма да има заредени клетки.

Таблица. 8.17 показва рационални начини на под-подвижен състав, някои от условията на нашия проблем.

За изготвянето на трасето на схемите на подвижния състав за движение REQ-Димо определят началната и крайната точка на всеки маршрут.

Рационален избор на начална и крайна точка на маршрута дава възможност да се намали подвижен план без товар се дължи на факта, че през последната революция на подвижния състав от сумата на общия пробег на земята пада от последната точка разтоварване на първата точка на товарене. маршрутите на махалото може да бъде само една версия на началните и крайните точки Мар-sruta. Когато кръгъл маршрути началото на маршрут може да бъде от всяка точка за качване, която е. Е. брой параметри, равен на броя на натоварване точки в маршрута.

За критерий за оптималност при избора на мястото на първоначалния-ТА на маршрута минимална сума, равна на нула серия с непродуктивен (неактивен) пробег подвижен възлиза острови, т. E.minimizirovat

когато: 1 "х - подвижен пуск без товар от последната точка на разтоварване до първата точка на товарене, км;

ПН - нулев цикъл, когато започна точка на маршрута, км.

Σlxi - сумата на обратното пътуване на участъци от маршрута км