.png){kind=icon}
返回
Item-Location Assignment Using Fuzzy Logic Guided Genetic Algorithms
.png){kind=icon}
PRE
AI
DOI：10.1109/TEVC.2008.924426.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In today's logistics environment, large-scale combinatorial problems will inevitably be met during industrial operations. This paper deals with a novel real-world optimization problem, called the item-location assignment problem, faced by a logistics company in Shenzhen, China. The objective of the company in this particular operation is to assign items to suitable locations such that the required sum of the total traveling time of the workers to complete all orders is minimized. A stochastic search technique called fuzzy logic guided genetic algorithms (FLGA) is proposed to solve this operational problem. In GA, a specially designed crossover operation, called a shift and uniform based multi-point (SUMP) crossover, and swap mutation are adopted. The performance of this novel crossover operation is tested and is shown to be more effective by comparing it to other crossover methods. Furthermore, the role of fuzzy logic is to dynamically adjust the crossover and mutation rates after each ten consecutive generations. In order to demonstrate the effectiveness of the FLGA and make comparisons with the FLGA through simulations, various search methods such as branch and bound, standard GA (i.e., without the guide of fuzzy logic), simulated annealing, tabu search, differential evolution, and two modified versions of differential evolution are adopted. Results show that the FLGA outperforms the other search methods in all of the three considered scenarios.
Keyword:
Genetic algorithms
item-location assignment
linear integer programming
logistics
optimization
期刊
IF:
12
论文数:
1.9K
被引数:
2.4W
机构
引用论文
分享收藏分享收藏Functional diversification of the two c-class MADS box genes OSMADS3 and OSMADS58 in Oryza sativa.png)
IF0
PREAI
分享收藏Adsorption of Cu(II), Pb(II), and Cd(II) Ions from Acidic Aqueous Solutions by Diethylenetriaminepentaacetic Acid-Modified Magnetic Graphene Oxide二乙烯三胺五乙酸改性的磁性氧化石墨烯对酸性水溶液中Cu(II)，Pb(II) 和Cd(II) 离子的吸附
PREAI
分享收藏
查看更多内容