Resolving splits in location/allocation modeling: a heuristic procedure for transit center decisions

A heuristic procedure is developed to assign buses to transit centers (garages) in such a way that all the buses on a particular route are assigned to a single transit center. This research builds on an optimal mixed integer programming location/allocation model that splits the bus assignments when...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Transportation research. Part E, Logistics and transportation review Logistics and transportation review, 2001-03, Vol.37 (1), p.71-83
Hauptverfasser: Willoughby, Keith A, Uyeno, Dean H
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 83
container_issue 1
container_start_page 71
container_title Transportation research. Part E, Logistics and transportation review
container_volume 37
creator Willoughby, Keith A
Uyeno, Dean H
description A heuristic procedure is developed to assign buses to transit centers (garages) in such a way that all the buses on a particular route are assigned to a single transit center. This research builds on an optimal mixed integer programming location/allocation model that splits the bus assignments when capacity limitations were reached at a transit center. The heuristic procedure adopts a two-step process: namely, assignment of all buses of a route to a unique transit center, then switching of routes to alternative transit centers to enforce capacity limitations. The procedure is shown to still provide cost savings over current locations and allocations for the Vancouver Regional Transit System (VRTS), Canada's largest urban transit network.
doi_str_mv 10.1016/S1366-5545(00)00006-5
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_218593963</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S1366554500000065</els_id><sourcerecordid>69046287</sourcerecordid><originalsourceid>FETCH-LOGICAL-c477t-86023951d9b972dae37ee18665b42e55d259f81e8ce86dfeaf91df608726d7723</originalsourceid><addsrcrecordid>eNqFkNtKJDEQhptFYdX1ERaCV3rRmsPk0N6IDJ5AWHDX6xCT6jXS02mTzIBvb82MemugUhX4_6rK1zS_GT1llKmzv0wo1Uo5k8eUnlA8-PrR7DGjTSt1N9vB-lPys9kv5QU1TEm-14QHKGlYxfE_KdMQayFxJEPyrsY0nrnhsySLFGBA2Tlx5BmWOZYaPZly8hCWGUifMqnZjSVW4mGskEkAHwt6y69mt3dDgcOPfNA8Xl_9m9-2939u7uaX962faV1boygXnWShe-o0Dw6EBmBGKfk04yBl4LLrDQPjwajQg-s7FnpFjeYqaM3FQXO07YtrvS6hVPuSlnnEkZYzIzvRKYEiuRX5nErJ0Nspx4XLb5ZRu-ZpNzztGpal1G54Wom-260vwwT-ywQAm2-DXVnhhMbrDYMjYEwRY50nDM2sEfa5LrDVxbYVIIxVhGyLjzAiyZjBVxtS_GaZd75fluM</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>218593963</pqid></control><display><type>article</type><title>Resolving splits in location/allocation modeling: a heuristic procedure for transit center decisions</title><source>RePEc</source><source>Elsevier ScienceDirect Journals</source><creator>Willoughby, Keith A ; Uyeno, Dean H</creator><creatorcontrib>Willoughby, Keith A ; Uyeno, Dean H</creatorcontrib><description>A heuristic procedure is developed to assign buses to transit centers (garages) in such a way that all the buses on a particular route are assigned to a single transit center. This research builds on an optimal mixed integer programming location/allocation model that splits the bus assignments when capacity limitations were reached at a transit center. The heuristic procedure adopts a two-step process: namely, assignment of all buses of a route to a unique transit center, then switching of routes to alternative transit centers to enforce capacity limitations. The procedure is shown to still provide cost savings over current locations and allocations for the Vancouver Regional Transit System (VRTS), Canada's largest urban transit network.</description><identifier>ISSN: 1366-5545</identifier><identifier>EISSN: 1878-5794</identifier><identifier>DOI: 10.1016/S1366-5545(00)00006-5</identifier><identifier>CODEN: TRERFW</identifier><language>eng</language><publisher>Exeter: Elsevier India Pvt Ltd</publisher><subject>Buses ; Decision making ; Heuristic ; Heuristic procedure ; Heuristic procedure Location modeling ; Integer programming ; Location modeling ; Mass transit ; Resource allocation ; Studies</subject><ispartof>Transportation research. Part E, Logistics and transportation review, 2001-03, Vol.37 (1), p.71-83</ispartof><rights>2000 Elsevier Science Ltd</rights><rights>Copyright Elsevier Sequoia S.A. Mar 2001</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c477t-86023951d9b972dae37ee18665b42e55d259f81e8ce86dfeaf91df608726d7723</citedby><cites>FETCH-LOGICAL-c477t-86023951d9b972dae37ee18665b42e55d259f81e8ce86dfeaf91df608726d7723</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S1366554500000065$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,776,780,3537,3994,27903,27904,65309</link.rule.ids><backlink>$$Uhttp://econpapers.repec.org/article/eeetranse/v_3a37_3ay_3a2001_3ai_3a1_3ap_3a71-83.htm$$DView record in RePEc$$Hfree_for_read</backlink></links><search><creatorcontrib>Willoughby, Keith A</creatorcontrib><creatorcontrib>Uyeno, Dean H</creatorcontrib><title>Resolving splits in location/allocation modeling: a heuristic procedure for transit center decisions</title><title>Transportation research. Part E, Logistics and transportation review</title><description>A heuristic procedure is developed to assign buses to transit centers (garages) in such a way that all the buses on a particular route are assigned to a single transit center. This research builds on an optimal mixed integer programming location/allocation model that splits the bus assignments when capacity limitations were reached at a transit center. The heuristic procedure adopts a two-step process: namely, assignment of all buses of a route to a unique transit center, then switching of routes to alternative transit centers to enforce capacity limitations. The procedure is shown to still provide cost savings over current locations and allocations for the Vancouver Regional Transit System (VRTS), Canada's largest urban transit network.</description><subject>Buses</subject><subject>Decision making</subject><subject>Heuristic</subject><subject>Heuristic procedure</subject><subject>Heuristic procedure Location modeling</subject><subject>Integer programming</subject><subject>Location modeling</subject><subject>Mass transit</subject><subject>Resource allocation</subject><subject>Studies</subject><issn>1366-5545</issn><issn>1878-5794</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2001</creationdate><recordtype>article</recordtype><sourceid>X2L</sourceid><recordid>eNqFkNtKJDEQhptFYdX1ERaCV3rRmsPk0N6IDJ5AWHDX6xCT6jXS02mTzIBvb82MemugUhX4_6rK1zS_GT1llKmzv0wo1Uo5k8eUnlA8-PrR7DGjTSt1N9vB-lPys9kv5QU1TEm-14QHKGlYxfE_KdMQayFxJEPyrsY0nrnhsySLFGBA2Tlx5BmWOZYaPZly8hCWGUifMqnZjSVW4mGskEkAHwt6y69mt3dDgcOPfNA8Xl_9m9-2939u7uaX962faV1boygXnWShe-o0Dw6EBmBGKfk04yBl4LLrDQPjwajQg-s7FnpFjeYqaM3FQXO07YtrvS6hVPuSlnnEkZYzIzvRKYEiuRX5nErJ0Nspx4XLb5ZRu-ZpNzztGpal1G54Wom-260vwwT-ywQAm2-DXVnhhMbrDYMjYEwRY50nDM2sEfa5LrDVxbYVIIxVhGyLjzAiyZjBVxtS_GaZd75fluM</recordid><startdate>20010301</startdate><enddate>20010301</enddate><creator>Willoughby, Keith A</creator><creator>Uyeno, Dean H</creator><general>Elsevier India Pvt Ltd</general><general>Elsevier</general><general>Elsevier Sequoia S.A</general><scope>DKI</scope><scope>X2L</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>8FD</scope><scope>FR3</scope><scope>KR7</scope></search><sort><creationdate>20010301</creationdate><title>Resolving splits in location/allocation modeling: a heuristic procedure for transit center decisions</title><author>Willoughby, Keith A ; Uyeno, Dean H</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c477t-86023951d9b972dae37ee18665b42e55d259f81e8ce86dfeaf91df608726d7723</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2001</creationdate><topic>Buses</topic><topic>Decision making</topic><topic>Heuristic</topic><topic>Heuristic procedure</topic><topic>Heuristic procedure Location modeling</topic><topic>Integer programming</topic><topic>Location modeling</topic><topic>Mass transit</topic><topic>Resource allocation</topic><topic>Studies</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Willoughby, Keith A</creatorcontrib><creatorcontrib>Uyeno, Dean H</creatorcontrib><collection>RePEc IDEAS</collection><collection>RePEc</collection><collection>CrossRef</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Civil Engineering Abstracts</collection><jtitle>Transportation research. Part E, Logistics and transportation review</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Willoughby, Keith A</au><au>Uyeno, Dean H</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Resolving splits in location/allocation modeling: a heuristic procedure for transit center decisions</atitle><jtitle>Transportation research. Part E, Logistics and transportation review</jtitle><date>2001-03-01</date><risdate>2001</risdate><volume>37</volume><issue>1</issue><spage>71</spage><epage>83</epage><pages>71-83</pages><issn>1366-5545</issn><eissn>1878-5794</eissn><coden>TRERFW</coden><abstract>A heuristic procedure is developed to assign buses to transit centers (garages) in such a way that all the buses on a particular route are assigned to a single transit center. This research builds on an optimal mixed integer programming location/allocation model that splits the bus assignments when capacity limitations were reached at a transit center. The heuristic procedure adopts a two-step process: namely, assignment of all buses of a route to a unique transit center, then switching of routes to alternative transit centers to enforce capacity limitations. The procedure is shown to still provide cost savings over current locations and allocations for the Vancouver Regional Transit System (VRTS), Canada's largest urban transit network.</abstract><cop>Exeter</cop><pub>Elsevier India Pvt Ltd</pub><doi>10.1016/S1366-5545(00)00006-5</doi><tpages>13</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 1366-5545
ispartof Transportation research. Part E, Logistics and transportation review, 2001-03, Vol.37 (1), p.71-83
issn 1366-5545
1878-5794
language eng
recordid cdi_proquest_journals_218593963
source RePEc; Elsevier ScienceDirect Journals
subjects Buses
Decision making
Heuristic
Heuristic procedure
Heuristic procedure Location modeling
Integer programming
Location modeling
Mass transit
Resource allocation
Studies
title Resolving splits in location/allocation modeling: a heuristic procedure for transit center decisions
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-27T23%3A45%3A42IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Resolving%20splits%20in%20location/allocation%20modeling:%20a%20heuristic%20procedure%20for%20transit%20center%20decisions&rft.jtitle=Transportation%20research.%20Part%20E,%20Logistics%20and%20transportation%20review&rft.au=Willoughby,%20Keith%20A&rft.date=2001-03-01&rft.volume=37&rft.issue=1&rft.spage=71&rft.epage=83&rft.pages=71-83&rft.issn=1366-5545&rft.eissn=1878-5794&rft.coden=TRERFW&rft_id=info:doi/10.1016/S1366-5545(00)00006-5&rft_dat=%3Cproquest_cross%3E69046287%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=218593963&rft_id=info:pmid/&rft_els_id=S1366554500000065&rfr_iscdi=true