×

Soft time-windows for a bi-objective vendor selection problem under a multi-sourcing strategy: binary-continuous differential evolution. (English) Zbl 1349.90040

Summary: This paper introduces a novel and practical integration of the inventory control and vendor selection problems for a manufacturing system that provides multiple products for several stores located in different places. The replenishment policy of each store is the economic order quantity under a multi-sourcing strategy in which the demand rate decreases as the selling price increases. In this strategy, the ordered quantity of each store for each product can be replenished by a set of selected vendors among all. In addition, the selected vendors can deliver the required products within a certain time window based on a soft time-window mechanism. The aim is to minimize the total system cost and delivery schedule violations, simultaneously. A trade-off between the two objectives is generated using the min-max approach to obtain near fair non-dominated solutions. As the problem is known to be NP-hard, a novel meta-heuristic algorithm called binary-continuous differential evolution (BCDE) is developed to make the original differential evolution capable of solving both binary and continuous optimization problems. Moreover, an improved genetic algorithm with a multi-parent crossover operator is designed to solve the problem. While the applicability of the proposed approach and the solution methodologies are demonstrated, the solution algorithms are tuned and their performances are analyzed and compared statistically. Finally, sensitivity analyses on the size of the soft time-window and the bandwidth factor of the BCDE algorithm are conducted.

MSC:

90B05 Inventory, storage, reservoirs
90B06 Transportation, logistics and supply chain management
90C29 Multi-objective and goal programming
90C59 Approximation methods and heuristics in mathematical programming

Software:

BARON
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Aissaoui, N.; Haouari, M.; Hassini, E., Supplier selection and order lot sizing modeling: A review, Comput Oper Res, 34, 12, 3516-3540 (2007) · Zbl 1128.90033
[2] Ayhan, M. B.; Kilic, H. S., A two stage approach for supplier selection problem in multi-item/multi-supplier environment with quantity discounts, Comput Ind Eng, 85, 1-12 (2015)
[3] Basnet, C.; Leung, J. M.Y., Inventory lot-sizing with supplier selection, Comput Oper Res, 32, 1, 1-14 (2005) · Zbl 1076.90002
[4] Benton, W. C., Quantity discount decisions under conditions of multiple items, multiple suppliers and resource limitations, Int J Prod Res, 29, 10, 1953-1961 (1991) · Zbl 0729.90570
[5] Burke, G. J.; Carrillo, J. E.; Vakharia, A. J., Single versus multiple supplier sourcing strategies, Eur J Oper Res, 182, 1, 95-112 (2007) · Zbl 1128.90510
[6] Cao, Q.; Wang, Q., Optimizing vendor selection in a two-stage outsourcing process, Comput Oper Res, 34, 12, 3757-3768 (2007) · Zbl 1127.90054
[7] Costantino, N.; Pellegrino, R., Choosing between single and multiple sourcing based on supplier default risk: a real options approach, J Purch Supply Manag, 16, 1, 27-40 (2010)
[8] D’Ambrosio, C., Application-oriented mixed integer non-linear programming, 4OR, 8, 3, 319-322 (2010) · Zbl 1205.90203
[9] Deb, K.; Pratab, A.; Agarwal, S.; Meyarivan, T., A fast and elitist multi-objective genetic algorithm: NSGA-II, IEEE Trans Evolut Comput, 6, 2, 182-197 (2002)
[10] Degraeve, Z.; Labro, E.; Roodhooft, F., An evaluation of vendor selection models from a total cost of ownership perspective, Eur J Oper Res, 125, 1, 34-58 (2000) · Zbl 0959.90027
[11] Deshmukh, A.; Chaudhari, A., A review for supplier selection criteria and methods, (Shah, K.; Lakshmi Gorty, V. R.; Phirke, A., technology systems and management, 145 (2011), Springer: Springer Berlin, Heidelberg), 283-291
[12] Díaz-Madroñero, M.; Peidro, D.; Vasant, P., Vendor selection problem by using an interactive fuzzy multi-objective approach with modified S-curve membership functions, Comput Math Appl, 60, 4, 1038-1048 (2010) · Zbl 1201.90025
[13] Dickson, G. W., An analysis of vendor selection systems and decisions, Int J Purch Mater Manag, 2, 5-17 (1960)
[14] Dobler, D. W.; Burt, D. N.; Lee, L., Purchasing and materials management: text and cases (1990), McGraw-Hill: McGraw-Hill NewYork
[15] Ekici, A.; Altan, B.; Özener, O.Ö., Pricing decisions in a strategic single retailer/dual suppliers setting under order size constraints, Int J Prod Res, 54, 7, 1887-1898 (2016)
[16] Erkut, E.; Karagiannidis, A.; Perkoulidis, G.; Tjandra, S. A., A multicriteria facility location model for municipal solid waste management in North Greece, Eur J Oper Res, 187, 1402-1421 (2008) · Zbl 1137.90605
[17] Faez, F.; Ghodsypour, S. H.; O’Brien, C., Vendor selection and order allocation using an integrated fuzzy case-based reasoning and mathematical programming model, Int J Prod Econ, 121, 2, 395-408 (2009)
[18] Fang, J.; Zhao, L.; Fransoo, J. C.; Van Woensel, T., Sourcing strategies in supply risk management: An approximate dynamic programming approach, Comput Oper Res, 40, 5, 1371-1382 (2013) · Zbl 1352.90002
[19] Ghodsypour, S. H.; O’Brien, C., The total cost of logistics in supplier selection, under conditions of multiple sourcing, multiple criteria and capacity constraint, Int J Prod Econ, 73, 1, 15-27 (2001)
[20] Hashimoto, H.; Ibaraki, T.; Imahori, S.; Yagiura, M., The vehicle routing problem with flexible time windows and traveling times, Discrete Appl Math, 154, 16, 2271-2290 (2006) · Zbl 1130.90053
[21] Holland, J., Genetic algorithms, Sci Am, 66-72 (1992)
[22] Keskin, B. B.; Üster, H.; Çetinkaya, S., Integration of strategic and tactical decisions for vendor selection under capacity constraints, Comput Oper Res, 37, 12, 2182-2191 (2010) · Zbl 1231.90040
[23] Klein, R.; Luss, H.; Smith, D., A lexicographic minimax algorithm for multiperiod resource allocation, Math Program, 55, 1-3, 213-234 (1992) · Zbl 0766.90022
[24] Kubotani, H.; Yoshimura, K., Performance evaluation of acceptance probability functions for multi-objective SA, Comput Oper Res, 30, 427-442 (2003) · Zbl 1029.90064
[25] Kumar, M.; Vrat, P.; Shankar, R., A fuzzy programming approach for vendor selection problem in a supply chain, Int J Prod Econ, 101, 2, 273-285 (2006)
[26] Liu, S.; Papageorgiou, L. G., Multiobjective optimisation of production, distribution and capacity planning of global supply chains in the process industry, Omega, 41, 2, 369-382 (2013)
[27] Marchi, E.; Oviedo, J. A., Lexicographic optimality in the multiple objective linear programming: The nucleolar solution, Eur J Oper Res, 57, 3, 355-359 (1992) · Zbl 0767.90077
[28] Ogryczak, W.; Pióro, M.; Tomaszewski, A., Telecommunications network design and max-min optimization problem, J Telecommun Inf Technol, 3, 43-56 (2005)
[29] Pan, A. C., Allocation of Order Quantity Among Suppliers, Int J Purch Mater Manag, 25, 3, 36-39 (1989)
[30] Pasandideh, S. H.R.; Niaki, S. T.A.; Gharaei, A., Optimization of a multiproduct economic production quantity problem with stochastic constraints using sequential quadratic programming, Knowl-Based Syst, 84, 98-107 (2015)
[31] Pasandideh, S. H.R.; Niaki, S. T.A.; Nia, A. R., A genetic algorithm for vendor managed inventory control system of multi-product multi-constraint economic order quantity model, Expert Syst Appl, 38, 3, 2708-2716 (2011)
[32] Pasandideh, S. H.R.; Niaki, S. T.A.; Niknamfar, A. H., Lexicographic max-min approach for an integrated vendor-managed inventory problem, Knowl-Based Syst, 59, 58-65 (2014)
[33] Peace, G. S., Taguchi methods: a hands-on approach (1993), Addison-Wesley: Addison-Wesley Reading, MA, USA
[34] Ramezanian, R.; Rahmani, D.; Barzinpour, F., An aggregate production planning model for two phase production systems: solving with genetic algorithm and tabu search, Expert Syst Appl, 39, 1256-1263 (2012)
[36] Sakiani, R.; Fatemi Ghomi, S. M.T.; Zandieh, M., Multi-objective supply planning for two-level assembly systems with stochastic lead times, Comput Oper Res, 39, 7, 1325-1332 (2012)
[37] Salles, R. M.; Barria, J. A., Lexicographic maximin optimisation for fair bandwidth allocation in computer networks, Eur J Oper Res, 185, 2, 778-794 (2008) · Zbl 1137.90387
[39] Tawarmalani, M.; Sahinidis, N. V., A polyhedral branch-and-cut approach to global optimization, Math Program, 103, 2, 225-249 (2005) · Zbl 1099.90047
[40] Teng, J.-T., A simple method to compute economic order quantities, Eur J Oper Res, 198, 1, 351-353 (2009) · Zbl 1163.90351
[41] Turner, I., An independent system for the evaluation of contract tenders, J Oper Res Soc, 39, 6, 551-561 (1988)
[42] Wadhwa, V.; Ravindran, A. R., Vendor selection in outsourcing, Comput Oper Res, 34, 12, 3725-3737 (2007) · Zbl 1127.90064
[43] Wang, J.; Zhao, R.; Tang, W., Fuzzy programming models for vendor selection problem in a supply chain, Tsinghua Sci Technol, 13, 1, 106-111 (2008)
[44] Wang, L.; Fang, L.; Hipel, K. W., Basin-wide cooperative water resources allocation, Eur J Oper Res, 190, 3, 798-817 (2008) · Zbl 1144.91332
[45] Wang, L.; Fu, X.; Mao, Y.; Menhas, M. I.; Fei, M., A novel modified binary differential evolution algorithm and its applications, Neurocomputing, 98, 55-75 (2012)
[46] Weber, C. A.; Current, J. R.; Benton, W. C., Vendor selection criteria and methods, Eur J Oper Res, 50, 1, 2-18 (1991) · Zbl 1403.90061
[47] Xu, J.; Yan, F., A multi-objective decision making model for the vendor selection problem in a bifuzzy environment, Expert Syst Appl, 38, 8, 9684-9695 (2011)
[48] Yang, J. L.; Chiu, H. N.; Tzeng, G.-H.; Yeh, R. H., Vendor selection by integrated fuzzy MCDM techniques with independent and interdependent relationships, Inf Sci, 178, 21, 4166-4183 (2008) · Zbl 1158.90367
[49] Yin, S.; Nishi, T., A solution procedure for mixed-integer nonlinear programming formulation of supply chain planning with quantity discounts under demand uncertainty, Int J Syst Sci, 45, 11, 2354-2365 (2014) · Zbl 1317.90214
[50] Yin, S.; Nishi, T.; Grossmann, I. E., Optimal quantity discount coordination for supply chain optimization with one manufacturer and multiple suppliers under demand uncertainty. [journal article], Int J Adv Manuf Technol, 76, 5, 1173-1184 (2014)
[51] Yin, S.; Nishi, T.; Zhang, G., A game theoretic model for coordination of single manufacturer and multiple suppliers with quality variations under uncertain demands, Int J Syst Sci Oper Logist, 3, 2, 79-91 (2016)
[52] Yokota, T.; Gen, M.; Li, Y.-X., Genetic algorithm for non-linear mixed integer programming problems and its applications, Comput Ind Eng, 30, 4, 905-917 (1996)
[53] Yu, M.-C.; Goh, M.; Lin, H.-C., Fuzzy multi-objective vendor selection under lean procurement, Eur J Oper Res, 219, 2, 305-311 (2012) · Zbl 1244.90258
[54] Zerbini, F.; Borghini, S., Release capacity in the vendor selection process, J Bus Res, 68, 2, 405-414 (2015)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.