IDEAS home Printed from https://ideas.repec.org/h/spr/sprchp/978-0-387-25486-9_7.html
   My bibliography  Save this book chapter

Robust Inventory Ship Routing by Column Generation

In: Column Generation

Author

Listed:
  • Marielle Christiansen

    (Norwegian University of Science and Technology)

  • Bjørn Nygreen

    (Norwegian University of Science and Technology)

Abstract

We consider a real integrated ship scheduling and inventory management problem. A fleet of ships transports a single product between production and consumption plants. The transporter has the responsibility for keeping the inventory level within its limits at all actual plants, and there should be no need to stop the production at any plants caused by missing transportation possibilities. Due to uncertainties in sailing time, we introduce soft inventory constraints and artificial penalty costs to the underlying model. The model is solved by a column generation approach. By introducing some model adjustments, the problem decomposes into a routing and scheduling subproblem for each ship and an inventory management subproblem for each port. The columns in the master problem represent ship schedules and port call sequences.

Suggested Citation

  • Marielle Christiansen & Bjørn Nygreen, 2005. "Robust Inventory Ship Routing by Column Generation," Springer Books, in: Guy Desaulniers & Jacques Desrosiers & Marius M. Solomon (ed.), Column Generation, chapter 0, pages 197-224, Springer.
    • Handle: RePEc:spr:sprchp:978-0-387-25486-9_7
    DOI: 10.1007/0-387-25486-2_7
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Citations

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


    Cited by:

    1. Ksciuk, Jana & Kuhlemann, Stefan & Tierney, Kevin & Koberstein, Achim, 2023. "Uncertainty in maritime ship routing and scheduling: A Literature review," European Journal of Operational Research, Elsevier, vol. 308(2), pages 499-524.
    2. Yazdani, Majid & Aouam, Tarik, 2023. "Shipment planning and safety stock placement in maritime supply chains with stochastic demand and transportation times," International Journal of Production Economics, Elsevier, vol. 263(C).
    3. Gustavo Souto dos Santos Diz & Silvio Hamacher & Fabricio Oliveira, 2019. "A robust optimization model for the maritime inventory routing problem," Flexible Services and Manufacturing Journal, Springer, vol. 31(3), pages 675-701, September.
    4. Agostinho Agra & Marielle Christiansen & Alexandrino Delgado, 2013. "Mixed Integer Formulations for a Short Sea Fuel Oil Distribution Problem," Transportation Science, INFORMS, vol. 47(1), pages 108-124, February.
    5. Norlund, Ellen Karoline & Gribkovskaia, Irina & Laporte, Gilbert, 2015. "Supply vessel planning under cost, environment and robustness considerations," Omega, Elsevier, vol. 57(PB), pages 271-281.
    6. Agostinho Agra & Marielle Christiansen & Lars Magnus Hvattum & Filipe Rodrigues, 2018. "Robust Optimization for a Maritime Inventory Routing Problem," Transportation Science, INFORMS, vol. 52(3), pages 509-525, June.
    7. Kristin Uggen & Marte Fodstad & Vibeke Nørstebø, 2013. "Using and extending fix-and-relax to solve maritime inventory routing problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 21(2), pages 355-377, July.
    8. de Mare, R. & Spliet, R. & Huisman, D., 2010. "A Branch-and-Price Approach for a Ship Routing Problem with Multiple Products and Inventory Constraints," Econometric Institute Research Papers EI 2010-05, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    9. Rodrigues, Filipe & Agra, Agostinho & Christiansen, Marielle & Hvattum, Lars Magnus & Requejo, Cristina, 2019. "Comparing techniques for modelling uncertainty in a maritime inventory routing problem," European Journal of Operational Research, Elsevier, vol. 277(3), pages 831-845.
    10. Stålhane, Magnus & Andersson, Henrik & Christiansen, Marielle & Fagerholt, Kjetil, 2014. "Vendor managed inventory in tramp shipping," Omega, Elsevier, vol. 47(C), pages 60-72.
    11. Christiansen, Marielle & Fagerholt, Kjetil & Nygreen, Bjørn & Ronen, David, 2013. "Ship routing and scheduling in the new millennium," European Journal of Operational Research, Elsevier, vol. 228(3), pages 467-483.
    12. Brønmo, Geir & Nygreen, Bjørn & Lysgaard, Jens, 2010. "Column generation approaches to ship scheduling with flexible cargo sizes," European Journal of Operational Research, Elsevier, vol. 200(1), pages 139-150, January.
    13. Nabil Absi & Diego Cattaruzza & Dominique Feillet & Maxime Ogier & Frédéric Semet, 2020. "A Heuristic Branch-Cut-and-Price Algorithm for the ROADEF/EURO Challenge on Inventory Routing," Transportation Science, INFORMS, vol. 54(2), pages 313-329, March.
    14. Leandro C. Coelho & Jean-François Cordeau & Gilbert Laporte, 2014. "Thirty Years of Inventory Routing," Transportation Science, INFORMS, vol. 48(1), pages 1-19, February.

    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:spr:sprchp:978-0-387-25486-9_7. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.