Skip to main content

Advertisement

SpringerLink
Log in

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

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

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 via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  MathSciNet  MATH  Google Scholar 

  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

    Article  MathSciNet  MATH  Google Scholar 

  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

    Article  Google Scholar 

  15. Kogut B, Kulatilaka N (1994) Operating flexibility, global manufacturing, and the option value of a multinational network. Manag Sci 40(1):123–139

    Article  Google Scholar 

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

    Article  Google Scholar 

  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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  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

    Google Scholar 

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

    Article  MATH  Google Scholar 

  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

    Article  MathSciNet  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  32. Baykasoglu A (2001) Moapps 1.0: aggregate production planning using the multiple-objective tabu search. Int J Prod Res 39(16):3685–3702

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

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

    MATH  Google Scholar 

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

    Article  Google Scholar 

  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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  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

    Article  Google Scholar 

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

    Google Scholar 

  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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Book  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  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. 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. Kirkpatrick S, Gelatt CD, Vecchi MP et al (1983) Optimization by simulated annealing. Science 220(4598):671–680

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  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

    Article  MathSciNet  MATH  Google Scholar 

  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

    Article  Google Scholar 

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

  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

    Article  MathSciNet  MATH  Google Scholar 

  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

Authors and Affiliations

  1. Department of Computing Faculty of Arts, Computing and Creative Industry, Universiti Pendidikan Sultan Idris, Tanjong Malim, Malaysia

    A. A. Zaidan & B. B. Zaidan

  2. Department of Mathematics, Faculty of Science, University Putra Malaysia, Serdang, Malaysia

    Bayda Atiya & M. R. Abu Bakar

Authors
  1. A. A. Zaidan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bayda Atiya
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. R. Abu Bakar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. B. B. Zaidan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

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

Check for updates. 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). https://doi.org/10.1007/s00521-017-3159-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-017-3159-5

Keywords

Search

Navigation