6.4. Совершенствованиеоперативногоподводагрузакприпортовойстанцииметодами мультиагентной оптимизации

Интермодальныеперевозкиподразумеваютучастиевперевозоч­номпроцесседвухиболеевидовтранспорта.Качествотакихпере­возоквомногомзависитотстепенисогласованностивзаимодей­ствиявсехсубъектов,участвующихвлогистическомпроцессе.Вза­имодействиепортаиприпортовойжелезнодорожнойстанциипро­исходитпоследующейсхеме.Доприбытиявпортсуднозаблагов­ременно(36часов,24,12ит.д.)сообщаетовремениприбытиявпорт,наименованиесвоегоагента,номенклатуруиколичествогру­за,котороеоноготововзять,иряддополнительныхданных.Сэто­гомоментаначинаетсяформированиесудовойпартии.Однойиззадачданногопроцессаявляетсяобеспечениесвоевременнойпода­чигрузаопределеннойноменклатурынаприпортовуюстанциюидалеевпорт.

Какизвестно,составимеетиндекс,которыйостаетсязанимот

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

Каждойстанцииназначеныниткиграфикадвиженияпоездов,определяющиемоментывремениихприбытияиотправления.По­езду,следующемупоопределеннойнитке,присваиваетсяееномер.Обычно,поездвовремясвоегомаршрутаотстанцииотправлениядостанцииназначениядвижется,используяпоразличнымпричи­намнескольконитейграфика.Такимобразом,поездимеетдваиден­тификатора:

-постоянный(индекспоезда);

-переменный(номерпоезда).

Внастоящеевремяпривыбореграфиканиткикачествоприня­тиярешениязависитотпорядкавыборасоставов.Тоестьввыборениткидляпервогосоставаоцениваютсявсенитки,далеепривыбо­рениткидляследу1ощихсоставовпространствопоискавсеболеесужается.

Другимнедостаткомявляетсято,чтопоискведетсяводномнаправ­лении,обычновспятьповременнойоси,т.е.поездаприбьmаютраньшенормативноговремени.Алгоритмвыборанитинеучитьтаетвозмож­ностьприбытияснезначительнымопозданием.Например,целесооб­разнееопозданиена5мин,чемприбытиепоездана1чраньшесрока.

Прииспользуемомалгоритмевозможнаследующаяситуация.

1.Выбордлясостава2.Емуназначаетсянитка(16-00),т.е.онпридетна40минутраньше.

2.Выбордлясостава1.Емуназначаетсянитка(15-20),т.е.онпридетна60минутраньше.

3.Суммарнаянесогласованность100минут:

L,t=100.

Припоискевобоихнаправленияхповременнойоси,каквпе­

ред,такиназад,будетполученследующийрезультат.

16-20

^{15-20 16-00 1} 2 17-00 3 ^{4 18-00}

Рис.6.4.Вариантывозможныхназначенийнитокграфикасоставам

^{15-20 16-00} 2 17-00 3 ^{4 18-00}

Рис.6.5.Назначенияприnоискевобратномнаправлении

_17-15

^{15-20 16-00} 2 ^{17-00 3 4 18-00}

Рис.6.6.Назначенияприпоискевдвухнаправлениях

1.Суммарнаянесогласованность40минут:

l:M=40.

2.Длясоставов3и4результатыследующие.

_{1.Припоискеводномнаправлении Lдt=130минут.}

^{2.ПриглобальномпоискеLдt=20минут.}

Принахождениинитокграфиканеобходимоучитыватьвсе11ро­

странствоIIOfiCKa.

Припорядкевыборанитокдляточки2,азатемдляточки3,имеем

Lдt=20+45=65минут.

Приобратномпорядкевыбораниток:дляточки3,азатемдляточки2,получаем

l:t=40+15=55минут.

Дляучетавсегопространствапоискаипринятиякачественногорешениянеобходимоиспользоватьследующуюматрицунесогла­сованности.

М-количествосвободныхниток,учитываемыхпривыборе.

N-количествосоставов,длякоторыхнеобходимонайтисво­

бодныенити.

Возможнытрислучая:

1)М>N-самыйпростойслучай,т.е.пространствовыбораболь­

ше,чемтребуется.

2)M<N-самыйсложныйслучай,т.е.какие-тосоставынепо­лучатнить.Втакомслучаеможноиспользовать11риортпетываж­ностисостава,этоповыситгарантированностьполучениянитинаи­болееважнымисоставами.

3)M=N-тривиальныйслучай,количествонитокравноколи­

чествусоставов.Тоестькаждыйсоставможетtюлучитьнитьи11ри

_{11/0Jitтолькоодну.}