IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v63y2016i5p367-373.html
   My bibliography  Save this article

Capacity expansion and cost efficiency improvement in the warehouse problem

Author

Listed:
  • Majid Al‐Gwaiz
  • Xiuli Chao
  • H. Edwin Romeijn

Abstract

The warehouse problem with deterministic production cost, selling prices, and demand was introduced in the 1950s and there is a renewed interest recently due to its applications in energy storage and arbitrage. In this paper, we consider two extensions of the warehouse problem and develop efficient computational algorithms for finding their optimal solutions. First, we consider a model where the firm can invest in capacity expansion projects for the warehouse while simultaneously making production and sales decisions in each period. We show that this problem can be solved with a computational complexity that is linear in the product of the length of the planning horizon and the number of capacity expansion projects. We then consider a problem in which the firm can invest to improve production cost efficiency while simultaneously making production and sales decisions in each period. The resulting optimization problem is non‐convex with integer decision variables. We show that, under some mild conditions on the cost data, the problem can be solved in linear computational time. © 2016 Wiley Periodicals, Inc. Naval Research Logistics 63: 367–373, 2016

Suggested Citation

  • Majid Al‐Gwaiz & Xiuli Chao & H. Edwin Romeijn, 2016. "Capacity expansion and cost efficiency improvement in the warehouse problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 63(5), pages 367-373, August.
    • Handle: RePEc:wly:navres:v:63:y:2016:i:5:p:367-373
    DOI: 10.1002/nav.21703
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/nav.21703
    Download Restriction: no
    File URL: https://libkey.io/10.1002/nav.21703?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Owen Q. Wu & Derek D. Wang & Zhenwei Qin, 2012. "Seasonal Energy Storage Operations with Limited Flexibility: The Price-Adjusted Rolling Intrinsic Policy," Manufacturing & Service Operations Management, INFORMS, vol. 14(3), pages 455-471, July.
    2. Hark‐Chin Hwang & Wilco van den Heuvel, 2012. "Improved algorithms for a lot‐sizing problem with inventory bounds and backlogging," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(3‐4), pages 244-253, April.
    3. Joseph Geunes & H. Edwin Romeijn & Kevin Taaffe, 2006. "Requirements Planning with Pricing and Order Selection Flexibility," Operations Research, INFORMS, vol. 54(2), pages 394-401, April.
    4. Richard Bellman, 1956. "On the Theory of Dynamic Programming--A Warehousing Problem," Management Science, INFORMS, vol. 2(3), pages 272-275, April.
    5. Nicola Secomandi, 2010. "Optimal Commodity Trading with a Capacitated Storage Asset," Management Science, INFORMS, vol. 56(3), pages 449-467, March.
    6. Guoming Lai & François Margot & Nicola Secomandi, 2010. "An Approximate Dynamic Programming Approach to Benchmark Practice-Based Heuristics for Natural Gas Storage Valuation," Operations Research, INFORMS, vol. 58(3), pages 564-582, June.
    7. Hark-Chin Hwang & Wilco van den Heuvel & Albert Wagelmans, 2013. "The economic lot-sizing problem with lost sales and bounded inventory," IISE Transactions, Taylor & Francis Journals, vol. 45(8), pages 912-924.
    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


    Cited by:

    1. Jackson, Jonathan E. & Munson, Charles L., 2019. "Common replenishment cycle order policies for multiple products with capacity expansion opportunities and quantity discounts," International Journal of Production Economics, Elsevier, vol. 218(C), pages 170-184.

    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. Christian Mandl & Selvaprabu Nadarajah & Stefan Minner & Srinagesh Gavirneni, 2022. "Data‐driven storage operations: Cross‐commodity backtest and structured policies," Production and Operations Management, Production and Operations Management Society, vol. 31(6), pages 2438-2456, June.
    2. Nicola Secomandi, 2015. "Merchant Commodity Storage Practice Revisited," Operations Research, INFORMS, vol. 63(5), pages 1131-1143, October.
    3. Secomandi, Nicola & Seppi, Duane J., 2014. "Real Options and Merchant Operations of Energy and Other Commodities," Foundations and Trends(R) in Technology, Information and Operations Management, now publishers, vol. 6(3-4), pages 161-331, July.
    4. Nicola Secomandi & Mulan X. Wang, 2012. "A Computational Approach to the Real Option Management of Network Contracts for Natural Gas Pipeline Transport Capacity," Manufacturing & Service Operations Management, INFORMS, vol. 14(3), pages 441-454, July.
    5. Nadarajah, Selvaprabu & Margot, François & Secomandi, Nicola, 2017. "Comparison of least squares Monte Carlo methods with applications to energy real options," European Journal of Operational Research, Elsevier, vol. 256(1), pages 196-204.
    6. Owen Q. Wu & Derek D. Wang & Zhenwei Qin, 2012. "Seasonal Energy Storage Operations with Limited Flexibility: The Price-Adjusted Rolling Intrinsic Policy," Manufacturing & Service Operations Management, INFORMS, vol. 14(3), pages 455-471, July.
    7. Anna Maria Gambaro & Nicola Secomandi, 2021. "A Discussion of Non‐Gaussian Price Processes for Energy and Commodity Operations," Production and Operations Management, Production and Operations Management Society, vol. 30(1), pages 47-67, January.
    8. Nadarajah, Selvaprabu & Secomandi, Nicola, 2023. "A review of the operations literature on real options in energy," European Journal of Operational Research, Elsevier, vol. 309(2), pages 469-487.
    9. Yangfang (Helen) Zhou & Alan Scheller‐Wolf & Nicola Secomandi & Stephen Smith, 2019. "Managing Wind‐Based Electricity Generation in the Presence of Storage and Transmission Capacity," Production and Operations Management, Production and Operations Management Society, vol. 28(4), pages 970-989, April.
    10. James Cruise & Lisa Flatley & Richard Gibbens & Stan Zachary, 2019. "Control of Energy Storage with Market Impact: Lagrangian Approach and Horizons," Operations Research, INFORMS, vol. 67(1), pages 1-9, January.
    11. Sripad K. Devalkar & Ravi Anupindi & Amitabh Sinha, 2011. "Integrated Optimization of Procurement, Processing, and Trade of Commodities," Operations Research, INFORMS, vol. 59(6), pages 1369-1381, December.
    12. Selvaprabu Nadarajah & François Margot & Nicola Secomandi, 2015. "Relaxations of Approximate Linear Programs for the Real Option Management of Commodity Storage," Management Science, INFORMS, vol. 61(12), pages 3054-3076, December.
    13. Jiao Wang & Lima Zhao & Arnd Huchzermeier, 2021. "Operations‐Finance Interface in Risk Management: Research Evolution and Opportunities," Production and Operations Management, Production and Operations Management Society, vol. 30(2), pages 355-389, February.
    14. Alain Bensoussan & Benoit Chevalier-Roignant & Alejandro Rivera, 2022. "A model for wind farm management with option interactions," Post-Print hal-04325553, HAL.
    15. Lin Zhao & Sweder van Wijnbergen, 2015. "Asset Pricing in Incomplete Markets: Valuing Gas Storage Capacity," Tinbergen Institute Discussion Papers 15-104/VI/DSF95, Tinbergen Institute.
    16. Felix, Bastian Joachim & Weber, Christoph, 2012. "Gas storage valuation applying numerically constructed recombining trees," European Journal of Operational Research, Elsevier, vol. 216(1), pages 178-187.
    17. Löhndorf, Nils & Wozabal, David, 2021. "Gas storage valuation in incomplete markets," European Journal of Operational Research, Elsevier, vol. 288(1), pages 318-330.
    18. Guoming Lai & Mulan X. Wang & Sunder Kekre & Alan Scheller-Wolf & Nicola Secomandi, 2011. "Valuation of Storage at a Liquefied Natural Gas Terminal," Operations Research, INFORMS, vol. 59(3), pages 602-616, June.
    19. Daniel R. Jiang & Warren B. Powell, 2015. "Optimal Hour-Ahead Bidding in the Real-Time Electricity Market with Battery Storage Using Approximate Dynamic Programming," INFORMS Journal on Computing, INFORMS, vol. 27(3), pages 525-543, August.
    20. Secomandi, Nicola, 2016. "A tutorial on portfolio-based control algorithms for merchant energy trading operations," Journal of Commodity Markets, Elsevier, vol. 4(1), pages 1-13.

    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:wly:navres:v:63:y:2016:i:5:p:367-373. 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: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    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.