|
| |
|
|
Models and methods for routing problems in logistics
Muna, Izza Hasanul ; Roupec, Jan (referee) ; Popela, Pavel (advisor)
The thesis focuses on how to optimize vehicle routes for distributing logistics. This vehicle route optimization is known as a vehicle routing problem (VRP). The VRP has been extended in numerous directions for instance by some variations that can be combined. One of the extension forms of VRP is a capacitated VRP with stochastics demands (CVRPSD), where the vehicle capacity limit has a non-zero probability of being violated on any route. So, a failure to satisfy the amount of demand can appear. A strategy is required for updating the routes in case of such an event. This strategy is called as recourse action in the thesis. The main objective of the research is how to design the model of CVRPSD and find the optimal solution. The EEV (Expected Effective Value) and FCM (Fuzzy C-Means) – TSP (Travelling Salesman Problem) approaches are described and used to solve CVRPSD. Results have confirmed that the EEV approach has given a better performance than FCM-TSP for solving CVRPSD in small instances. But EEV has disadvantage, that the EEV is not capable to solve big instances in an acceptable running time because of complexity of the problem. In the real situation, the FCM –TSP approach is more suitable for implementations than the EEV because the FCM – TSP can find the solution in a shorter time. The disadvantage of this algorithm is that the computational time depends on the number of customers in a cluster.
|
|
|
Models and methods for routing problems in logistics
Muna, Izza Hasanul ; Roupec, Jan (referee) ; Popela, Pavel (advisor)
The thesis focuses on how to optimize vehicle routes for distributing logistics. This vehicle route optimization is known as a vehicle routing problem (VRP). The VRP has been extended in numerous directions for instance by some variations that can be combined. One of the extension forms of VRP is a capacitated VRP with stochastics demands (CVRPSD), where the vehicle capacity limit has a non-zero probability of being violated on any route. So, a failure to satisfy the amount of demand can appear. A strategy is required for updating the routes in case of such an event. This strategy is called as recourse action in the thesis. The main objective of the research is how to design the model of CVRPSD and find the optimal solution. The EEV (Expected Effective Value) and FCM (Fuzzy C-Means) – TSP (Travelling Salesman Problem) approaches are described and used to solve CVRPSD. Results have confirmed that the EEV approach has given a better performance than FCM-TSP for solving CVRPSD in small instances. But EEV has disadvantage, that the EEV is not capable to solve big instances in an acceptable running time because of complexity of the problem. In the real situation, the FCM –TSP approach is more suitable for implementations than the EEV because the FCM – TSP can find the solution in a shorter time. The disadvantage of this algorithm is that the computational time depends on the number of customers in a cluster.
|
|
|
Multimodal urban planning with a focus on seniors
Papoušek, Jan ; Čábelka, Miroslav (advisor) ; Štych, Přemysl (referee)
This thesis concerns with the issues of transit analysis in a transit network. In the theoretical part, based on the research of specialized literature, there are suggested parameters for creating a transit network regarding health condition of seniors. In the practical part, there is described the process of creating the transit network, creating parameters of movement in the transit network and analysis of the final ideal route using ESRI ArcGIS 10.5. extension Network Analyst. The final route is compared with the results of other commonly available platforms. Comparison of the results confirmed functionality of set parameters and showed possibilities for further use. Key words: Transit network, network analysis, Network Analyst, ESRI ArcGIS 10.5., routing problem, parameter
|
|
|
Optimalization of distribution of a wholesale business company
Breburda, Tomáš ; Jirsák, Petr (advisor) ; Rathouský, Bedřich (referee)
Revision of pre-optimalization state and proposal of possible changes with a focus on lowering the transportation costs, optimizing the routing and also the service level provided to the customers. Optimalization done on several levels, on strategical and on operative level. All this achieved with combination of outputs from a routing software and using intuitive methods. Outcome to be accounted in costs per annum. Based on conditions and demands stated by the logistics manager in the contrary to customers demands, a strategy of warehouse allocation was created. Based on this information a distribution model regarding also the routing issue was created as well.
|
|
| |
guest ::
