A simulated annealing heuristic for the dynamic layout problem with budget constraint

被引：52
|
作者：
Sahin, Ramazan [1 ]
Ertogral, Kadir [2 ]
Turkbey, Orhan [1 ]
机构：
[1] Gazi Univ, Dept Ind Engn, Fac Engn, TR-06570 Ankara, Turkey
[2] TOBB Univ Econ & Technol, Dept Ind Engn, TR-06560 Ankara, Turkey
来源：
COMPUTERS & INDUSTRIAL ENGINEERING | 2010年 / 59卷 / 02期
关键词：
Facility layout problem; Dynamic; Budget constraint; Simulated annealing; PLANT LAYOUT; ALGORITHM;
D O I：
10.1016/j.cie.2010.04.013
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
Facility layout problem has been extensively studied in the literature because the total material handling cost can be a significant portion in the operational costs for a company and in the manufacturing cost of a product. Today's severe global competition, rapid changes in technology and shortening life cycle of products force companies to evaluate and modify their facility layout in a periodic fashion. This type of layout problems is categorized as the dynamic facility layout problem (DFLP). As a realistic dimension of the problem, one has to consider also the limited budget to cover the cost of changing the layout. In this study, we propose a simulated annealing heuristic for the DFLP with budget constraint, and show the effectiveness of this heuristic on a set of numerical experiments. (c) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码：308 / 313
页数：6
相关论文
共 50 条
  • [1] A SIMULATED ANNEALING HEURISTIC FOR THE DYNAMIC FACILITY LAYOUT PROBLEM
    Sahin, Ramazan
    [J]. JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2008, 23 (04): : 863 - 870
  • [2] A new hybrid tabu-simulated annealing heuristic for the dynamic facility layout problem
    Sahin, Ramazan
    Turkbey, Orhan
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (24) : 6855 - 6873
  • [3] A simulated annealing algorithm for dynamic layout problem
    Baykasoglu, A
    Gindy, NNZ
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (14) : 1403 - 1426
  • [4] Simulated annealing heuristics for the dynamic facility layout problem
    McKendall, AR
    Shang, J
    Kuppusamy, S
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (08) : 2431 - 2444
  • [5] New heuristic for the dynamic layout problem
    Erel, E
    Ghosh, JB
    Simon, JT
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2003, 54 (12) : 1275 - 1282
  • [6] A HEURISTIC FOR THE DYNAMIC FACILITY LAYOUT PROBLEM
    URBAN, TL
    [J]. IIE TRANSACTIONS, 1993, 25 (04) : 57 - 63
  • [7] SOLUTION OF THE FACILITIES LAYOUT PROBLEM BY SIMULATED ANNEALING
    SHARPE, R
    MARKSJO, BS
    [J]. COMPUTERS ENVIRONMENT AND URBAN SYSTEMS, 1986, 11 (04) : 147 - 154
  • [8] A simulated annealing heuristic for a crane sequencing problem
    McKendall, Alan R., Jr.
    Shang, Jin
    Noble, James S.
    Klein, Cerry M.
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2006, 13 (01): : 90 - 98
  • [9] A simulated annealing heuristic for a crane sequencing problem
    McKendall, Alan R.
    Shang, Jin
    Noble, James S.
    Klein, Cerry M.
    [J]. Int J Ind Eng Theory Appl Pract, 1 (90-98):
  • [10] A Simulated Annealing for Multi Floor Facility Layout Problem
    Keivani, A.
    Rafienejad, S. N.
    Kaviani, M. R.
    Afshari, H.
    [J]. WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, VOLS 1 AND 2, 2010, : 1119 - +
12345