A Genetic Algorithm applied to pick sequencing for billing

Abstract

This article addresses the use of Holland's Genetic Algorithms (GAs) (Holland in Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, MI, 1975) in solving an optimization problem not exploited yet by literature, which we have named Optimal Billing Sequencing (OBS). The objective of the GA proposed is to automate pick sequencing, which addresses the process of allocating the stock available for sale to the purchase orders in a portfolio, so that the maximization of the billing is the optimal result for the OBS. A modelling and computational simulation methodology has been employed. Such methodology is designed to enable the GA to meet the boundary conditions established by predefined decision restrictions and parameters. We have reached the conclusion, by means of experimental tests, that the GA developed satisfactorily solves the problem studied. In addition to a low computational overhead, the GA reduces operating costs and speeds picking decision-making processes and billing processes.