IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v40y2012i4p445-455.html
   My bibliography  Save this article

The supplier selection problem with quantity discounts and truckload shipping

Author

Listed:
  • Mansini, Renata
  • Savelsbergh, Martin W.P.
  • Tocchella, Barbara

Abstract

To minimize procurement expenditures both purchasing and transportation costs need to be considered. We study a procurement setting in which a company needs to purchase a number of products from a set of suppliers to satisfy customer demand. The suppliers offer total quantity discounts and transportation costs are based on truckload shipping rates. The goal is to select a set of suppliers so as to satisfy product demand at minimal total costs. The resulting optimization problem is strongly NP-hard. We develop integer programming based heuristics to solve the problem. Extensive computational experiments demonstrate the efficacy of the proposed heuristics and provide insight into the impact of instance characteristics on effective procurement strategies.

Suggested Citation

  • Mansini, Renata & Savelsbergh, Martin W.P. & Tocchella, Barbara, 2012. "The supplier selection problem with quantity discounts and truckload shipping," Omega, Elsevier, vol. 40(4), pages 445-455.
  • Handle: RePEc:eee:jomega:v:40:y:2012:i:4:p:445-455
    DOI: 10.1016/j.omega.2011.09.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048311001289
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.omega.2011.09.001?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
    ---><---

    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. Gary D. Eppen & R. Kipp Martin, 1987. "Solving Multi-Item Capacitated Lot-Sizing Problems Using Variable Redefinition," Operations Research, INFORMS, vol. 35(6), pages 832-848, December.
    2. Robert M. Saltzman & Frederick S. Hillier, 1992. "A Heuristic Ceiling Point Algorithm for General Integer Linear Programming," Management Science, INFORMS, vol. 38(2), pages 263-283, February.
    3. Ravi Anupindi & Ram Akella, 1993. "Diversification Under Supply Uncertainty," Management Science, INFORMS, vol. 39(8), pages 944-963, August.
    4. Xia, Weijun & Wu, Zhiming, 2007. "Supplier selection with multiple criteria in volume discount environments," Omega, Elsevier, vol. 35(5), pages 494-504, October.
    5. Lori S. Franz & Janis L. Miller, 1993. "Scheduling Medical Residents to Rotations: Solving the Large-Scale Multiperiod Staff Assignment Problem," Operations Research, INFORMS, vol. 41(2), pages 269-279, April.
    6. Chauhan, Satyaveer Singh & Proth, Jean-Marie, 2003. "The concave cost supply problem," European Journal of Operational Research, Elsevier, vol. 148(2), pages 374-383, July.
    7. Maqbool Dada & Nicholas C. Petruzzi & Leroy B. Schwarz, 2007. "A Newsvendor's Procurement Problem when Suppliers Are Unreliable," Manufacturing & Service Operations Management, INFORMS, vol. 9(1), pages 9-32, August.
    8. Zhang, Ju-liang & Zhang, Ming-yu, 2011. "Supplier selection and purchase problem with fixed cost and constrained order quantities under stochastic demand," International Journal of Production Economics, Elsevier, vol. 129(1), pages 1-7, January.
    9. Burke, Gerard J. & Carrillo, Janice E. & Vakharia, Asoo J., 2007. "Single versus multiple supplier sourcing strategies," European Journal of Operational Research, Elsevier, vol. 182(1), pages 95-112, October.
    10. Awasthi, A. & Chauhan, S.S. & Goyal, S.K. & Proth, Jean-Marie, 2009. "Supplier selection problem for a single manufacturing unit under stochastic demand," International Journal of Production Economics, Elsevier, vol. 117(1), pages 229-233, January.
    11. Mike Hewitt & George L. Nemhauser & Martin W. P. Savelsbergh, 2010. "Combining Exact and Heuristic Approaches for the Capacitated Fixed-Charge Network Flow Problem," INFORMS Journal on Computing, INFORMS, vol. 22(2), pages 314-325, May.
    12. E. Angelelli & R. Mansini & M. Vindigni, 2009. "Exploring greedy criteria for the dynamic traveling purchaser problem," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 17(2), pages 141-158, June.
    13. Burke, Gerard J. & Carrillo, Janice & Vakharia, Asoo J., 2008. "Heuristics for sourcing from multiple suppliers with alternative quantity discounts," European Journal of Operational Research, Elsevier, vol. 186(1), pages 317-329, April.
    14. Gilbert Laporte & Jorge Riera-Ledesma & Juan-José Salazar-González, 2003. "A Branch-and-Cut Algorithm for the Undirected Traveling Purchaser Problem," Operations Research, INFORMS, vol. 51(6), pages 940-951, December.
    15. Verma, Rohit & Pullman, Madeleine E., 1998. "An analysis of the supplier selection process," Omega, Elsevier, vol. 26(6), pages 739-750, December.
    16. Meir J. Rosenblatt & Yale T. Herer & Ilan Hefter, 1998. "Note. An Acquisition Policy for a Single Item Multi-Supplier System," Management Science, INFORMS, vol. 44(11-Part-2), pages 96-100, November.
    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. Manerba, Daniele & Mansini, Renata, 2012. "An exact algorithm for the Capacitated Total Quantity Discount Problem," European Journal of Operational Research, Elsevier, vol. 222(2), pages 287-300.
    2. Ali Ekici & Baṣak Altan & Okan Örsan Özener, 2016. "Pricing decisions in a strategic single retailer/dual suppliers setting under order size constraints," International Journal of Production Research, Taylor & Francis Journals, vol. 54(7), pages 1887-1898, April.
    3. Zhang, Ju-liang & Zhang, Ming-yu, 2011. "Supplier selection and purchase problem with fixed cost and constrained order quantities under stochastic demand," International Journal of Production Economics, Elsevier, vol. 129(1), pages 1-7, January.
    4. Bianchessi, N. & Mansini, R. & Speranza, M.G., 2014. "The distance constrained multiple vehicle traveling purchaser problem," European Journal of Operational Research, Elsevier, vol. 235(1), pages 73-87.
    5. Xu, Jianjun & Keblis, Matthew F. & Feng, Youyi & Chang, Yanling, 2017. "Optimal sourcing from a pool of suppliers with nonidentical salvage values," International Journal of Production Economics, Elsevier, vol. 193(C), pages 392-405.
    6. Svoboda, Josef & Minner, Stefan & Yao, Man, 2021. "Typology and literature review on multiple supplier inventory control models," European Journal of Operational Research, Elsevier, vol. 293(1), pages 1-23.
    7. Pritee Ray & Mamata Jenamani, 2016. "Sourcing decision under disruption risk with supply and demand uncertainty: A newsvendor approach," Annals of Operations Research, Springer, vol. 237(1), pages 237-262, February.
    8. Pritee Ray & Mamata Jenamani, 2016. "Sourcing decision under disruption risk with supply and demand uncertainty: A newsvendor approach," Annals of Operations Research, Springer, vol. 237(1), pages 237-262, February.
    9. Tan, Tarkan & Alp, Osman, 2016. "Optimal sourcing from alternative capacitated suppliers with general cost structures," Omega, Elsevier, vol. 58(C), pages 26-32.
    10. Omid Jadidi & Fatemeh Firouzi & John S. Loucks & Yong Shin Park, 2022. "Multi-criteria supplier selection problem with fuzzy demand: a newsvendor model," Computational Management Science, Springer, vol. 19(3), pages 375-394, July.
    11. Mohammadivojdan, Roshanak & Geunes, Joseph, 2018. "The newsvendor problem with capacitated suppliers and quantity discounts," European Journal of Operational Research, Elsevier, vol. 271(1), pages 109-119.
    12. Bilsel, R. Ufuk & Ravindran, A., 2011. "A multiobjective chance constrained programming model for supplier selection under uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 45(8), pages 1284-1300, September.
    13. Faiza Hamdi & Ahmed Ghorbel & Faouzi Masmoudi & Lionel Dupont, 2018. "Optimization of a supply portfolio in the context of supply chain risk management: literature review," Journal of Intelligent Manufacturing, Springer, vol. 29(4), pages 763-788, April.
    14. Qin, Hu & Luo, Meifeng & Gao, Xiang & Lim, Andrew, 2012. "The freight allocation problem with all-units quantity-based discount: A heuristic algorithm," Omega, Elsevier, vol. 40(4), pages 415-423.
    15. Guo, Cong & Li, Xueping, 2014. "A multi-echelon inventory system with supplier selection and order allocation under stochastic demand," International Journal of Production Economics, Elsevier, vol. 151(C), pages 37-47.
    16. Schöll, Michaela, 2017. "Three Essays on Sustainable Supply Chain Management – Towards Sustainable Supplier Selection and Sustainable Sourcing," EconStor Theses, ZBW - Leibniz Information Centre for Economics, number 172463, January.
    17. Wen Chen & Qi Feng & Sridhar Seshadri, 2013. "Sourcing from suppliers with random yield for price-dependent demand," Annals of Operations Research, Springer, vol. 208(1), pages 557-579, September.
    18. Bin Zhang & Zekai Lai & Qiangqiang Wang, 2021. "Multi-product dual sourcing problem with limited capacities," Operational Research, Springer, vol. 21(3), pages 2055-2075, September.
    19. Wetzstein, Anton & Hartmann, Evi & Benton jr., W.C. & Hohenstein, Nils-Ole, 2016. "A systematic assessment of supplier selection literature – State-of-the-art and future scope," International Journal of Production Economics, Elsevier, vol. 182(C), pages 304-323.
    20. Eng, Shao Wei Lester & Chew, Ek Peng & Lee, Loo Hay, 2014. "Impacts of supplier knowledge sharing competences and production capacities on radical innovative product sourcing," European Journal of Operational Research, Elsevier, vol. 232(1), pages 41-51.

    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:jomega:v:40:y:2012:i:4:p:445-455. 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/wps/find/journaldescription.cws_home/375/description#description .

    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.