Show simple item record

Agent-Based Algorithms for the Vehicle Routing Problem with Time Windows
dc.contributor.advisorMařík, Vladimír
dc.creatorKalina, Petr
dc.date.accessioned2021-05-20T14:17:03Z
dc.date.available2021-05-20T14:17:03Z
dc.date.issued2018
dc.identifier.urihttp://hdl.handle.net/20.500.11956/102307
dc.description.abstractVehicle routing problem s casovymi okny (VRPTW) je jednim z nejdulezitSjSich a nejvice zkou- manych problemu v oblasti dopravy. Matematicky model tohoto problemu vystihuje klicove vlastnosti spolecne cele fadS dalslch dopravmch problemu feSenych v praxi. Jadrem problemu je hledani mnoziny tras zacmajicicli a koncicich v jedinem depu, ktere obsahuji zastavky u mnoziny zakazniku. Pro kazdSho zakazm'ka je pak definovano konkretm' mnozstvf zbozf, jez je tfeba dorucit a casove okno, ve kterem je pozadovano dodani tohoto zbozi. Realne aplikace tohoto problemu jsou zpravidla vyrazne bohatsi, napojene na nadfazene logisticke systemy. KliSoA'ym faktorem pro uspSSne nasazeni odpovldajicich algoritmu je proto jejich fiexibilita vzhledem k dodatecnym rozSuemm zhkladmho matematickeho modelu spojenym s nasazenim v realnem sv§t§. Dalglm podstatnym faktorem je schopnost systemu reagovat na nepfedvidane udalosti jako jsou dopravm zaepy, poruchy, zmgny preferenci zakazniku atd. Multi-agentni systemy reprezentuji architekturu a navrhovy vzor vhodny pro modelovani heterogennlch a dynamickych systemu. Entity v systemu jsou v ramci multi-agentmho mo- delu reprezentovany mnozinou agentil s odpovidajlci'mi vzorci autonommho jako i spolecenskeho chovani. Chovani systemu jako celku pak vyplyva z autonomnich akci...cs_CZ
dc.description.abstractThe vehicle routing problem with time windows (VRPTW) is one of the most important and widely studied transportation optimization problems. It abstracts the salient features of numer- ous distribution related real-world problems. It is a problem of finding a set of routes starting and ending at a single depot serving a set of geographically scattered customers, each within a specific time-window and with a specific demand of goods to be delivered. The real world applications of the VRPTW can be very complex being part of higher level sj'^stems i.e. complex supply chain management solutions. For a successful deployment it is impor- tant for these systems to be flexible in terms of incorporating the problem specific side-constraints and problem extensions in an elegant way. Also, employing efficient means of addressing the dy- namism inherent to the execution phase of the relevant operations is vital. The multi-agent systems are an emerging architectm-e with respect to modeling multi-actor heterogenous and dynamic environments. The entities within the system are represented by a set of agents endowed with autonomic as well as social behavioral patterns. The behavior of the system then emerges from their actions and interactions. The autonomic nature of such a model makes it very robust in highly...en_US
dc.languageEnglishcs_CZ
dc.language.isoen_US
dc.publisherUniverzita Karlova, Matematicko-fyzikální fakultacs_CZ
dc.titleAgent-Based Algorithms for the Vehicle Routing Problem with Time Windowsen_US
dc.typerigorózní prácecs_CZ
dcterms.created2018
dcterms.dateAccepted2018-09-14
dc.description.departmentKatedra softwarového inženýrstvícs_CZ
dc.description.departmentDepartment of Software Engineeringen_US
dc.description.facultyFaculty of Mathematics and Physicsen_US
dc.description.facultyMatematicko-fyzikální fakultacs_CZ
dc.identifier.repId176186
dc.title.translatedAgent-Based Algorithms for the Vehicle Routing Problem with Time Windowscs_CZ
dc.identifier.aleph002203998
thesis.degree.nameRNDr.
thesis.degree.levelrigorózní řízenícs_CZ
thesis.degree.disciplineSoftware Systemsen_US
thesis.degree.disciplineSoftwarové systémycs_CZ
thesis.degree.programComputer Scienceen_US
thesis.degree.programInformatikacs_CZ
uk.thesis.typerigorózní prácecs_CZ
uk.taxonomy.organization-csMatematicko-fyzikální fakulta::Katedra softwarového inženýrstvícs_CZ
uk.taxonomy.organization-enFaculty of Mathematics and Physics::Department of Software Engineeringen_US
uk.faculty-name.csMatematicko-fyzikální fakultacs_CZ
uk.faculty-name.enFaculty of Mathematics and Physicsen_US
uk.faculty-abbr.csMFFcs_CZ
uk.degree-discipline.csSoftwarové systémycs_CZ
uk.degree-discipline.enSoftware Systemsen_US
uk.degree-program.csInformatikacs_CZ
uk.degree-program.enComputer Scienceen_US
thesis.grade.csUznánocs_CZ
thesis.grade.enRecognizeden_US
uk.abstract.csVehicle routing problem s casovymi okny (VRPTW) je jednim z nejdulezitSjSich a nejvice zkou- manych problemu v oblasti dopravy. Matematicky model tohoto problemu vystihuje klicove vlastnosti spolecne cele fadS dalslch dopravmch problemu feSenych v praxi. Jadrem problemu je hledani mnoziny tras zacmajicicli a koncicich v jedinem depu, ktere obsahuji zastavky u mnoziny zakazniku. Pro kazdSho zakazm'ka je pak definovano konkretm' mnozstvf zbozf, jez je tfeba dorucit a casove okno, ve kterem je pozadovano dodani tohoto zbozi. Realne aplikace tohoto problemu jsou zpravidla vyrazne bohatsi, napojene na nadfazene logisticke systemy. KliSoA'ym faktorem pro uspSSne nasazeni odpovldajicich algoritmu je proto jejich fiexibilita vzhledem k dodatecnym rozSuemm zhkladmho matematickeho modelu spojenym s nasazenim v realnem sv§t§. Dalglm podstatnym faktorem je schopnost systemu reagovat na nepfedvidane udalosti jako jsou dopravm zaepy, poruchy, zmgny preferenci zakazniku atd. Multi-agentni systemy reprezentuji architekturu a navrhovy vzor vhodny pro modelovani heterogennlch a dynamickych systemu. Entity v systemu jsou v ramci multi-agentmho mo- delu reprezentovany mnozinou agentil s odpovidajlci'mi vzorci autonommho jako i spolecenskeho chovani. Chovani systemu jako celku pak vyplyva z autonomnich akci...cs_CZ
uk.abstract.enThe vehicle routing problem with time windows (VRPTW) is one of the most important and widely studied transportation optimization problems. It abstracts the salient features of numer- ous distribution related real-world problems. It is a problem of finding a set of routes starting and ending at a single depot serving a set of geographically scattered customers, each within a specific time-window and with a specific demand of goods to be delivered. The real world applications of the VRPTW can be very complex being part of higher level sj'^stems i.e. complex supply chain management solutions. For a successful deployment it is impor- tant for these systems to be flexible in terms of incorporating the problem specific side-constraints and problem extensions in an elegant way. Also, employing efficient means of addressing the dy- namism inherent to the execution phase of the relevant operations is vital. The multi-agent systems are an emerging architectm-e with respect to modeling multi-actor heterogenous and dynamic environments. The entities within the system are represented by a set of agents endowed with autonomic as well as social behavioral patterns. The behavior of the system then emerges from their actions and interactions. The autonomic nature of such a model makes it very robust in highly...en_US
uk.file-availabilityV
uk.grantorUniverzita Karlova, Matematicko-fyzikální fakulta, Katedra softwarového inženýrstvícs_CZ
thesis.grade.codeU
uk.publication-placePrahacs_CZ
uk.thesis.defenceStatusU


Files in this item

Thumbnail
Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record


© 2017 Univerzita Karlova, Ústřední knihovna, Ovocný trh 560/5, 116 36 Praha 1; email: admin-repozitar [at] cuni.cz

Za dodržení všech ustanovení autorského zákona jsou zodpovědné jednotlivé složky Univerzity Karlovy. / Each constituent part of Charles University is responsible for adherence to all provisions of the copyright law.

Upozornění / Notice: Získané informace nemohou být použity k výdělečným účelům nebo vydávány za studijní, vědeckou nebo jinou tvůrčí činnost jiné osoby než autora. / Any retrieved information shall not be used for any commercial purposes or claimed as results of studying, scientific or any other creative activities of any person other than the author.

DSpace software copyright © 2002-2015  DuraSpace
Theme by 
@mire NV