Mathematical modeling and hybridized evolutionary LP local search method for lot-sizing with supplier selection, inventory shortage, and quantity discounts

Computers and Industrial Engineering

Volumn 109, Issue , 2017, Pages 96-112

  Vital Soto, Alejandro ^a   Chowdhury, Nusrat T ^a   Allahyari, Maral Z ^a   Azab, Ahmed ^a   Baki, Mohammed F ^b  

^a UNIVERSITY OF WINDSOR   (Canada)

^b UNIVERSITY OF WINDSOR   (Canada)

Author keywords

Evolutionary algorithm; Inventory shortage; Local search; Lot sizing; Mixed integer nonlinear programming model; Relaxed LP

Indexed keywords

EVOLUTIONARY ALGORITHMS; INTEGER PROGRAMMING; INVENTORY CONTROL; LOCAL SEARCH (OPTIMIZATION);

INVENTORY SHORTAGE; LOCAL SEARCH; LOT SIZING; MIXED INTEGER NONLINEAR PROGRAMMING MODELS; RELAXED LP;

NONLINEAR PROGRAMMING;

EID: 85019045973     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2017.04.027     Document Type: Article

References (36)

1. Ayhan, M.B., Kilic, H.S., A two stage approach for supplier selection problem in multi-item/multi-supplier environment with quantity discounts. Computers & Industrial Engineering 85 (2015), 1–12, 10.1016/j.cie.2015.02.026.
2. Bahl, H.C., Ritzman, L.P., Gupta, J.N.D., OR practice—Determining lot sizes and resource requirements: A review. Operations Research 35:3 (1987), 329–345, 10.1287/opre.35.3.329.
3. Baki, F.M., Chaouch, B.A., Abdul-Kader, W., A heuristic solution procedure for the dynamic lot sizing problem with remanufacturing and product recovery. Computers & Operations Research 43 (2014), 225–236, 10.1016/j.cor.2013.10.001.
4. Boonmee, A., Sethanan, K., A GLNPSO for multi-level capacitated lot-sizing and scheduling problem in the poultry industry. European Journal of Operational Research 250:2 (2016), 652–665, 10.1016/j.ejor.2015.09.020.
5. Burke, E.K., Gustafson, S., Kendall, G., Diversity in genetic programming: An analysis of measures and correlation with fitness. IEEE Transactions on Evolutionary Computation 8:1 (2004), 47–62, 10.1109/tevc.2003.819263.
6. Cunha, J.O., Konstantaras, I., Melo, R.A., Sifaleras, A., On multi-item economic lot-sizing with remanufacturing and uncapacitated production. Applied Mathematical Modelling, 2016, 10.1016/j.apm.2016.10.037 (in press).
7. Dellaert, N., Jeunet, J., Jonard, N., A genetic algorithm to solve the general multi-level lot-sizing problem with time-varying costs. International Journal of Production Economics 68:3 (2000), 241–257, 10.1016/S0925-5273(00)00084-0.
8. Gaafar, L., Applying genetic algorithms to dynamic lot sizing with batch ordering. Computers & Industrial Engineering 51:3 (2006), 433–444, 10.1016/j.cie.2006.08.006.
9. Gupta, R.K., Bhunia, A.K., Goyal, S.K., An application of Genetic Algorithm in solving an inventory model with advance payment and interval valued inventory costs. Mathematical and Computer Modelling 49:5–6 (2009), 893–905, 10.1016/j.mcm.2008.09.015.
10. Holland, J.H., Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. 1975, University of Michigan Press, Ann Arbor.
11. Hong, S.-P., Kim, Y.-H., A genetic algorithm for joint replenishment based on the exact inventory cost. Computers & Operations Research 36:1 (2009), 167–175, 10.1016/j.cor.2007.08.006.
12. Hop, N.V., Tabucanon, M.T., Adaptive genetic algorithm for lot-sizing problem with self-adjustment operation rate. International Journal of Production Economics 98:2 (2005), 129–135, 10.1016/j.ijpe.2004.05.016.
13. Lee, A.H.I., Kang, H.-Y., Lai, C.-M., Hong, W.-Y., An integrated model for lot sizing with supplier selection and quantity discounts. Applied Mathematical Modelling 37:7 (2013), 4733–4746, 10.1016/j.apm.2012.09.056.
14. Li, X., Baki, F., Tian, P., Chaouch, B.A., A robust block-chain based tabu search algorithm for the dynamic lot sizing problem with product returns and remanufacturing. Omega 42:1 (2014), 75–87, 10.1016/j.omega.2013.03.003.
15. Li, Y., Chen, Z., An optimal model of dynamic lot-sizing with transportation decision and an improved ACO algorithm. International Journal of Industrial and Systems Engineering 22:2 (2016), 121–144.
16. Maiti, A.K., Bhunia, A.K., Maiti, M., An application of real-coded genetic algorithm (RCGA) for mixed integer non-linear programming in two-storage multi-item inventory model with discount policy. Applied Mathematics and Computation 183:2 (2006), 903–915, 10.1016/j.amc.2006.05.141.
17. Mazdeh, M.M., Emadikhiav, M., Parsa, I., A heuristic to solve the dynamic lot sizing problem with supplier selection and quantity discounts. Computers & Industrial Engineering 85 (2015), 33–43, 10.1016/j.cie.2015.02.027.
18. Moghadam, M.R. Sadeghi, Afsar, A., Sohrabi, B., Inventory lot-sizing with supplier selection using hybrid intelligent algorithm. Applied Soft Computing 8:4 (2008), 1523–1529, 10.1016/j.asoc.2007.11.001.
19. Mohammaditabar, D., Ghodsypour, S.H., A supplier-selection model with classification and joint replenishment of inventory items. International Journal of Systems Science, 2014, 1–10, 10.1080/00207721.2014.951418.
20. Mousavi, S.M., Hajipour, V., Niaki, S.T.A., Alikar, N., Optimizing multi-item multi-period inventory control system with discounted cash flow and inflation: Two calibrated meta-heuristic algorithms. Applied Mathematical Modelling 37:4 (2013), 2241–2256, 10.1016/j.apm.2012.05.019.
21. Nahmias, S., Production and operations analysis. 6th ed., 2009, McGraw-Hill/Irwin, New York, NY.
22. Özdamar, L., Birbil, Ş.İ., Hybrid heuristics for the capacitated lot sizing and loading problem with setup times and overtime decisions. European Journal of Operational Research 110:3 (1998), 525–547, 10.1016/S0377-2217(97)00269-5.
23. Pasandideh, S.H.R., Niaki, S.T.A., Mousavi, S.M., Two metaheuristics to solve a multi-item multiperiod inventory control problem under storage constraint and discounts. The International Journal of Advanced Manufacturing Technology 69:5–8 (2013), 1671–1684, 10.1007/s00170-013-5130-7.
24. 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 Systems with Applications 38:3 (2011), 2708–2716, 10.1016/j.eswa.2010.08.060.
25. Piñeyro, P., Viera, O., The economic lot-sizing problem with remanufacturing: Analysis and an improved algorithm. Journal of Remanufacturing, 5(1), 2015, 12.
26. Rezaei, J., Davoodi, M., Multi-objective models for lot-sizing with supplier selection. International Journal of Production Economics 130:1 (2011), 77–86, 10.1016/j.ijpe.2010.11.017.
27. Rezaei, J., Davoodi, M., A joint pricing, lot-sizing, and supplier selection model. International Journal of Production Research 50:16 (2012), 4524–4542, 10.1080/00207543.2011.613866.
28. Rezaei, J., Davoodi, M., Tavasszy, L., Davarynejad, M., A multi-objective model for lot-sizing with supplier selection for an assembly system. International Journal of Logistics Research and Applications 19:2 (2016), 125–142, 10.1080/13675567.2015.1059411.
29. Saracoglu, I., Topaloglu, S., Keskinturk, T., A genetic algorithm approach for multi-product multi-period continuous review inventory models. Expert Systems with Applications 41:18 (2014), 8189–8202, 10.1016/j.eswa.2014.07.003.
30. Sifaleras, A., Konstantaras, I., Variable neighborhood descent heuristic for solving reverse logistics multi-item dynamic lot-sizing problems. Computers & Operations Research 78 (2017), 385–392.
31. Sifaleras, A., Konstantaras, I., Mladenović, N., Variable neighborhood search for the economic lot sizing problem with product returns and recovery. International Journal of Production Economics 160 (2015), 133–143, 10.1016/j.ijpe.2014.10.003.
32. Taleizadeh, A.A., Wee, H.-M., Jolai, F., Revisiting a fuzzy rough economic order quantity model for deteriorating items considering quantity discount and prepayment. Mathematical and Computer Modelling 57:5–6 (2013), 1466–1479, 10.1016/j.mcm.2012.12.008.
33. Toledo, C.F.M., de Oliveira, R.R.R., Morelato França, P., A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging. Computers & Operations Research 40:4 (2013), 910–919, 10.1016/j.cor.2012.11.002.
34. Varela, R., Gomez, A., Vela, C., Puente, J., Alonso, C., Heuristic generation of the initial population in solving job shop problems by evolutionary strategies. Mira, J., Sánchez-Andrés, J., (eds.) Foundations and tools for neural modeling, Vol. 1606, 1999, Springer, Berlin Heidelberg, 690–699.
35. Victer Paul, P., Ramalingam, A., Baskaran, R., Dhavachelvan, P., Vivekanandan, K., Subramanian, R., A new population seeding technique for permutation-coded Genetic Algorithm: Service transfer approach. Journal of Computational Science 5:2 (2014), 277–297, 10.1016/j.jocs.2013.05.009.
36. Wagner, H.M., Whitin, T.M., Dynamic version of the economic lot size model. Management Science 5:1 (1958), 89–96, 10.1287/mnsc.5.1.89.