Suppliers selection problem with quantity discounts and price changes: A heuristic approach
RAIRO - Operations Research - Recherche Opérationnelle, Tome 53 (2019) no. 3, pp. 887-901.

This paper addresses a complex suppliers selection problem with multiple products, considering minimum package quantities, minimum order values related to delivery costs and discounted pricing schemes. Its main contribution is to present an integer linear programming (ILP) model for this suppliers selection problem as well as a model to analyse the impact of prices change. Furthermore, a hybrid heuristic and a genetic algorithm to obtain feasible solutions for this problem are presented. Several randomly generated examples are solved by using the above two models and the heuristic approaches. Experimental results demonstrate the robustness of the genetic algorithm and allow to realize which are the most important decisions in the suppliers selection problem.

Reçu le :
Accepté le :
DOI : 10.1051/ro/2017075
Classification : 90B50, 90C11, 90C59
Mots-clés : Suppliers selection, multi-product, heuristics, genetic algorithm
Rodrigues, Filipe 1 ; Requejo, Cristina 1

1
@article{RO_2019__53_3_887_0,
     author = {Rodrigues, Filipe and Requejo, Cristina},
     title = {Suppliers selection problem with quantity discounts and price changes: {A} heuristic approach},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {887--901},
     publisher = {EDP-Sciences},
     volume = {53},
     number = {3},
     year = {2019},
     doi = {10.1051/ro/2017075},
     zbl = {1423.90122},
     mrnumber = {3975705},
     language = {en},
     url = {http://www.numdam.org/articles/10.1051/ro/2017075/}
}
TY  - JOUR
AU  - Rodrigues, Filipe
AU  - Requejo, Cristina
TI  - Suppliers selection problem with quantity discounts and price changes: A heuristic approach
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2019
SP  - 887
EP  - 901
VL  - 53
IS  - 3
PB  - EDP-Sciences
UR  - http://www.numdam.org/articles/10.1051/ro/2017075/
DO  - 10.1051/ro/2017075
LA  - en
ID  - RO_2019__53_3_887_0
ER  - 
%0 Journal Article
%A Rodrigues, Filipe
%A Requejo, Cristina
%T Suppliers selection problem with quantity discounts and price changes: A heuristic approach
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2019
%P 887-901
%V 53
%N 3
%I EDP-Sciences
%U http://www.numdam.org/articles/10.1051/ro/2017075/
%R 10.1051/ro/2017075
%G en
%F RO_2019__53_3_887_0
Rodrigues, Filipe; Requejo, Cristina. Suppliers selection problem with quantity discounts and price changes: A heuristic approach. RAIRO - Operations Research - Recherche Opérationnelle, Tome 53 (2019) no. 3, pp. 887-901. doi : 10.1051/ro/2017075. http://www.numdam.org/articles/10.1051/ro/2017075/

[1] F. Arikan, Multiple Objective Fuzzy Sourcing Problem with Multiple Items in Discount Environment. Math. Problems Eng. (2015) 1–14. | DOI

[2] Z.H. Che and H.S. Wang, Supplier selection and supply quantity allocation of common and non-common parts with multiple criteria under multiple products. Comput. Industrial Eng. 55 (2008) 110–133. | DOI

[3] M. Costa, C. Requejo and F. Rodrigues, The suppliers selection problem: a case study. Operations Research and Big Data, Vol. 15 of Studies in Big Data Springer International Publishing (2015) 175–184

[4] J. Dréo, A. Pétrowski, P. Siarry and E. Taillard, Metaheuristics for Hard Optimization, Methods and Case Studies. Springer (2006). | MR | Zbl

[5] D. Esmaeili, A. Kaazemi and B. Pourghannad, A two-level GA to solve an integrated multi-item supplier selection model. Appl. Math. Comput. 219 (2013) 7600–7615. | Zbl

[6] B. Feng, Z.P. Fan and Y. Li, A decision method for supplier selection in multiservice outsourcing. Int. J. Prod. Econ. 132 (2011) 240–250. | DOI

[7] R. Hammami, C. Temponi and Y. Frein, A scenario-based stochastic model for supplier selection in global context with multiple buyers, currency fluctuation uncertainties, and price discounts. Eur. J. Oper. Res. 233 (2014) 159–170. | DOI | MR | Zbl

[8] W. Ho, X. Xu and P.K. Dey, Multi-criteria decision making approaches for supplier evaluation and selection: A literature review. Eur. J. Oper. Res. 202 (2010) 16–24. | DOI | Zbl

[9] C. Hsieh, Y.L. Chang and C.H. Wu, Competitive pricing and ordering decisions in a multiple-channel supply chain. Int. J. Prod. Econ. 154 (2014) 156–165. | DOI

[10] C. Hsieh and Y.T. Lu, Manufacturers return policy in a two-stage supply chain with two risk-averse retailers and random demand. Eur. J. Oper. Res. 207 (2010) 514–523. | DOI | MR | Zbl

[11] F. Jolai, S. Yazdian, K. Shahanaghi and M. Khojasteh, Integrating fuzzy TOPSIS and multi-period goal programming for purchasing multiple products from multiple suppliers. J. Purchasing Supply Manag. 17 (2011) 42–53. | DOI

[12] S. Kara, Supplier selection with an integrated methodology in unknown environment. Expert Syst. Appl. 38 (2011) 2133–2139. | DOI

[13] S. Kilic, An integrated approach for supplier selection in multi-item/multi-supplier environment. Appl. Math. Model. 37 (2013) 7752–7763. | DOI | MR | Zbl

[14] P.L. Meena and S.P. Sarmah, Multiple sourcing under supplier failure risk and quantity discount: A genetic algorithm approach. Trans. Res. Part E: Logistics Trans. Rev. 50 (2013) 84–97. | DOI

[15] Z. Michalewicz, Genetic algorithms + data structures = evolution programs. Springer Science and Business Media (2013). | MR | Zbl

[16] S. Nazari-Shirkouhi, H. Shakouri, B. Javadi and A. Keramati, Supplier selection and order allocation problem using a two-phase fuzzy multi-objective linear programming. Appl. Math. Model. 37 (2013) 9308–9323. | DOI | MR | Zbl

[17] M. Paydar and M. Saidi-Mehrabad, A hybrid genetic algorithm for dynamic virtual cellular manufacturing with supplier selection. Int. J. Adv. Manuf. Technology 92 (2017) 3001–3017. | DOI

[18] J. Razmi and E. Maghool, Multi-item supplier selection and lot-sizing planning under multiple price discounts using augmented ε-constraint and Tchebycheff method. Int. J. Adv. Manuf. Technology 49 (2010) 379–392. | DOI

[19] J. Rezaei and M. Davoodi, Multi-objective models for lot-sizing with supplier selection. Int. J. Prod. Econ. 130 (2011) 77–86. | DOI

[20] A. Sen, H. Yaman, K. Güler and E. Körpeoglu, Multi-period supplier selection under price uncertainty. J. Oper. Res. Soc. 65 (2014) 1636–1648. | DOI

[21] S.N. Sivanandam and S.N. Deepa, Introduction to Genetic Algorithms. Springer (2007). | MR | Zbl

[22] G. Sun, Y. Liu and Y. Lan, Fuzzy two-stage material procurement planning problem. J. Intell. Manuf. 22 (2011) 319–331. | DOI

[23] S. Torabi and E. Hassini, Multi-site production planning integrating procurement and distribution plans in multiechelon supply chains: an interactive fuzzy goal programming approach. Int. J. Prod. Res. 47 (2009) 5475–5499. | DOI | Zbl

[24] V. Wadhwa and A.R. Ravindran, Vendor selection in outsourcing. Comput. Oper. Res. 34 (2007) 3725–3737. | DOI | Zbl

[25] N. Ware, S. Singh and D. Banwet, Supplier selection problem: A state-of-the-art review. Manag. Sci. Lett. 2 (2012) 1465–1490. | DOI

[26] C.A. Weber, J.R. Current and A. Desai, An optimization approach to determining the number of vendors to employ. Supply Chain Manag. Int. J. 5 (2005) 90–98. | DOI

[27] W. Xia and Z. Wu, Supplier selection with multiple criteria in volume discount environments. Omega 35 (2007) 494–504. | DOI

[28] P.C. Yang, H.M. Wee, S. Pai and Y.F. Tseng, Solving a stochastic demand multiproduct supplier selection model with service level and budget constraints using Genetic Algorithm. Expert Syst. Appl. 38 (2011) 14773–14777. | DOI

[29] M.H.F. Zarandi and S. Saghiri, A comprehensive fuzzy multi-objective model for supplier selection process. In FUZZ ‘03. The The 12th IEEE International Conference on Fuzzy Systems (2003), 368–373. | DOI

[30] G. Zhang and L. Ma, Optimal acquisition policy with quantity discounts and uncertain demands. Int. J. Prod. Res. 47 (2009) 2409–2425. | DOI | Zbl

Cité par Sources :