IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v46y2010i1p156-170.html
   My bibliography  Save this article

A decomposition scheme for large-scale Service Network Design with asset management

Author

Listed:
  • Teypaz, Nicolas
  • Schrenk, Susann
  • Cung, Van-Dat

Abstract

In this paper, we address a large-scale freight transportation problem for maximizing the profit of a carrier. We propose two solving algorithms using a decomposition of the problem into three main steps: construction of the network, filling vehicles with commodities and construction of the vehicle plannings. The resolution of these steps involves heuristic schemes, Mixed Integer Programming and Constraint Programming techniques. To evaluate the model and the solution algorithms, we produce instances based on a study of real-life data. The results show that the methods without transhipment provide solutions with a good computation time/quality trade-off.

Suggested Citation

  • Teypaz, Nicolas & Schrenk, Susann & Cung, Van-Dat, 2010. "A decomposition scheme for large-scale Service Network Design with asset management," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(1), pages 156-170, January.
    • Handle: RePEc:eee:transe:v:46:y:2010:i:1:p:156-170
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S136655450900091X
    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.

    Citations

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


    Cited by:

    1. Bilegan, Ioana C. & Crainic, Teodor Gabriel & Wang, Yunfei, 2022. "Scheduled service network design with revenue management considerations and an intermodal barge transportation illustration," European Journal of Operational Research, Elsevier, vol. 300(1), pages 164-177.
    2. Martin, Florian & Hemmelmayr, Vera C. & Wakolbinger, Tina, 2021. "Integrated express shipment service network design with customer choice and endogenous delivery time restrictions," European Journal of Operational Research, Elsevier, vol. 294(2), pages 590-603.
    3. Liu, Chuanju & Lin, Shaochong & Shen, Zuo-Jun Max & Zhang, Junlong, 2023. "Stochastic service network design: The value of fixed routes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 174(C).
    4. Jianjun Zhang & Ou Tang & Jin Zhao & Jiazhen Huo & Yonggang Xia, 2013. "CPEL Redesigns Its Land Express Network," Interfaces, INFORMS, vol. 43(3), pages 221-231, May-June.
    5. Wang, Zujian & Qi, Mingyao & Cheng, Chun & Zhang, Canrong, 2019. "A hybrid algorithm for large-scale service network design considering a heterogeneous fleet," European Journal of Operational Research, Elsevier, vol. 276(2), pages 483-494.
    6. Akgün, İbrahim & Özkil, Altan & Gören, Selçuk, 2020. "A multimodal, multicommodity, and multiperiod planning problem for coal distribution to poor families," Socio-Economic Planning Sciences, Elsevier, vol. 72(C).
    7. Liu, Chuanju & Zhang, Junlong & Lin, Shaochong & Shen, Zuo-Jun Max, 2023. "Service network design with consistent multiple trips," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 171(C).
    8. Wang, Zujian & Qi, Mingyao, 2019. "Service network design considering multiple types of services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 126(C), pages 1-14.
    9. Quesada Pérez, José Miguel & Lange, Jean-Charles & Tancrez, Jean-Sébastien, 2018. "A multi-hub Express Shipment Service Network Design model with flexible hub assignment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 120(C), pages 116-131.
    10. Bruno Albert Neumann-Saavedra & Teodor Gabriel Crainic & Bernard Gendron & Dirk Christian Mattfeld & Michael Römer, 2020. "Integrating Resource Management in Service Network Design for Bike-Sharing Systems," Transportation Science, INFORMS, vol. 54(5), pages 1251-1271, September.
    11. Natashia Boland & Mike Hewitt & Luke Marshall & Martin Savelsbergh, 2019. "The price of discretizing time: a study in service network design," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(2), pages 195-216, June.
    12. Rajabighamchi, Farzaneh & van Hoesel, Stan & Defryn, Christof, 2023. "Bus service for cargo," Research Memorandum 005, Maastricht University, Graduate School of Business and Economics (GSBE).
    13. SteadieSeifi, M. & Dellaert, N.P. & Nuijten, W. & Van Woensel, T. & Raoufi, R., 2014. "Multimodal freight transportation planning: A literature review," European Journal of Operational Research, Elsevier, vol. 233(1), pages 1-15.
    14. Hewitt, Mike & Lehuédé, Fabien, 2023. "New formulations for the Scheduled Service Network Design Problem," Transportation Research Part B: Methodological, Elsevier, vol. 172(C), pages 117-133.

    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:transe:v:46:y:2010:i:1:p:156-170. 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.

    We have no bibliographic references for this item. You can help adding them by using 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/600244/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.