Real-Time Multivehicle Truckload Pickup and Delivery Problems

Yang, Jian; Jaillet, Patrick; Mahmassani, Hani
May 2004
Transportation Science;May2004, Vol. 38 Issue 2, p135
Academic Journal
In this paper we formally introduce a generic real-time multi-vehicle truck-load pick-up and delivery problem. The problem includes the consideration of various costs associated with trucks' empty travel distances, jobs' delayed completion times, and job rejections. Although very simple, the problem captures most features of the operational problem of a real-world trucking fleet that dynamically moves truckloads between different sites according to customer requests that arrive continuously. We propose a mixed-integer programming formulation for the off-line version of the problem. We then con- sider and compare five rolling horizon strategies for the real-time version. Two of the policies are based on a repeated reoptimization of various instances of the off-line problem, while the others use simpler local (heuristic) rules. One of the reoptimization strategies is new, while the other strategies have recently been tested for similar real-time fleet management problems. The comparison of the policies is done under a general simulation framework. The analysis is systematic and considers varying traffic intensities, varying degrees of advance information, and varying degrees of flexibility for job-rejection decisions. The new reoptimization policy is shown to systematically outperform the others under all these conditions.


Related Articles

  • Self-analysis. Brady, Timothy // Fleet Owner;Sep2009, Vol. 104 Issue 9, p86 

    The article offers tips related to hauling business including where to haul, whom the company is hauling for and what the company is hauling. It notes that the reliable sector to depend on is a hauling sector. It is stated that hauling opportunities and how they fit on the company's new plan...

  • Rising highway travel may drive more real-time routing strategies. Kilcarr, Sean // Fleet Owner Blog;8/20/2013, p5 

    The article discusses a new emphasis on more real-time routing strategies for trucking seen as a necessity to keep with the demands of the fast-paced freight environment. It cites need for companies to be able to route more efficiently to meet the changing needs of their own customers...

  • Alternate routes. BRADY, TIM // American Trucker;Oct2014, p16 

    The article offers advice to truckers about locating alternative freight sources and hauling opportunities to deal with unexpected business slowdowns and trip cancellations. Topics discussed include determining one's territory of freight operation, making a list of local manufacturers and...

  • Missing Seals and 9-11 Mania. Barrett, Colin // Traffic World;11/3/2003, Vol. 267 Issue 44, p38 

    Provides answer to question about freight loss and damage claims. Customer's rejection of the load; Abandonment of the shipment by the customer; Carrier's retention of the salvage proceeds; Carrier's provision of transportation to the alternate destination.

  • Working Time Directive's silver lining.  // Commercial Motor;10/21/2004, Vol. 200 Issue 5101, p14 

    Reports on the expectation of hauliers on the effects of the approval of the Working Time Directive in Great Britain. Actions being taken by hauliers and logistics in anticipation to the approval of the directives.

  • Trucking companies, others impacted by soaring fuel costs. Moore, Philip S. // Inside Tucson Business;9/12/2005, Vol. 15 Issue 13, p8 

    Reports on the impact of soaring fuel cost on the trucking industry in the U.S. Statement of Karen Ramussen, president of the Arizona Trucking Association, regarding the effects of high fuel cost on consumer prices; Move of trucking companies in offsetting fuel cost increase through surcharges;...

  • Air vs. truck. Putzger, Ian // JoC Week;1/7/2002 Annual Review, Vol. 3 Issue 1, p84 

    Reports on increased competition faced by the air cargo business in the United States from the expedited trucking sector. Growth of less-than-truckload cargo at the expense of domestic airfreight; Savings that shippers can realize from ground transport; Ways in which airfreight has become less...

  • GPS-enabled technologies could save mobile enterprises billions of dollars.  // Bulk Transporter;Aug2008, Vol. 71 Issue 2, p50 

    The article reports on the study commissioned by Motorola Inc. which showed the advantages of the using Global Positioning System (GPS) technologies. GPS technologies facilitate the transportation, manufacturing, and trucking/warehousing industry in providing efficient service through on time...

  • PRICE TRENDS.  // Logistics Management;Sep2012, Vol. 51 Issue 9, p12 

    The article features the price trends for transportation modes including trucking, air and water. It states that a forecast of a continued modest increase in price is seen for trucking with an average annual inflation of 3.8% for 2012. It also states that based on data from the U.S. Bureau of...


Read the Article


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

Try another library?
Sign out of this library

Other Topics