Continuous and Discrete Shipping Strategies for the Single Link Problem
- 1 August 2002
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Transportation Science
- Vol. 36 (3), 314-325
- https://doi.org/10.1287/trsc.36.3.314.7828
Abstract
We consider the problem of shipping several products from a common origin to a common destination. Each product is offered at the origin and absorbed at the destination at a given constant rate. The objective of the problem is to determine a shipping strategy that minimizes the sum of the transportation and the inventory costs. We present a general framework of analysis from which we derive the known approaches with a continuous frequency and with a set of given frequencies as particular cases. Moreover, we derive from the general framework a new model for the case with discrete shipping times in which a shipment can take place at each discrete time instant. We prove that the optimal solutions of the three models can be ranked and that the distance between the optimal costs can be unlimited in the worst case. Finally, we evaluate, on the basis of a set of randomly generated problem instances, the "average" distance between the optimal solutions of the models.Keywords
This publication has 9 references indexed in Scilit:
- Exact and Heuristic Solutions for a Shipment Problem with Given FrequenciesManagement Science, 2000
- An algorithm for optimal shipments with given frequenciesNaval Research Logistics (NRL), 1996
- Minimizing Transportation and Inventory Costs for Several Products on a Single LinkOperations Research, 1994
- One Warehouse Multiple Retailer Systems with Vehicle Routing CostsManagement Science, 1990
- Determining Optimal Reorder Intervals in Capacitated Production-Distribution SystemsManagement Science, 1988
- Establishing Consistent and Realistic Reorder Intervals in Production-Distribution SystemsOperations Research, 1985
- Determining vehicle dispatch frequency when shipping frequency differs among suppliersTransportation Research Part B: Methodological, 1985
- Analyzing trade-offs between transportation, inventory and production costs on freight networksTransportation Research Part B: Methodological, 1985
- Distribution Strategies that Minimize Transportation and Inventory CostsOperations Research, 1985