Essays on Mixed-Fleet Green Vehicle Routing

Simple item page
dc.contributorCochran, James
dc.contributorDayarian, Iman
dc.contributorGeunes, Joseph
dc.contributorKeskin, Burcu B
dc.contributorMurali, Karthik
dc.contributor.advisorYavuz, Mesut
dc.contributor.authorKoyuncu, Isil
dc.contributor.otherUniversity of Alabama Tuscaloosa
dc.date.accessioned2022-04-13T20:34:23Z
dc.date.available2027-09-01
dc.date.issued2020
dc.descriptionElectronic Thesis or Dissertationen_US
dc.description.abstractThis work addresses a family of green vehicle routing problems. Three key operational characteristics distinguish alternative-fuel vehicles (AFVs) from gasoline or diesel vehicles (GDVs): (i) limited driving range before refueling is needed, (ii) scarce refueling infrastructure, and (iii) lengthy refueling times. The operational challenges in daily routing decisions faced by fleet managers and several key modeling aspects such as mixed fleets, refueling at customer and non-customer locations, and refueling policies are incorporated into the GVRP models. The first study compares two competing GVRP formulations, namely node- and arc-duplicating. Both formulations are strengthened via (i) two label setting algorithms to tighten the bounds, and (ii) improved lower bound on the number of routes. Through computational experiments based on two testbeds from the literature, the study concludes that the less common arc-duplicating formulation outperforms the more common node-duplicating formulation. The second study introduces an efficient solution framework by exploiting the route optimization outcome of the GDVs. We investigate the benefits of utilizing GDV optimal routes by quantifying the differences between AFV and GDV optimal routes and the solution times. Based on the results, three route optimization frameworks are proposed and implemented in a column generation algorithm. Based on data analysis, a solution methodology that potentially shortens the expected solution time is proposed. Finally, the third study introduces a novel profit-maximizing fleet mix and sizing with customer selection in green vehicle routing problem (GVRP). In addition to addressing operational challenges presented in the previous chapters, this study considers environmentally conscious customers who prefer receiving service with AFVs to reduce their supply chain carbon footprint and may have willingness-to-pay a green premium for it.en_US
dc.format.mediumelectronic
dc.format.mimetypeapplication/pdf
dc.identifier.otherhttp://purl.lib.ua.edu/182118
dc.identifier.otheru0015_0000001_0004271
dc.identifier.otherKoyuncu_alatus_0004D_14287
dc.identifier.urihttps://ir.ua.edu/handle/123456789/8450
dc.languageEnglish
dc.language.isoen_US
dc.publisherUniversity of Alabama Libraries
dc.relation.hasversionborn digital
dc.relation.ispartofThe University of Alabama Electronic Theses and Dissertations
dc.relation.ispartofThe University of Alabama Libraries Digital Collections
dc.rightsAll rights reserved by the author unless otherwise indicated.en_US
dc.subjectGreen Vehicle Routing
dc.subjectInteger Programming
dc.subjectSustainability
dc.subjectTransportation
dc.titleEssays on Mixed-Fleet Green Vehicle Routingen_US
dc.typethesis
dc.typetext
etdms.degree.departmentUniversity of Alabama. Department of Information Systems, Statistics, and Management Science
etdms.degree.disciplineOperations research
etdms.degree.grantorThe University of Alabama
etdms.degree.leveldoctoral
etdms.degree.namePh.D.
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
u0015_0000001_0004271.pdf
Size:
1.65 MB
Format:
Adobe Portable Document Format
Download
Collections
Theses and Dissertations
Theses and Dissertations - Department of Information Systems, Statistics & Management Science