A genetic algorithm for lot sizing and scheduling under capacity constraints and allowing backorders

• Tipo: Artigo em Revista Científica Internacional
• Data: 2011

Autores

Jose Fernando Goncalves (Autor) FEP; Paulo S A Sousa (Autor) FEP

Revista

Título: International Journal of Production Research

Vol. 49 Nº 9

Páginas: 2683-2703

ISSN: 0020-7543

Editora: Taylor & Francis

Indexação

ISI Web of Knowledge - 17 Citações

Scopus - 21 Citações

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Engenharia civil

Outras Informações

ID Authenticus: P-002-XTJ

DOI: 10.1080/00207543.2010.532936

Abstract (EN): This article addresses the problem of scheduling economic lots in a multi-product single-machine environment. A mixed integer non-linear programming formulation is developed, which finds the optimal sequence and economic lots. The model takes explicit account of initial inventories, setup times, allows setups to be scheduled at arbitrary epochs in continuous time and models backorders. To solve the problem we develop a hybrid approach, combining a genetic algorithm and linear programming. The approach is tested on a set of instances taken from the literature and compared with other approaches. The experimental results validate the quality of the solutions and the effectiveness of the proposed approach.

Idioma: Inglês

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

Nº de páginas: 21