Genetic Algorithm for Production Order Picking Schedule in an AGV-based FMS

摘要

This paper discussed production order picking schedule problem in AGV-based FMS. A general formulation of production order picking schedule mode is suggestion with objective of minimizing the order picking time and the number of AGVs. Based on the analysis that the relationship between our problem and the standard VRP, we design a genetic algorithm (GA) to solve the mode. Computational experiment is conducted and excellent computational results comparison with other method indicates that the genetic algorithm proposed in this paper is suitable for production order picking problem.