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.