A new hybrid algorithm of scatter search and Nelder–Mead algorithms to optimize joint economic lot sizing problem

• M. Khojaste Sarakhsi ^[1] ; S.M.T. Fatemi Ghomi ^[1] ; B. Karimi ^[1]
  1. [1] Amirkabir University of Technology

     Amirkabir University of Technology

     Irán

     
• Localización: Journal of computational and applied mathematics, ISSN 0377-0427, Vol. 292, Nº 1 (15 January 2016), 2016, págs. 387-401
• Idioma: inglés
• DOI: 10.1016/j.cam.2015.07.027
• Enlaces
  • Texto completo
• Resumen

  • This paper introduces a hybrid algorithm of Nelder–Mead and scatter search algorithms called SSNM. Numerical results for some known test problems with varying dimensions from 2 to 100 variables prove its great performance for a bounded or constrained problem. This paper also has a considerable contribution to the joint economic lot sizing (JELS) problem literature. This problem is considered for a two-stage supply chain with price-sensitive demand for geometric, geometric-then-equal size and optimal shipment policies. Solution procedures are also developed which use the SSNM algorithm in their steps. These models and solution procedures are novel in the JELS literature.