dc.contributor.author | Johannessen, Preben Bucher | |
dc.date.accessioned | 2020-02-17T03:27:45Z | |
dc.date.available | 2020-02-17T03:27:45Z | |
dc.date.issued | 2020-02-17 | |
dc.date.submitted | 2020-02-16T23:00:04Z | |
dc.identifier.uri | https://hdl.handle.net/1956/21415 | |
dc.description.abstract | This thesis considers a pickup and delivery problem with multiple time windows, a complex cost structure and factory constraints. We formulated the problem as a mathematical model and created an instance generator based on real data. We also implemented a heuristic solution method for the problem and ran extensive statistical tests. The mathematical model shows the complexity of the problem and is implemented in AMPL to give a benchmark for the proposed solution method. The instance generator was created based on real anonymized data from a 4th party logistics (4PL) company. The proposed solution method, called the 4th Party Logis- tics Optimizer, is a meta-heuristic approach with industry specific implementations. The solution method is refined through extensive statistical experiments. The ex- periments determine which parts of the solution method have a significant positive impact on the objective value. This leads to a final composition of our solution method. The final solution method is robustly giving near optimal solutions to re- alistic sized instances in seconds, and is a powerful tool for companies facing the proposed adaptation of the pickup and delivery problem. | en_US |
dc.language.iso | eng | |
dc.publisher | The University of Bergen | en_US |
dc.rights | Copyright the Author. All rights reserved | |
dc.title | 4th Party Logistics Problem Optimizer | |
dc.title.alternative | 4th Party Logistics Problem Optimizer | |
dc.type | Master thesis | |
dc.date.updated | 2020-02-16T23:00:04Z | |
dc.rights.holder | Copyright the Author. All rights reserved | en_US |
dc.description.degree | Masteroppgave i informatikk | en_US |
dc.description.localcode | INF399 | |
dc.description.localcode | MAMN-PROG | |
dc.description.localcode | MAMN-INF | |
dc.subject.nus | 754199 | |
fs.subjectcode | INF399 | |
fs.unitcode | 12-12-0 | |