Solving city bus scheduling problems in Bangkok by Eligen-algorithm
The modeling of city bus scheduling problems is considered to optimize the number of buses and their scheduling in the city. The vehicle scheduling problem (VSP) can be solved by some heuristic algorithms. The disadvantage of these algorithms is that the solution quality decreases as the number of d...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Dokumenttyp: | Kapitel/Artikel Konferenzschrift |
| Sprache: | Englisch |
| Veröffentlicht: |
2008
|
| In: |
Modeling, simulation and optimization of complex processes
Year: 2008, Pages: 557-564 |
| DOI: | 10.1007/978-3-540-79409-7_41 |
| Online-Zugang: | Resolving-System, Volltext: http://dx.doi.org/10.1007/978-3-540-79409-7_41 Verlag, Volltext: https://link.springer.com/chapter/10.1007/978-3-540-79409-7_41 
|
| Verfasserangaben: | Chotiros Surapholchai, Gerhard Reinelt, and Hans Georg Bock |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1580166547 | ||
| 003 | DE-627 | ||
| 005 | 20220814223743.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 180817s2008 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1007/978-3-540-79409-7_41 |2 doi | |
| 035 | |a (DE-627)1580166547 | ||
| 035 | |a (DE-576)510166547 | ||
| 035 | |a (DE-599)BSZ510166547 | ||
| 035 | |a (OCoLC)1341017213 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 27 |2 sdnb | ||
| 100 | 0 | |a Chotiros Surapholchai |e VerfasserIn |0 (DE-588)1164823736 |0 (DE-627)1029139482 |0 (DE-576)510166431 |4 aut | |
| 245 | 1 | 0 | |a Solving city bus scheduling problems in Bangkok by Eligen-algorithm |c Chotiros Surapholchai, Gerhard Reinelt, and Hans Georg Bock |
| 264 | 1 | |c 2008 | |
| 300 | |a 8 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Gesehen am 17.08.2018 | ||
| 520 | |a The modeling of city bus scheduling problems is considered to optimize the number of buses and their scheduling in the city. The vehicle scheduling problem (VSP) can be solved by some heuristic algorithms. The disadvantage of these algorithms is that the solution quality decreases as the number of depots increases. Therefore, in this paper, we develop the Eligen-algorithm, which uses the techniques of column elimination and column generation, for solving the multiple-depot vehicle scheduling problems (MDVSPs). The advantage of this algorithm is that the solution quality improves as the number of depots grows. Moreover, this algorithm is faster and gives better solutions than the nearest bus-stop heuristic algorithm (NB) and the joined nearest bus-stop heuristic algorithm (JNB) which we developed before. For example problem instance, we use the modeling of city bus scheduling problem in Bangkok, Thailand. | ||
| 700 | 1 | |a Reinelt, Gerhard |e VerfasserIn |0 (DE-588)101987113X |0 (DE-627)691042861 |0 (DE-576)358936187 |4 aut | |
| 700 | 1 | |a Bock, Hans Georg |d 1948- |e VerfasserIn |0 (DE-588)1025289927 |0 (DE-627)721988717 |0 (DE-576)370169255 |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t Modeling, simulation and optimization of complex processes |d Berlin, Heidelberg : Springer Berlin Heidelberg, 2008 |g (2008), Seite 557-564 |h Online-Ressource (677 Seiten) |w (DE-627)1647232376 |w (DE-576)285790536 |z 9783540794097 |7 nnam |a Solving city bus scheduling problems in Bangkok by Eligen-algorithm |
| 773 | 1 | 8 | |g year:2008 |g pages:557-564 |g extent:8 |a Solving city bus scheduling problems in Bangkok by Eligen-algorithm |
| 856 | 4 | 0 | |u http://dx.doi.org/10.1007/978-3-540-79409-7_41 |x Resolving-System |x Verlag |3 Volltext |
| 856 | 4 | 0 | |u https://link.springer.com/chapter/10.1007/978-3-540-79409-7_41 |x Verlag |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20180817 | ||
| 993 | |a ConferencePaper | ||
| 994 | |a 2008 | ||
| 998 | |g 1025289927 |a Bock, Hans Georg |m 1025289927:Bock, Hans Georg |d 110000 |d 110300 |e 110000PB1025289927 |e 110300PB1025289927 |k 0/110000/ |k 1/110000/110300/ |p 3 |y j | ||
| 998 | |g 101987113X |a Reinelt, Gerhard |m 101987113X:Reinelt, Gerhard |d 110000 |d 110300 |e 110000PR101987113X |e 110300PR101987113X |k 0/110000/ |k 1/110000/110300/ |p 2 | ||
| 998 | |g 1164823736 |a Surapholchai, Chotiros |m 1164823736:Surapholchai, Chotiros |d 110000 |d 110300 |e 110000PS1164823736 |e 110300PS1164823736 |k 0/110000/ |k 1/110000/110300/ |p 1 |x j | ||
| 999 | |a KXP-PPN1580166547 |e 3022555253 | ||
| BIB | |a Y | ||
| JSO | |a {"id":{"doi":["10.1007/978-3-540-79409-7_41"],"eki":["1580166547"]},"origin":[{"dateIssuedKey":"2008","dateIssuedDisp":"2008"}],"name":{"displayForm":["Chotiros Surapholchai, Gerhard Reinelt, and Hans Georg Bock"]},"relHost":[{"part":{"text":"(2008), Seite 557-564","extent":"8","year":"2008","pages":"557-564"},"language":["eng"],"recId":"1647232376","type":{"media":"Online-Ressource","bibl":"edited-book"},"disp":"Solving city bus scheduling problems in Bangkok by Eligen-algorithmModeling, simulation and optimization of complex processes","title":[{"title_sort":"Modeling, simulation and optimization of complex processes","title":"Modeling, simulation and optimization of complex processes","subtitle":"proceedings of the Third International Conference on High Performance Scientific Computing, March 6–10, 2006, Hanoi, Vietnam"}],"person":[{"family":"Bock","given":"Hans Georg","display":"Bock, Hans Georg","roleDisplay":"HerausgeberIn","role":"edt"},{"role":"edt","display":"Kostina, Ekaterina","roleDisplay":"HerausgeberIn","given":"Ekaterina","family":"Kostina"},{"role":"edt","roleDisplay":"HerausgeberIn","display":"Rannacher, Rolf","given":"Rolf","family":"Rannacher"}],"physDesc":[{"extent":"Online-Ressource (677 Seiten)"}],"id":{"isbn":["9783540794097"],"eki":["1647232376"],"doi":["10.1007/978-3-540-79409-7"]},"origin":[{"publisherPlace":"Berlin, Heidelberg","publisher":"Springer Berlin Heidelberg","dateIssuedKey":"2008","dateIssuedDisp":"2008"}],"name":{"displayForm":["edited by Hans Georg Bock, Ekaterina Kostina, Hoang Xuan Phu, Rolf Rannacher"]}}],"physDesc":[{"extent":"8 S."}],"title":[{"title":"Solving city bus scheduling problems in Bangkok by Eligen-algorithm","title_sort":"Solving city bus scheduling problems in Bangkok by Eligen-algorithm"}],"person":[{"family":"Chotiros Surapholchai","given":"","roleDisplay":"VerfasserIn","display":"Chotiros Surapholchai","role":"aut"},{"role":"aut","roleDisplay":"VerfasserIn","display":"Reinelt, Gerhard","given":"Gerhard","family":"Reinelt"},{"given":"Hans Georg","family":"Bock","role":"aut","display":"Bock, Hans Georg","roleDisplay":"VerfasserIn"}],"language":["eng"],"recId":"1580166547","type":{"bibl":"chapter","media":"Online-Ressource"},"note":["Gesehen am 17.08.2018"]} | ||
| SRT | |a CHOTIROSSUSOLVINGCIT2008 | ||