This work presents two novel optimization problems, both categorized as synchronized vehicle routing and multimode scheduling problems, which originate from planning problems in agricultural logistics. Although they have several similarities, they differ in some aspects: One problem involves the exact synchronization of operations where two or more vehicles must be synchronized to perform a task. The other problem involves movement synchronization, i.e. some vehicles require another vehicle to move between locations. An extensive literature review shows the novelty of these planning problems.
For both problems and some problem variants, this study presents mixed-integer programs that define the problems and allow small problem instances to be solved with a mixed-integer programming solver. The influence of certain problem properties on the value of the objective function is analyzed through extensive computational experiments. In addition, the problem properties of the variants are compared with their base problem with regard to the trade-off between computing time and model detail.
The application of a general matheuristic approach allows solving larger problem instances. The performance of the matheuristic is benchmarked against the results of mixed integer programming approach. However, comparisons of the matheuristics performance between both problem types is difficult due to the different problem structure. Finally, the computational experiments are extended to provide practitioners with insights into resource allocation. Tis includes the application of the matheuristic approach to some real-world problem instances.
| Identifer | oai:union.ndltd.org:DRESDEN/oai:qucosa:de:qucosa:93874 |
| Date | 07 October 2024 |
| Creators | Wittwer, David |
| Contributors | Schmidt, Thorsten, Buscher, Udo, Technische Universität Dresden |
| Source Sets | Hochschulschriftenserver (HSSS) der SLUB Dresden |
| Language | English |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, doc-type:doctoralThesis, info:eu-repo/semantics/doctoralThesis, doc-type:Text |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0021 seconds