Advanced Search
MyIDEAS: Login to save this article or follow this journal

Rich routing problems arising in supply chain management

Contents:

Author Info

  • Schmid, Verena
  • Doerner, Karl F.
  • Laporte, Gilbert
Registered author(s):

    Abstract

    The purpose of this paper is to provide basic models for highly relevant extensions of the classical vehicle routing problem in the context of supply chain management. The classical vehicle routing problem is extended in various ways. We will especially focus on extensions with respect to lotsizing, scheduling, packing, batching, inventory and intermodality. The proposed models allow for a more efficient use of resources, while explicitly taking into account interdependencies among the subproblems. The contribution of this survey is twofold: (i) it provides an overview of recent and suitable literature for the interested scholar and (ii) it presents six integrative models for the above mentioned extensions.

    Download Info

    If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
    File URL: http://www.sciencedirect.com/science/article/pii/S0377221712006376
    Download Restriction: Full text for ScienceDirect subscribers only

    As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.

    Bibliographic Info

    Article provided by Elsevier in its journal European Journal of Operational Research.

    Volume (Year): 224 (2013)
    Issue (Month): 3 ()
    Pages: 435-448

    as in new window
    Handle: RePEc:eee:ejores:v:224:y:2013:i:3:p:435-448

    Contact details of provider:
    Web page: http://www.elsevier.com/locate/eor

    Related research

    Keywords: Routing; Modeling; Survey; Supply chain management;

    References

    References listed on IDEAS
    Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
    as in new window
    1. Michel Gendreau & Alain Hertz & Gilbert Laporte, 1994. "A Tabu Search Heuristic for the Vehicle Routing Problem," Management Science, INFORMS, INFORMS, vol. 40(10), pages 1276-1290, October.
    2. Cardoen, Brecht & Demeulemeester, Erik & Beliën, Jeroen, 2010. "Operating room planning and scheduling: A literature review," European Journal of Operational Research, Elsevier, Elsevier, vol. 201(3), pages 921-932, March.
    3. Sebastian Henn & Sören Koch & Karl F. Doerner & Christine Strauss & Gerhard Wäscher, 2010. "Metaheuristics for the Order Batching Problem in Manual Order Picking Systems," BuR - Business Research, German Academic Association for Business Research, German Academic Association for Business Research, vol. 3(1), pages 82-105, May.
    4. Minner, Stefan, 2003. "Multiple-supplier inventory models in supply chain management: A review," International Journal of Production Economics, Elsevier, Elsevier, vol. 81(1), pages 265-279, January.
    5. Hemmelmayr, Vera C. & Doerner, Karl F. & Hartl, Richard F., 2009. "A variable neighborhood search heuristic for periodic routing problems," European Journal of Operational Research, Elsevier, Elsevier, vol. 195(3), pages 791-802, June.
    6. Stadtler, Hartmut, 1996. "Mixed integer programming model formulations for dynamic multi-item multi-level capacitated lotsizing," European Journal of Operational Research, Elsevier, Elsevier, vol. 94(3), pages 561-581, November.
    7. Van Buer, Michael G. & Woodruff, David L. & Olson, Rick T., 1999. "Solving the medium newspaper production/distribution problem," European Journal of Operational Research, Elsevier, Elsevier, vol. 115(2), pages 237-253, June.
    8. Zhi-Long Chen & George L. Vairaktarakis, 2005. "Integrated Scheduling of Production and Distribution Operations," Management Science, INFORMS, INFORMS, vol. 51(4), pages 614-628, April.
    9. Petersen, Hanne L. & Madsen, Oli B.G., 2009. "The double travelling salesman problem with multiple stacks - Formulation and heuristic solution approaches," European Journal of Operational Research, Elsevier, Elsevier, vol. 198(1), pages 139-147, October.
    10. Fleischmann, B. & Meyr, H., 1997. "The General Lotsizing and Scheduling Problem," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 36068, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    11. Bredström, David & Rönnqvist, Mikael, 2008. "Combined vehicle routing and scheduling with temporal precedence and synchronization constraints," European Journal of Operational Research, Elsevier, Elsevier, vol. 191(1), pages 19-31, November.
    12. Hartmut Stadtler, 2000. "Improved Rolling Schedules for the Dynamic Single-Level Lot-Sizing Problem," Management Science, INFORMS, INFORMS, vol. 46(2), pages 318-326, February.
    13. Cornillier, Fabien & Boctor, Fayez F. & Laporte, Gilbert & Renaud, Jacques, 2008. "A heuristic for the multi-period petrol station replenishment problem," European Journal of Operational Research, Elsevier, Elsevier, vol. 191(2), pages 295-305, December.
    14. Lodi, Andrea & Martello, Silvano & Vigo, Daniele, 2002. "Heuristic algorithms for the three-dimensional bin packing problem," European Journal of Operational Research, Elsevier, Elsevier, vol. 141(2), pages 410-420, September.
    15. Erenguc, S. Selcuk & Simpson, N. C. & Vakharia, Asoo J., 1999. "Integrated production/distribution planning in supply chains: An invited review," European Journal of Operational Research, Elsevier, Elsevier, vol. 115(2), pages 219-236, June.
    16. Lodi, Andrea & Martello, Silvano & Vigo, Daniele, 1999. "Approximation algorithms for the oriented two-dimensional bin packing problem," European Journal of Operational Research, Elsevier, Elsevier, vol. 112(1), pages 158-166, January.
    17. Fuellerer, Guenther & Doerner, Karl F. & Hartl, Richard F. & Iori, Manuel, 2010. "Metaheuristics for vehicle routing problems with three-dimensional loading constraints," European Journal of Operational Research, Elsevier, Elsevier, vol. 201(3), pages 751-759, March.
    18. Aghezzaf, El-Houssaine & Raa, Birger & Van Landeghem, Hendrik, 2006. "Modeling inventory routing problems in supply chains of high consumption products," European Journal of Operational Research, Elsevier, Elsevier, vol. 169(3), pages 1048-1063, March.
    19. Stadtler, Hartmut, 2003. "Multilevel lot sizing with setup times and multiple constrained resources: Internally rolling schedules with lot-sizing windows," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 20204, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    20. Chang, Yung-Chia & Lee, Chung-Yee, 2004. "Machine scheduling with job delivery coordination," European Journal of Operational Research, Elsevier, Elsevier, vol. 158(2), pages 470-487, October.
    21. Horst Tempelmeier & Matthias Derstroff, 1996. "A Lagrangean-Based Heuristic for Dynamic Multilevel Multiitem Constrained Lotsizing with Setup Times," Management Science, INFORMS, INFORMS, vol. 42(5), pages 738-757, May.
    22. Raa, Birger & Aghezzaf, El-Houssaine, 2009. "A practical solution approach for the cyclic inventory routing problem," European Journal of Operational Research, Elsevier, Elsevier, vol. 192(2), pages 429-441, January.
    23. Almeder, Christian, 2010. "A hybrid optimization approach for multi-level capacitated lot-sizing problems," European Journal of Operational Research, Elsevier, Elsevier, vol. 200(2), pages 599-606, January.
    24. Zachariadis, Emmanouil E. & Tarantilis, Christos D. & Kiranoudis, Christos T., 2009. "A Guided Tabu Search for the Vehicle Routing Problem with two-dimensional loading constraints," European Journal of Operational Research, Elsevier, Elsevier, vol. 195(3), pages 729-743, June.
    25. Hemmelmayr, Vera & Doerner, Karl F. & Hartl, Richard F. & Savelsbergh, Martin W.P., 2010. "Vendor managed inventory for environments with stochastic product usage," European Journal of Operational Research, Elsevier, Elsevier, vol. 202(3), pages 686-695, May.
    26. Cunha, Claudio Barbieri & Mutarelli, Fernando, 2007. "A spreadsheet-based optimization model for the integrated problem of producing and distributing a major weekly newsmagazine," European Journal of Operational Research, Elsevier, Elsevier, vol. 176(2), pages 925-940, January.
    27. Drexl, A. & Kimms, A., 1997. "Lot sizing and scheduling -- Survey and extensions," European Journal of Operational Research, Elsevier, Elsevier, vol. 99(2), pages 221-235, June.
    28. Chandra, Pankaj & Fisher, Marshall L., 1994. "Coordination of production and distribution planning," European Journal of Operational Research, Elsevier, Elsevier, vol. 72(3), pages 503-517, February.
    29. Meyr, Herbert, 2002. "Simultaneous lotsizing and scheduling on parallel machines," European Journal of Operational Research, Elsevier, Elsevier, vol. 139(2), pages 277-292, June.
    30. Manuel Iori & Silvano Martello, 2010. "Routing problems with loading constraints," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer, vol. 18(1), pages 4-27, July.
    31. Theys, Christophe & Bräysy, Olli & Dullaert, Wout & Raa, Birger, 2010. "Using a TSP heuristic for routing order pickers in warehouses," European Journal of Operational Research, Elsevier, Elsevier, vol. 200(3), pages 755-763, February.
    32. Gerardo Berbeglia & Jean-François Cordeau & Irina Gribkovskaia & Gilbert Laporte, 2007. "Rejoinder on: Static pickup and delivery problems: a classification scheme and survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer, vol. 15(1), pages 45-47, July.
    33. Mula, Josefa & Peidro, David & Díaz-Madroñero, Manuel & Vicens, Eduardo, 2010. "Mathematical programming models for supply chain production and transport planning," European Journal of Operational Research, Elsevier, Elsevier, vol. 204(3), pages 377-390, August.
    34. Wascher, Gerhard & Hau[ss]ner, Heike & Schumann, Holger, 2007. "An improved typology of cutting and packing problems," European Journal of Operational Research, Elsevier, Elsevier, vol. 183(3), pages 1109-1130, December.
    35. Meyr, H., 2002. "Simultaneous Lotsizing and Scheduling on Parallel Machines," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 36065, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    36. Gerardo Berbeglia & Jean-François Cordeau & Irina Gribkovskaia & Gilbert Laporte, 2007. "Static pickup and delivery problems: a classification scheme and survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer, vol. 15(1), pages 1-31, July.
    37. Silvano Martello & Daniele Vigo, 1998. "Exact Solution of the Two-Dimensional Finite Bin Packing Problem," Management Science, INFORMS, INFORMS, vol. 44(3), pages 388-399, March.
    38. Gueret, Christelle & Jussien, Narendra & Prins, Christian, 2000. "Using intelligent backtracking to improve branch-and-bound methods: An application to Open-Shop problems," European Journal of Operational Research, Elsevier, Elsevier, vol. 127(2), pages 344-354, December.
    39. Manuel Iori & Silvano Martello, 2010. "Rejoinder on: Routing problems with loading constraints," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer, vol. 18(1), pages 41-42, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as in new window

    Cited by:
    1. Vansteenwegen, Pieter & Mateo, Manuel, 2014. "An iterated local search algorithm for the single-vehicle cyclic inventory routing problem," European Journal of Operational Research, Elsevier, Elsevier, vol. 237(3), pages 802-813.

    Lists

    This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

    Statistics

    Access and download statistics

    Corrections

    When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:224:y:2013:i:3:p:435-448. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Zhang, Lei).

    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 references are entirely missing, you can add them using this form.

    If the full references list an item that is present in RePEc, but the system did not link 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 profile, as there may be some citations waiting for confirmation.

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