IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v189y2008i3p914-919.html
   My bibliography  Save this article

A discrete EOQ problem is solvable in O(logn) time

Author

Listed:
  • Kovalev, Alexandr
  • Ng, C.T.

Abstract

The Economic Order Quantity problem is a fundamental problem of inventory management. An optimal solution to this problem in a closed form exists under the assumption that time and the product are continuously divisible and demand occurs at a constant rate [lambda]. We prove that a discrete version of this problem, in which time and the product are discrete is solvable in O(logn) time, where n is the length of the time period where the demand takes place. The key elements of our approach are a reduction of the original problem to a discrete minimization problem of one variable representing the number of orders and a proof that the objective function of this problem is convex. According to our approach, optimal order sizes can take at most two distinct values: and , where k* is the optimal number of orders.

Suggested Citation

  • Kovalev, Alexandr & Ng, C.T., 2008. "A discrete EOQ problem is solvable in O(logn) time," European Journal of Operational Research, Elsevier, vol. 189(3), pages 914-919, September.
    • Handle: RePEc:eee:ejores:v:189:y:2008:i:3:p:914-919
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(07)00666-2
    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. Luca Bertazzi & Maria Speranza, 2001. "Rounding Procedures for the Discrete Version of the Capacitated Economic Order Quantity Problem," Annals of Operations Research, Springer, vol. 107(1), pages 33-49, October.
    2. Bertazzi, Luca & Speranza, Maria Grazia, 2005. "Improved rounding procedures for the discrete version of the capacitated EOQ problem," European Journal of Operational Research, Elsevier, vol. 166(1), pages 25-34, October.
    3. Maria Grazia Speranza & Walter Ukovich, 1994. "Minimizing Transportation and Inventory Costs for Several Products on a Single Link," Operations Research, INFORMS, vol. 42(5), pages 879-894, October.
    4. 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.
    5. Luca Bertazzi & Maria Grazia Speranza, 2002. "Continuous and Discrete Shipping Strategies for the Single Link Problem," Transportation Science, INFORMS, vol. 36(3), pages 314-325, August.
    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. Li, Chung-Lun, 2009. "A new solution method for the finite-horizon discrete-time EOQ problem," European Journal of Operational Research, Elsevier, vol. 197(1), pages 412-414, August.
    2. Meyer, Anne & Amberg, Boris, 2018. "Transport concept selection considering supplier milk runs – An integrated model and a case study from the automotive industry," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 113(C), pages 147-169.

    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. Bertazzi, Luca & Moezi, Sarem Deilami & Maggioni, Francesca, 2021. "The value of integration of full container load, less than container load and air freight shipments in vendor–managed inventory systems," International Journal of Production Economics, Elsevier, vol. 241(C).
    2. Luca Bertazzi, 2008. "Analysis of Direct Shipping Policies in an Inventory-Routing Problem with Discrete Shipping Times," Management Science, INFORMS, vol. 54(4), pages 748-762, April.
    3. Bertazzi, Luca & Grazia Speranza, Maria, 2005. "Worst-case analysis of the full load policy in the single link problem," International Journal of Production Economics, Elsevier, vol. 93(1), pages 217-224, January.
    4. Bertazzi, Luca & Speranza, Maria Grazia, 2005. "Improved rounding procedures for the discrete version of the capacitated EOQ problem," European Journal of Operational Research, Elsevier, vol. 166(1), pages 25-34, October.
    5. Luca Bertazzi & Lap Mui Ann Chan, 2014. "Analysis of the Best Double Frequency Policy in the Single Link Problem with Discrete Shipping Times," Journal of Optimization Theory and Applications, Springer, vol. 163(1), pages 286-309, October.
    6. Luca Bertazzi & Lap Mui Ann Chan & Maria Grazia Speranza, 2007. "Analysis of practical policies for a single link distribution system," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(5), pages 497-509, August.
    7. 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.
    8. Z.N. Chen & C.K.M. Lee & W.H. Ip & G.T.S. Ho, 2012. "Design and evaluation of an integrated inventory and transportation system," Transportation Planning and Technology, Taylor & Francis Journals, vol. 35(4), pages 491-507, January.
    9. Lap Mui Ann Chan & M. Grazia Speranza & Luca Bertazzi, 2013. "Asymptotic analysis of periodic policies for the inventory routing problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 60(7), pages 525-540, October.
    10. Dall'Orto, Leonardo Campo & Crainic, Teodor Gabriel & Leal, Jose Eugenio & Powell, Warren B., 2006. "The single-node dynamic service scheduling and dispatching problem," European Journal of Operational Research, Elsevier, vol. 170(1), pages 1-23, April.
    11. Lodree, Emmett Jr., 2007. "EOQ revisited: The case of unequal and integral order quantities," International Journal of Production Economics, Elsevier, vol. 105(2), pages 580-590, February.
    12. Luca Bertazzi & Simona Cherubini, 2013. "An inventory-transportation system with stochastic demand," Computational Management Science, Springer, vol. 10(1), pages 1-20, February.
    13. Kai-Leung Yung & Jiafu Tang & Andrew W. H. Ip & Dingwei Wang, 2006. "Heuristics for Joint Decisions in Production, Transportation, and Order Quantity," Transportation Science, INFORMS, vol. 40(1), pages 99-116, February.
    14. Dong, Chuanwen & Transchel, Sandra, 2020. "A dual sourcing inventory model for modal split transport: Structural properties and optimal solution," European Journal of Operational Research, Elsevier, vol. 283(3), pages 883-900.
    15. Luca Bertazzi & Maria Grazia Speranza, 1999. "Minimizing logistic costs in multistage supply chains," Naval Research Logistics (NRL), John Wiley & Sons, vol. 46(4), pages 399-417, June.
    16. Meyer, Anne & Amberg, Boris, 2018. "Transport concept selection considering supplier milk runs – An integrated model and a case study from the automotive industry," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 113(C), pages 147-169.
    17. Mirzapour Al-e-hashem, Seyed M.J. & Rekik, Yacine & Mohammadi Hoseinhajlou, Ebrahim, 2019. "A hybrid L-shaped method to solve a bi-objective stochastic transshipment-enabled inventory routing problem," International Journal of Production Economics, Elsevier, vol. 209(C), pages 381-398.
    18. N H Moin & S Salhi, 2007. "Inventory routing problems: a logistical overview," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(9), pages 1185-1194, September.
    19. 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.
    20. Gerard Cachon, 2001. "Managing a Retailer's Shelf Space, Inventory, and Transportation," Manufacturing & Service Operations Management, INFORMS, vol. 3(3), pages 211-229, July.

    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:ejores:v:189:y:2008:i:3:p:914-919. 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/locate/eor .

    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.