Pareto and Niche Genetic Algorithm for Storage Location Assignment Optimization Problem
Authors:
- Meijuan LiMLMeijuan Li
- Xuebo ChenXCXuebo Chen
- Chenqi LiuCLChenqi Liu
- 1 January 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 465
Abstract
Class-based storage and storage location assignment implementation decisions have significant impact on the required storage space and product picking efficiency in an automated warehouse. A multiobjective mathematical model was proposed for storage location assignment to capture the above. The rack stability and order picking frequency were incorporated based on the class strategy. A genetic algorithm with Pareto-optimization and niche technique was developed to solve the problem. The algorithm included two arithmetic operators: Pareto solution sets filter and niche technique besides selection, crossover and mutation operators. Computational experience with randomly generated data sets and an industrial case shows that the policies are more effective than class-based storage policy only, and enhance the operational efficiency of an automated storage/retrieval system, as well as a CIMS system. The improved genetic algorithm can be applied to handle large real life problems efficiently.Keywords
This publication has 11 references indexed in Scilit:
- A branch and bound algorithm for class based storage location assignmentEuropean Journal of Operational Research, 2008
- Travel time analysis of a new automated storage and retrieval systemComputers & Operations Research, 2005
- Simulation model of multi-shuttle automated storage and retrieval systemsJournal of Materials Processing Technology, 2004
- The balance between proximity and diversity in multiobjective evolutionary algorithmsIEEE Transactions on Evolutionary Computation, 2003
- Hybrid real coded genetic algorithm solution to economic dispatch problemComputers and Electrical Engineering, 2003
- A BOM Oriented Class-Based Storage Assignment in an Automated Storage/Retrieval SystemThe International Journal of Advanced Manufacturing Technology, 2001
- Multiobjective programming using uniform design and genetic algorithmIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2000
- Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approachIEEE Transactions on Evolutionary Computation, 1999
- Shared Storage Policies Based on the Duration Stay of Unit LoadsManagement Science, 1990
- Optimal Storage Assignment in Automatic Warehousing SystemsManagement Science, 1976