Combining evolutionary computation and dynamic programming for solving a dynamic facility layout problem -: Discrete optimization

被引：95
|
作者：
Dunker, T
Radons, G
Westkämper, E
机构：
[1] Fraunhofer Inst Mfg Engn & Automat, D-70569 Stuttgart, Germany
[2] Tech Univ Chemnitz, Inst Phys, D-09126 Chemnitz, Germany
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2005年 / 165卷 / 01期
关键词：
genetic algorithms; dynamic programming; dynamic facility layout problem; unequal department size;
D O I：
10.1016/j.ejor.2003.01.002
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper presents an algorithm combining dynamic programming and genetic search for solving a dynamic facility layout problem. While the quadratic assignment formulation of this problem has been deeply investigated there are very few papers solving it for departments of unequal size. We describe a model which can cope with unequal sizes, which may change from one period in time to the next. For each period a genetic algorithm evolves a population of layouts while the dynamic programming provides the evaluation of the fitness of the layouts. (c) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码：55 / 69
页数：15
相关论文
共 50 条
  • [1] Combining ant colony optimization and dynamic programming for solving a dynamic facility layout problem
    Udomsakdigool, A.
    Bangsaranthip, S.
    [J]. World Academy of Science, Engineering and Technology, 2010, 64 : 523 - 527
  • [2] Solving dynamic facility layout problem using a hybridized heuristic dynamic programming approach
    Salimpour, Saeideh
    Pourvaziri, Hani
    Azab, Ahmed
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2024,
  • [3] An Approximate Algorithm for Solving Dynamic Facility Layout Problem
    Singh, Surya Prakash
    [J]. INFORMATION AND COMMUNICATION TECHNOLOGIES, 2010, 101 : 504 - 509
  • [4] A Matheuristic Approach for Solving the Dynamic Facility Layout Problem
    Kulturel-Konak, Sadan
    [J]. INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (ICCS 2017), 2017, 108 : 1374 - 1383
  • [5] A symbiotic evolutionary algorithm for dynamic facility layout problem
    Chang, M
    Ohkura, K
    Ueda, K
    Sugiyama, M
    [J]. CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1745 - 1750
  • [6] An extended discrete particle swarm optimization algorithm for the dynamic facility layout problem
    Rezazadeh, Hassan
    Ghazanfari, Mehdi
    Saidi-Mehrabad, Mohammad
    Sadjadi, Seyed Jafar
    [J]. JOURNAL OF ZHEJIANG UNIVERSITY-SCIENCE A, 2009, 10 (04): : 520 - 529
  • [7] An extended discrete particle swarm optimization algorithm for the dynamic facility layout problem
    Hassan Rezazadeh
    Mehdi Ghazanfari
    Mohammad Saidi-Mehrabad
    Seyed Jafar Sadjadi
    [J]. Journal of Zhejiang University-SCIENCE A, 2009, 10 : 520 - 529
  • [8] Solving dynamic double row layout problem via combining simulated annealing and mathematical programming
    Wang, Shengli
    Zuo, Xingquan
    Liu, Xueqing
    Zhao, Xinchao
    Li, Jianqiang
    [J]. APPLIED SOFT COMPUTING, 2015, 37 : 303 - 310
  • [9] An improved construction approach using ant colony optimization for solving the dynamic facility layout problem
    Zouein, Pierrette P.
    Kattan, Sarah
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2022, 73 (07) : 1517 - 1531
  • [10] An extended discrete particle swarm optimization algorithm for the dynamic facility layout problem附视频
    Hassan REZAZADEH
    Mehdi GHAZANFARI
    Mohammad SAIDI-MEHRABAD
    Seyed JAFAR SADJADI
    [J]. Journal of Zhejiang University(Science A:An International Applied Physics & Engineering Journal), 2009, (04) - 529
12345