Models and Methods for Merge-in-Transit Operations

Croxton, Keely L.; Gendron, Bernard; Magnanti, Thomas L.
February 2003
Transportation Science;Feb2003, Vol. 37 Issue 1, p1
Academic Journal
We develop integer programming formulations and solution methods for addressing operational issues in merge-in-transit distribution systems. The models account for various complex problem features, including the integration of inventory and transportation decisions, the dynamic and multimodal components of the application, and the nonconvex piecewise linear structure of the cost functions. To accurately model the cost functions, we introduce disaggregation techniques that allow us to derive a hierarchy of linear programming relaxations. To solve these relaxations, we propose a cutting-plane procedure that combines constraint and variable generation with rounding and branch-and-bound heuristics. We demonstrate the effectiveness of this approach on a large set of test problems with instances derived from actual data from the computer industry that contain almost 500,000 integer variables.


Related Articles

  • A Joint Location-Inventory Model. Shen, Zuo-jun Max; Coullard, Collette; Daskin, Mark S. // Transportation Science;Feb2003, Vol. 37 Issue 1, p40 

    We consider a joint location-inventory problem involving a single supplier and multiple retailers. Associated with each retailer is some variable demand. Due to this variability, some amount of safety stock must be maintained to achieve suitable service levels. However, risk-pooling benefits may...

  • Operating Aspects of Material Distribution Activity within the Canadian Forces. Ng, Kevin Y.K.; Lam, M. Natalie; Hudson, John R. // Interfaces;Jul/Aug87, Vol. 17 Issue 4, p61 

    This article focuses on the operating aspects of the materiel traffic system (MTS) of the Canadian Forces (CF). In support of the National Materiel Distribution System (NMDS), the Operational Research and Analysis Establishment within the Department of National Defense was asked to examine the...

  • On the effectiveness of set covering formulations for the vehicle routing problem with time windows. Bramel, Julien; Simchi-Levi, David // Operations Research;Mar/Apr97, Vol. 45 Issue 2, p295 

    The Vehicle Routing Problem with Time Windows (VRPTW) is one of the most important problems in distribution and transportation. A classical and recently popular technique that has proven effective for solving these problems is based on formulating them as a set covering problem. The method...

  • Transportation Issues for Supply Chain Management. Helms, Marilyn M.; Dileepan, Parthasararti // Business Forum;2005, Vol. 27 Issue 1, p8 

    Focuses on the issues and concerns pertaining to the supply chain management in the U.S. Significance of the ability to meet exact production schedules under Just-in-Time practices as a key selling feature for transportation companies; Importance for companies to decide which transportation mode...

  • Good Shippers Hold the Line on Costs. Trunick, Perry A. // Logistics Today;Aug2006, Vol. 47 Issue 8, p1 

    The article highlights the 17th Annual State of Logistics Report, which shows the performance of the logistics market for 2005. Logistics spending grew due to a rise in interest costs, as well as an increase in inventories. Globalization is driving much of the demand, and the demand for global...

  • Owning Solutions. Page, Paul // Traffic World;11/17/2003, Vol. 267 Issue 46, p4 

    Points out that logistics professionals looking for the source of their troubles as they address such concerns as infrastructure and competition should look no further than themselves. Need for the chief executives and other leaders of corporate America to voice out their concerns to Congress...

  • PRACTICAL APPLICATIONS OF LINEAR PROGRAMMING TO SHELL'S DISTRIBUTION PROBLEMS. Zierer, T.K.; Mitchell, W.A.; White, T.R. // Interfaces;Aug76, Vol. 6 Issue 4, p13 

    Improved capabilities and sophistication of mathematical programming systems (model builders, report generators, and mixed integer codes) have considerably expanded the size and scope of real life applications that can be handled. This paper is restricted to applications in the distribution of...

  • Enhancment of Inventory Management Approaches in "Vehicle Routing-Cross Docking" Problems. Alinaghian, Mahdi; Amanipour, Hamed; Tirkolaee, Erfan Babaee // Journal of Supply Chain Management Systems;2014, Vol. 3 Issue 3, p27 

    A cross dock is the consolidation point in a distribution network, where multiple smaller shipments can be merged to full truck loads in order to realise economies in transportation. The focus of this study is to evaluate the possibility of considering inventory management structures in order to...

  • A Study of the Bin Inventory Allocation model for LED-CM Plants. Horng Huei Wu; Cheng Shin Yeh // Applied Mechanics & Materials;2014, Issue 543-547, p4440 

    The LED chip manufacturing (LED-CM) is an important process in the LED supply chain. The specification of an order of LED chips is composed by several feasible bins. A bin is determined by a different lightness grade and wavelength. In order to achieve the optimal throughput or minimum...


Read the Article


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

Try another library?
Sign out of this library

Other Topics