Hybrid method for solving a layout problem

被引：0
作者：
Yalaoui, Naim [1 ,2 ]
Mahdi, Halim [2 ]
Amodeo, Lionel [1 ]
Yalaoui, Farouk [1 ]
机构：
[1] Univ Technol Troyes, Charles Delaunay Inst, CNRS, FRE 2848, Troyes, France
[2] Ets Caillau, Issy Les Moulineaux, France
来源：
COMPUTATIONAL INTELLIGENCE IN DECISION AND CONTROL | 2008年 / 1卷
关键词：
group technology; facility layout problem; quadratic assignment problem;
D O I：
10.1142/9789812799470_0120
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, the Facility Layout Problem (FLP) is solved by using a hybrid method that combines a genetic algorithm (GA) and an Ant Colony Optimization (ACO) mixed with a Guided Local Search (ACOGLS). The GA is used to solve the Group Technology Problem (GTP) which groups simultaneously machines and products in cells. The particularity of our method is to use a production volume as input data. ACOGLS solves a QAP using GTP solution.
引用
收藏
页码：731 / 736
页数：6
相关论文
共 13 条
  • [1] Machine-component grouping using genetic algorithms
    Chan, FTS
    Mak, KL
    Luong, LHS
    Ming, XG
    [J]. ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 1998, 14 (5-6) : 339 - 346
  • [2] Two-stage approach for machine-part grouping and cell layout problems
    Chan, FTS
    Lau, KW
    Chan, PLY
    Choy, KL
    [J]. ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2006, 22 (03) : 217 - 238
  • [3] Single- and multi-objective facility layout with workflow interference considerations
    Chiang, Wen-Chyuan
    Kouvelis, Panagiotis
    Urban, Timothy L.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 174 (03) : 1414 - 1426
  • [4] A solution to the facility layout problem using simulated annealing
    Chwif, L
    Barretto, MRP
    Moscato, LA
    [J]. COMPUTERS IN INDUSTRY, 1998, 36 (1-2) : 125 - 132
  • [5] Facility layout problems: A survey
    Drira, Amine
    Pierreval, Henri
    Hajri-Gabouj, Sonia
    [J]. ANNUAL REVIEWS IN CONTROL, 2007, 31 (02) : 255 - 267
  • [6] Ant colony optimization for solving an industrial layout problem
    Hani, Y.
    Arnodeo, L.
    Yalaoui, F.
    Chen, H.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 183 (02) : 633 - 642
  • [7] JOEN G, 2006, COMPUTERS OPERATIONS, V33, P263
  • [8] A survey for the quadratic assignment problem
    Loiola, Eliane Maria
    de Abreu, Nair Maria Maia
    Boaventura-Netto, Paulo Oswaldo
    Hahn, Peter
    Querido, Tania
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (02) : 657 - 690
  • [9] MAHDI H, 2000, ECOLE MINES NANCY
  • [10] McAuley J., 1972, PRODUCTION ENG, P53, DOI [10.1049/tpe.1972.0006, DOI 10.1049/TPE.1972.0006]
12