Dispatching of an Electric Monorail System: Applying Metaheuristics to an Online Pickup and Delivery Problem
In this article we present a new solution approach for a specific online pickup and delivery problem as it occurs in a real-world dispatching task of electric monorail load carriers. The presented optimization module adapts the communication structure of the respective IT components of the warehouse...
Gespeichert in:
| Veröffentlicht in: | Transportation science 2004-11, Vol.38 (4), p.434-446 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 446 |
|---|---|
| container_issue | 4 |
| container_start_page | 434 |
| container_title | Transportation science |
| container_volume | 38 |
| creator | Gutenschwager, Kai Niklaus, Christian Voss, Stefan |
| description | In this article we present a new solution approach for a specific online pickup and delivery problem as it occurs in a real-world dispatching task of electric monorail load carriers. The presented optimization module adapts the communication structure of the respective IT components of the warehouse system to facilitate an easy integration. Numerical results are presented comparing steepest descent as well as reactive tabu search and simulated annealing with the dispatching system used so far. Tests are performed on the basis of a detailed simulation model of the entire warehouse and show a clear superiority for this approach. |
| doi_str_mv | 10.1287/trsc.1030.0066 |
| format | Article |
| fullrecord | <record><control><sourceid>gale_cross</sourceid><recordid>TN_cdi_crossref_primary_10_1287_trsc_1030_0066</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><galeid>A126445513</galeid><jstor_id>25769217</jstor_id><sourcerecordid>A126445513</sourcerecordid><originalsourceid>FETCH-LOGICAL-c498t-45bbb48cbae6b2e83305718d0eb5aa31a3e90eed7e33fab05836191b5b0365913</originalsourceid><addsrcrecordid>eNqFks2LFDEQxRtRcFy9ehOCB_HSY9JJutPehv1S2GUX1HNIMtUzGdNJm6SV-e9NMyIi4lKHQPF7VS_Fq6qXBK9JI7p3OSazJpjiNcZt-6haEd60NWese1ytMGakJi3nT6tnKR0wJrwjfFW5C5smlc3e-h0KA1IeXTowOVqDboMPUVmHPh1ThvE92kyTOy7gLWS1hznalK1JKIdFd-ed9YDurfk6T6WxRRfg7HeIR3Qfg3YwPq-eDMolePHrPau-XF1-Pv9Q39xdfzzf3NSG9SLXjGutmTBaQasbEJTiYlZsMWiuFCWKQo8Bth1QOiiNuaAt6YnmGtOW94SeVW9Oc6cYvs2QshxtMuCc8hDmJKko16BCPAg2om8p4biAr_8CD2GOvnxCNphywintClSfoJ1yIK0fQo7K7MBDVC54GGxpb0jTMsY5oYVf_4MvtYXRmv8JTAwpRRjkFO2o4lESLJcMyCUDcsmAXDJQBK9OgkPKIf6mG961fUP-cLwsj2N6eN7bE7-3u_0PG0-uF2Fx7pOx5bSSSUYZ_QkOx8sE</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>203515337</pqid></control><display><type>article</type><title>Dispatching of an Electric Monorail System: Applying Metaheuristics to an Online Pickup and Delivery Problem</title><source>Jstor Complete Legacy</source><source>INFORMS PubsOnLine</source><source>Business Source Complete</source><creator>Gutenschwager, Kai ; Niklaus, Christian ; Voss, Stefan</creator><creatorcontrib>Gutenschwager, Kai ; Niklaus, Christian ; Voss, Stefan</creatorcontrib><description>In this article we present a new solution approach for a specific online pickup and delivery problem as it occurs in a real-world dispatching task of electric monorail load carriers. The presented optimization module adapts the communication structure of the respective IT components of the warehouse system to facilitate an easy integration. Numerical results are presented comparing steepest descent as well as reactive tabu search and simulated annealing with the dispatching system used so far. Tests are performed on the basis of a detailed simulation model of the entire warehouse and show a clear superiority for this approach.</description><identifier>ISSN: 0041-1655</identifier><identifier>EISSN: 1526-5447</identifier><identifier>DOI: 10.1287/trsc.1030.0066</identifier><language>eng</language><publisher>Baltimore: INFORMS</publisher><subject>Automation ; Communication ; Deliveries ; Dispatching ; Electric vehicles ; Focused Section on Real-Time Fleet Management ; Heuristic ; Heuristics ; Internet ; Logistics ; metaheuristics ; Monorails ; Objective functions ; online optimization ; Operations research ; Optimization ; Order entry ; Pallets ; pickup and delivery problem ; Simulated annealing ; Simulation ; Studies ; Taboos ; Tabu search ; Transport ; Transportation ; Transportation industry ; Traveling salesman problem ; Vehicles ; warehouse operations ; Warehouses ; Warehousing</subject><ispartof>Transportation science, 2004-11, Vol.38 (4), p.434-446</ispartof><rights>Copyright © 2004 Institute for Operations Research and the Management Sciences</rights><rights>COPYRIGHT 2004 Institute for Operations Research and the Management Sciences</rights><rights>Copyright Institute for Operations Research and the Management Sciences Nov 2004</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c498t-45bbb48cbae6b2e83305718d0eb5aa31a3e90eed7e33fab05836191b5b0365913</citedby><cites>FETCH-LOGICAL-c498t-45bbb48cbae6b2e83305718d0eb5aa31a3e90eed7e33fab05836191b5b0365913</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.jstor.org/stable/pdf/25769217$$EPDF$$P50$$Gjstor$$H</linktopdf><linktohtml>$$Uhttps://pubsonline.informs.org/doi/full/10.1287/trsc.1030.0066$$EHTML$$P50$$Ginforms$$H</linktohtml><link.rule.ids>314,776,780,799,3679,27901,27902,57992,58225,62589</link.rule.ids></links><search><creatorcontrib>Gutenschwager, Kai</creatorcontrib><creatorcontrib>Niklaus, Christian</creatorcontrib><creatorcontrib>Voss, Stefan</creatorcontrib><title>Dispatching of an Electric Monorail System: Applying Metaheuristics to an Online Pickup and Delivery Problem</title><title>Transportation science</title><description>In this article we present a new solution approach for a specific online pickup and delivery problem as it occurs in a real-world dispatching task of electric monorail load carriers. The presented optimization module adapts the communication structure of the respective IT components of the warehouse system to facilitate an easy integration. Numerical results are presented comparing steepest descent as well as reactive tabu search and simulated annealing with the dispatching system used so far. Tests are performed on the basis of a detailed simulation model of the entire warehouse and show a clear superiority for this approach.</description><subject>Automation</subject><subject>Communication</subject><subject>Deliveries</subject><subject>Dispatching</subject><subject>Electric vehicles</subject><subject>Focused Section on Real-Time Fleet Management</subject><subject>Heuristic</subject><subject>Heuristics</subject><subject>Internet</subject><subject>Logistics</subject><subject>metaheuristics</subject><subject>Monorails</subject><subject>Objective functions</subject><subject>online optimization</subject><subject>Operations research</subject><subject>Optimization</subject><subject>Order entry</subject><subject>Pallets</subject><subject>pickup and delivery problem</subject><subject>Simulated annealing</subject><subject>Simulation</subject><subject>Studies</subject><subject>Taboos</subject><subject>Tabu search</subject><subject>Transport</subject><subject>Transportation</subject><subject>Transportation industry</subject><subject>Traveling salesman problem</subject><subject>Vehicles</subject><subject>warehouse operations</subject><subject>Warehouses</subject><subject>Warehousing</subject><issn>0041-1655</issn><issn>1526-5447</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2004</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><recordid>eNqFks2LFDEQxRtRcFy9ehOCB_HSY9JJutPehv1S2GUX1HNIMtUzGdNJm6SV-e9NMyIi4lKHQPF7VS_Fq6qXBK9JI7p3OSazJpjiNcZt-6haEd60NWese1ytMGakJi3nT6tnKR0wJrwjfFW5C5smlc3e-h0KA1IeXTowOVqDboMPUVmHPh1ThvE92kyTOy7gLWS1hznalK1JKIdFd-ed9YDurfk6T6WxRRfg7HeIR3Qfg3YwPq-eDMolePHrPau-XF1-Pv9Q39xdfzzf3NSG9SLXjGutmTBaQasbEJTiYlZsMWiuFCWKQo8Bth1QOiiNuaAt6YnmGtOW94SeVW9Oc6cYvs2QshxtMuCc8hDmJKko16BCPAg2om8p4biAr_8CD2GOvnxCNphywintClSfoJ1yIK0fQo7K7MBDVC54GGxpb0jTMsY5oYVf_4MvtYXRmv8JTAwpRRjkFO2o4lESLJcMyCUDcsmAXDJQBK9OgkPKIf6mG961fUP-cLwsj2N6eN7bE7-3u_0PG0-uF2Fx7pOx5bSSSUYZ_QkOx8sE</recordid><startdate>20041101</startdate><enddate>20041101</enddate><creator>Gutenschwager, Kai</creator><creator>Niklaus, Christian</creator><creator>Voss, Stefan</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>AAYXX</scope><scope>CITATION</scope><scope>0U~</scope><scope>1-H</scope><scope>3V.</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>88I</scope><scope>8BJ</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FQK</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JBE</scope><scope>K60</scope><scope>K6~</scope><scope>L.-</scope><scope>L.0</scope><scope>L6V</scope><scope>M0C</scope><scope>M2P</scope><scope>M7S</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PTHSS</scope><scope>PYYUZ</scope><scope>Q9U</scope><scope>8FD</scope><scope>FR3</scope><scope>KR7</scope></search><sort><creationdate>20041101</creationdate><title>Dispatching of an Electric Monorail System: Applying Metaheuristics to an Online Pickup and Delivery Problem</title><author>Gutenschwager, Kai ; Niklaus, Christian ; Voss, Stefan</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c498t-45bbb48cbae6b2e83305718d0eb5aa31a3e90eed7e33fab05836191b5b0365913</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2004</creationdate><topic>Automation</topic><topic>Communication</topic><topic>Deliveries</topic><topic>Dispatching</topic><topic>Electric vehicles</topic><topic>Focused Section on Real-Time Fleet Management</topic><topic>Heuristic</topic><topic>Heuristics</topic><topic>Internet</topic><topic>Logistics</topic><topic>metaheuristics</topic><topic>Monorails</topic><topic>Objective functions</topic><topic>online optimization</topic><topic>Operations research</topic><topic>Optimization</topic><topic>Order entry</topic><topic>Pallets</topic><topic>pickup and delivery problem</topic><topic>Simulated annealing</topic><topic>Simulation</topic><topic>Studies</topic><topic>Taboos</topic><topic>Tabu search</topic><topic>Transport</topic><topic>Transportation</topic><topic>Transportation industry</topic><topic>Traveling salesman problem</topic><topic>Vehicles</topic><topic>warehouse operations</topic><topic>Warehouses</topic><topic>Warehousing</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Gutenschwager, Kai</creatorcontrib><creatorcontrib>Niklaus, Christian</creatorcontrib><creatorcontrib>Voss, Stefan</creatorcontrib><collection>CrossRef</collection><collection>Global News & ABI/Inform Professional</collection><collection>Trade PRO</collection><collection>ProQuest Central (Corporate)</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>Science Database (Alumni Edition)</collection><collection>International Bibliography of the Social Sciences (IBSS)</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 & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>International Bibliography of the Social Sciences</collection><collection>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>International Bibliography of the Social Sciences</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ABI/INFORM Professional Standard</collection><collection>ProQuest Engineering Collection</collection><collection>ABI/INFORM Global</collection><collection>Science Database</collection><collection>Engineering Database</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>Engineering Collection</collection><collection>ABI/INFORM Collection China</collection><collection>ProQuest Central Basic</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Civil Engineering Abstracts</collection><jtitle>Transportation science</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Gutenschwager, Kai</au><au>Niklaus, Christian</au><au>Voss, Stefan</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Dispatching of an Electric Monorail System: Applying Metaheuristics to an Online Pickup and Delivery Problem</atitle><jtitle>Transportation science</jtitle><date>2004-11-01</date><risdate>2004</risdate><volume>38</volume><issue>4</issue><spage>434</spage><epage>446</epage><pages>434-446</pages><issn>0041-1655</issn><eissn>1526-5447</eissn><abstract>In this article we present a new solution approach for a specific online pickup and delivery problem as it occurs in a real-world dispatching task of electric monorail load carriers. The presented optimization module adapts the communication structure of the respective IT components of the warehouse system to facilitate an easy integration. Numerical results are presented comparing steepest descent as well as reactive tabu search and simulated annealing with the dispatching system used so far. Tests are performed on the basis of a detailed simulation model of the entire warehouse and show a clear superiority for this approach.</abstract><cop>Baltimore</cop><pub>INFORMS</pub><doi>10.1287/trsc.1030.0066</doi><tpages>13</tpages></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0041-1655 |
| ispartof | Transportation science, 2004-11, Vol.38 (4), p.434-446 |
| issn | 0041-1655 1526-5447 |
| language | eng |
| recordid | cdi_crossref_primary_10_1287_trsc_1030_0066 |
| source | Jstor Complete Legacy; INFORMS PubsOnLine; Business Source Complete |
| subjects | Automation Communication Deliveries Dispatching Electric vehicles Focused Section on Real-Time Fleet Management Heuristic Heuristics Internet Logistics metaheuristics Monorails Objective functions online optimization Operations research Optimization Order entry Pallets pickup and delivery problem Simulated annealing Simulation Studies Taboos Tabu search Transport Transportation Transportation industry Traveling salesman problem Vehicles warehouse operations Warehouses Warehousing |
| title | Dispatching of an Electric Monorail System: Applying Metaheuristics to an Online Pickup and Delivery Problem |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-16T10%3A39%3A25IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-gale_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Dispatching%20of%20an%20Electric%20Monorail%20System:%20Applying%20Metaheuristics%20to%20an%20Online%20Pickup%20and%20Delivery%20Problem&rft.jtitle=Transportation%20science&rft.au=Gutenschwager,%20Kai&rft.date=2004-11-01&rft.volume=38&rft.issue=4&rft.spage=434&rft.epage=446&rft.pages=434-446&rft.issn=0041-1655&rft.eissn=1526-5447&rft_id=info:doi/10.1287/trsc.1030.0066&rft_dat=%3Cgale_cross%3EA126445513%3C/gale_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=203515337&rft_id=info:pmid/&rft_galeid=A126445513&rft_jstor_id=25769217&rfr_iscdi=true |