Battery Dimensioning for Hybrid Vehicles in a Routing Application. Generalised Duality and Logic-Based Benders Decomposition

Visa enkel post
dc.contributor.authorKindstrand, Jonas
dc.contributor.authorNordgren, Linus
dc.contributor.departmentChalmers tekniska högskola / Institutionen för matematiska vetenskapersv
dc.contributor.departmentChalmers University of Technology / Department of Mathematical Sciencesen
dc.date.accessioned2019-07-03T14:54:29Z
dc.date.available2019-07-03T14:54:29Z
dc.date.issued2018
dc.description.abstractThe Vehicle Routing Problem (VRP), which is defined as to find optimal routes for a fleet of delivery vehicles to various customers, constitute an important class of combinatorial optimisation problems of both practical and theoretical interest. Among the various flavours of VRP, this report specifically focuses on a case with hybrid vehicles with two fuel types, with the goal of finding the optimal battery sizes which minimises the total cost. We present an exact solution method using a generalised Benders decomposition method, known as logic-based Benders decomposition. In this method, the subproblems are generalised to mixed integer linear optimisation problems. The master problem is a simple routing problem, while the subproblems concern resource constraints and battery types. The mixed integer master problem is solved by branch-and-bound, and lower bounds are generated from the solution tree. Only small instances of up to 14 customers are solved to optimality, and the performance of our algorithm is compared with more direct solution methods. As it is, the method is slower than solving the full problem directly, and further work is needed to make it competitive. Keywords: Vehicle routing problem (VRP), hybrid vehicles, battery capacity, logic-based Benders decomposition (LBBD), branch-and-bound iii
dc.identifier.urihttps://hdl.handle.net/20.500.12380/256033
dc.language.isoeng
dc.setspec.uppsokPhysicsChemistryMaths
dc.subjectGrundläggande vetenskaper
dc.subjectAnnan naturvetenskap
dc.subjectElektroteknik och elektronik
dc.subjectMaskinteknik
dc.subjectBasic Sciences
dc.subjectOther Natural Sciences
dc.subjectElectrical Engineering, Electronic Engineering, Information Engineering
dc.subjectMechanical Engineering
dc.titleBattery Dimensioning for Hybrid Vehicles in a Routing Application. Generalised Duality and Logic-Based Benders Decomposition
dc.type.degreeExamensarbete för masterexamensv
dc.type.degreeMaster Thesisen
dc.type.uppsokH
local.programmeEngineering mathematics and computational science (MPENM), MSc
Ladda ner
Original bundle
Visar 1 - 1 av 1
Bild (thumbnail)
Namn:
256033.pdf
Storlek:
822.99 KB
Format:
Adobe Portable Document Format
Beskrivning:
Fulltext
Ladda ner
Samling
Examensarbeten för masterexamen