A multi-objective invasive weed optimization algorithm for robust aggregate production planning under uncertain seasonal demand. (English) Zbl 1462.90044
Summary: This paper addresses a robust multi-objective multi-period aggregate production planning (APP) problem based on different scenarios under uncertain seasonal demand. The main goals are to minimize the total cost including in-house production, outsourcing, workforce, holding, shortage and employment/unemployment costs, and maximize the customers’ satisfaction level. To deal with demand uncertainty, robust optimization approach is applied to the proposed mixed integer linear programming model. A goal programming method is then implemented to cope with the multi-objectiveness and validate the suggested robust model. Since APP problems are classified as NP-hard, two solution methods of non-dominated sorting genetic algorithm II (NSGA-II) and multi-objective invasive weed optimization algorithm (MOIWO) are designed to solve the problem. Moreover, Taguchi design method is implemented to increase the efficiency of the algorithms by adjusting the algorithms’ parameters optimally. Finally, several numerical test problems are generated in different sizes to evaluate the performance of the algorithms. The results obtained from different comparison criteria demonstrate the high quality of the proposed solution methods in terms of speed and accuracy in finding optimal solutions.
MSC:
| 90B30 | Production models |
| 90C29 | Multi-objective and goal programming |
| 90C59 | Approximation methods and heuristics in mathematical programming |
| 90C17 | Robustness in mathematical programming |
| 90C11 | Mixed integer programming |
| 90C05 | Linear programming |
Keywords:
aggregate production planning; uncertain seasonal demand; multi-objective invasive weed optimization algorithm (MOIWO); NSGA-II; robust optimizationReferences:
| [1] | Ahmadi E, Zandieh M, Farrokh M, Emami SM (2016) A multi objective optimization approach for flexible job shop scheduling problem under random machine breakdown by evolutionary algorithms. Comput Oper Res 73:56-66 · Zbl 1349.90302 |
| [2] | Babaee Tirkolaee E, Alinaghian M, Bakhshi Sasi M, Seyyed Esfahani MM (2016) Solving a robust capacitated arc routing problem using a hybrid simulated annealing algorithm: a waste collection application. J Ind Eng Manag Stud 3(1):61-76 |
| [3] | Balasubbareddy M, Sivanagaraju S, Suresh CV (2015) Multi-objective optimization in the presence of practical constraints using non-dominated sorting hybrid cuckoo search algorithm. Eng Sci Technol Int J 18(4):603-615 |
| [4] | Baykasoglu, A. (2001). MOAPPS 1.0: Aggregate production planning using the multiple-objective tabu search. International Journal of Production Research, 39(16):3685-3702 · Zbl 1114.90340 |
| [5] | Behnamian J, Ghomi SF (2011) Hybrid flowshop scheduling with machine and resource-dependent processing times. Appl Math Model 35(3):1107-1123 · Zbl 1211.90077 |
| [6] | Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math Oper Res 23(4):769-805 · Zbl 0977.90052 |
| [7] | Bertsimas D, Sim M (2004) The price of robustness. Oper Res 52(1):35-53 · Zbl 1165.90565 |
| [8] | Bertsimas D, Brown DB, Caramanis C (2011) Theory and applications of robust optimization. SIAM Rev 53(3):464-501 · Zbl 1233.90259 |
| [9] | Charnes A, Cooper WW (1977) Goal programming and multiple objective optimizations: part 1. Eur J Oper Res 1(1):39-54 · Zbl 0375.90079 |
| [10] | Chen YK, Liao HC (2003) An investigation on selection of simplified aggregate production planning strategies using MADM approaches. Int J Prod Res 41(14):3359-3374 · Zbl 1052.90536 |
| [11] | Cheraghalipour A, Paydar MM, Hajiaghaei-Keshteli M (2018) A bi-objective optimization for citrus closed-loop supply chain using Pareto-based algorithms. Appl Soft Comput 69:33-59 |
| [12] | Deb K, Agrawal S, Pratap A, Meyarivan T (2002) A fast and elitist multi-objective genetic algorithms: NSGA-II. IEEE Trans Evol Comput 6:182-197 |
| [13] | Denisov VI, Timofeeva AY, Khailenko EA, Buzmakova OI (2014) Robust estimation of nonlinear structural models. J Appl Ind Math 8(1):28-39 · Zbl 1340.62026 |
| [14] | Entezaminia A, Heidari M, Rahmani D (2017) Robust aggregate production planning in a green supply chain under uncertainty considering reverse logistics: a case study. Int J Adv Manuf Technol 90:1507-1528 |
| [15] | Filatovas E, Kurasova O, Sindhya K (2015) Synchronous R-NSGA-II: an extended preference-based evolutionary algorithm for multi-objective optimization. Informatica 26(1):33-50 |
| [16] | Giannoccaro, I., Pontrandolfo, P. (2001). Models for supply chain management: a taxonomy. Proceedings of the Production and Operations Management. Conference POMS mastery in the new millennium, Orlando, FL, USA · Zbl 1035.90002 |
| [17] | Goli, A., and Davoodi, S.M.R. (2018). Coordination policy for production and delivery scheduling in the closed loop supply chain. Production Engineering, 1-11 |
| [18] | Goodman DA (1974) A goal programming approach to aggregate planning of production and work force. Manag Sci 20(12):1569-1575 · Zbl 0303.90023 |
| [19] | Holt CC, Modigliani F, Simon HA (1955) A Linear decision rule for production and employment scheduling. Manag Sci 2(1):1-30 |
| [20] | Holt CC, Modigliani F, Muth JF, Simon HA (1961) Planning Production Inventories and Workforce. Am Econ Rev 51(4):697-699 |
| [21] | Ismail HA, Packianather MS, Grosvenor RI (2017) Multi-objective invasive weed optimization of the LQR controller. Int J Autom Comput 14(3):321-339 |
| [22] | Jamalnia, A. (2017). Evaluating the performance of aggregate production planning strategies under uncertainty (Doctoral dissertation, Manchester Business School) |
| [23] | Kanyalkar AP, Adil GK (2010) A robust optimisation model for aggregate and detailed planning of a multi-site procurement-production-distribution system. Int J Prod Res 48(3):635-656 · Zbl 1197.90144 |
| [24] | Kleindorfer P, Kunreuther H (1978) Stochastic horizons for the aggregate planning problem. Manag Sci 24(5):485-497 · Zbl 0371.90051 |
| [25] | Kogan K, Portougal V (2006) Multi-period aggregate production planning in a news-vendor framework. J Oper Res Soc 57:423-433 · Zbl 1086.90006 |
| [26] | Kundu, D.; Suresh, K.; Ghosh, S.; Das, S.; Panigrahi, BK; Das, S., No article title, Multi-objective optimization with artificial weed colonies, 18, 2441-2454 (2011) |
| [27] | Leung SCH, Chan SSW (2009) A goal programming model for aggregate production planning with resource utilization constraint. Elsevier Comput Ind Eng 56:1053-1064 |
| [28] | Leung SCH, Wu Y (2004) A robust optimization model for stochastic aggregate production planning. Prod Plan Control Manag Oper 15(5):502-514 |
| [29] | Leung SCH, Wu Y, Lai KK (2006) A stochastic programming approach for multi-site aggregate production planning. J Oper Res Soc 57(2):123-132 · Zbl 1090.90149 |
| [30] | Leung SCH, Wu Y, Lai K (2003) Multi-site aggregate production planning with multiple objectives: a goal programming approach. Prod Plan Control Manag Oper 14(5):425-436 |
| [31] | Liange W (2013) A simultaneous decision model for production marketing and finance. Manag Sci 19(2):161-172 |
| [32] | Lieckens, K. and Vandaele, N. (2014). A decision support system for the stochastic aggregate planning problem: March 28 2014 · Zbl 1350.90010 |
| [33] | Lockett AG, Muhlemann AP (1978) A stochastic programming model for aggregate production planning. Eur J Oper Res 2(5):350-356 · Zbl 0387.90060 |
| [34] | Makui A, Heydari M, Aazami A, Dehghani E (2016) Accelerating Benders decomposition approach for robust aggregate production planning of products with a very limited expiration date. Comput Ind Eng 100(2016):34-51 |
| [35] | Masoud ASM, Hwang CL (1980) An aggregate production planning model and application of three multiple objective decision methods. Int J Prod Res 18:741-752 |
| [36] | Mirzapour Al-e-hashem SMJ, Malekly H, Aryanezhad MB (2011) A multi-objective robust optimization model for multi-product multi-site aggregate production planning in a supply chain under uncertainty. Int J Prod Econ 134(1):28-42 |
| [37] | Mirzapour Al-e-hashem, S.M.J., Aryanezhad, M.B. and Sadjadi, S.J. (2012). An efficient algorithm to solve a multi-objective robust aggregate production planning in an uncertain environment.The International Journal of Advanced Manufacturing Technology, 58(5):765-782 |
| [38] | Mirzapour Al-e-hashem SMJ, Baboli A, Sazvar Z (2013) A stochastic aggregate production planning model in a green supply chain: considering flexible lead times, nonlinear purchase and shortage cost functions. Eur J Oper Res 230(1):26-41 · Zbl 1317.90051 |
| [39] | Modarres M, Izadpanahi E (2016) Aggregate production planning by focusing on energy saving: a robust optimization approach. J Clean Prod 133(2016):1074-1085 |
| [40] | Mula J, Poler R, García-Sabater JP, Lario FC (2006) Models for production planning under uncertainty: a review. Int J Prod Econ 103:271-285 |
| [41] | Mulvey JM, Vanderbei RJ, Zenios SA (1995) Robust optimization of large-scale systems. Oper Res 43(2):264-281 · Zbl 0832.90084 |
| [42] | Mazulla JM (1978) Production switching heuristics for the aggregate planning problem. Manag Sci 24(12):1242-1251 · Zbl 0386.90029 |
| [43] | Nam SJ, Logendran R (1992) Aggregate production planning: a survey of models and methodologies. Eur J Oper Res 61:255-272 |
| [44] | Niknamfar AH, Akhavan Niaki ST, Pasandideh SHR (2015) Robust optimization approach for an aggregate production – distribution planning in a three-level supply chain. Int J Adv Manuf Technol 76(1):623-634 |
| [45] | Ning Y, Liu J, Yan L (2013) Uncertain aggregate production planning. Soft Comput 17(4):617-624 |
| [46] | Nowak M (2013) An interactive procedure for aggregate production planning. Croatian Oper Res Rev 4(1):247-257 · Zbl 1357.90044 |
| [47] | Pradenas L, Penailillo F, Ferland J (2004) Aggregate production planning problem. A new algorithm. Elsevier Electron Notes Discrete Math 18:193-199 · Zbl 1075.90519 |
| [48] | Rahmati SHA, Hajipour V, Niaki STA (2013) A soft-computing Pareto-based meta-heuristic algorithm for a multi-objective multi-server facility location problem. Appl Soft Comput 13(4):1728-1740 |
| [49] | Rakes TR, Franz LS, Wynne AJ (1984) Aggregate production planning using chance-constrained goal programming. Int J Prod Res 22(4):673-684 |
| [50] | Ramezanian R, Rahmani D, Barzinpour F (2012) An aggregate production planning model for two phase production systems: solving with genetic algorithm and tabu search. Expert Syst Appl 39:1256-1263 |
| [51] | Sangaiah AK, Thangavelu AK, Gao XZ, Anbazhagan N, Durai MS (2015) An ANFIS approach for evaluation of team-level service climate in GSD projects using Taguchi-genetic learning algorithm. Appl Soft Comput 30:628-635 |
| [52] | Singh N, Singh SB (2017) A novel hybrid GWO-SCA approach for optimization problems. Eng Sci Technol Int J 20(6):1586-1601 |
| [53] | Soyster AL (1973) Convex programming with set-inclusive constraints and applications to inexact linear programming. Oper Res 21(5):1154-1157 · Zbl 0266.90046 |
| [54] | Srinivasan S, Ramakrishnan S (2013) A social intelligent system for multi-objective optimization of classification rules using cultural algorithms. Computing 95(4):327-350 · Zbl 1319.68193 |
| [55] | Srinivass N, Deb K (1994) Multi-objective optimization using non-dominated sorting in genetic algorithm. Evol Comput 2:221-248 |
| [56] | Taguchi, G. (1986). Introduction to quality engineering: designing quality into products and processes (No. 658.562 T3) |
| [57] | Taguchi G, Chowdhury S, Wu Y (2005) Taguchi’s quality engineering handbook, vol 1736. Wiley, Hoboken · Zbl 1121.62115 |
| [58] | Tirkolaee EB, Goli A, Bakhsi M, Mahdavi I (2017) A robust multi-trip vehicle routing problem of perishable products with intermediate depots and time windows. Numer Algebra Control Optim 7(4):417-433 · Zbl 1387.90035 |
| [59] | Tirkolaee EB, Mahdavi I, Esfahani MMS (2018) A robust periodic capacitated arc routing problem for urban waste collection considering drivers and crew’s working time. Waste Manag 76:138-146 |
| [60] | Techawiboonwong A, Yenradee P (2010) Aggregate production planning with workforce transferring plan for multiple product types. Prod Plan Control Manag Oper 14(5):447-458 |
| [61] | Thompson SD, Wantanabe DT, Davis WJ (1993) A comparative study of aggregate production planning strategies under conditions of uncertainty and cyclic product demands. Int J Prod Res 31(8):1957-1979 |
| [62] | Vörös J (1999) On the risk-based aggregate planning for seasonal products. Int J Prod Econ 59(1-3):195-201 |
| [63] | Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8(2):173-195 |
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.
