×

Multiobjective multiproduct parcel distribution timetabling: a real-world application. (English) Zbl 1277.90047

Summary: Multiobjective multiproduct parcel distribution timetabling problem is concerned with generating effective timetables for parcel distribution companies that provide interdependent services (products) and have more than one objective. A parcel distribution timetabling problem is inherently multiobjective because of the multitude of criteria that can measure the performance of a timetable. This paper provides the mathematical formulation of the problem and applies the model to a real-world case study. The application shows that without a common ground with the practitioners, it would be impossible to define the actual requirements and objectives of the company; problem definition is as important as model construction and solution method.

MSC:

90B35 Deterministic scheduling theory in operations research
90C29 Multi-objective and goal programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Ben-Ayed, Hierarchical parcel distribution facility ground network design problem, International Journal of Logistics Economics and Globalisation 2 (3) pp 250– (2010) · doi:10.1504/IJLEG.2010.036303
[2] Ben-Ayed, Re-engineering the inter-facility process of a parcel distribution company to improve the level of performance, International Journal of Logistics Research and Applications: A Leading Journal of Supply Chain Management 14 (2) pp 97– (2011) · doi:10.1080/13675567.2011.553495
[3] Ben-Ayed, Parcel distribution network design problem, Operational Research International Journal (2012a)
[4] Ben-Ayed, Timetabling hub-and-spoke parcel distribution inter-facility network, International Journal of Advanced Operations Management (2012b)
[5] Crainic, Service network design in freight transportation, European Journal of Operational Research 122 (2) pp 272– (2000) · Zbl 0961.90010 · doi:10.1016/S0377-2217(99)00233-7
[6] Crainic, Planning models for freight transportation, European Journal of Operational Research 97 (3) pp 409– (1997) · Zbl 0919.90055 · doi:10.1016/S0377-2217(96)00298-6
[7] Crainic, Multicommodity, multimode freight transportation: a general modeling and algorithmic framework for the service network design problem, Transportation Research Part B: Methodological 20 (3) pp 225– (1986) · doi:10.1016/0191-2615(86)90019-6
[8] Ehrgott, Multiple Criteria Optimization: State of the Art Annotated Bibliographic Surveys (2002) · Zbl 1024.00020
[9] Grunert, Planning models for long-haul operations of postal and express shipment companies, European Journal of Operational Research 122 (2) pp 289– (2000) · Zbl 0961.90007 · doi:10.1016/S0377-2217(99)00234-9
[10] Gunnarsson, A combined terminal location and ship routing problem, Journal of the Operational Research Society 57 pp 928– (2006) · Zbl 1114.90059 · doi:10.1057/palgrave.jors.2602057
[11] Hamzaoui, Parcel distribution timetabling problem, Operations Management Research 4 (3-4) pp 138– (2011) · doi:10.1007/s12063-011-0056-4
[12] International Monetary Fund 2010 World Economic Outlook Database http://www.imf.org/external/pubs/ft/weo/2010/01/weodata/download.aspx
[13] Iyer, Accumulation point location on tree networks for guaranteed time distribution, Management Science 36 (8) pp 958– (1990) · Zbl 0716.90066 · doi:10.1287/mnsc.36.8.958
[14] Kara, The latest arrival hub location problem, Management Science 47 (10) pp 1408– (2001) · Zbl 1232.90116 · doi:10.1287/mnsc.47.10.1408.10258
[15] Keeney, Decisions with Multiple Objectives: Preference and Value Trade-offs (1976)
[16] Lin, An integral constrained generalized hub-and-spoke network design problem, Transportation Research Part E: Logistics and Transportation Review 44 (6) pp 986– (2008) · doi:10.1016/j.tre.2008.02.001
[17] Marler, Survey of multi-objective optimization methods for engineering, Structural and Multidisciplinary Optimization 26 (6) pp 369– (2004) · Zbl 1243.90199 · doi:10.1007/s00158-003-0368-6
[18] McWilliams, A dynamic load-balancing scheme for the parcel hub-scheduling problem, Computers & Industrial Engineering 57 (3) pp 958– (2009) · doi:10.1016/j.cie.2009.03.013
[19] McWilliams, The parcel hub scheduling problem: a simulation-based solution approach, Computers & Industrial Engineering 49 (3) pp 393– (2005) · doi:10.1016/j.cie.2005.07.002
[20] McWilliams, Minimizing the completion time of the transfer operations in a central parcel consolidation terminal with unequal-batch-size inbound trailers, Computers & Industrial Engineering 54 (4) pp 709– (2008) · doi:10.1016/j.cie.2007.10.006
[21] Min, Consolidation terminal location allocation and consolidated routing problems, Journal of Business Logistics 17 (2) pp 235– (1996)
[22] Reuters 2011a Stocks, Company Profile, FedEx Corp http://www.reuters.com/finance/stocks/companyProfile?symbol=FDX.P
[23] Reuters 2011b Stocks, Company Profile, UPS Corp http://www.reuters.com/finance/stocks/companyProfile?symbol=UPS.P
[24] Steuer, Multiple Criteria Optimization: Theory, Computation, and Application (1989) · Zbl 0742.90068
[25] Tan, A hub covering model for cargo delivery systems, Networks 49 pp 28– (2007) · Zbl 1131.90422 · doi:10.1002/net.20139
[26] Wasner, An integrated multi-depot hub-location vehicle routing model for network planning of parcel service, International Journal of Production Economics 90 (3) pp 403– (2004) · doi:10.1016/j.ijpe.2003.12.002
[27] Wieberneit, Service network design for freight transportation: a review, OR Spectrum 30 (1) pp 77– (2008) · Zbl 1133.90314 · doi:10.1007/s00291-007-0079-2
[28] World Bank, Gross domestic product 2009 (2010)
[29] Yaman, The hierarchical hub median problem with single assignment, Transportation Research Part B: Methodological 43 (6) pp 643– (2009) · doi:10.1016/j.trb.2009.01.005
[30] Yaman, The latest arrival hub location problem for cargo delivery systems with stopovers, Transportation Research Part B: Methodological 41 (8) pp 906– (2007) · doi:10.1016/j.trb.2007.03.003
[31] Zapfel, Planning and optimization of hub-and-spoke transportation networks of cooperative third-party logistics providers, International Journal of Production Economics 78 (2) pp 207– (2002) · doi:10.1016/S0925-5273(00)00152-3
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.