IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v30y1996i3p163-188.html
   My bibliography  Save this article

Continuous approximation models in freight distribution: An overview

Author

Listed:
  • Langevin, André
  • Mbaraga, Pontien
  • Campbell, James F.

Abstract

We present an overview of continuous approximation models that have been developed for freight distribution problems. A taxonomy of six classes is used to differentiate the problems and a brief review of each paper is provided. This paper stresses important principles and key results from the continuous approximation models. This paper also seeks to highlight gaps in the literature and areas for future work.

Suggested Citation

  • Langevin, André & Mbaraga, Pontien & Campbell, James F., 1996. "Continuous approximation models in freight distribution: An overview," Transportation Research Part B: Methodological, Elsevier, vol. 30(3), pages 163-188, June.
    • Handle: RePEc:eee:transb:v:30:y:1996:i:3:p:163-188
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/0191-2615(95)00035-6
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. G. F. Newell, 1971. "Dispatching Policies for a Transportation Route," Transportation Science, INFORMS, vol. 5(1), pages 91-105, February.
    2. Bertsimas, Dimitris & Van Ryzin, Garrett., 1991. "A stochastic and dynamic vehicle routing problem in the Euclidean plane," Working papers 3286-91., Massachusetts Institute of Technology (MIT), Sloan School of Management.
    3. Carlos F. Daganzo, 1987. "Modeling Distribution Problems with Time Windows. Part II: Two Customer Types," Transportation Science, INFORMS, vol. 21(3), pages 180-187, August.
    4. Campbell, James F., 1990. "Locating transportation terminals to serve an expanding demand," Transportation Research Part B: Methodological, Elsevier, vol. 24(3), pages 173-192, June.
    5. Hall, Randolph W., 1989. "Vehicle packing," Transportation Research Part B: Methodological, Elsevier, vol. 23(2), pages 103-121, April.
    6. Dimitris J. Bertsimas & Garrett van Ryzin, 1993. "Stochastic and Dynamic Vehicle Routing in the Euclidean Plane with Multiple Capacitated Vehicles," Operations Research, INFORMS, vol. 41(1), pages 60-76, February.
    7. V. F. Hurdle, 1973. "Minimum Cost Locations for Parallel Public Transit Lines," Transportation Science, INFORMS, vol. 7(4), pages 340-350, November.
    8. Oldfield, R. H. & Bly, P. H., 1988. "An analytic investigation of optimal bus size," Transportation Research Part B: Methodological, Elsevier, vol. 22(5), pages 319-337, October.
    9. Carlos F. Daganzo, 1987. "Modeling Distribution Problems with Time Windows: Part I," Transportation Science, INFORMS, vol. 21(3), pages 171-179, August.
    10. Hall, Randolph W., 1986. "Discrete models/continuous models," Omega, Elsevier, vol. 14(3), pages 213-220.
    11. Dimitris J. Bertsimas & Patrick Jaillet & Amedeo R. Odoni, 1990. "A Priori Optimization," Operations Research, INFORMS, vol. 38(6), pages 1019-1033, December.
    12. Hall, Randolph W., 1985. "Determining vehicle dispatch frequency when shipping frequency differs among suppliers," Transportation Research Part B: Methodological, Elsevier, vol. 19(5), pages 421-431, October.
    13. Rosenfield, Donald B. & Engelstein, Israel & Feigenbaum, David, 1992. "An application of sizing service territories," European Journal of Operational Research, Elsevier, vol. 63(2), pages 164-172, December.
    14. Frank A. Haight, 1964. "Some Probability Distributions Associated with Commuter Travel in a Homogeneous Circular City," Operations Research, INFORMS, vol. 12(6), pages 964-975, December.
    15. Patrick Jaillet, 1988. "A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited," Operations Research, INFORMS, vol. 36(6), pages 929-936, December.
    16. Richard C. Larson & Keith A. Stevenson, 1972. "On Insensitivities in Urban Redistricting and Facility Location," Operations Research, INFORMS, vol. 20(3), pages 595-612, June.
    17. Dennis E. Blumenfeld & Lawrence D. Burns & Carlos F. Daganzo & Michael C. Frick & Randolph W. Hall, 1987. "Reducing Logistics Costs at General Motors," Interfaces, INFORMS, vol. 17(1), pages 26-47, February.
    18. Vukan R. Vuchic, 1969. "Rapid Transit Interstation Spacings for Maximum Number of Passengers," Transportation Science, INFORMS, vol. 3(3), pages 214-232, August.
    19. S. C. Wirasinghe & P. N. Seneviratne, 1986. "Rail Line Length in an Urban Transportation Corridor," Transportation Science, INFORMS, vol. 20(4), pages 237-245, November.
    20. Daganzo, Carlos F., 1984. "Checkpoint dial-a-ride systems," Transportation Research Part B: Methodological, Elsevier, vol. 18(4-5), pages 315-327.
    21. Dimitris J. Bertsimas, 1992. "A Vehicle Routing Problem with Stochastic Demand," Operations Research, INFORMS, vol. 40(3), pages 574-585, June.
    22. T. Tan, 1966. "Road Networks in an Expanding Circular City," Operations Research, INFORMS, vol. 14(4), pages 607-613, August.
    23. Haimovich, M. & Kan, R. & Stougie, L., 1988. "Analysis Of Heuristics For Vehicle Routing Problems," Papers ae_1-88, Universiteit Amsterdam - Institute of Actuarial Sciences and Econometrics.
    24. Daganzo, Carlos F., 1988. "A comparison of in-vehicle and out-of- vehicle freight consolidation strategies," Transportation Research Part B: Methodological, Elsevier, vol. 22(3), pages 173-180, June.
    25. Newell, Gordon F. & Daganzo, Carlos F., 1986. "Design of multiple-vehicle delivery tours--I a ring-radial network," Transportation Research Part B: Methodological, Elsevier, vol. 20(5), pages 345-363, October.
    26. Nadia S. A. Ghoneim & S. C. Wirasinghe, 1987. "Optimum Zone Configuration for Planned Urban Commuter Rail Lines," Transportation Science, INFORMS, vol. 21(2), pages 106-114, May.
    27. Rodney Vaughan, 1984. "Approximate Formulas for Average Distances Associated with Zones," Transportation Science, INFORMS, vol. 18(3), pages 231-244, August.
    28. Gérard C. Clarens & V. F. Hurdle, 1975. "An Operating Strategy for a Commuter Bus System," Transportation Science, INFORMS, vol. 9(1), pages 1-20, February.
    29. Daganzo, Carlos F., 1984. "The length of tours in zones of different shapes," Transportation Research Part B: Methodological, Elsevier, vol. 18(2), pages 135-145, April.
    30. Newell, Gordon F. & Daganzo, Carlos F., 1986. "Design of multiple vehicle delivery tours--II other metrics," Transportation Research Part B: Methodological, Elsevier, vol. 20(5), pages 365-376, October.
    31. Patrick Jaillet, 1993. "Analysis of Probabilistic Combinatorial Optimization Problems in Euclidean Spaces," Mathematics of Operations Research, INFORMS, vol. 18(1), pages 51-70, February.
    32. S. Anily & A. Federgruen, 1993. "Two-Echelon Distribution Systems with Vehicle Routing Costs and Central Inventories," Operations Research, INFORMS, vol. 41(1), pages 37-47, February.
    33. Shyue Koong Chang & Paul M. Schonfeld, 1991. "Optimization Models for Comparing Conventional and Subscription Bus Feeder Services," Transportation Science, INFORMS, vol. 25(4), pages 281-298, November.
    34. Daganzo, Carlos F. & Newell, Gordon F., 1985. "Physical distribution from a warehouse: Vehicle coverage and inventory levels," Transportation Research Part B: Methodological, Elsevier, vol. 19(5), pages 397-407, October.
    35. Blumenfeld, Dennis E. & Burns, Lawrence D. & Diltz, J. David & Daganzo, Carlos F., 1985. "Analyzing trade-offs between transportation, inventory and production costs on freight networks," Transportation Research Part B: Methodological, Elsevier, vol. 19(5), pages 361-380, October.
    36. V. F. Hurdle, 1973. "Minimum Cost Schedules for a Public Transportation Route---I. Theory," Transportation Science, INFORMS, vol. 7(2), pages 109-137, May.
    37. Carlos F. Daganzo & Randolph W. Hall, 1993. "A Routing Model for Pickups and Deliveries: No Capacity Restrictions on the Secondary Items," Transportation Science, INFORMS, vol. 27(4), pages 315-329, November.
    38. John G. Klincewicz & Hanan Luss & Martha G. Pilcher, 1990. "Fleet Size Planning when Outside Carrier Services Are Available," Transportation Science, INFORMS, vol. 24(3), pages 169-182, August.
    39. Dimitris J. Bertsimas & Garrett van Ryzin, 1991. "A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane," Operations Research, INFORMS, vol. 39(4), pages 601-615, August.
    40. Daganzo, Carlos F., 1985. "Supplying a single location from heterogeneous sources," Transportation Research Part B: Methodological, Elsevier, vol. 19(5), pages 409-419, October.
    41. Blumenfeld, Dennis E. & Burns, Lawrence D. & Daganzo, Carlos F., 1991. "Synchronizing production and transportation schedules," Transportation Research Part B: Methodological, Elsevier, vol. 25(1), pages 23-37, February.
    42. Campbell, James F., 1990. "Freight consolidation and routing with transportation economies of scale," Transportation Research Part B: Methodological, Elsevier, vol. 24(5), pages 345-361, October.
    43. M. Haimovich & A. H. G. Rinnooy Kan, 1985. "Bounds and Heuristics for Capacitated Routing Problems," Mathematics of Operations Research, INFORMS, vol. 10(4), pages 527-542, November.
    44. David M. Stein, 1978. "Scheduling Dial-a-Ride Transportation Systems," Transportation Science, INFORMS, vol. 12(3), pages 232-249, August.
    45. Langevin, André & Soumis, François, 1989. "Design of multiple-vehicle delivery tours satisfying time constraints," Transportation Research Part B: Methodological, Elsevier, vol. 23(2), pages 123-138, April.
    46. Richard M. Karp, 1977. "Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 209-224, August.
    47. G. F. Newell, 1979. "Some Issues Relating to the Optimal Design of Bus Routes," Transportation Science, INFORMS, vol. 13(1), pages 20-35, February.
    48. Arthur M. Geoffrion, 1976. "The Purpose of Mathematical Programming is Insight, Not Numbers," Interfaces, INFORMS, vol. 7(1), pages 81-92, November.
    49. James F. Campbell, 1993. "One-to-Many Distribution with Transshipments: An Analytic Model," Transportation Science, INFORMS, vol. 27(4), pages 330-340, November.
    50. S. C. Wirasinghe & Nadia S. Ghoneim, 1981. "Spacing of Bus-Stops for Many to Many Travel Demand," Transportation Science, INFORMS, vol. 15(3), pages 210-221, August.
    51. V. F. Hurdle, 1973. "Minimum Cost Schedules for a Public Transportation Route II. Examples," Transportation Science, INFORMS, vol. 7(2), pages 138-157, May.
    52. Hall, Randolph W., 1987. "Direct versus terminal freight routing on a network with concave costs," Transportation Research Part B: Methodological, Elsevier, vol. 21(4), pages 287-298, August.
    53. Vaughan, Rodney, 1986. "Optimum polar networks for an urban bus system with a many-to-many travel demand," Transportation Research Part B: Methodological, Elsevier, vol. 20(3), pages 215-224, June.
    54. Hall, Randolph W., 1993. "Design for local area freight networks," Transportation Research Part B: Methodological, Elsevier, vol. 27(2), pages 79-95, April.
    55. Shyue Koong Chang & Schonfeld, Paul M., 1991. "Multiple period optimization of bus transit systems," Transportation Research Part B: Methodological, Elsevier, vol. 25(6), pages 453-478, December.
    56. Jordan, William C. & Burns, Lawrence D., 1984. "Truck backhauling on two terminal networks," Transportation Research Part B: Methodological, Elsevier, vol. 18(6), pages 487-503, December.
    57. Newell, G. F., 1986. "Design of multiple-vehicle delivery tours--III valuable goods," Transportation Research Part B: Methodological, Elsevier, vol. 20(5), pages 377-390, October.
    58. Lawrence D. Burns & Randolph W. Hall & Dennis E. Blumenfeld & Carlos F. Daganzo, 1985. "Distribution Strategies that Minimize Transportation and Inventory Costs," Operations Research, INFORMS, vol. 33(3), pages 469-490, June.
    59. Julien Bramel & Edward G. Coffman & Peter W. Shor & David Simchi-Levi, 1992. "Probabilistic Analysis of the Capacitated Vehicle Routing Problem with Unsplit Demands," Operations Research, INFORMS, vol. 40(6), pages 1095-1106, December.
    60. Daganzo, Carlos F., 1980. "Network representation, continuum approximations and a solution to the spatial aggregation problem of traffic assignment," Transportation Research Part B: Methodological, Elsevier, vol. 14(3), pages 229-239, September.
    61. James Banks & Wade Driscoll & Robert Stanford, 1982. "Design Methodology for Airport Limousine Service," Transportation Science, INFORMS, vol. 16(2), pages 127-148, May.
    62. Tenny N. Lam & G. F. Newell, 1967. "Flow Dependent Traffic Assignment on a Circular City," Transportation Science, INFORMS, vol. 1(4), pages 318-361, November.
    63. Carlos F. Daganzo, 1987. "The Break-Bulk Role of Terminals in Many-to-Many Logistic Networks," Operations Research, INFORMS, vol. 35(4), pages 543-555, August.
    64. Robuste, Francesc & Daganzo, Carlos F. & Souleyrette, Reginald R., 1990. "Implementing vehicle routing models," Transportation Research Part B: Methodological, Elsevier, vol. 24(4), pages 263-286, August.
    65. C. E. M. Pearce, 1974. "Locating Concentric Ring Roads in a City," Transportation Science, INFORMS, vol. 8(2), pages 142-168, May.
    66. Vukan R. Vuchic & Gordon F. Newell, 1968. "Rapid Transit Interstation Spacings for Minimum Travel Time," Transportation Science, INFORMS, vol. 2(4), pages 303-339, November.
    67. Bertsimas, Dimitris & Howell, Louis H., 1993. "Further results on the probabilistic traveling salesman problem," European Journal of Operational Research, Elsevier, vol. 65(1), pages 68-95, February.
    68. Franz J. M. Salzborn, 1972. "Optimum Bus Scheduling," Transportation Science, INFORMS, vol. 6(2), pages 137-148, May.
    69. Carlos F. Daganzo, 1984. "The Distance Traveled to Visit N Points with a Maximum of C Stops per Vehicle: An Analytic Model and an Application," Transportation Science, INFORMS, vol. 18(4), pages 331-350, November.
    70. Peter Kolesar & Edward H. Blum, 1973. "Square Root Laws for Fire Engine Response Distances," Management Science, INFORMS, vol. 19(12), pages 1368-1378, August.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Anna Franceschetti & Ola Jabali & Gilbert Laporte, 2017. "Continuous approximation models in freight distribution management," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(3), pages 413-433, October.
    2. Ansari, Sina & Başdere, Mehmet & Li, Xiaopeng & Ouyang, Yanfeng & Smilowitz, Karen, 2018. "Advancements in continuous approximation models for logistics and transportation systems: 1996–2016," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 229-252.
    3. Baita, Flavio & Ukovich, Walter & Pesenti, Raffaele & Favaretto, Daniela, 1998. "Dynamic routing-and-inventory problems: a review," Transportation Research Part A: Policy and Practice, Elsevier, vol. 32(8), pages 585-598, November.
    4. Bertazzi, Luca & Speranza, Maria Grazia & Ukovich, Walter, 1997. "Minimization of logistic costs with given frequencies," Transportation Research Part B: Methodological, Elsevier, vol. 31(4), pages 327-340, August.
    5. Luca Quadrifoglio & Randolph W. Hall & Maged M. Dessouky, 2006. "Performance and Design of Mobility Allowance Shuttle Transit Services: Bounds on the Maximum Longitudinal Velocity," Transportation Science, INFORMS, vol. 40(3), pages 351-363, August.
    6. Chen, Peng (Will) & Nie, Yu (Marco), 2018. "Optimal design of demand adaptive paired-line hybrid transit: Case of radial route structure," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 110(C), pages 71-89.
    7. Estrada, Miquel & Roca-Riu, Mireia, 2017. "Stakeholder’s profitability of carrier-led consolidation strategies in urban goods distribution," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 104(C), pages 165-188.
    8. Diana, Marco & Dessouky, Maged M. & Xia, Nan, 2006. "A model for the fleet sizing of demand responsive transportation services with time windows," Transportation Research Part B: Methodological, Elsevier, vol. 40(8), pages 651-666, September.
    9. Jabali, Ola & Gendreau, Michel & Laporte, Gilbert, 2012. "A continuous approximation model for the fleet composition problem," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1591-1606.
    10. Novaes, Antonio G. N. & Graciolli, Odacir D., 1999. "Designing multi-vehicle delivery tours in a grid-cell format," European Journal of Operational Research, Elsevier, vol. 119(3), pages 613-634, December.
    11. Campbell, James F., 1995. "Using small trucks to circumvent large truck restrictions: Impacts on truck emissions and performance measures," Transportation Research Part A: Policy and Practice, Elsevier, vol. 29(6), pages 445-458, November.
    12. Ouyang, Yanfeng, 2007. "Design of vehicle routing zones for large-scale distribution systems," Transportation Research Part B: Methodological, Elsevier, vol. 41(10), pages 1079-1093, December.
    13. Soumia Ichoua & Michel Gendreau & Jean-Yves Potvin, 2006. "Exploiting Knowledge About Future Demands for Real-Time Vehicle Dispatching," Transportation Science, INFORMS, vol. 40(2), pages 211-225, May.
    14. Carlos Daganzo & Karen Smilowitz, 2006. "A note on asymptotic formulae for one-dimensional network flow problems," Annals of Operations Research, Springer, vol. 144(1), pages 153-160, April.
    15. Malmborg, Charles J., 1996. "A genetic algorithm for service level based vehicle scheduling," European Journal of Operational Research, Elsevier, vol. 93(1), pages 121-134, August.
    16. Carlos F. Daganzo & Karen R. Smilowitz, 2004. "Bounds and Approximations for the Transportation Problem of Linear Programming and Other Scalable Network Problems," Transportation Science, INFORMS, vol. 38(3), pages 343-356, August.
    17. Jian Yang & Patrick Jaillet & Hani Mahmassani, 2004. "Real-Time Multivehicle Truckload Pickup and Delivery Problems," Transportation Science, INFORMS, vol. 38(2), pages 135-148, May.
    18. Franceschetti, Anna & Honhon, Dorothée & Laporte, Gilbert & Woensel, Tom Van & Fransoo, Jan C., 2017. "Strategic fleet planning for city logistics," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 19-40.
    19. Edward Kim, M. & Schonfeld, Paul & Roche, Austin & Raleigh, Chelsie, 2022. "Optimal service zones and frequencies for flexible-route freight deliveries," Transportation Research Part A: Policy and Practice, Elsevier, vol. 159(C), pages 182-199.
    20. Lei, Chao & Ouyang, Yanfeng, 2018. "Continuous approximation for demand balancing in solving large-scale one-commodity pickup and delivery problems," Transportation Research Part B: Methodological, Elsevier, vol. 109(C), pages 90-109.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:30:y:1996:i:3:p:163-188. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.