IDEAS home Printed from https://ideas.repec.org/a/inm/ormsom/v17y2015i4p589-607.html
   My bibliography  Save this article

Multicommodity Production Planning: Qualitative Analysis and Applications

Author

Listed:
  • Iara Ciurria-Infosino

    (Resource Analysis Branch, U.S. Air Force/A9RP, Pentagon, Washington, DC 20330)

  • Daniel Granot

    (Sauder School of Business, University of British Columbia, Vancouver, British Columbia V6T 1Z2, Canada)

  • Frieda Granot

    (Sauder School of Business, University of British Columbia, Vancouver, British Columbia V6T 1Z2, Canada)

  • Arthur F. Veinott

    (Formerly at the Department of Management Science and Engineering, Stanford University, Stanford, California)

Abstract

We develop a qualitative analysis theory for the convex-cost dynamic multicommodity production planning problem, which can be used, without performing any computational work, to provide invaluable insight to managers when faced with the task of deciding how to respond to changes in problem environment. We first formulate the problem as a multicommodity flow problem with parameters associated with each arc–commodity pair. We then reduce the problem to an equivalent single-commodity flow problem and develop a complete characterization of conformality among production, sales, and inventory activities in various instances of the problem. By combining the conformality characterizations with the monotonicity theory of Granot and Veinott [Granot F, Veinott AF Jr (1985) Substitutes, complements and ripples in network flow. Math. Oper. Res. 10:471–497] for single-commodity problems, we study the effects of changes in problem environment on optimal production, sales, and inventory schedules in the multicommodity problem. Numerous applications are presented and analyzed.

Suggested Citation

  • Iara Ciurria-Infosino & Daniel Granot & Frieda Granot & Arthur F. Veinott, 2015. "Multicommodity Production Planning: Qualitative Analysis and Applications," Manufacturing & Service Operations Management, INFORMS, vol. 17(4), pages 589-607, October.
    • Handle: RePEc:inm:ormsom:v:17:y:2015:i:4:p:589-607
    DOI: 10.1287/msom.2015.0549
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/msom.2015.0549
    Download Restriction: no
    File URL: https://libkey.io/10.1287/msom.2015.0549?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. Arthur F. Veinott, Jr., 1964. "Production Planning with Convex Costs: A Parametric Study," Management Science, INFORMS, vol. 10(3), pages 441-460, April.
    2. Alan S. Manne, 1957. "A Note on the Modigliani-Hohn Production Smoothing Model," Management Science, INFORMS, vol. 3(4), pages 371-379, July.
    3. Harvey M. Wagner & Thomson M. Whitin, 1958. "Dynamic Version of the Economic Lot Size Model," Management Science, INFORMS, vol. 5(1), pages 89-96, October.
    4. Arthur F. Veinott, 1969. "Minimum Concave-Cost Solution of Leontief Substitution Models of Multi-Facility Inventory Systems," Operations Research, INFORMS, vol. 17(2), pages 262-291, April.
    5. Shoshana Anily, 1991. "Multi-Item Replenishment and Storage Problem (MIRSP): Heuristics and Bounds," Operations Research, INFORMS, vol. 39(2), pages 233-243, April.
    6. Willard I. Zangwill, 1969. "A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System--A Network Approach," Management Science, INFORMS, vol. 15(9), pages 506-527, May.
    7. Edward H. Bowman, 1956. "Production Scheduling by the Transportation Method of Linear Programming," Operations Research, INFORMS, vol. 4(1), pages 100-103, February.
    8. John A. Muckstadt & Robin O. Roundy, 1987. "Multi-Item, One-Warehouse, Multi-Retailer Distribution Systems," Management Science, INFORMS, vol. 33(12), pages 1613-1621, December.
    Full references (including those not matched with items on IDEAS)

    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. Jans, R.F. & Degraeve, Z., 2005. "Modeling Industrial Lot Sizing Problems: A Review," ERIM Report Series Research in Management ERS-2005-049-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    2. Li, Xiuhui & Wang, Qinan, 2007. "Coordination mechanisms of supply chain systems," European Journal of Operational Research, Elsevier, vol. 179(1), pages 1-16, May.
    3. Chu, Chi-Leung & Leon, V. Jorge, 2009. "Scalable methodology for supply chain inventory coordination with private information," European Journal of Operational Research, Elsevier, vol. 195(1), pages 262-279, May.
    4. Wolsey, Laurence A., 1995. "Progress with single-item lot-sizing," European Journal of Operational Research, Elsevier, vol. 86(3), pages 395-401, November.
    5. Martel, Alain & Diaby, Moustapha & Boctor, Fayez, 1995. "Multiple items procurement under stochastic nonstationary demands," European Journal of Operational Research, Elsevier, vol. 87(1), pages 74-92, November.
    6. Minjiao Zhang & Simge Küçükyavuz & Hande Yaman, 2012. "A Polyhedral Study of Multiechelon Lot Sizing with Intermediate Demands," Operations Research, INFORMS, vol. 60(4), pages 918-935, August.
    7. Kimms, Alf & Drexl, Andreas, 1996. "Multi-level lot sizing: A literature survey," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 405, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    8. Siao-Leu Phouratsamay & Safia Kedad-Sidhoum & Fanny Pascual, 2021. "Coordination of a two-level supply chain with contracts," 4OR, Springer, vol. 19(2), pages 235-264, June.
    9. Ming Zhao & Minjiao Zhang, 2020. "Multiechelon Lot Sizing: New Complexities and Inequalities," Operations Research, INFORMS, vol. 68(2), pages 534-551, March.
    10. Stan van Hoesel & H. Edwin Romeijn & Dolores Romero Morales & Albert P. M. Wagelmans, 2005. "Integrated Lot Sizing in Serial Supply Chains with Production Capacities," Management Science, INFORMS, vol. 51(11), pages 1706-1719, November.
    11. Tempelmeier, Horst, 2007. "On the stochastic uncapacitated dynamic single-item lotsizing problem with service level constraints," European Journal of Operational Research, Elsevier, vol. 181(1), pages 184-194, August.
    12. Kajjoune, Oussama & Aouam, Tarik & Zouadi, Tarik & Ranjan, Ravi Prakash, 2023. "Dynamic lot-sizing in a two-stage supply chain with liquidity constraints and financing options," International Journal of Production Economics, Elsevier, vol. 258(C).
    13. Kerkkamp, R.B.O. & van den Heuvel, W. & Wagelmans, A.P.M., 2019. "Two-echelon lot-sizing with asymmetric information and continuous type space," Omega, Elsevier, vol. 87(C), pages 158-176.
    14. Vernon Ning Hsu, 2000. "Dynamic Economic Lot Size Model with Perishable Inventory," Management Science, INFORMS, vol. 46(8), pages 1159-1169, August.
    15. Romeijn, H.E. & van den Heuvel, W.J. & Geunes, J., 2012. "Mitigating the Cost of Anarchy in Supply Chain Systems," Econometric Institute Research Papers EI 2012-03, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    16. Chung-Yee Lee & Sila Çetinkaya & Wikrom Jaruphongsa, 2003. "A Dynamic Model for Inventory Lot Sizing and Outbound Shipment Scheduling at a Third-Party Warehouse," Operations Research, INFORMS, vol. 51(5), pages 735-747, October.
    17. V S Tonaki & F M B Toledo, 2010. "An approach for solving the lot-sizing problem of a market-driven foundry," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 61(1), pages 108-114, January.
    18. Chung-Lun Li & Qingying Li, 2016. "Polynomial-Time Solvability of Dynamic Lot Size Problems," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 33(03), pages 1-20, June.
    19. Hark-Chin Hwang & Hyun-Soo Ahn & Philip Kaminsky, 2013. "Basis Paths and a Polynomial Algorithm for the Multistage Production-Capacitated Lot-Sizing Problem," Operations Research, INFORMS, vol. 61(2), pages 469-482, April.
    20. Yale T. Herer & Michal Tzur, 2001. "The dynamic transshipment problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 48(5), pages 386-408, August.

    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:inm:ormsom:v:17:y:2015:i:4:p:589-607. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.