докторска дисертација · саобраћајно инжењерство, операциона истраживања, поштански саобраћај, хаб локацијски проблеми, пројектовање транспортних мрежа, генетски алгоритми, вишекритеријумска оптимизација, компромисно програмирање
Пројектовање транспортних мрежа применом еволуционог рачунарства: мрежа за пренос експрес поштанских пошиљака
др Александар Чупић — данас доцент на Саобраћајном факултету Универзитета у Београду (према јавној страници факултета)
Универзитет у Београду, Саобраћајни факултет; 2014 (дисертација предата 25. априла 2014, комисија за оцену и одбрану именована 11. септембра 2014); 181 штампана страна: основни текст стр. 1–151, литература стр. 152–176, биографија стр. 177–178, прилози са изјавама стр. 179–181
Пун текст рада и реферат комисије у Националном репозиторијуму дисертација у Србији (НаРДуС). Осврт: „Стручни критички осврт на дисертацију „Пројектовање транспортних мрежа применом еволуционог рачунарства: мрежа за пренос експрес поштанских пошиљака““, 22. септембар 2026., 17 страна, с пописом литературе.
Дисертација формулише хаб локацијски проблем за мрежу преноса експрес пошиљака као вишекритеријумски целобројни задатак у коме су, поред профита преносиоца, равноправни критеријуми ниво услуге и покривеност корисника, а број и локације хабова нису унапред задати. Решава га генетским алгоритмом с операторима који чувају допустивост решења и компромисним програмирањем, уз интерактивни поступак с аспирационим нивоима доносиоца одлуке; приступ је примењен на стварне податке оператора CityExpress у Србији (мрежа од 16 чворова) и на контролну мрежу Турске (81 чвор), а из решења се изводе радна времена чворова, ред вожње, возни парк и капацитети прераде.
Основне примедбе
| # | Примедба | Шта рад каже или ради | У чему је проблем | Стране | Мерило |
|---|---|---|---|---|---|
| 1 | Изостанак мере квалитета решења | „Добијени резултати показују да је предложена еволутивна метода изузетно успешна при решавању хаб локацијских проблема.“ (стр. 149); „Предложени еволутивни приступ је веома значајан јер омогућава успешно решавање датих проблема, без обзира на димензије проблема.“ (стр. 147) | Тврдње нису поткрепљене поређењем с референтном тачком: нема поређења с егзактним оптимумом (за мрежу Србије од 16 чворова изводљивим набрајањем подскупова), с познатим тест-примерима хаб локације ни с другом метахеуристиком; оцену треба свести на демонстрирану изводљивост и реалистичност, не на доказану оптималност. | 127, 147, 149 | Barr и др. 1995 (Табела 2); Johnson 2002 (принципи 3 и 7) |
| 2 | Уопштавање домета из две студије случаја | „Сви резултати добијени експериментисањем указују да су развијени програми способни за решавање широког спектра хаб локацијских проблема.“ (стр. 148); „У том смислу величина посматраног проблема не представља посебан изазов у решавању, што је потврђено на контролном примеру транспортне мреже у Турској.“ (стр. 148) | Из једне студије случаја и једног контролног примера изводи се закључак о применљивости на класу и о неосетљивости на димензије; демонстрирана је изводљивост на мрежама до 81 чвора истим програмом, не доказана скалабилност, за коју би требао низ инстанци растуће величине с мереним временом рачунања. | 148 | Johnson 2002, принцип 3 |
| 3 | Извештавање о стохастичком алгоритму | Алгоритам „не налази увек Парето оптимално решење, али је проценат успешности у распону од 70 до 100%“ (стр. 122); „не постоји значајна стандардна девијација критеријумских функција“ (стр. 125) | Систематска статистика поновљених извршавања (просек, најгори случај, расипање, различита засејавања) дата је само за једну комбинацију тежина (десет понављања); за остале случајеве приказана је по једна најбоља вредност, а термин „стандардна девијација“ употребљен је описно, за варијацију по комбинацијама тежина. | 122, 125 | Barr и др. 1995 (различита засејавања генератора) |
| 4 | Унутрашња противречност око времена рачунања | На стр. 112 стоји да времена „нису прелазила 2 сата“ и да „времена рада рачунара нису дата ни за један изведени експеримент“, док стр. 134 за најкомпликованији случај наводи време од приближно 150 минута, а Табела 4.8 садржи колону с временима рада за мрежу Турске. | Неусаглашени искази истог реда величине не могу истовремено стајати; квалитативни закључак о прихватљивом времену рада није доведен у питање, али исказе треба ускладити. | 112, 134 | аргумент из грађе самог рада |
| 5 | Формулација модела без изричите променљиве укључења чвора | „Услов (4.25) одређује да је сваки чвор придружен једном и само једном хабу.“ (стр. 96), док опис поступка и мера покривености почивају на томе да се чворови с прекратким временским прозором избацују из мреже (стр. 91–92). | Модел нема експлицитну променљиву укључења чвора нити је сумирање у критеријумима ограничено на опслужене чворове; реч је о нотационом пропусту, не о несагласности с имплементацијом, али би изричита променљива укључења ускладила модел с описом. | 96 | Alumur & Kara 2008 (стандардни запис хаб модела) |
| 6 | Тржишни приказ: удео Европе у експрес индустрији | Тврдња да је „готово половина генерисана на територији Европе“ (стр. 24) | По истом извору (Oxford Economics, 2009) највеће је тржиште Северна Америка (43%), а Европа учествује с око 28%; формулација је вероватно настала сажимањем навода о унутаревропском авио-карго тржишту; уз то се раст од четири одсто везује за физички обим уместо за реални приход, а 2,75 милиона послова означава као индиректне уместо укупно подржаних. | 24 | Oxford Economics, The Impact of the Express Delivery Industry on the Global Economy, 2009 |
| 7 | „USPS“ уместо UPS међу глобалним интеграторима | „Највеће светске компаније у овој области су: DHL, FedEx, TNT и USPS.“ (стр. 23), што понавља и стр. 16 | USPS је национални поштански оператор САД, а не глобални интегратор; да је реч о омашки, а не о забуни око идентитета, види се из тога што рад на истој страни међу глобалним преносиоцима тачно наводи UPS, као и из описа UPS-а на стр. 30. | 16, 23 | аргумент из грађе самог рада |
| 8 | Атрибуција порекла модела и метода | „Прва формулација проблема p-хаб центра дата је у [OKe91]“ (стр. 43); рад Skorin-Kapov и сарадника (1996) сврстан је међу примене Лагранжове релаксације (стр. 51); „Duckstein [Duc84] је предложио следећу меру ‘блискости са идеалним решењем’“ (стр. 100) | O'Kelly & Miller (1991) формулишу једнохабни минимакс критеријум, а општи проблем p-хаб центра уопштава Campbell (1994); наслов јединице Skorin-Kapov и сарадника показује да је реч о тесним линеарним релаксацијама; за компромисно програмирање приписивање би било потпуније уз изворнике (Zeleny 1982; Yu 1973); опис простог генетског алгоритма и назив SGA потичу из Goldberg-ове систематизације (1989), а не само из Holland-а (1975). | 43, 51, 61, 100 | Alumur & Kara 2008; O'Kelly & Miller 1991; Goldberg 1989; Zeleny 1982; Yu 1973 |
| 9 | Неуједначене математичке ознаке и погрешни унутрашњи позиви | Иста бинарна променљива писана је малим x у дефиницијама и великим X у ограничењима (4.25)–(4.27); ток пошиљака као W_ij и w_ij; симбол R двоструко (скуп чворова на стр. 85, приходи на стр. 86); псеудокод упућује на израз (3.1) уместо (4.31); позив „У табели 2“ (стр. 113) треба да гласи 4.2; скраћеница класе сложености развијена је као „спада у групу NP (Non-Polynomial)“ (стр. 3). | Одступања од доследног означавања и нетачно развијена скраћеница NP (недетерминистичко полиномијално време); у прорачунима нема стварне двосмислености, али омашке отежавају праћење и треба их отклонити. | 3, 85, 86, 113 | ISO 80000-2:2009; Garey & Johnson 1979 |
| 10 | Научни апарат: нецитирана грађа, интернет извори и библиографске омашке | Попис литературе (стр. 152–176) има 244 јединствене ознаке, од којих се 64 не цитирају у тексту; свих дванаест интернет извора наведено је без датума приступа; неколико записа има погрешну годину или том (Bryan & O'Kelly 1999, не 2002; IIE Transactions 33; RAIRO 35; Networks 49; уредник Grauer, не „Graver“); регулаторни оквир поштанског саобраћаја помиње се наративно, а не као цитирана јединица. | Формалне омашке које не ометају проналажење јединица, али их треба уредити; за трајно архивирани рад датум приступа електронског извора обавезан је елемент. | 152–176 | ISO 690:2010; записи изворних издања (Journal of Regional Science 39(2) 1999; IIE Transactions 33(5) 2001; RAIRO 35(1) 2001; Networks 49(1) 2007; Grauer & Wierzbicki, ур., 1984) |
| 11 | Реферат: формулације испред онога што текст показује | Реферат наводи да рад примењује „технике математичке статистике“ (стр. 7 реферата) и да је „нумерација слика, дијаграма, табела и израза поштована“ (стр. 4 реферата), уз уопштавање о применљивости на било ког оператора и друге објекте на транспортним мрежама. | Систематске статистичке обраде стохастичких извршавања у раду нема осим учесталости за једну комбинацију тежина; оцена о нумерацији у напетости је с неуједначеним ознакама и погрешним позивима; уопштавање надилази две студије случаја; обим (170 страна, 238 јединица) не слаже се са стањем рукописа (181 страна, 244 ознаке). | реферат | аргумент из грађе самог рада |
Шта рад доноси
- Самостална вишекритеријумска формулација у којој ниво услуге није споредни услов него равноправан критеријум: „Методом компромисног програмирања укључени су у разматрање и параметри квалитета услуге коју транспортна мрежа пружа корисницима, за разлику од већине сличних истраживања која су се углавном концентрисала на минимизирање трошкова односно максимизирање профита“ (стр. 148); прегледна литература области (Alumur & Kara, 2008) потврђује да се тежиште хаб локацијских модела дуго држало трошка и профита.
- Модел у коме број хабова није унапред задат — рад нуди „модел у коме број хабова које треба успоставити није унапред дефинисан“ (стр. 45), па су број и локације хабова излаз оптимизације, а не улаз, што задатак чини тежим и реалистичнијим.
- Самосталан трећи критеријум квалитета услуге (проценат клијената којима је доступна предаја пошиљке током продуженог радног времена), изведен из стварног ограничења домаћег тржишта, где је време за предају пошиљке у временски удаљеним чворовима „екстремно на само 1 сат“ (стр. 39).
- Озбиљно пројектован генетски алгоритам: „имплементирани су генетски оператори који чувају допустивост решења. На тај начин је искључена појава некоректних јединки у свакој генерацији“ (стр. 148), уз мере против преурањене и споре конвергенције и интерактивни поступак с аспирационим нивоима који генерише радна времена чворова, општи ред вожње, возни парк и капацитете прераде.
- Доследно навођење сопствених ограничења на местима где би их било лакше прећутати: „нема никаквих гаранција да је добијено нецелобројно решење близу правог оптимума“ (стр. 102) и „није могуће директно упоређивање добијених резултата“ (стр. 127); унутрашњи бројчани резултати (табеле максимума, Парето фронтови, интерактивне итерације) међусобно су доследни и аритметички тачни.
Образложење примедби
- Изостанак мере квалитета решењаРад изричито и коректно образлаже да општеприхваћени тест-примери не садрже параметре вишекритеријумског модела, па „није могуће директно упоређивање добијених резултата“ (стр. 127); сам аутор се ограђује на стр. 80 и 102.
- Уопштавање домета из две студије случајаМрежа Турске јесте намерна контрола скалабилности и знатно је већа од српске, што је стварна вредност рада.
- Извештавање о стохастичком алгоритмуСтабилност конвергенције, коју дијаграми фитнеса показују, даје назнаку поузданости, али не замењује систематски приказ расипања.
- Унутрашња противречност око времена рачунањаРеч је о редакцијској неусаглашености, не о грешци методе.
- Формулација модела без изричите променљиве укључења чвораНосеће формуле профита, нивоа услуге и покривености написане су исправно и са дефинисаним симболима.
- Тржишни приказ: удео Европе у експрес индустријиНосиви износи (директан допринос од 80 милијарди и промет од 175 милијарди долара) верно су пренети.
- „USPS“ уместо UPS међу глобалним интеграторимаНиједна примедба на контекстуално поглавље не дира модел ни резултате.
- Атрибуција порекла модела и методаНијансе хронологије и атрибуције; преостале референце уз исте методе приписане су тачно.
- Неуједначене математичке ознаке и погрешни унутрашњи позивиСам рад на стр. 54 наводи тачнији облик скраћенице, па је довољно ускладити ознаку.
- Научни апарат: нецитирана грађа, интернет извори и библиографске омашкеПокривеност пописа је потпуна (сваки цитат има јединицу), нема посредног цитирања, а самоцитирање је умерено.
- Реферат: формулације испред онога што текст показујеОцена реферата о адекватности метода и о вредности вишекритеријумског модела с параметрима квалитета услуге одговара стању у тексту.
Осврт не доводи у питање оригиналност рада и не тврди повреду академске честитости. Реч је о стручној критици тачности, метода и закључивања, с дословним наводима и странама дисертације. Као мерило су коришћени само литература, стандарди и прописи који су постојали пре предаје рукописа комисији (септембар 2014).