Personnel bus routing problem: formulation and solution method

Simple item page
buir.advisorPınar, Mustafa Ç.
dc.contributor.authorGzara, Fatma
dc.date.accessioned2016-01-08T20:14:19Z
dc.date.available2016-01-08T20:14:19Z
dc.date.issued1997
dc.descriptionAnkara : Department of Industrial Engineering and Institute of Engineering and Sciences, Bilkent Univ., 1997.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 1997.en_US
dc.descriptionIncludes bibliographical references leaves 71-73en_US
dc.description.abstractIn Uiis ihesiK, wc tackle the problem laced by many comptuiies who ofF(M· tra,iis|)ortation services to their personnel. We would reler to it as the Personnel Bus Houting Problem. The transportation services olfered i'('(|uire a fleet of vehicles and a set of routes to daily transport personnel back and forth fi’om the compan.y to their residences. Hence, tlui prol)lem ol designing a (.ra,n.s|)orta.tion service system consists ol three related subprobh'ins: determine bus stops, assign residents to these stops and generate routes that visit the bus sto|)s. The problem is significantly more com|)licat('d than comnuitional vehichi routing problems. It is compounded by several (actors such as the heti'rogeneity of the fleet of vehicles, and the system efficiency that is measurcid by the transportation costs as well as by the level of personnel satisfaction. IVIoreover, the problem size is large because of the number of persomu'l to be scvrviced at a time and the dispersion of their residences on a larg(' g(X)graphica.l area. We present in this thesis a multi-objective formulation of the probh'vn and develop a heuristic method to generate solutions to it. 'The lieuristic solution method is composed of two parts. A clustering pari, where clusters are generated each of which is to be serviced l)y one vehicle. In the s('cond |)art, l)us stops are located, residents are assigned to these bus sto|)s, a.nd routes are constructed simultaneously.en_US
dc.description.provenanceMade available in DSpace on 2016-01-08T20:14:19Z (GMT). No. of bitstreams: 1 1.pdf: 78510 bytes, checksum: d85492f20c2362aa2bcf4aad49380397 (MD5)en
dc.description.statementofresponsibilityGzara, Fatmaen_US
dc.format.extent73 leavesen_US
dc.identifier.urihttp://hdl.handle.net/11693/17891
dc.language.isoEnglishen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectBus Routingen_US
dc.subjectClusteringen_US
dc.subjectIfranch and Bounden_US
dc.subjectIhniristicsen_US
dc.subject.lccHE5606 .G93 1997en_US
dc.subject.lcshBus lines--Mathematical models.en_US
dc.subject.lcshUrban transportation.en_US
dc.titlePersonnel bus routing problem: formulation and solution methoden_US
dc.typeThesisen_US
thesis.degree.disciplineIndustrial Engineering
thesis.degree.grantorBilkent University
thesis.degree.levelMaster's
thesis.degree.nameMS (Master of Science)

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
0008248.pdf
Size:
1.62 MB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Graduate School of Engineering and Science