liu.seSearch for publications in DiVA
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Scheduling of Electric Buses with Column Generation
Linköping University, Department of Mathematics, Optimization .
2018 (English)Independent thesis Basic level (degree of Bachelor), 10,5 credits / 16 HE creditsStudent thesis
Abstract [en]

Column generation has during the last years been popular in vehicle scheduling as it for larger problems can find an optimum faster than using an ordinary mixed-integer programming (MIP) model. We study the problem of finding optimal schedules for electric buses by means of column generation. The motive for this approach is that when the size of the problem becomes very large in terms of variables and different solutions, solving it with a mixed- integer programming model can take a lot time. The purpose of this work is to investigate how the best found integral solution and the solution time vary between different column generation methods and how these methods perform compared to a MIP. This has been done by implementing these methods on a test problem for scheduling of electric buses. The results indicate that column generation methods can be very efficient in terms of time and best found integral solution for larger problems. A modified column generation method has been created in order to accelerate the generation of columns, which is better than standard column generation in terms of solution time and best found integral solution. 

Place, publisher, year, edition, pages
2018. , p. 50
Keywords [en]
Vehicle Scheduling, Column Generation, Accelerated, MIP, Heuristics
National Category
Other Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-154152ISRN: LiTH-MA T-EX--2018/14--SEOAI: oai:DiVA.org:liu-154152DiVA, id: diva2:1283727
Subject / course
Mathematics
Presentation
2018-12-03, Hopningspunkten, B-building 581 83, Linköping, 10:15 (English)
Supervisors
Examiners
Available from: 2019-02-01 Created: 2019-01-29 Last updated: 2019-02-01Bibliographically approved

Open Access in DiVA

Scheduling of Electric Buses with Column Generation(1295 kB)43 downloads
File information
File name FULLTEXT01.pdfFile size 1295 kBChecksum SHA-512
eee09abd714d5ab4a49ff08cfa98e28fcf6c72c9466d20d67c5319fa39d4373a0deb2f158f8a16ec0728dc499f9ed57a2d58fab4fbf68892180d8c2eca607da5
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Sundin, Daniel
By organisation
Optimization
Other Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 43 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 122 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf