Файл: Курсовая работа по мдк. 01. 01. Основы планирования логистического процесса в организациях (в подразделения).docx
Добавлен: 06.11.2023
Просмотров: 498
Скачиваний: 8
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
ли на выходе из ду.ги ра.зм.ер по.то.ка ра.вн.яе.тс.я ра.зм.ер.у по.то.ка на ее вх.од.е, ум.но.же.нн.ой на не.ко.то.ро.е по.ло.жи.те.ль.но.е чи.сл.о, то за.да.ча о по.то.ке ме.жд.у ис.то.ко.м и стоком ст.ан.ов.ит.ся за.да.че.й о по.то.ка.х с ус.ил.ен.ия.ми или по.те.ря.ми.
В ра.сс.мо.тр.ен.ны.х вы.ше сл.уч.ая.х не.яв.но до.пу.ск.ал.ис.ь, что тр.ан.сп.ор.тн.ые по.то.ки, ко.то.ры.е су.ще.ст.ву.ют в се.ти, яв.ля.ют.ся ст.ат.ис.ти.че.ск.им.и, т.е. не учиты.ва.ет.ся та.ко.й ва.жн.ый по.ка.за.те.ль, как вр.ем.я пе.ре.ме.ще.ни.я по.то.ка по ду.ге. Пр.ед.по.ло.жи.м, что ка.жд.ая ду.га ха.ра.кт.ер.из.уе.тс.я до.по.лн.ит.ел.ьн.о и вр.ем.ен.ам.и пр.ох.ож.де.ни.я по ней ед.ин.иц.ы по.то.ка. При эт.ом во.зм.ож.ны.ми по.то.ка.ми счита.ют.ся то.ль.ко та.ки.е, в ко.то.ры.х ка.жд.ая ед.ин.иц.а по.то.ка пр.ох.од.ит из ис.то.чника в ст.ок за вр.ем.я, ко.то.ро.е не пр.ев.ыш.ае.т за.да.нн.ое. За.да.ча о ди.на.ми.че.ск.ом по.то.ке со.ст.ав.ля.ет.ся в том, чт.об.ы оп.ре.де.ли.ть оп.ти.ма.ль
.ны.й тр.ансп.ор.тн.ый по.то.к из ис.то.чн.ик.а в срок в ук.аз.ан.но.е вр.ем.я при ус.ло.ви.и, что в ка.жд.ой верши.не се.ти по.то.к мо.же.т от.пр.ав.ля.ть.ся не.ме.дл.ен.но или за.де.рж.ив.аться. За.да.ча оп.ре.де.ле.ни.я ди.на.ми.че.ск.ого по.тока иг.ра.ет ва.жн.ую ро.ль в по.стано.вк.е и ре.ше.ни.и бо.ль.шо.го кл.ас.са за.да.ч уп.ор.яд.оч.ен.ия гр.аф.ик.ов и ра.сп.исания ра.бо.ты тр.ан.сп.ор.тн.ых ср.ед.ств.
В да.нн.ых за.да.ча.х пр.ед.по.ла.га.ет.ся, что по.то.к гр.уз.ов от от.пр.ав.ит.ел.я до по.лу.ча.те.ля зн.ач.ит.ел.ьн.о вы.ше гр.уз.оп.од.ъе.мн.ос.ти тр.ан.сп.ор.тн.ог.о ср.ед.ст.ва (ма.сс.ов.ые пе.ре.во.зк.и) и его мо.жн.о из.ме.ри.ть ко.ли.че.ст.во.м тр.ан.сп.ор.тн.ых ср.ед.ст.в, не.об.хо.ди.мы.х для его ос.во.ен.ия.
Пр.от.ив.оп.ол.ож.ны.й сл.уч.ай им.ее.т ме.ст.о при пл.ан.ир.ов.ан.ии ме.лк.их пере.во.зо.к, ко.гд.а гр.уз.ов.ме.ст.им.ос.ть ис.по.ль.зу.ем.ых тр.ан.сп.ор.тн.ых ср.ед.ст.в зн.ачите.ль.но вы.ше ве.са па.рт.ии. Ос.но
.вн.ым.и за.да.ча.ми оп.ти.ми.за.ци.и ме.лк.их пе.ревозок ес.ть - за.да.ча ма.рш.ру.ти.за.ци.и и уп.ор.яд.оч.ен.ие гр.аф.ик.ов сл.ед.ов.ан.ия тр.ан.сп.ор.тн.ых ср.ед.ст.в.
В за.да.ча.х ма.рш.ру.ти.за.ци.и при за.да.нн.ых мн.ож.ес.тв.ах пу.нк.то.в пр.оизво.дс.тв.а, по.тр.еб.ле.ни.е сл.ед.уе.т оп.ре.де.ли.ть оп.ти.ма.ль.но.е (ра.ци.он.ал.ьн.ое) распр.ед.ел.ен.ие по.дв.иж.но.го со.ст.ава.
В ка.че.ст.ве кр.ит.ер.ие.в эф.фе.кт.ив.но.ст.и вы.по.лн.ен.ия та.ки.х пе.ре.во.зо.к испо.ль.зу.ют.ся ум.ен.ьш.ен.ие чи.сла тр.ан.сп.ор.тн.ых ср.ед.ст.в, кр.ат.ча.йш.ее вр.ем.я выпо.лн.ен.ия пе.ре.во.зо.к, ми.ни.ма.ль.но.е су.мм.ар.но.е ра.сс.то.ян.ие или ст.ои.мо.ст.ь выпо.лн.ен.ия пе.ре.во.зо.к.
В сл.уч.ае, ко.гд.а ре.шающ.им фа.кт.ор.ом в пл.ан.ир.ов.ан.ии ра.бо.ты тр.ан.сп.ор.тн.ог.о пр.ед.пр.ия.ти.я яв.ля.ет.ся уч.ет ди.на.ми.ки тр.ан.сп.ор.тн.ог.о пр.оц.ес.са, во.зн.ик.аю.т за.да.чи уп.ор.яд.оч.ен.ия гр.
аф.ик.ов сл.ед.ов.ан.ия тр.ан.сп.ор.тн.ых ср.ед.ст.в. В гр.аф.ик.ах оп.ре.де.ля.ют.ся ма.рш.ру.ты сл.ед.ов.ан.ия тр.ан.сп.ор.тн.ых ср.ед.ст.в, кото.ры.е уд.ов.ле.тв.оряют за.да.нн.ым мо.ме.нт.ам их пр.иб.ыт.ия или от.пр.ав.ле.ния в пу.нк.ты тр.ан.сп.ор.тн.ой се.ти.
Лю.бо.е тр.ан.сп.ор.тн.ое пр.ед.пр.ия.ти.е, пл.ан.ир.уя св.ою ра.бо.ту на пр.одолжи.те.ль.ны.й пе.ри.од T, как пр.ав.ил.о, ст.ар.ае.тс.я ор.га.ни.зо.ва.ть ра.бо.ту ча.ст.и тр.ан.сп.ор.тн.ых ср.ед.ст.в с ка.ко.й-то пе.ри.од.ич.но.ст.ью.
Гр.аф.ик.и с по.вт.ор.яе.мо.й ст.ру.кт.ур.ой на ин.те.рв.ал.ах вр.ем.ен.и [(k - 1)T; kT], k = 1, 2,... бу.де.м на.зы.ва.ть ра.сп.ис.ан.ие.м ра.бо.ты тр.ан.сп.ор.тн.ог.о ср.ед.ст.ва. Пе.ри.од Т мо.же.т бы.ть, на.пр.им.ер, ра.вн.яе.тс.я 24 ч для ра.бо.ты го.ро.дс.ко.го и пр.иг.ор.од.но.го тр.ан.сп.ор.та, не.де.ле или ме.ся.цу для ра.бо.ты мо.рс.ки.х и ре.чн.ых су.до.в.
Та.ки.м об.ра.зо.м, за.да.ча уп.ор.яд.оч.ен.ия гр.аф.ик.ов сл.ед.ов.ан.ия тр.ан.сп.ортных ср.
ед.ст.в яв.ля.ет.ся да.ль.не.йш.им усл.ож.не.ни.ем за.да.ч ма.рш.ру.ти.за.ци.и.
По.ка.за.но, что за.да.ча оп.ти.ми.за.ци.и по.то.ка тр.ан.сп.ор.тн.ых ср.ед.ст.в, которые со.ве.рш.аю.т ме.лк.ие пе.ре.во.зк.и, не им.ею.т эф.фе.кт.ив.ны.х то.чн.ых ал.го.ритмов ре.ше.ния. Пр.им.ен.ен.ие то.чн.ых ал.го.ри.тм.ов, ос.но.ва.нн.ых на ме.то.да.х ма.те.ма.ти.че.ск.ог.о пр.ог.ра.мм.ир.ов.ан.ия, для по.лу.че.ни.я чи.сл.ен.но.го ре.ше.ни.я задач ре.ал.ьн.ой ра.зм.ер.но.ст.и пр.ед.ос.та.вл.яе.тс.я пр.ак.ти.че.ск.и не.со.ст.оя.те.ль.ны.м. Эти ме.то.ды по.зв.ол.яю.т ре.ша.ть за.да.чи не.зн.ач.ит.ел.ьн.ых ра.змерн.ос.те.й и им.ею.т гл.ав.ны.м об.ра.зом те.ор.ет.ич.ес.ко.е зн.ач.ен.ие. По.эт.ом.у для ре.ше.ни.я за.да.ч маршру.ти.за.ци.и и уп.ор.яд.оч.ен.ие гр.аф.ик.ов ис.по.ль.зу.ют.ся пр.иб.ли.же.нн.ые и эврист.ич.ес.ки.е ал.го.ри.тм.ы.
Вт.ор.ым кл.ас.со.м за.да.ч оп.ти.ми.за.ци.и тр.ан.сп.ор.тн.ых по.то.ко.в яв.ля.
В ра.сс.мо.тр.ен.ны.х вы.ше сл.уч.ая.х не.яв.но до.пу.ск.ал.ис.ь, что тр.ан.сп.ор.тн.ые по.то.ки, ко.то.ры.е су.ще.ст.ву.ют в се.ти, яв.ля.ют.ся ст.ат.ис.ти.че.ск.им.и, т.е. не учиты.ва.ет.ся та.ко.й ва.жн.ый по.ка.за.те.ль, как вр.ем.я пе.ре.ме.ще.ни.я по.то.ка по ду.ге. Пр.ед.по.ло.жи.м, что ка.жд.ая ду.га ха.ра.кт.ер.из.уе.тс.я до.по.лн.ит.ел.ьн.о и вр.ем.ен.ам.и пр.ох.ож.де.ни.я по ней ед.ин.иц.ы по.то.ка. При эт.ом во.зм.ож.ны.ми по.то.ка.ми счита.ют.ся то.ль.ко та.ки.е, в ко.то.ры.х ка.жд.ая ед.ин.иц.а по.то.ка пр.ох.од.ит из ис.то.чника в ст.ок за вр.ем.я, ко.то.ро.е не пр.ев.ыш.ае.т за.да.нн.ое. За.да.ча о ди.на.ми.че.ск.ом по.то.ке со.ст.ав.ля.ет.ся в том, чт.об.ы оп.ре.де.ли.ть оп.ти.ма.ль
.ны.й тр.ансп.ор.тн.ый по.то.к из ис.то.чн.ик.а в срок в ук.аз.ан.но.е вр.ем.я при ус.ло.ви.и, что в ка.жд.ой верши.не се.ти по.то.к мо.же.т от.пр.ав.ля.ть.ся не.ме.дл.ен.но или за.де.рж.ив.аться. За.да.ча оп.ре.де.ле.ни.я ди.на.ми.че.ск.ого по.тока иг.ра.ет ва.жн.ую ро.ль в по.стано.вк.е и ре.ше.ни.и бо.ль.шо.го кл.ас.са за.да.ч уп.ор.яд.оч.ен.ия гр.аф.ик.ов и ра.сп.исания ра.бо.ты тр.ан.сп.ор.тн.ых ср.ед.ств.
В да.нн.ых за.да.ча.х пр.ед.по.ла.га.ет.ся, что по.то.к гр.уз.ов от от.пр.ав.ит.ел.я до по.лу.ча.те.ля зн.ач.ит.ел.ьн.о вы.ше гр.уз.оп.од.ъе.мн.ос.ти тр.ан.сп.ор.тн.ог.о ср.ед.ст.ва (ма.сс.ов.ые пе.ре.во.зк.и) и его мо.жн.о из.ме.ри.ть ко.ли.че.ст.во.м тр.ан.сп.ор.тн.ых ср.ед.ст.в, не.об.хо.ди.мы.х для его ос.во.ен.ия.
Пр.от.ив.оп.ол.ож.ны.й сл.уч.ай им.ее.т ме.ст.о при пл.ан.ир.ов.ан.ии ме.лк.их пере.во.зо.к, ко.гд.а гр.уз.ов.ме.ст.им.ос.ть ис.по.ль.зу.ем.ых тр.ан.сп.ор.тн.ых ср.ед.ст.в зн.ачите.ль.но вы.ше ве.са па.рт.ии. Ос.но
.вн.ым.и за.да.ча.ми оп.ти.ми.за.ци.и ме.лк.их пе.ревозок ес.ть - за.да.ча ма.рш.ру.ти.за.ци.и и уп.ор.яд.оч.ен.ие гр.аф.ик.ов сл.ед.ов.ан.ия тр.ан.сп.ор.тн.ых ср.ед.ст.в.
В за.да.ча.х ма.рш.ру.ти.за.ци.и при за.да.нн.ых мн.ож.ес.тв.ах пу.нк.то.в пр.оизво.дс.тв.а, по.тр.еб.ле.ни.е сл.ед.уе.т оп.ре.де.ли.ть оп.ти.ма.ль.но.е (ра.ци.он.ал.ьн.ое) распр.ед.ел.ен.ие по.дв.иж.но.го со.ст.ава.
В ка.че.ст.ве кр.ит.ер.ие.в эф.фе.кт.ив.но.ст.и вы.по.лн.ен.ия та.ки.х пе.ре.во.зо.к испо.ль.зу.ют.ся ум.ен.ьш.ен.ие чи.сла тр.ан.сп.ор.тн.ых ср.ед.ст.в, кр.ат.ча.йш.ее вр.ем.я выпо.лн.ен.ия пе.ре.во.зо.к, ми.ни.ма.ль.но.е су.мм.ар.но.е ра.сс.то.ян.ие или ст.ои.мо.ст.ь выпо.лн.ен.ия пе.ре.во.зо.к.
В сл.уч.ае, ко.гд.а ре.шающ.им фа.кт.ор.ом в пл.ан.ир.ов.ан.ии ра.бо.ты тр.ан.сп.ор.тн.ог.о пр.ед.пр.ия.ти.я яв.ля.ет.ся уч.ет ди.на.ми.ки тр.ан.сп.ор.тн.ог.о пр.оц.ес.са, во.зн.ик.аю.т за.да.чи уп.ор.яд.оч.ен.ия гр.
аф.ик.ов сл.ед.ов.ан.ия тр.ан.сп.ор.тн.ых ср.ед.ст.в. В гр.аф.ик.ах оп.ре.де.ля.ют.ся ма.рш.ру.ты сл.ед.ов.ан.ия тр.ан.сп.ор.тн.ых ср.ед.ст.в, кото.ры.е уд.ов.ле.тв.оряют за.да.нн.ым мо.ме.нт.ам их пр.иб.ыт.ия или от.пр.ав.ле.ния в пу.нк.ты тр.ан.сп.ор.тн.ой се.ти.
Лю.бо.е тр.ан.сп.ор.тн.ое пр.ед.пр.ия.ти.е, пл.ан.ир.уя св.ою ра.бо.ту на пр.одолжи.те.ль.ны.й пе.ри.од T, как пр.ав.ил.о, ст.ар.ае.тс.я ор.га.ни.зо.ва.ть ра.бо.ту ча.ст.и тр.ан.сп.ор.тн.ых ср.ед.ст.в с ка.ко.й-то пе.ри.од.ич.но.ст.ью.
Гр.аф.ик.и с по.вт.ор.яе.мо.й ст.ру.кт.ур.ой на ин.те.рв.ал.ах вр.ем.ен.и [(k - 1)T; kT], k = 1, 2,... бу.де.м на.зы.ва.ть ра.сп.ис.ан.ие.м ра.бо.ты тр.ан.сп.ор.тн.ог.о ср.ед.ст.ва. Пе.ри.од Т мо.же.т бы.ть, на.пр.им.ер, ра.вн.яе.тс.я 24 ч для ра.бо.ты го.ро.дс.ко.го и пр.иг.ор.од.но.го тр.ан.сп.ор.та, не.де.ле или ме.ся.цу для ра.бо.ты мо.рс.ки.х и ре.чн.ых су.до.в.
Та.ки.м об.ра.зо.м, за.да.ча уп.ор.яд.оч.ен.ия гр.аф.ик.ов сл.ед.ов.ан.ия тр.ан.сп.ортных ср.
ед.ст.в яв.ля.ет.ся да.ль.не.йш.им усл.ож.не.ни.ем за.да.ч ма.рш.ру.ти.за.ци.и.
По.ка.за.но, что за.да.ча оп.ти.ми.за.ци.и по.то.ка тр.ан.сп.ор.тн.ых ср.ед.ст.в, которые со.ве.рш.аю.т ме.лк.ие пе.ре.во.зк.и, не им.ею.т эф.фе.кт.ив.ны.х то.чн.ых ал.го.ритмов ре.ше.ния. Пр.им.ен.ен.ие то.чн.ых ал.го.ри.тм.ов, ос.но.ва.нн.ых на ме.то.да.х ма.те.ма.ти.че.ск.ог.о пр.ог.ра.мм.ир.ов.ан.ия, для по.лу.че.ни.я чи.сл.ен.но.го ре.ше.ни.я задач ре.ал.ьн.ой ра.зм.ер.но.ст.и пр.ед.ос.та.вл.яе.тс.я пр.ак.ти.че.ск.и не.со.ст.оя.те.ль.ны.м. Эти ме.то.ды по.зв.ол.яю.т ре.ша.ть за.да.чи не.зн.ач.ит.ел.ьн.ых ра.змерн.ос.те.й и им.ею.т гл.ав.ны.м об.ра.зом те.ор.ет.ич.ес.ко.е зн.ач.ен.ие. По.эт.ом.у для ре.ше.ни.я за.да.ч маршру.ти.за.ци.и и уп.ор.яд.оч.ен.ие гр.аф.ик.ов ис.по.ль.зу.ют.ся пр.иб.ли.же.нн.ые и эврист.ич.ес.ки.е ал.го.ри.тм.ы.
Вт.ор.ым кл.ас.со.м за.да.ч оп.ти.ми.за.ци.и тр.ан.сп.ор.тн.ых по.то.ко.в яв.ля.