Designing Railroad Operating Plans: A Dual Adjustment Method for Implementing Lagrangian Relaxation
The problem of determining optimal train connections, frequencies, and blocking and routing plans for freight cars in single-carload general commodity service is modeled as an all-integer linear programming problem. The objective is to minimize train cost, car time cost, and yard classification cost...
Gespeichert in:
| Veröffentlicht in: | Transportation science 1992-11, Vol.26 (4), p.263-279 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 279 |
|---|---|
| container_issue | 4 |
| container_start_page | 263 |
| container_title | Transportation science |
| container_volume | 26 |
| creator | Keaton, Mark H |
| description | The problem of determining optimal train connections, frequencies, and blocking and routing plans for freight cars in single-carload general commodity service is modeled as an all-integer linear programming problem. The objective is to minimize train cost, car time cost, and yard classification cost, subject to limits on train size, number of blocks formed by yard, and maximum origin-to-destination trip times. A Lagrangian relaxation technique is used to solve the problem. A dual adjustment procedure, which exploits the structure of the model, is used to implement the relaxation. This procedure makes it possible to efficiently obtain close-to-optimal solutions to problems of realistic size. |
| doi_str_mv | 10.1287/trsc.26.4.263 |
| format | Article |
| fullrecord | <record><control><sourceid>jstor_highw</sourceid><recordid>TN_cdi_highwire_informs_transci_26_4_263</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><jstor_id>25768549</jstor_id><sourcerecordid>25768549</sourcerecordid><originalsourceid>FETCH-LOGICAL-c356t-91305bc0cdcd8c891a45ff28aa198d122975109c9da67469ad730b130f76e1f13</originalsourceid><addsrcrecordid>eNqFkL1PwzAQxS0EEqUwMiJ5YGAgxXZsJ2GrWj4qFRVVMEdXx0ld5Ut2KuC_x1GgjCx30r3fuzs9hC4pmVAWR3eddWrC5IT7Eh6hERVMBoLz6BiNCOE0oFKIU3Tm3I4QKiIqRkjNtTNFbeoCr8GUtoEMr1ptoetHryXU7h5P8XwPJZ5mu73rKl13-EV32ybDeWPxompL3Q97wxIKC3VhoMZrXcKnX9PU5-gkh9Lpi58-Ru-PD2-z52C5elrMpstAhUJ2QUJDIjaKqExlsYoTClzkOYsBaBJnlLEkEpQkKslARlwmkEUh2XhTHklNcxqOUTDsVbZxzuo8ba2pwH6llKR9QmmfUMpkyn0JPX898C04BWXuP1fGHUycSxaG0mNXA7ZzXWMPMhORjAVPvH476Kb2eVTu36s3A741xfbDWJ3--jr_gFPmD_0GYMKOMw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Designing Railroad Operating Plans: A Dual Adjustment Method for Implementing Lagrangian Relaxation</title><source>Jstor Complete Legacy</source><source>INFORMS PubsOnLine</source><source>Business Source Complete</source><creator>Keaton, Mark H</creator><creatorcontrib>Keaton, Mark H</creatorcontrib><description>The problem of determining optimal train connections, frequencies, and blocking and routing plans for freight cars in single-carload general commodity service is modeled as an all-integer linear programming problem. The objective is to minimize train cost, car time cost, and yard classification cost, subject to limits on train size, number of blocks formed by yard, and maximum origin-to-destination trip times. A Lagrangian relaxation technique is used to solve the problem. A dual adjustment procedure, which exploits the structure of the model, is used to implement the relaxation. This procedure makes it possible to efficiently obtain close-to-optimal solutions to problems of realistic size.</description><identifier>ISSN: 0041-1655</identifier><identifier>EISSN: 1526-5447</identifier><identifier>DOI: 10.1287/trsc.26.4.263</identifier><identifier>CODEN: TRSCBJ</identifier><language>eng</language><publisher>Linthicum, MD: INFORMS</publisher><subject>Applied sciences ; Automobiles ; Exact sciences and technology ; Ground, air and sea transportation, marine construction ; Heuristics ; Lagrangian function ; Minimization of cost ; Motor vehicle traffic ; Operating costs ; Railroad trains ; Railway systems ; Railway transportation and traffic ; Railyards ; Total costs</subject><ispartof>Transportation science, 1992-11, Vol.26 (4), p.263-279</ispartof><rights>Copyright © 1992 Operations Research Society of America</rights><rights>1993 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c356t-91305bc0cdcd8c891a45ff28aa198d122975109c9da67469ad730b130f76e1f13</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.jstor.org/stable/pdf/25768549$$EPDF$$P50$$Gjstor$$H</linktopdf><linktohtml>$$Uhttps://pubsonline.informs.org/doi/full/10.1287/trsc.26.4.263$$EHTML$$P50$$Ginforms$$H</linktohtml><link.rule.ids>314,776,780,799,3679,27901,27902,57992,58225,62589</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=4462336$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Keaton, Mark H</creatorcontrib><title>Designing Railroad Operating Plans: A Dual Adjustment Method for Implementing Lagrangian Relaxation</title><title>Transportation science</title><description>The problem of determining optimal train connections, frequencies, and blocking and routing plans for freight cars in single-carload general commodity service is modeled as an all-integer linear programming problem. The objective is to minimize train cost, car time cost, and yard classification cost, subject to limits on train size, number of blocks formed by yard, and maximum origin-to-destination trip times. A Lagrangian relaxation technique is used to solve the problem. A dual adjustment procedure, which exploits the structure of the model, is used to implement the relaxation. This procedure makes it possible to efficiently obtain close-to-optimal solutions to problems of realistic size.</description><subject>Applied sciences</subject><subject>Automobiles</subject><subject>Exact sciences and technology</subject><subject>Ground, air and sea transportation, marine construction</subject><subject>Heuristics</subject><subject>Lagrangian function</subject><subject>Minimization of cost</subject><subject>Motor vehicle traffic</subject><subject>Operating costs</subject><subject>Railroad trains</subject><subject>Railway systems</subject><subject>Railway transportation and traffic</subject><subject>Railyards</subject><subject>Total costs</subject><issn>0041-1655</issn><issn>1526-5447</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1992</creationdate><recordtype>article</recordtype><recordid>eNqFkL1PwzAQxS0EEqUwMiJ5YGAgxXZsJ2GrWj4qFRVVMEdXx0ld5Ut2KuC_x1GgjCx30r3fuzs9hC4pmVAWR3eddWrC5IT7Eh6hERVMBoLz6BiNCOE0oFKIU3Tm3I4QKiIqRkjNtTNFbeoCr8GUtoEMr1ptoetHryXU7h5P8XwPJZ5mu73rKl13-EV32ybDeWPxompL3Q97wxIKC3VhoMZrXcKnX9PU5-gkh9Lpi58-Ru-PD2-z52C5elrMpstAhUJ2QUJDIjaKqExlsYoTClzkOYsBaBJnlLEkEpQkKslARlwmkEUh2XhTHklNcxqOUTDsVbZxzuo8ba2pwH6llKR9QmmfUMpkyn0JPX898C04BWXuP1fGHUycSxaG0mNXA7ZzXWMPMhORjAVPvH476Kb2eVTu36s3A741xfbDWJ3--jr_gFPmD_0GYMKOMw</recordid><startdate>19921101</startdate><enddate>19921101</enddate><creator>Keaton, Mark H</creator><general>INFORMS</general><general>Transportation Science Section of the Operations Research Society of America</general><general>Institute for Operations Research and the Management Sciences</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>19921101</creationdate><title>Designing Railroad Operating Plans: A Dual Adjustment Method for Implementing Lagrangian Relaxation</title><author>Keaton, Mark H</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c356t-91305bc0cdcd8c891a45ff28aa198d122975109c9da67469ad730b130f76e1f13</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1992</creationdate><topic>Applied sciences</topic><topic>Automobiles</topic><topic>Exact sciences and technology</topic><topic>Ground, air and sea transportation, marine construction</topic><topic>Heuristics</topic><topic>Lagrangian function</topic><topic>Minimization of cost</topic><topic>Motor vehicle traffic</topic><topic>Operating costs</topic><topic>Railroad trains</topic><topic>Railway systems</topic><topic>Railway transportation and traffic</topic><topic>Railyards</topic><topic>Total costs</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Keaton, Mark H</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><jtitle>Transportation science</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Keaton, Mark H</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Designing Railroad Operating Plans: A Dual Adjustment Method for Implementing Lagrangian Relaxation</atitle><jtitle>Transportation science</jtitle><date>1992-11-01</date><risdate>1992</risdate><volume>26</volume><issue>4</issue><spage>263</spage><epage>279</epage><pages>263-279</pages><issn>0041-1655</issn><eissn>1526-5447</eissn><coden>TRSCBJ</coden><abstract>The problem of determining optimal train connections, frequencies, and blocking and routing plans for freight cars in single-carload general commodity service is modeled as an all-integer linear programming problem. The objective is to minimize train cost, car time cost, and yard classification cost, subject to limits on train size, number of blocks formed by yard, and maximum origin-to-destination trip times. A Lagrangian relaxation technique is used to solve the problem. A dual adjustment procedure, which exploits the structure of the model, is used to implement the relaxation. This procedure makes it possible to efficiently obtain close-to-optimal solutions to problems of realistic size.</abstract><cop>Linthicum, MD</cop><pub>INFORMS</pub><doi>10.1287/trsc.26.4.263</doi><tpages>17</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0041-1655 |
| ispartof | Transportation science, 1992-11, Vol.26 (4), p.263-279 |
| issn | 0041-1655 1526-5447 |
| language | eng |
| recordid | cdi_highwire_informs_transci_26_4_263 |
| source | Jstor Complete Legacy; INFORMS PubsOnLine; Business Source Complete |
| subjects | Applied sciences Automobiles Exact sciences and technology Ground, air and sea transportation, marine construction Heuristics Lagrangian function Minimization of cost Motor vehicle traffic Operating costs Railroad trains Railway systems Railway transportation and traffic Railyards Total costs |
| title | Designing Railroad Operating Plans: A Dual Adjustment Method for Implementing Lagrangian Relaxation |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-19T21%3A26%3A09IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-jstor_highw&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Designing%20Railroad%20Operating%20Plans:%20A%20Dual%20Adjustment%20Method%20for%20Implementing%20Lagrangian%20Relaxation&rft.jtitle=Transportation%20science&rft.au=Keaton,%20Mark%20H&rft.date=1992-11-01&rft.volume=26&rft.issue=4&rft.spage=263&rft.epage=279&rft.pages=263-279&rft.issn=0041-1655&rft.eissn=1526-5447&rft.coden=TRSCBJ&rft_id=info:doi/10.1287/trsc.26.4.263&rft_dat=%3Cjstor_highw%3E25768549%3C/jstor_highw%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_jstor_id=25768549&rfr_iscdi=true |