Intramarket Optimization for Express Package Carriers

Schenk, Luke; Klabjan, Diego
November 2008
Transportation Science;Nov2008, Vol. 42 Issue 4, p530
Academic Journal
The flow of packages and documents in collective groups, called splits, of an express package carrier consists of picking up the packages by a courier at customers' locations and bringing them to a station for sorting. Next the splits are transported, either in bulk or containerized conveyances, to a major regional sorting facility called the ramp. In this work we focus on the afternoon and evening operations concerned with stations and the ramp. We deal with the sorting decisions at the stations and the ramp, as well as the transportation decisions among these locations. We model these processes by means of a dynamic program where time periods represent time slices in the afternoon and evening. The resulting myopic problem is a linear mixed-integer program. The overall model is solved by approximate dynamic programming where the value function is approximated by a linear function. Further strategies are developed to speed up the algorithm and decrease the time needed to find feasible solutions. The methodology is tested on several instances from an international express package carrier. Our solutions are substantially better than the current best practice.


Related Articles

  • A Dynamic Stochastic Model for the Single Airport Ground Holding Problem. Mukherjee, Avijit; Hansen, Mark // Transportation Science;Nov2007, Vol. 41 Issue 4, p444 

    In this paper, we present a dynamic stochastic integer programming (IP) model for the single airport ground holding problem, in which ground delays assigned to flights can be revised during different decision stages, based on weather forecasts. The performance gain from our model is particularly...

  • Overbooking under dynamic and static policies. Wang, Wei; Walczak, Darius // Journal of Revenue & Pricing Management;Dec2016, Vol. 15 Issue 6, p534 

    Overbooking, no-shows and cancellations are important aspects of revenue management with published research going back several decades. Yet, despite availability of a variety of theoretical models including dynamic ones, in practice, airlines today are still applying relatively simplistic static...

  • A Column Generation Algorithm for a Rich Vehicle-Routing Problem. Ceselli, Alberto; Righini, Giovanni; Salani, Matteo // Transportation Science;Feb2009, Vol. 43 Issue 1, p56 

    We present an optimization algorithm developed for a provider of software-planning tools for distribution logistics companies. The algorithm computes a daily plan for a heterogeneous fleet of vehicles that depart from different depots and must visit a set of customers for delivery operations. In...

  • Multimodal Express Package Delivery: A Service Network Design Application. Daeki Kim; Barnhart, Cynthia; Ware, Keith; Reinhardt, Gregory // Transportation Science;Nov99, Vol. 33 Issue 4, p391 

    The focus of this research is to model and solve a large-scale service network design problem involving express package delivery. The objective is to find the cost minimizing movement of packages from their origins to their destinations, given very tight service windows, limited package sort...

  • Aircraft Rescheduling with Cruise Speed Control. Aktürk, M. Selim; Atamtürk, Alper; Gürel, Sinan // Operations Research;Jul/Aug2014, Vol. 62 Issue 4, p829 

    Airline operations are subject to frequent disruptions typically due to unexpected aircraft maintenance requirements and undesirable weather conditions. Recovery from a disruption often involves propagating delays in downstream flights and increasing cruise stage speed when possible in an effort...

  • Optimizing Aircraft Arrival and Departure Sequencing using Branch and Bound Algorithm (I). AL ALI, Ibrahim // Quality - Access to Success;Aug2013, Vol. 14 Issue 135, p94 

    With the increasing use of the air transportation, the capacity of many major airports is being exceeded at congested periods. This causes delays for incoming or outgoing flights. The topic of the paper is the optimizing aircraft sequencing of both arrival and departure on a single runway using...

  • A multi-objective programming model of dynamic adjusting flight traffic. Zhaoning Zhang; Zhongzhou Hao; Zheng Gao // Applied Mechanics & Materials;2014, Issue 538, p127 

    To alleviate the conflicts between the current flight traffic demand and the resource constraints of airspace, we need to improve the restrictions of flow allocation caused by the static air traffic flow allocation mode. The author analyzes the optimal allocation problem of dynamic adjusting...

  • Optimal Control of Flight Delays Allocation at Airport. Xing Zhiwei; Yu Jiang; Lu Hongyue // Applied Mechanics & Materials;2014, Issue 513-517, p4494 

    Aiming at improving the unreasonable situation of flight delay allocation, an optimization model which contains two cases was proposed. One of the cases is to transfer all the delay to several delayed flights to avoid delay spread, which can increase the flight punctuality rate to ensure the...

  • Research on Arrival/Departure Scheduling of Flights on Multirunways Based on Genetic Algorithm. Hang Zhou; Xinxin Jiang // Mathematical Problems in Engineering;2014, p1 

    Aiming at the phenomenon of a large number of flight delays in the terminal area makes a reasonable scheduling for the approach and departure flights, which will minimize flight delay losses and improve runway utilization. This paper considered factors such as operating conditions and safety...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics