A Pareto-optimal genetic algorithm for warehouse multi-objective optimization

被引:39
作者
Poulos, PN [1 ]
Rigatos, GG [1 ]
Tzafestas, SG [1 ]
Koukos, AK [1 ]
机构
[1] Natl Tech Univ Athens, Dept Elect & Comp Engn, Intelligent Robot & Automat Lab, GR-15773 Athens, Greece
关键词
genetic algorithms; multi-objective optimization; pareto optimality; constrained placements; automated warehouse management;
D O I
10.1016/S0952-1976(01)00036-7
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The automated warehouse management requires to fulfill objectives that are usually conflicting with each other. The decisions taken must ensure optimized usage of resources. cost reduction and better customer service. The warehouse replenishment task is a typical example of multi-objective optimization. In this paper. a genetic algorithm with a new crossover operator is developed to solve the replenishment problem. This algorithm is applied to real warehouse data and produces Pareto-optimal permutations of the stored products. A fuzzy rule-base is proposed to increase the diversity of the optimal solutions. (C) 2002 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:737 / 749
页数:13
相关论文
共 14 条
[1]   FUZZY METHODOLOGIES FOR INTERACTIVE MULTICRITERIA OPTIMIZATION [J].
BAPTISTELLA, LFB ;
OLLERO, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1980, 10 (07) :355-365
[2]   VECTOR MAXIMIZATION PROBLEM - PROPER EFFICIENCY AND STABILITY [J].
BENSON, HP ;
MORIN, TL .
SIAM JOURNAL ON APPLIED MATHEMATICS, 1977, 32 (01) :64-72
[3]  
Chankong V., 1983, Multiobjective Decision Making: Theory and Methodology
[4]   An Overview of Evolutionary Algorithms in Multiobjective Optimization [J].
Fonseca, Carlos M. ;
Fleming, Peter J. .
EVOLUTIONARY COMPUTATION, 1995, 3 (01) :1-16
[5]   GENETIC SEARCH STRATEGIES IN MULTICRITERION OPTIMAL-DESIGN [J].
HAJELA, P ;
LIN, CY .
STRUCTURAL OPTIMIZATION, 1992, 4 (02) :99-107
[6]   A multi-objective genetic local search algorithm and its application to flowshop scheduling [J].
Ishibuchi, H ;
Murata, T .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 1998, 28 (03) :392-403
[7]  
Kursawe F., 1991, Parallel Problem Solving from Nature. 1st Workshop, PPSN 1 Proceedings, P193, DOI 10.1007/BFb0029752
[8]   Multiobjective programming using uniform design and genetic algorithm [J].
Leung, YW ;
Wang, YP .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2000, 30 (03) :293-304
[9]  
MICHALEWICZ Z, 1996, GENETIC ALGORITHMS P
[10]  
Schaffer J., 1985, P 1 INT C GEN ALG, P93