The Pickup And Delivery Problem With Time Windows And Transshipment
Pickup and delivery problems with time windows are frequently encounlcred by courier companies. These companies serve customers that require transporiation of a package from a pickup location to a delivery location. This paper presents an empirical study on usefulness of transshipment points in such...
Gespeichert in:
Veröffentlicht in: | INFOR. Information systems and operational research 2006-08, Vol.44 (3), p.217-227 |
---|---|
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 | 227 |
---|---|
container_issue | 3 |
container_start_page | 217 |
container_title | INFOR. Information systems and operational research |
container_volume | 44 |
creator | Mitrović-Minić, Snežana Laporte, Gilbert |
description | Pickup and delivery problems with time windows are frequently encounlcred by courier companies. These companies serve customers that require transporiation of a package from a pickup location to a delivery location. This paper presents an empirical study on usefulness of transshipment points in such a conlexl. Transshipnicnl allows for a request to be served by Iwo vehicles: one vehicle collects the load at the pickup location, drops it al a transshipment point, and another vehicle carries the load lo the delivery location. The motivation for this work came from the practice observed in a large San Francisco based courier company that allows transshipment of loads between vehicles. The company serves large geographic area covering several neighboring cities. The main reasoning behind allowing transshipment lies in the idea of keeping drivers in their home area. We have investigated a generalization of ihis transshipment practice, allowing vehicles to move through entire service area in order to evaluate the usefulness of transshipment. We identify circumstances under which transshipment may be beneficial. |
doi_str_mv | 10.1080/03155986.2006.11732749 |
format | Article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_228403539</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1167561171</sourcerecordid><originalsourceid>FETCH-LOGICAL-c340t-167e280ade88c7c3a34acd210caf83dcacfd76b85a7d1083d5765c37805a53083</originalsourceid><addsrcrecordid>eNqFkEtPwzAQhC0EEqXwF1DEPWUdx48cq_KUKtFDEEfLtR3VJYmDnVL135NQeua0q9U3s5pB6BbDDIOAeyCY0kKwWQbAZhhzkvG8OEMTXGCWAsP0HE1GKB2pS3QV4xYAZ4TjCVqUG5usnP7cdcm8NcmDrd23DYdkFfy6tk3y4fpNUrrGDltr_D7-YmVQbYwb1zW27a_RRaXqaG_-5hS9Pz2Wi5d0-fb8upgvU01y6FPMuM0EKGOF0FwTRXKlTYZBq0oQo5WuDGdrQRU3QzBiKGdUEy6AKkqGwxTdHX274L92NvZy63ehHV7KLBM5EEqKAWJHSAcfY7CV7IJrVDhIDHLsS576kmNf8tTXIJwfha6tfGjU3ofayF4dah-qIa52UZJ_PH4A52Nwxw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>228403539</pqid></control><display><type>article</type><title>The Pickup And Delivery Problem With Time Windows And Transshipment</title><source>Business Source Complete</source><creator>Mitrović-Minić, Snežana ; Laporte, Gilbert</creator><creatorcontrib>Mitrović-Minić, Snežana ; Laporte, Gilbert</creatorcontrib><description>Pickup and delivery problems with time windows are frequently encounlcred by courier companies. These companies serve customers that require transporiation of a package from a pickup location to a delivery location. This paper presents an empirical study on usefulness of transshipment points in such a conlexl. Transshipnicnl allows for a request to be served by Iwo vehicles: one vehicle collects the load at the pickup location, drops it al a transshipment point, and another vehicle carries the load lo the delivery location. The motivation for this work came from the practice observed in a large San Francisco based courier company that allows transshipment of loads between vehicles. The company serves large geographic area covering several neighboring cities. The main reasoning behind allowing transshipment lies in the idea of keeping drivers in their home area. We have investigated a generalization of ihis transshipment practice, allowing vehicles to move through entire service area in order to evaluate the usefulness of transshipment. We identify circumstances under which transshipment may be beneficial.</description><identifier>ISSN: 0315-5986</identifier><identifier>EISSN: 1916-0615</identifier><identifier>DOI: 10.1080/03155986.2006.11732749</identifier><identifier>CODEN: INFRCL</identifier><language>eng</language><publisher>Ottawa: Taylor & Francis</publisher><subject>Deliveries ; Heuristic ; Load ; Order picking ; Pickup and delivery ; Shipments ; Studies ; Time management ; Time windows ; Transshipment ; Vehicles</subject><ispartof>INFOR. Information systems and operational research, 2006-08, Vol.44 (3), p.217-227</ispartof><rights>Copyright 2006 Taylor and Francis Group LLC 2006</rights><rights>Copyright Canadian Operational Research Society Aug 2006</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c340t-167e280ade88c7c3a34acd210caf83dcacfd76b85a7d1083d5765c37805a53083</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,27901,27902</link.rule.ids></links><search><creatorcontrib>Mitrović-Minić, Snežana</creatorcontrib><creatorcontrib>Laporte, Gilbert</creatorcontrib><title>The Pickup And Delivery Problem With Time Windows And Transshipment</title><title>INFOR. Information systems and operational research</title><description>Pickup and delivery problems with time windows are frequently encounlcred by courier companies. These companies serve customers that require transporiation of a package from a pickup location to a delivery location. This paper presents an empirical study on usefulness of transshipment points in such a conlexl. Transshipnicnl allows for a request to be served by Iwo vehicles: one vehicle collects the load at the pickup location, drops it al a transshipment point, and another vehicle carries the load lo the delivery location. The motivation for this work came from the practice observed in a large San Francisco based courier company that allows transshipment of loads between vehicles. The company serves large geographic area covering several neighboring cities. The main reasoning behind allowing transshipment lies in the idea of keeping drivers in their home area. We have investigated a generalization of ihis transshipment practice, allowing vehicles to move through entire service area in order to evaluate the usefulness of transshipment. We identify circumstances under which transshipment may be beneficial.</description><subject>Deliveries</subject><subject>Heuristic</subject><subject>Load</subject><subject>Order picking</subject><subject>Pickup and delivery</subject><subject>Shipments</subject><subject>Studies</subject><subject>Time management</subject><subject>Time windows</subject><subject>Transshipment</subject><subject>Vehicles</subject><issn>0315-5986</issn><issn>1916-0615</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2006</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><recordid>eNqFkEtPwzAQhC0EEqXwF1DEPWUdx48cq_KUKtFDEEfLtR3VJYmDnVL135NQeua0q9U3s5pB6BbDDIOAeyCY0kKwWQbAZhhzkvG8OEMTXGCWAsP0HE1GKB2pS3QV4xYAZ4TjCVqUG5usnP7cdcm8NcmDrd23DYdkFfy6tk3y4fpNUrrGDltr_D7-YmVQbYwb1zW27a_RRaXqaG_-5hS9Pz2Wi5d0-fb8upgvU01y6FPMuM0EKGOF0FwTRXKlTYZBq0oQo5WuDGdrQRU3QzBiKGdUEy6AKkqGwxTdHX274L92NvZy63ehHV7KLBM5EEqKAWJHSAcfY7CV7IJrVDhIDHLsS576kmNf8tTXIJwfha6tfGjU3ofayF4dah-qIa52UZJ_PH4A52Nwxw</recordid><startdate>20060801</startdate><enddate>20060801</enddate><creator>Mitrović-Minić, Snežana</creator><creator>Laporte, Gilbert</creator><general>Taylor & Francis</general><general>Canadian Operational Research Society</general><scope>AAYXX</scope><scope>CITATION</scope><scope>0U~</scope><scope>1-H</scope><scope>3V.</scope><scope>4T-</scope><scope>7WY</scope><scope>7WZ</scope><scope>7XB</scope><scope>87Z</scope><scope>8AL</scope><scope>8AO</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>8FL</scope><scope>8FQ</scope><scope>8FV</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>F~G</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>L.-</scope><scope>L.0</scope><scope>M0C</scope><scope>M0N</scope><scope>M3G</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PYYUZ</scope><scope>Q9U</scope><scope>S0X</scope></search><sort><creationdate>20060801</creationdate><title>The Pickup And Delivery Problem With Time Windows And Transshipment</title><author>Mitrović-Minić, Snežana ; Laporte, Gilbert</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c340t-167e280ade88c7c3a34acd210caf83dcacfd76b85a7d1083d5765c37805a53083</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2006</creationdate><topic>Deliveries</topic><topic>Heuristic</topic><topic>Load</topic><topic>Order picking</topic><topic>Pickup and delivery</topic><topic>Shipments</topic><topic>Studies</topic><topic>Time management</topic><topic>Time windows</topic><topic>Transshipment</topic><topic>Vehicles</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Mitrović-Minić, Snežana</creatorcontrib><creatorcontrib>Laporte, Gilbert</creatorcontrib><collection>CrossRef</collection><collection>Global News & ABI/Inform Professional</collection><collection>Trade PRO</collection><collection>ProQuest Central (Corporate)</collection><collection>Docstoc</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>Computing Database (Alumni Edition)</collection><collection>ProQuest Pharma Collection</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>Canadian Business & Current Affairs Database</collection><collection>Canadian Business & Current Affairs Database (Alumni Edition)</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies & Aerospace Collection</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>Business Premium Collection (Alumni)</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer Science Database</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ABI/INFORM Professional Standard</collection><collection>ABI/INFORM Global</collection><collection>Computing Database</collection><collection>CBCA Reference & Current Events</collection><collection>Advanced Technologies & Aerospace Database</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</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>ABI/INFORM Collection China</collection><collection>ProQuest Central Basic</collection><collection>SIRS Editorial</collection><jtitle>INFOR. Information systems and operational research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Mitrović-Minić, Snežana</au><au>Laporte, Gilbert</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>The Pickup And Delivery Problem With Time Windows And Transshipment</atitle><jtitle>INFOR. Information systems and operational research</jtitle><date>2006-08-01</date><risdate>2006</risdate><volume>44</volume><issue>3</issue><spage>217</spage><epage>227</epage><pages>217-227</pages><issn>0315-5986</issn><eissn>1916-0615</eissn><coden>INFRCL</coden><abstract>Pickup and delivery problems with time windows are frequently encounlcred by courier companies. These companies serve customers that require transporiation of a package from a pickup location to a delivery location. This paper presents an empirical study on usefulness of transshipment points in such a conlexl. Transshipnicnl allows for a request to be served by Iwo vehicles: one vehicle collects the load at the pickup location, drops it al a transshipment point, and another vehicle carries the load lo the delivery location. The motivation for this work came from the practice observed in a large San Francisco based courier company that allows transshipment of loads between vehicles. The company serves large geographic area covering several neighboring cities. The main reasoning behind allowing transshipment lies in the idea of keeping drivers in their home area. We have investigated a generalization of ihis transshipment practice, allowing vehicles to move through entire service area in order to evaluate the usefulness of transshipment. We identify circumstances under which transshipment may be beneficial.</abstract><cop>Ottawa</cop><pub>Taylor & Francis</pub><doi>10.1080/03155986.2006.11732749</doi><tpages>11</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0315-5986 |
ispartof | INFOR. Information systems and operational research, 2006-08, Vol.44 (3), p.217-227 |
issn | 0315-5986 1916-0615 |
language | eng |
recordid | cdi_proquest_journals_228403539 |
source | Business Source Complete |
subjects | Deliveries Heuristic Load Order picking Pickup and delivery Shipments Studies Time management Time windows Transshipment Vehicles |
title | The Pickup And Delivery Problem With Time Windows And Transshipment |
url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-08T08%3A19%3A53IST&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=The%20Pickup%20And%20Delivery%20Problem%20With%20Time%20Windows%20And%20Transshipment&rft.jtitle=INFOR.%20Information%20systems%20and%20operational%20research&rft.au=Mitrovi%C4%87-Mini%C4%87,%20Sne%C5%BEana&rft.date=2006-08-01&rft.volume=44&rft.issue=3&rft.spage=217&rft.epage=227&rft.pages=217-227&rft.issn=0315-5986&rft.eissn=1916-0615&rft.coden=INFRCL&rft_id=info:doi/10.1080/03155986.2006.11732749&rft_dat=%3Cproquest_cross%3E1167561171%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=228403539&rft_id=info:pmid/&rfr_iscdi=true |