Loading…

Increasing Robustness by Reallocating the Margins in the Timetable

It is a common practice to improve the punctuality of a railway service by the addition of time margins during the planning process of a timetable. Due to the capacity constraints of the railway network, a limited amount of time margins can be inserted. The paper presents a model and heuristic techn...

Full description

Saved in:
Bibliographic Details
Published in:Journal of advanced transportation 2019, Vol.2019 (2019), p.1-15
Main Authors: Khattak, Afaq, Jiang, Xinguo, Muneeb Abid, Malik, Meng, Lingyun, Babar Khan, Muhammad
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c568t-6a43c0589d4d1b3e318d5f1efb794e5c54c4d103b3ff6dc158ad1d821dc1861c3
cites cdi_FETCH-LOGICAL-c568t-6a43c0589d4d1b3e318d5f1efb794e5c54c4d103b3ff6dc158ad1d821dc1861c3
container_end_page 15
container_issue 2019
container_start_page 1
container_title Journal of advanced transportation
container_volume 2019
creator Khattak, Afaq
Jiang, Xinguo
Muneeb Abid, Malik
Meng, Lingyun
Babar Khan, Muhammad
description It is a common practice to improve the punctuality of a railway service by the addition of time margins during the planning process of a timetable. Due to the capacity constraints of the railway network, a limited amount of time margins can be inserted. The paper presents a model and heuristic technique to find the better position for the limited amount of time margins (headway buffers and running time supplements) in a train timetable. The aim of reallocating the time margins is to adjust an existing timetable to minimize the sum of train delays at the event of the operational disturbances. The model consists of two basic parts. Firstly, the paper treats the train timetable as a Directed Arc Graph (DAG) with the aggregation concept and proposes a heuristic technique known as Critical Time Margins Allocation (CTMA), which is based on the critical path method (CPM), to reallocate the time margins. Secondly, the paper evaluates the original and modified timetable under different disturbed situations. The case study is developed on a hypothetical small railway network and a practical timetable of single-line train timetable for the track segment of Rawalpindi to Lalamusa, Pakistan. The results show that the timetable modified with the CTMA reduces the total delay time by an average of 3.25% for the small railway network and 5.18% for the large dataset. It suggests that adding the time supplements to the proper positions in a timetable can reduce the delay propagation and increase the robustness of the timetable.
doi_str_mv 10.1155/2019/1382394
format article
fullrecord <record><control><sourceid>gale_doaj_</sourceid><recordid>TN_cdi_doaj_primary_oai_doaj_org_article_6bce9d7232e54d559e63e71d0f32f2d2</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><galeid>A601027969</galeid><doaj_id>oai_doaj_org_article_6bce9d7232e54d559e63e71d0f32f2d2</doaj_id><sourcerecordid>A601027969</sourcerecordid><originalsourceid>FETCH-LOGICAL-c568t-6a43c0589d4d1b3e318d5f1efb794e5c54c4d103b3ff6dc158ad1d821dc1861c3</originalsourceid><addsrcrecordid>eNqFks9rFDEUxwdRcK3ePMuAR502v2dyrEXbhRah1HPIJC-zWWaTmmQp_e_Ndop6WCg5JO99P-9L-PKa5iNGpxhzfkYQlmeYDoRK9qpZEcRIR7Hkr5tVVfpO9ES-bd7lvEWISi7Zqvm2DiaBzj5M7W0c97kEyLkdH9tb0PMcjS4HqWygvdFp8iG3PjyVd34HRY8zvG_eOD1n-PB8nzS_fny_u7jqrn9eri_OrzvDxVA6oRk1iA_SMotHChQPljsMbuwlA244M1VAdKTOCWswH7TFdiC4vgeBDT1p1ouvjXqr7pPf6fSoovbqqRHTpHQq3sygxGhA2p5QApxZziUICj22yFHiiCXV6_PidZ_i7z3korZxn0L9viIM9YIzNPBKdQs16Wrqg4slaTNBgKTnGMD52j4XCCPSSyErf3qEr8fCzpujA1__G6jp-0P6NWQ_bUqe9D7no7hJMecE7m8KGKnDBqjDBqjnDaj4lwXf-GD1g3-J_rTQUBlw-h-NhRRI0j8b_LeX</addsrcrecordid><sourcetype>Open Website</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2407654085</pqid></control><display><type>article</type><title>Increasing Robustness by Reallocating the Margins in the Timetable</title><source>ABI/INFORM Global</source><source>Publicly Available Content (ProQuest)</source><source>Wiley Open Access</source><creator>Khattak, Afaq ; Jiang, Xinguo ; Muneeb Abid, Malik ; Meng, Lingyun ; Babar Khan, Muhammad</creator><contributor>D'Acierno, Luca ; Luca D'Acierno</contributor><creatorcontrib>Khattak, Afaq ; Jiang, Xinguo ; Muneeb Abid, Malik ; Meng, Lingyun ; Babar Khan, Muhammad ; D'Acierno, Luca ; Luca D'Acierno</creatorcontrib><description>It is a common practice to improve the punctuality of a railway service by the addition of time margins during the planning process of a timetable. Due to the capacity constraints of the railway network, a limited amount of time margins can be inserted. The paper presents a model and heuristic technique to find the better position for the limited amount of time margins (headway buffers and running time supplements) in a train timetable. The aim of reallocating the time margins is to adjust an existing timetable to minimize the sum of train delays at the event of the operational disturbances. The model consists of two basic parts. Firstly, the paper treats the train timetable as a Directed Arc Graph (DAG) with the aggregation concept and proposes a heuristic technique known as Critical Time Margins Allocation (CTMA), which is based on the critical path method (CPM), to reallocate the time margins. Secondly, the paper evaluates the original and modified timetable under different disturbed situations. The case study is developed on a hypothetical small railway network and a practical timetable of single-line train timetable for the track segment of Rawalpindi to Lalamusa, Pakistan. The results show that the timetable modified with the CTMA reduces the total delay time by an average of 3.25% for the small railway network and 5.18% for the large dataset. It suggests that adding the time supplements to the proper positions in a timetable can reduce the delay propagation and increase the robustness of the timetable.</description><identifier>ISSN: 0197-6729</identifier><identifier>EISSN: 2042-3195</identifier><identifier>DOI: 10.1155/2019/1382394</identifier><language>eng</language><publisher>Cairo, Egypt: Hindawi Publishing Corporation</publisher><subject>Analysis ; Critical path ; Critical path method ; Delay time ; Optimization ; Propagation ; Rail transportation ; Railroads ; Railway networks ; Robustness ; Timetables ; Trains ; Transportation</subject><ispartof>Journal of advanced transportation, 2019, Vol.2019 (2019), p.1-15</ispartof><rights>Copyright © 2019 Lingyun Meng et al.</rights><rights>COPYRIGHT 2019 John Wiley &amp; Sons, Inc.</rights><rights>Copyright © 2019 Lingyun Meng et al. This work is licensed under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c568t-6a43c0589d4d1b3e318d5f1efb794e5c54c4d103b3ff6dc158ad1d821dc1861c3</citedby><cites>FETCH-LOGICAL-c568t-6a43c0589d4d1b3e318d5f1efb794e5c54c4d103b3ff6dc158ad1d821dc1861c3</cites><orcidid>0000-0003-1999-1935 ; 0000-0001-5554-6850 ; 0000-0002-4043-5784</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.proquest.com/docview/2407654085/fulltextPDF?pq-origsite=primo$$EPDF$$P50$$Gproquest$$Hfree_for_read</linktopdf><linktohtml>$$Uhttps://www.proquest.com/docview/2407654085?pq-origsite=primo$$EHTML$$P50$$Gproquest$$Hfree_for_read</linktohtml><link.rule.ids>314,780,784,4024,11688,25753,27923,27924,27925,36060,37012,44363,44590,74895,75126</link.rule.ids></links><search><contributor>D'Acierno, Luca</contributor><contributor>Luca D'Acierno</contributor><creatorcontrib>Khattak, Afaq</creatorcontrib><creatorcontrib>Jiang, Xinguo</creatorcontrib><creatorcontrib>Muneeb Abid, Malik</creatorcontrib><creatorcontrib>Meng, Lingyun</creatorcontrib><creatorcontrib>Babar Khan, Muhammad</creatorcontrib><title>Increasing Robustness by Reallocating the Margins in the Timetable</title><title>Journal of advanced transportation</title><description>It is a common practice to improve the punctuality of a railway service by the addition of time margins during the planning process of a timetable. Due to the capacity constraints of the railway network, a limited amount of time margins can be inserted. The paper presents a model and heuristic technique to find the better position for the limited amount of time margins (headway buffers and running time supplements) in a train timetable. The aim of reallocating the time margins is to adjust an existing timetable to minimize the sum of train delays at the event of the operational disturbances. The model consists of two basic parts. Firstly, the paper treats the train timetable as a Directed Arc Graph (DAG) with the aggregation concept and proposes a heuristic technique known as Critical Time Margins Allocation (CTMA), which is based on the critical path method (CPM), to reallocate the time margins. Secondly, the paper evaluates the original and modified timetable under different disturbed situations. The case study is developed on a hypothetical small railway network and a practical timetable of single-line train timetable for the track segment of Rawalpindi to Lalamusa, Pakistan. The results show that the timetable modified with the CTMA reduces the total delay time by an average of 3.25% for the small railway network and 5.18% for the large dataset. It suggests that adding the time supplements to the proper positions in a timetable can reduce the delay propagation and increase the robustness of the timetable.</description><subject>Analysis</subject><subject>Critical path</subject><subject>Critical path method</subject><subject>Delay time</subject><subject>Optimization</subject><subject>Propagation</subject><subject>Rail transportation</subject><subject>Railroads</subject><subject>Railway networks</subject><subject>Robustness</subject><subject>Timetables</subject><subject>Trains</subject><subject>Transportation</subject><issn>0197-6729</issn><issn>2042-3195</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2019</creationdate><recordtype>article</recordtype><sourceid>M0C</sourceid><sourceid>PIMPY</sourceid><sourceid>DOA</sourceid><recordid>eNqFks9rFDEUxwdRcK3ePMuAR502v2dyrEXbhRah1HPIJC-zWWaTmmQp_e_Ndop6WCg5JO99P-9L-PKa5iNGpxhzfkYQlmeYDoRK9qpZEcRIR7Hkr5tVVfpO9ES-bd7lvEWISi7Zqvm2DiaBzj5M7W0c97kEyLkdH9tb0PMcjS4HqWygvdFp8iG3PjyVd34HRY8zvG_eOD1n-PB8nzS_fny_u7jqrn9eri_OrzvDxVA6oRk1iA_SMotHChQPljsMbuwlA244M1VAdKTOCWswH7TFdiC4vgeBDT1p1ouvjXqr7pPf6fSoovbqqRHTpHQq3sygxGhA2p5QApxZziUICj22yFHiiCXV6_PidZ_i7z3korZxn0L9viIM9YIzNPBKdQs16Wrqg4slaTNBgKTnGMD52j4XCCPSSyErf3qEr8fCzpujA1__G6jp-0P6NWQ_bUqe9D7no7hJMecE7m8KGKnDBqjDBqjnDaj4lwXf-GD1g3-J_rTQUBlw-h-NhRRI0j8b_LeX</recordid><startdate>2019</startdate><enddate>2019</enddate><creator>Khattak, Afaq</creator><creator>Jiang, Xinguo</creator><creator>Muneeb Abid, Malik</creator><creator>Meng, Lingyun</creator><creator>Babar Khan, Muhammad</creator><general>Hindawi Publishing Corporation</general><general>Hindawi</general><general>John Wiley &amp; Sons, Inc</general><general>Hindawi Limited</general><general>Hindawi-Wiley</general><scope>ADJCN</scope><scope>AHFXO</scope><scope>RHU</scope><scope>RHW</scope><scope>RHX</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>N95</scope><scope>XI7</scope><scope>3V.</scope><scope>7ST</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>C1K</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FR3</scope><scope>FRNLG</scope><scope>F~G</scope><scope>HCIFZ</scope><scope>K60</scope><scope>K6~</scope><scope>KR7</scope><scope>L.-</scope><scope>L6V</scope><scope>M0C</scope><scope>M7S</scope><scope>P5Z</scope><scope>P62</scope><scope>PIMPY</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope><scope>Q9U</scope><scope>SOI</scope><scope>DOA</scope><orcidid>https://orcid.org/0000-0003-1999-1935</orcidid><orcidid>https://orcid.org/0000-0001-5554-6850</orcidid><orcidid>https://orcid.org/0000-0002-4043-5784</orcidid></search><sort><creationdate>2019</creationdate><title>Increasing Robustness by Reallocating the Margins in the Timetable</title><author>Khattak, Afaq ; Jiang, Xinguo ; Muneeb Abid, Malik ; Meng, Lingyun ; Babar Khan, Muhammad</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c568t-6a43c0589d4d1b3e318d5f1efb794e5c54c4d103b3ff6dc158ad1d821dc1861c3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2019</creationdate><topic>Analysis</topic><topic>Critical path</topic><topic>Critical path method</topic><topic>Delay time</topic><topic>Optimization</topic><topic>Propagation</topic><topic>Rail transportation</topic><topic>Railroads</topic><topic>Railway networks</topic><topic>Robustness</topic><topic>Timetables</topic><topic>Trains</topic><topic>Transportation</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Khattak, Afaq</creatorcontrib><creatorcontrib>Jiang, Xinguo</creatorcontrib><creatorcontrib>Muneeb Abid, Malik</creatorcontrib><creatorcontrib>Meng, Lingyun</creatorcontrib><creatorcontrib>Babar Khan, Muhammad</creatorcontrib><collection>الدوريات العلمية والإحصائية - e-Marefa Academic and Statistical Periodicals</collection><collection>معرفة - المحتوى العربي الأكاديمي المتكامل - e-Marefa Academic Complete</collection><collection>Hindawi Publishing Complete</collection><collection>Hindawi Publishing Subscription Journals</collection><collection>Hindawi Publishing Open Access</collection><collection>CrossRef</collection><collection>Gale Business: Insights</collection><collection>Business Insights: Essentials</collection><collection>ProQuest Central (Corporate)</collection><collection>Environment Abstracts</collection><collection>ABI/INFORM Collection</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>AUTh Library subscriptions: ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>Environmental Sciences and Pollution Management</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Engineering Research Database</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Civil Engineering Abstracts</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ProQuest Engineering Collection</collection><collection>ABI/INFORM Global</collection><collection>Engineering Database</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>Publicly Available Content (ProQuest)</collection><collection>ProQuest One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection><collection>ProQuest Central Basic</collection><collection>Environment Abstracts</collection><collection>DOAJ Directory of Open Access Journals</collection><jtitle>Journal of advanced transportation</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Khattak, Afaq</au><au>Jiang, Xinguo</au><au>Muneeb Abid, Malik</au><au>Meng, Lingyun</au><au>Babar Khan, Muhammad</au><au>D'Acierno, Luca</au><au>Luca D'Acierno</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Increasing Robustness by Reallocating the Margins in the Timetable</atitle><jtitle>Journal of advanced transportation</jtitle><date>2019</date><risdate>2019</risdate><volume>2019</volume><issue>2019</issue><spage>1</spage><epage>15</epage><pages>1-15</pages><issn>0197-6729</issn><eissn>2042-3195</eissn><abstract>It is a common practice to improve the punctuality of a railway service by the addition of time margins during the planning process of a timetable. Due to the capacity constraints of the railway network, a limited amount of time margins can be inserted. The paper presents a model and heuristic technique to find the better position for the limited amount of time margins (headway buffers and running time supplements) in a train timetable. The aim of reallocating the time margins is to adjust an existing timetable to minimize the sum of train delays at the event of the operational disturbances. The model consists of two basic parts. Firstly, the paper treats the train timetable as a Directed Arc Graph (DAG) with the aggregation concept and proposes a heuristic technique known as Critical Time Margins Allocation (CTMA), which is based on the critical path method (CPM), to reallocate the time margins. Secondly, the paper evaluates the original and modified timetable under different disturbed situations. The case study is developed on a hypothetical small railway network and a practical timetable of single-line train timetable for the track segment of Rawalpindi to Lalamusa, Pakistan. The results show that the timetable modified with the CTMA reduces the total delay time by an average of 3.25% for the small railway network and 5.18% for the large dataset. It suggests that adding the time supplements to the proper positions in a timetable can reduce the delay propagation and increase the robustness of the timetable.</abstract><cop>Cairo, Egypt</cop><pub>Hindawi Publishing Corporation</pub><doi>10.1155/2019/1382394</doi><tpages>15</tpages><orcidid>https://orcid.org/0000-0003-1999-1935</orcidid><orcidid>https://orcid.org/0000-0001-5554-6850</orcidid><orcidid>https://orcid.org/0000-0002-4043-5784</orcidid><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0197-6729
ispartof Journal of advanced transportation, 2019, Vol.2019 (2019), p.1-15
issn 0197-6729
2042-3195
language eng
recordid cdi_doaj_primary_oai_doaj_org_article_6bce9d7232e54d559e63e71d0f32f2d2
source ABI/INFORM Global; Publicly Available Content (ProQuest); Wiley Open Access
subjects Analysis
Critical path
Critical path method
Delay time
Optimization
Propagation
Rail transportation
Railroads
Railway networks
Robustness
Timetables
Trains
Transportation
title Increasing Robustness by Reallocating the Margins in the Timetable
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-01T19%3A56%3A00IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-gale_doaj_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Increasing%20Robustness%20by%20Reallocating%20the%20Margins%20in%20the%20Timetable&rft.jtitle=Journal%20of%20advanced%20transportation&rft.au=Khattak,%20Afaq&rft.date=2019&rft.volume=2019&rft.issue=2019&rft.spage=1&rft.epage=15&rft.pages=1-15&rft.issn=0197-6729&rft.eissn=2042-3195&rft_id=info:doi/10.1155/2019/1382394&rft_dat=%3Cgale_doaj_%3EA601027969%3C/gale_doaj_%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c568t-6a43c0589d4d1b3e318d5f1efb794e5c54c4d103b3ff6dc158ad1d821dc1861c3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2407654085&rft_id=info:pmid/&rft_galeid=A601027969&rfr_iscdi=true