A class of genetic algorithms for multiple-level warehouse layout problems

被引：29
|
作者：
Zhang, GQ [1 ]
Xue, J
Lai, KK
机构：
[1] McMaster Univ, Dept Comp & Software, Hamilton, ON L8S 4L7, Canada
[2] City Univ Hong Kong, Dept Management Sci, Kowloon, Hong Kong, Peoples R China
来源：
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH | 2002年 / 40卷 / 03期
关键词：
D O I：
10.1080/00207540110093909
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
A new kind of warehouse layout problem, multiple-level warehouse layout problem (MLWLP), is investigated. Both horizontal and vertical travel costs need to be considered when making a layout. In the problem, unit travel costs are item-dependent and different items can be mixed in a cell. An IP model is proposed, which is shown to be NP-hard. An effective assignment method is presented and genetic algorithm heuristics developed. Extensive computational experiments are conducted to verify the effectiveness of the algorithms.
引用
收藏
页码：731 / 744
页数：14
相关论文
共 50 条
  • [1] Combining path relinking and genetic algorithms for the multiple-level warehouse layout problem
    Zhang, GQ
    Lai, KK
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 169 (02) : 413 - 425
  • [2] A particle swarm optimization algorithm for the multiple-level warehouse layout design problem
    Oenuet, Semih
    Tuzkaya, Umut R.
    Dogac, Bilgehan
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 54 (04) : 783 - 799
  • [3] Ant Colony System for a Fuzzy Adjacent Multiple-Level Warehouse Layout Problem
    张强
    余英姿
    黎建强
    [J]. Journal of Beijing Institute of Technology, 2006, (04) : 500 - 504
  • [4] Genetic algorithms for minining multiple-level association rules
    Araby, NBAR
    Singh, YP
    [J]. INTERNATIONAL CONFERENCE ON COMPUTING AND INFORMATION TECHNOLOGIES : EXPLORING EMERGING TECHNOLOGIES, 2001, : 261 - 268
  • [5] Metaheuristic for the Multiple Level Warehouse Layout Problem
    El Khoury, Caline
    Arnaout, Jean-Paul
    [J]. MODELING AND SIMULATION IN ENGINEERING, ECONOMICS, AND MANAGEMENT, MS 2012, 2012, 115 : 240 - 248
  • [6] Worm optimization for the multiple level warehouse layout problem
    Jean-Paul Arnaout
    [J]. Annals of Operations Research, 2018, 269 : 29 - 51
  • [7] Worm optimization for the multiple level warehouse layout problem
    Arnaout, Jean-Paul
    [J]. ANNALS OF OPERATIONS RESEARCH, 2018, 269 (1-2) : 29 - 51
  • [8] A GENETIC ALGORITHM FOR SOLVING MULTIPLE WAREHOUSE LAYOUT PROBLEM
    Matic, Dragan
    Filipovic, Vladimir
    Savic, Aleksandar
    Stanimirovic, Zorica
    [J]. KRAGUJEVAC JOURNAL OF MATHEMATICS, 2011, 35 (01): : 119 - 138
  • [9] Construction Site Layout Planning Using Multiple-Level Simulated Annealing
    Jiang, Hui
    Miao, YaBo
    [J]. INTELLIGENT COMPUTING, VOL 2, 2021, 284 : 398 - 407
  • [10] Using genetic algorithms on facilities layout problems
    Hu, MH
    Wang, MJ
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2004, 23 (3-4): : 301 - 310
12345