Abstract
This paper proposes a Stochastic Chance-Constrained Programming Model (SCCPM) for the supplier selection problem to select best suppliers offering incremental volume discounts in a conflicting multi-objective scenario and under the event of uncertainty. A Fast Non-dominated Sorting Genetic Algorithm (NSGA-II), a variant of GA, adept at solving Multi Objective Optimization, is used to obtain the Pareto optimal solution set for its deterministic equivalent. Our results show that the proposed genetic algorithm solution methodology can solve the problems quite efficiently in minimal computational time. The experiments demonstrated that the genetic algorithm and uncertain models could be a promising way to address problems in businesses where there is uncertainty such as the supplier selection problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alonso-Ayuso, A., Escudero, L.F., Garin, A., Ortuno, M.T., Perez, G.: An approach for strategic supply chain planning under uncertainty based on stochastic 0-1 programming. Journal of Global Optimization 26(1), 97–124 (2003)
Amid, A., Ghodsypour, S.H., O’Brien, C.: A weighted additive fuzzy multi-objective model for the supplier selection problem under price breaks in a supply Chain. Int. J. Production Economics 104, 394–407 (2007)
Burke, G.J., Geunes, J., Romeijnb, H.E., Vakharia, A.: Allocating procurement to capacitated suppliers with concave quantity discounts. Operations Research Letters 36(1), 103–109 (2008)
Charnes, A., Cooper, W.: Chance-constrained programming. Management Science 5, 73–79 (1959)
Charnes, A., Cooper, W.: In management models and industrial applications of linear programming, vols. 1-2. Wiley, New York (1961)
Charnes, A., Cooper, W.: Deterministic equivalents for optimizing and satisfying under chance constraints. Operations Research 11, 18–39 (1963)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Ebrahim, M., Razmi, J., Haleh, H.: Scatter search algorithm for supplier selection and order lot sizing under multiple price discount environment. Advances in Engineering Software 40, 766–776 (2009)
Lu, H., Yen, G.G.: Rank-density-based multi-objective genetic algorithm and benchmark test function study. IEEE Transactions on Evolutionary Computation 7(4), 325–343 (2003)
Oh, K.J., Kim, T.Y., Min, S.: Using genetic algorithm to support portfolio optimization for index fund management. Expert Systems with Applications 28(2), 371–379 (2005)
Rajagopalan, R., Mohan, C.K., Mehrotra, K.G., Varshney, P.K.: Evolutionary Multi-objective crowding algorithm for path computations. In: Proc. Fifth International Conference on Knowledge based Computer Systems, pp. 46–65 (2004)
Rezaei, J., Davoodi, M.: Genetic algorithm for inventory lot-sizing with supplier selection under fuzzy demand and costs. In: Ali, M., Dapoigny, R. (eds.) IEA/AIE 2006. LNCS (LNAI), vol. 4031, pp. 1100–1110. Springer, Heidelberg (2006)
Sawik, T.: Single vs. multiple objective supplier selection in a make to order environment. Omega 38(3/4), 203–212 (2010)
Shiromaru, I., Inuiguchi, M., Sakawa, M.: A fuzzy satisfying method for electric power plant coal purchase using genetic algorithms. European Journal of Operations Research 126, 218–230 (2000)
Vergara, F.E., Khouja, M., Michalewicz, Z.: An evolutionary algorithm for optimizing material flow in supply chains. Computers and Industrial Engineering 43, 407–421 (2002)
Xia, Wu: Supplier selection with multiple criteria in volume discount Environments. Omega 35, 494–504 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Aggarwal, R., Bakshi, A. (2014). Non Dominated Sorting Genetic Algorithm for Chance Constrained Supplier Selection Model with Volume Discounts. In: Nguyen, N.T., Attachoo, B., Trawiński, B., Somboonviwat, K. (eds) Intelligent Information and Database Systems. ACIIDS 2014. Lecture Notes in Computer Science(), vol 8398. Springer, Cham. https://doi.org/10.1007/978-3-319-05458-2_48
Download citation
DOI: https://doi.org/10.1007/978-3-319-05458-2_48
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05457-5
Online ISBN: 978-3-319-05458-2
eBook Packages: Computer ScienceComputer Science (R0)