Advertisement

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

  • 323 Accesses

  • 7 Citations

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.

This is a preview of subscription content, log in to check access.

Access options

Buy single article

Instant unlimited access to the full article PDF.

US$ 39.95

Price includes VAT for USA

Subscribe to journal

Immediate online access to all issues from 2019. Subscription will auto renew annually.

US$ 99

This is the net price. Taxes to be calculated in checkout.

Fig. 1
Fig. 2
Fig. 3

References

  1. 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. 2.

    Saad GH (1982) An overview of production planning models: structural classification and empirical assessment. Int J Prod Res 20(1):105–114

  3. 3.

    Holt CC, Modigliani F, Simon HA (1955) A linear decision rule for production and employment scheduling. Manag Sci 2(1):1–30

  4. 4.

    Singhal K, Adlakha V (1989) Cost and shortage trade-offs in aggregate production planning. Decis Sci 20(1):158–165

  5. 5.

    Bowman EH (1956) Production scheduling by the transportation method of linear programming. Oper Res 4(1):100–103

  6. 6.

    Bowman EH (1963) Consistency and optimality in managerial decision making. Manag Sci 9(2):310–321

  7. 7.

    Byrne M, Bakir M (1999) Production planning using a hybrid simulation- analytical approach. Int J Prod Econ 59(1):305–311

  8. 8.

    Taubert WH (1968) A search decision rule for the aggregate scheduling problem. Manag Sci 14(6):B-343

  9. 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. 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. 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. 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. 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. 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. 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. 16.

    Tang J, Wang D, Fung RY (2000) Fuzzy formulation for multi-product aggregate production planning. Prod Plan Control 11(7):670–676

  17. 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. 18.

    Tavakkoli-Moghaddam R, Rabbani M, Gharehgozli A Zaerpour N (2007) A fuzzy aggregate production planning model for make-to-stock environments. In: 2007 IEEE International conference on industrial engineering and engineering management, IEEE, pp 1609–1613

  19. 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. 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. 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. 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. 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–204

  24. 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. 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. 26.

    Baykasoglu A, Gocken T (2010) Multi-objective aggregate production planning with fuzzy parameters. Adv Eng Softw 41(9):1124–1131

  27. 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. 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. 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. 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. 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. 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. 33.

    Pradenas L, Penailillo F, Ferland J (2004) Aggregate production planning problem. a new algorithm. Electron Notes Discrete Math 18:193–199

  34. 34.

    Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82

  35. 35.

    Yang X-S (2014) Nature-inspired optimization algorithms, 1st edn. Elsevier, UK. p 300

  36. 36.

    Kumar GM, Haq AN (2005) Hybrid geneticant colony algorithms for solving aggregate production plan. J Adv Manuf Syst 4(01):103–111

  37. 37.

    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(1):1256–1263

  38. 38.

    Wang S-C, Yeh M-F (2014) A modified particle swarm optimization for aggregate production planning. Expert Syst Appl 41(6):3069–3077

  39. 39.

    Madadi N, Wong KY (2014) A multiobjective fuzzy aggregate production planning model considering real capacity and quality of products. Math Probl Eng 2014:1–15

  40. 40.

    Aliev RA, Fazlollahi B, Guirimov B, Aliev RR (2007) Fuzzy-genetic approach to aggregate production-distribution planning in supply chain management. Inf Sci 177(20):4241–4255

  41. 41.

    Chakrabortty RK, Hasin MAA (2013) Solving an aggregate production planning problem by fuzzy based genetic algorithm (fbga) approach. Int J Fuzzy Logic Syst (IJFLS) 3(1):1–16

  42. 42.

    Ning Y, Tang W, Zhao R (2006) Multiproduct aggregate production planning in fuzzy random environments. World J Model Simul 2(5):312–321

  43. 43.

    Chakrabortty RK, Hasin MAA, Sarker RA, Essam DL (2015) A possibilistic environment based particle swarm optimization for aggregate production planning. Comput Ind Eng 88:366–377

  44. 44.

    Rosen LD, Canel C (2009) Aggregate production planning a multiple objective approach. J Stat Manag Syst 12(2):287–303

  45. 45.

    Lai Y, Hwang CL (1992) Fuzzy mathematical programming, 1st edn. Springer, Berlin

  46. 46.

    Bellman RE, Zadeh LA (1970) Decision-making in a fuzzy environment. Manag Sci 17(4):141

  47. 47.

    Zimmermann H-J (1978) Fuzzy programming and linear programming with several objective functions. Fuzzy Sets Syst 1(1):45–55

  48. 48.

    Yang X-S (2010) Nature-inspired metaheuristic Algorithms, 2nd edn. Luniver press, Beckington

  49. 49.

    Holland JH (1994) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. Complex adaptive systems. Q Rev Biol 69(1):88–110

  50. 50.

    Eberhart RC, Kennedy J et al. (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science, Vol 1, New York, NY, pp 39–43

  51. 51.

    Kirkpatrick S, Gelatt CD, Vecchi MP et al (1983) Optimization by simulated annealing. Science 220(4598):671–680

  52. 52.

    Glover F (1989) Tabu search-part i. ORSA J Comput 1(3):190–206

  53. 53.

    Glover F (1990) Tabu searchpart ii. ORSA J Comput 2(1):4–32

  54. 54.

    Nelder JA, Mead R (1965) A simplex method for function minimization. Comput J 7(4):308–313

  55. 55.

    Chelouah R, Siarry P (2005) A hybrid method combining continuous tabu search and nelder—mead simplex algorithms for the global optimization of multiminima functions. Eur J Oper Res 161(3):636–654

  56. 56.

    Musharavati F, Hamouda A (2012) Enhanced simulated-annealing-based algorithms and their applications to process planning in reconfigurable manufacturing systems. Adv Eng Softw 45(1):80–90

  57. 57.

    Press WH, Teukolsky SA, Vettering WT, Flannery BP (1992) Numerical recipes in c-2’nd edition. p 22

  58. 58.

    Sarakhsi MK, Ghomi SF, Karimi B (2016) A new hybrid algorithm of scatter search and nelder{mead algorithms to optimize joint economic lot sizing problem. J Comput Appl Math 292:387–401

  59. 59.

    Abu Bakar MR, Bakheet AJK, Kamil F, Kalaf BA, Abbas IT, Soon LL (2016) Enhanced simulated annealing for solving aggregate production planning. Math Probl Eng 2016:1–9

Download references

Author information

Correspondence to A. A. Zaidan.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Zaidan, A.A., Atiya, B., Abu Bakar, M.R. et al. A new hybrid algorithm of simulated annealing and simplex downhill for solving multiple-objective aggregate production planning on fuzzy environment. Neural Comput & Applic 31, 1823–1834 (2019) doi:10.1007/s00521-017-3159-5

Download citation

Keywords

  • Aggregate production planning
  • Simulated annealing
  • Multiobjective linear programming
  • Simplex downhill approach