A new hybrid algorithm of simulated annealing and simplex downhill for solving multiple-objective aggregate production planning on fuzzy environment

Zaidan, A. A.

Abstract

Aggregate production planning (APP) is a significant level that seeks efficient production systems. In actual condition, APP decisions, production inputs, and relevant planning parameters are intrinsically imprecise, which results in significant complexities in the generation of master production schedules. Thus, this paper proposes a hybridization of a fuzzy programming, simulated annealing (SA), and simplex downhill (SD) algorithm called fuzzy– SASD to establish multiple-objective linear programming models and consequently resolve APP problems in a fuzzy environment. The proposed strategy is dependent on Zimmerman’s approach for handling all inexact operating costs, data capacities, and demand variables. The SD algorithm is employed to balance exploitation and exploration in SA, thereby efficient and effective (speed and quality) solution for the APP model. The proposed approach produces rates for efficient solutions of APP in large-scale problems that are 33, 83, and 89% more efficient than those of particle swarm optimization (PSO),standard algorithm (SA), and genetic algorithm (GA), respectively. Moreover, the proposed approach produces a significantly low average rate for computational time at only 64, 77, and 24% compared with those of GA, PSO, and SA, respectively. Experimental results indicate that the fuzzy–SASD is the most effectual of all approaches.

References

1. Jamalnia A, Soukhakian MA (2009) A hybrid fuzzy goal programming approach with different goal priorities to aggregate production planning. Comput Ind Eng 56(4):1474–1486 2. Saad GH (1982) An overview of production planning models: structural classification and empirical assessment. Int J Prod Res 20(1):105–114 3. Holt CC, Modigliani F, Simon HA (1955) A linear decision rule for production and employment scheduling. Manag Sci 2(1):1–30 4. Singhal K, Adlakha V (1989) Cost and shortage trade-offs in aggregate production planning. Decis Sci 20(1):158–165 5. Bowman EH (1956) Production scheduling by the transportation method of linear programming. Oper Res 4(1):100–103 6. Bowman EH (1963) Consistency and optimality in managerial decision making. Manag Sci 9(2):310–321 7. Byrne M, Bakir M (1999) Production planning using a hybrid simulation- analytical approach. Int J Prod Econ 59(1):305–311 8. Taubert WH (1968) A search decision rule for the aggregate scheduling problem. Manag Sci 14(6):B-343 9. Wang R-C, Liang T-F (2004) Application of fuzzy multi-objective linear programming to aggregate production planning. Comput Ind Eng 46(1):17–41 10. Al-e SMJM, Aryanezhad MB, Sadjadi SJ et al (2012) An efficient algorithm to solve a multi-objective robust aggregate production planning in an uncertain environment. Int J Adv Manuf Technol 58(5–8):765–782 11. Kazemi Zanjani M, Ait-Kadi D, Nourelfath M (2013) A stochastic programming approach for sawmill production planning. Int J Math Oper Res 5(1):1–18 12. Mirzapour Al-e Hashem S, 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 13. Iris C, Cevikcan E (2014) A fuzzy linear programming approach for aggregate production planning. In: Supply Chain Management Under Fuzziness, Springer, pp 355–374 14. Liang T-F, Cheng H-W, Chen P-Y, Shen K-H (2011) Application of fuzzy sets to aggregate production planning with multi-products and multi-time periods. IEEE Trans Fuzzy Syst 19(3):465–477 15. Kogut B, Kulatilaka N (1994) Operating flexibility, global manufacturing, and the option value of a multinational network. Manag Sci 40(1):123–139 16. Tang J, Wang D, Fung RY (2000) Fuzzy formulation for multiproduct aggregate production planning. Prod Plan Control 11(7):670–676 17. Wang R-C, Liang T-F (2005) Aggregate production planning with multiple fuzzy goals. Int J Adv Manuf Technol 25(5–6):589–597 18. Tavakkoli-Moghaddam R, Rabbani M, Gharehgozli A Zaerpour N (2007) A fuzzy aggregate production planning model for maketo-stock environments. In: 2007 IEEE International conference on industrial engineering and engineering management, IEEE, pp 1609–1613 19. Wang R-C, Fang H-H (2001) Aggregate production planning with multiple objectives in a fuzzy environment. Eur J Oper Res 133(3):521–536 20. Fung RY, Tang J, Wang D (2003) Multiproduct aggregate production planning with fuzzy demands and fuzzy capacities. IEEE Trans Syst Man Cybern Part A Syst Hum 33(3):302–313 21. Yaghin RG, Torabi S, Ghomi SF (2012) Integrated markdown pricing and aggregate production planning in a two echelon supply chain: a hybrid fuzzy multiple objective approach. Appl Math Model 36(12):6011–6030 22. Omar MK, Jusoh MM, Omar M (2012) Investigating the benefits of fuzzy mathematical programming approach for solving aggregate production planning. In: 2012 IEEE International conference on fuzzy systems (FUZZ-IEEE), IEEE, pp 1–6 23. da Silva AF, Marins FAS (2014) A fuzzy goal programming model for solving aggregate production-planning problems under uncertainty: a case study in a Brazilian sugar mill. Energy Econ 45:196–20 24. Sisca FG, Fiasch_e M, Taisch M (2015) A novel hybrid modelling for aggregate production planning in a recon_gurable assembly unit for optoelectronics. In: International conference on neural information processing, Springer, 2015, pp 571–582 25. Gholamian N, Mahdavi I, Tavakkoli-Moghaddam R (2016) Multi-objective multi-product multi-site aggregate production planning in a supply chain under uncertainty: fuzzy multi-objective optimization. Int J Comput Integr Manuf 29(2):149–165 26. Baykasoglu A, Gocken T (2010) Multi-objective aggregate production planning with fuzzy parameters. Adv Eng Softw 41(9):1124–1131 27. Baykaso_glu A, Gocken T (2006) A tabu search approach to fuzzy goal programs and an application to aggregate production planning. Eng Optim 38(2):155–177 28. Stockton D, Quinn L (1995) Aggregate production planning using genetic algorithms. Proc Inst Mech Eng Part B J Eng Manuf 209(3):201–209 29. Wang D, Fang S-C (1997) A genetics-based approach for aggregated production planning in a fuzzy environment. IEEE Trans Syst Man Cybern Part A Syst Hum 27(5):636–645 30. Tavakkoli-Moghaddam R, Safaei N (2006) An evolutionary algorithm for a single-item resource-constrained aggregate production planning problem. In: IEEE Congress on evolutionary computation, 2006, CEC 2006, IEEE, pp 2851–2858 31. Raa B, Dullaert W, Aghezzaf E-H (2013) A matheuristic for aggregate production- distribution planning with mould sharing. Int J Prod Econ 145(1):29–37 32. Baykasoglu A (2001) Moapps 1.0: aggregate production planning using the multiple-objective tabu search. Int J Prod Res 39(16):3685–3702 33. Pradenas L, Penailillo F, Ferland J (2004) Aggregate production planning problem. a new algorithm. Electron Notes Discrete Math 18:193–199