IDEAS home Printed from https://ideas.repec.org/a/inm/orinte/v34y2004i2p139-146.html
   My bibliography  Save this article

Nu-kote’s Spreadsheet Linear-Programming Models for Optimizing Transportation

Author

Listed:
  • Larry J. LeBlanc

    (Owen Graduate School of Management, Vanderbilt University, 401 21st Avenue South, Nashville, Tennessee 37203)

  • James A. Hill

    (Owen Graduate School of Management, Vanderbilt University, 401 21st Avenue South, Nashville, Tennessee 37203)

  • Gregory W. Greenwell

    (Nu-kote International, Inc., 200 Beasley Drive, Franklin, Tennessee 37064)

  • Alexandre O. Czesnat

    (Owen Graduate School of Management, Vanderbilt University, 401 21st Avenue South, Nashville, Tennessee 37203)

Abstract

Nu-kote International manufactures ink-jet, laser, and toner cartridges; ribbons; and thermal fax supplies. We developed spreadsheet linear-programming models for planning shipments of finished goods between vendors, manufacturing plants, warehouses, and customers to minimize overall cost subject to maximum-shipping-distance policies. Nu-kote used versions of these linear programs (LPs) to model supply chains with different warehouse configurations. The LPs have between 5,000 and 9,700 variables and 2,452 constraints. Nu-kote has used these LPs for an inherently nonlinear problem to identify improved shipments that will reduce annual costs by approximately $1 million and customer transit time by two days. It has already saved $425,000 from insight gained from the model.

Suggested Citation

  • Larry J. LeBlanc & James A. Hill & Gregory W. Greenwell & Alexandre O. Czesnat, 2004. "Nu-kote’s Spreadsheet Linear-Programming Models for Optimizing Transportation," Interfaces, INFORMS, vol. 34(2), pages 139-146, April.
    • Handle: RePEc:inm:orinte:v:34:y:2004:i:2:p:139-146
    DOI: 10.1287/inte.1030.0051
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/inte.1030.0051
    Download Restriction: no
    File URL: https://libkey.io/10.1287/inte.1030.0051?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. Gerald Brown & Joseph Keegan & Brian Vigus & Kevin Wood, 2001. "The Kellogg Company Optimizes Production, Inventory, and Distribution," Interfaces, INFORMS, vol. 31(6), pages 1-15, December.
    2. Nejat Karabakal & Ali Günal & Warren Ritchie, 2000. "Supply-Chain Analysis at Volkswagen of America," Interfaces, INFORMS, vol. 30(4), pages 46-55, August.
    3. Lap Mui Ann Chan & Ana Muriel & Zuo-Jun Max Shen & David Simchi-Levi & Chung-Piaw Teo, 2002. "Effective Zero-Inventory-Ordering Policies for the Single-Warehouse Multiretailer Problem with Piecewise Linear Cost Structures," Management Science, INFORMS, vol. 48(11), pages 1446-1460, November.
    4. Stephen G. Powell, 1997. "The Teachers' Forum: From Intelligent Consumer to Active Modeler, Two MBA Success Stories," Interfaces, INFORMS, vol. 27(3), pages 88-98, June.
    5. Rafael Epstein & Ramiro Morales & Jorge Serón & Andres Weintraub, 1999. "Use of OR Systems in the Chilean Forest Industries," Interfaces, INFORMS, vol. 29(1), pages 7-29, February.
    6. A. M. Geoffrion & G. W. Graves, 1974. "Multicommodity Distribution System Design by Benders Decomposition," Management Science, INFORMS, vol. 20(5), pages 822-844, January.
    7. Slava Sery & Vince Presti & Donald E. Shobrys, 2001. "Optimization Models for Restructuring BASF North America's Distribution System," Interfaces, INFORMS, vol. 31(3), pages 55-65, June.
    8. E. Powell Robinson & Li-Lian Gao & Stanley D. Muggenborg, 1993. "Designing an Integrated Distribution System at DowBrands, Inc," Interfaces, INFORMS, vol. 23(3), pages 107-117, June.
    9. Dennis E. Blumenfeld & Lawrence D. Burns & Carlos F. Daganzo & Michael C. Frick & Randolph W. Hall, 1987. "Reducing Logistics Costs at General Motors," Interfaces, INFORMS, vol. 17(1), pages 26-47, February.
    10. Murat Köksalan & Haldun Süral, 1999. "Efes Beverage Group Makes Location and Distribution Decisions for Its Malt Plants," Interfaces, INFORMS, vol. 29(2), pages 89-103, April.
    11. Bruce C. Arntzen & Gerald G. Brown & Terry P. Harrison & Linda L. Trafton, 1995. "Global Supply Chain Management at Digital Equipment Corporation," Interfaces, INFORMS, vol. 25(1), pages 69-93, February.
    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. LeBlanc, Larry J. & Grossman, Thomas A. & Bartolacci, Michael R., 2019. "Ensuring scalability and reusability of spreadsheet linear programming models," Omega, Elsevier, vol. 84(C), pages 55-69.
    2. Larry J. LeBlanc & Michael R. Galbreth, 2007. "Implementing Large-Scale Optimization Models in Excel Using VBA," Interfaces, INFORMS, vol. 37(4), pages 370-382, August.

    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. Burcu B. Keskin & Halit Üster, 2012. "Production/distribution system design with inventory considerations," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(2), pages 172-195, March.
    2. Tobias Harks & Felix G. König & Jannik Matuschke & Alexander T. Richter & Jens Schulz, 2016. "An Integrated Approach to Tactical Transportation Planning in Logistics Networks," Transportation Science, INFORMS, vol. 50(2), pages 439-460, May.
    3. Vidal, Carlos J. & Goetschalckx, Marc, 1997. "Strategic production-distribution models: A critical review with emphasis on global supply chain models," European Journal of Operational Research, Elsevier, vol. 98(1), pages 1-18, April.
    4. Alper Şen & Deepak Bhatia & Koray Doğan, 2010. "Applied Materials Uses Operations Research to Design Its Service and Parts Network," Interfaces, INFORMS, vol. 40(4), pages 253-266, August.
    5. Eskigun, Erdem & Uzsoy, Reha & Preckel, Paul V. & Beaujon, George & Krishnan, Subramanian & Tew, Jeffrey D., 2005. "Outbound supply chain network design with mode selection, lead times and capacitated vehicle distribution centers," European Journal of Operational Research, Elsevier, vol. 165(1), pages 182-206, August.
    6. Hammami, Ramzi & Frein, Yannick & Hadj-Alouane, Atidel B., 2009. "A strategic-tactical model for the supply chain design in the delocalization context: Mathematical formulation and a case study," International Journal of Production Economics, Elsevier, vol. 122(1), pages 351-365, November.
    7. Osman, Hany & Demirli, Kudret, 2010. "A bilinear goal programming model and a modified Benders decomposition algorithm for supply chain reconfiguration and supplier selection," International Journal of Production Economics, Elsevier, vol. 124(1), pages 97-105, March.
    8. Samir Elhedhli & Jean-Louis Goffin, 2005. "Efficient Production-Distribution System Design," Management Science, INFORMS, vol. 51(7), pages 1151-1164, July.
    9. Blossey, Gregor & Hahn, Gerd J. & Koberstein, Achim, 2022. "Planning pharmaceutical manufacturing networks in the light of uncertain production approval times," International Journal of Production Economics, Elsevier, vol. 244(C).
    10. Luis Aguilera Enriquez & Octavio Hernandez Castorena & Oscar Perez Veyna, 2015. "RELATIONSHIP SUPPLY CHAIN MANAGEMENT AND INFORMATION TECHNOLOGY AND COMMUNICATION IN PRODUCTION PROCESSES TO IMPROVE COMPETITIVENESS OF MANUFACTURING SMEs IN AGUASCALIENTES,LA RELACION DE LA GESTION D," Revista Internacional Administracion & Finanzas, The Institute for Business and Finance Research, vol. 8(1), pages 79-91.
    11. Sabri, Ehap H. & Beamon, Benita M., 2000. "A multi-objective approach to simultaneous strategic and operational planning in supply chain design," Omega, Elsevier, vol. 28(5), pages 581-598, October.
    12. Fandel, G. & Stammen, M., 2004. "A general model for extended strategic supply chain management with emphasis on product life cycles including development and recycling," International Journal of Production Economics, Elsevier, vol. 89(3), pages 293-308, June.
    13. Matt Bassett & Leslie Gardner, 2013. "Designing optimal global supply chains at Dow AgroSciences," Annals of Operations Research, Springer, vol. 203(1), pages 187-216, March.
    14. Romeijn, H.E. & Romero Morales, D., 2000. "A Greedy Heuristic for a Three-Level Multi-Period Single-Sourcing Problem," ERIM Report Series Research in Management ERS-2000-04-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.
    15. Larry J. LeBlanc & Michael R. Galbreth, 2007. "Implementing Large-Scale Optimization Models in Excel Using VBA," Interfaces, INFORMS, vol. 37(4), pages 370-382, August.
    16. Das, K. & Sengupta, S., 2009. "A hierarchical process industry production-distribution planning model," International Journal of Production Economics, Elsevier, vol. 117(2), pages 402-419, February.
    17. Ricardo Hamad & Nicolau Dionísio Fares Gualda, 2014. "Global Sourcing Approach to Improve Cash Flow of Agribusiness Companies in Brazil," Interfaces, INFORMS, vol. 44(3), pages 317-328, June.
    18. Yi Liao & Ali Diabat & Chaher Alzaman & Yiqiang Zhang, 2020. "Modeling and heuristics for production time crashing in supply chain network design," Annals of Operations Research, Springer, vol. 288(1), pages 331-361, May.
    19. Schneeweiss, Christoph & Zimmer, Kirstin, 2004. "Hierarchical coordination mechanisms within the supply chain," European Journal of Operational Research, Elsevier, vol. 153(3), pages 687-703, March.
    20. C A Poojari & C Lucas & G Mitra, 2008. "Robust solutions and risk measures for a supply chain planning problem under uncertainty," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(1), pages 2-12, January.

    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:orinte:v:34:y:2004:i:2:p:139-146. 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.