Constrained local search method for bus fleet scheduling problem with multi-depot with line change

Kriangsak Vanitchakornpong; Nakorn Indra-Payoong; Agachai Sumalee; Pairoj Raothanachonkun

doi:10.1007/978-3-540-78761-7_74

Constrained local search method for bus fleet scheduling problem with multi-depot with line change

Kriangsak Vanitchakornpong, Nakorn Indra-Payoong, Agachai Sumalee, Pairoj Raothanachonkun

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

5 Citations (Scopus)

Abstract

This paper proposes a bus fleet scheduling model with multi-depot and line change operations with the aim to reduce the operating costs. The problem is constrained by various practical operational constraints, e.g. headway, travel time, and route time restrictions. A constrained local search method is developed to find better bus schedules. The method is tested with the case study of the Bangkok bus system with nine bus service lines covering around 688 trips per day. The test result shows that around 10% of the total operating costs could be saved by the optimized schedule.

Original language	English
Title of host publication	Applications of Evolutionary Computing - EvoWorkshops 2008
Subtitle of host publication	EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Proceedings
Pages	679-688
Number of pages	10
DOIs	https://doi.org/10.1007/978-3-540-78761-7_74
Publication status	Published - 21 Jul 2008
Event	European Workshops on the Theory and Applications of Evolutionary Computation, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog - Naples, Italy Duration: 26 Mar 2008 → 28 Mar 2008

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4974 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	European Workshops on the Theory and Applications of Evolutionary Computation, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog
Country/Territory	Italy
City	Naples
Period	26/03/08 → 28/03/08

Keywords

Bus scheduling
Constrained local search
Multi-depot and line change

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

More information

10.1007/978-3-540-78761-7_74

Cite this

Vanitchakornpong, K., Indra-Payoong, N., Sumalee, A., & Raothanachonkun, P. (2008). Constrained local search method for bus fleet scheduling problem with multi-depot with line change. In Applications of Evolutionary Computing - EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Proceedings (pp. 679-688). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4974 LNCS). https://doi.org/10.1007/978-3-540-78761-7_74

Vanitchakornpong, Kriangsak ; Indra-Payoong, Nakorn ; Sumalee, Agachai et al. / Constrained local search method for bus fleet scheduling problem with multi-depot with line change. Applications of Evolutionary Computing - EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Proceedings. 2008. pp. 679-688 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{7b75e1a7b5514fca96635388994e6b60,

title = "Constrained local search method for bus fleet scheduling problem with multi-depot with line change",

abstract = "This paper proposes a bus fleet scheduling model with multi-depot and line change operations with the aim to reduce the operating costs. The problem is constrained by various practical operational constraints, e.g. headway, travel time, and route time restrictions. A constrained local search method is developed to find better bus schedules. The method is tested with the case study of the Bangkok bus system with nine bus service lines covering around 688 trips per day. The test result shows that around 10% of the total operating costs could be saved by the optimized schedule.",

keywords = "Bus scheduling, Constrained local search, Multi-depot and line change",

author = "Kriangsak Vanitchakornpong and Nakorn Indra-Payoong and Agachai Sumalee and Pairoj Raothanachonkun",

year = "2008",

month = jul,

day = "21",

doi = "10.1007/978-3-540-78761-7_74",

language = "English",

isbn = "3540787607",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "679--688",

booktitle = "Applications of Evolutionary Computing - EvoWorkshops 2008",

note = "European Workshops on the Theory and Applications of Evolutionary Computation, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog ; Conference date: 26-03-2008 Through 28-03-2008",

}

Vanitchakornpong, K, Indra-Payoong, N, Sumalee, A & Raothanachonkun, P 2008, Constrained local search method for bus fleet scheduling problem with multi-depot with line change. in Applications of Evolutionary Computing - EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4974 LNCS, pp. 679-688, European Workshops on the Theory and Applications of Evolutionary Computation, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Naples, Italy, 26/03/08. https://doi.org/10.1007/978-3-540-78761-7_74

Constrained local search method for bus fleet scheduling problem with multi-depot with line change. / Vanitchakornpong, Kriangsak; Indra-Payoong, Nakorn; Sumalee, Agachai et al.
Applications of Evolutionary Computing - EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Proceedings. 2008. p. 679-688 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4974 LNCS).

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Constrained local search method for bus fleet scheduling problem with multi-depot with line change

AU - Vanitchakornpong, Kriangsak

AU - Indra-Payoong, Nakorn

AU - Sumalee, Agachai

AU - Raothanachonkun, Pairoj

PY - 2008/7/21

Y1 - 2008/7/21

N2 - This paper proposes a bus fleet scheduling model with multi-depot and line change operations with the aim to reduce the operating costs. The problem is constrained by various practical operational constraints, e.g. headway, travel time, and route time restrictions. A constrained local search method is developed to find better bus schedules. The method is tested with the case study of the Bangkok bus system with nine bus service lines covering around 688 trips per day. The test result shows that around 10% of the total operating costs could be saved by the optimized schedule.

AB - This paper proposes a bus fleet scheduling model with multi-depot and line change operations with the aim to reduce the operating costs. The problem is constrained by various practical operational constraints, e.g. headway, travel time, and route time restrictions. A constrained local search method is developed to find better bus schedules. The method is tested with the case study of the Bangkok bus system with nine bus service lines covering around 688 trips per day. The test result shows that around 10% of the total operating costs could be saved by the optimized schedule.

KW - Bus scheduling

KW - Constrained local search

KW - Multi-depot and line change

UR - http://www.scopus.com/inward/record.url?scp=47249088267&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-78761-7_74

DO - 10.1007/978-3-540-78761-7_74

M3 - Conference article published in proceeding or book

SN - 3540787607

SN - 9783540787600

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 679

EP - 688

BT - Applications of Evolutionary Computing - EvoWorkshops 2008

T2 - European Workshops on the Theory and Applications of Evolutionary Computation, EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog

Y2 - 26 March 2008 through 28 March 2008

ER -

Vanitchakornpong K, Indra-Payoong N, Sumalee A, Raothanachonkun P. Constrained local search method for bus fleet scheduling problem with multi-depot with line change. In Applications of Evolutionary Computing - EvoWorkshops 2008: EvoCOMNET, EvoFIN, EvoHOT, EvoIASP, EvoMUSART, EvoNUM, EvoSTOC, and EvoTransLog, Proceedings. 2008. p. 679-688. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-78761-7_74

Constrained local search method for bus fleet scheduling problem with multi-depot with line change

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this