Cooperative coevolution of expressions for (r,Q) inventory management policies using genetic programming

• Tipo: Artigo em Revista Científica Internacional
• Data: 2019-03-05

Autores

Rui L.Lopes (Autor) Outra; Gonçalo Figueira (Autor) FEUP; Pedro Amorim (Autor) FEUP; Bernardo Almada Lobo (Autor) FEUP

Revista

Título: International Journal of Production Research

Vol. 58 Nº 2

Páginas: 509-525

ISSN: 0020-7543

Editora: Taylor & Francis

Indexação

ISI Web of Knowledge - 0 Citações

ISI Web of Science

Scopus - 0 Citações

Outras Informações

ID Authenticus: P-00Q-MNM

DOI: 10.1080/00207543.2019.1597293

Abstract (EN): There are extensive studies in the literature about the reorder point/order quantity policies for inventory management, also known as (r,Q) policies. Over time different algorithms have been proposed to calculate the optimal parameters given the demand characteristics and a fixed cost structure, as well as several heuristics and meta-heuristics that calculate approximations with varying accuracy. This work proposes a new meta-heuristic that evolves closed-form expressions for both policy parameters simultaneously - Cooperative Coevolutionary Genetic Programming. The implementation used for the experimental work is verified with published results from the optimal algorithm, and a well-known hybrid heuristic. The evolved expressions are compared to those algorithms, and to the expressions of previous Genetic Programming approaches available in the literature. The results outperform the previous closed-form expressions and demonstrate competitiveness against numerical methods, reaching an optimality gap of less than (Formula presented.), while being two orders of magnitude faster. Moreover, the evolved expressions are compact, have good generalisation capabilities, and present an interesting structure resembling previous heuristics. © 2019, © 2019 Informa UK Limited, trading as Taylor & Francis Group.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 17