A Genetic Algorithm Approach to Solve the General Lot Sizing and Scheduling Problem.

Main Article Content

Cláudio Fabiano Motta Toledo
Márcio da Silva Arantes
Renato Resende Ribeiro de Oliveira
Lucas de Oliveira
Paulo Morelato França

Abstract

This paper presents preliminary results found by a genetic algorithm solving the general lot sizing and scheduling problem (GLSP) with single machine, sequence dependent setup cost and penalties for demands not satisfied. A set of instances are generated for this problem where solutions are first obtained using the solver CPLEX. Next, these solutions are used as benchmark to evaluate the GA results. The results found by GA shows its promising performance for the set of instances solved.

Article Details

How to Cite
Toledo, C. F. M., Arantes, M. da S., de Oliveira, R. R. R., de Oliveira, L., & França, P. M. (2010). A Genetic Algorithm Approach to Solve the General Lot Sizing and Scheduling Problem. INFOCOMP Journal of Computer Science, 9(6), 1–8. Retrieved from https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/377
Section
Articles