Ant System Embedded with Local Search for Solving Facility Layout Problem

被引：0
|
作者：
Singh, Surya Prakash [1 ]
机构：
[1] Xavier Inst Managment Bhubaneswar, Dept Operat Management & Decis Sci, Bhubaneswar 751013, Orissa, India
来源：
INFORMATION PROCESSING AND MANAGEMENT | 2010年 / 70卷
关键词：
QAP; Facility Layout Problem; Heuristic; Ant System; QUADRATIC ASSIGNMENT PROBLEM; COLONY OPTIMIZATION; ALGORITHM;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
The goal of this paper is to present an ant system embedded with local search named as ANTELS for quadratic assignment problem (QAP) which is a widely accepted mathematical formulation for facility layout problem (FLP). The performance of the proposed ANTELS is compared to other well known heuristics/Meta-heuristics of FLP as well as other existing ant system. The computational results show that the proposed ANTELS provides promising result.
引用
收藏
页码：621 / 628
页数：8
相关论文
共 50 条
  • [1] Ant Colony Optimization for Solving University Facility Layout Problem
    Jani, Nurul Hafiza Mohd
    Radzi, Nor Haizan Mohd
    Ngadiman, Mohd Salihin
    [J]. PROCEEDINGS OF THE 20TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM20): RESEARCH IN MATHEMATICAL SCIENCES: A CATALYST FOR CREATIVITY AND INNOVATION, PTS A AND B, 2013, 1522 : 1355 - 1359
  • [2] Hybridizing variable neighborhood search with ant colony optimization for solving the single row facility layout problem
    Guan, Jian
    Lin, Geng
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 248 (03) : 899 - 909
  • [3] Intelligent local search strategies for solving facility layout problems with the quadratic assignment problem formulation
    Chiang, WC
    Chiang, C
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 106 (2-3) : 457 - 488
  • [4] Applying Ant System for solving Unequal Area Facility Layout Problems
    Komarudin
    Wong, Kuan Yew
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (03) : 730 - 746
  • [5] An Adaptive Local Search Based Genetic Algorithm for Solving Multi-objective Facility Layout Problem
    Ripon, Kazi Shah Nawaz
    Glette, Kyrre
    Hovin, Mats
    Torresen, Jim
    [J]. NEURAL INFORMATION PROCESSING: THEORY AND ALGORITHMS, PT I, 2010, 6443 : 540 - 550
  • [6] 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
  • [7] Solving the facility and layout and location problem by ant-colony optimization-meta heuristic
    Pour, Hamid Davoud
    Nosraty, Mostafa
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (23) : 5187 - 5196
  • [8] Solving the Facility Layout Problem with Genetic Algorithm
    Zhang Lin
    Zhang Yingjie
    [J]. 2019 IEEE 6TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND APPLICATIONS (ICIEA), 2019, : 164 - 168
  • [9] A methodology for solving facility layout problem considering barriers: genetic algorithm coupled with A* search
    Mariem Besbes
    Marc Zolghadri
    Roberta Costa Affonso
    Faouzi Masmoudi
    Mohamed Haddar
    [J]. Journal of Intelligent Manufacturing, 2020, 31 : 615 - 640
  • [10] Hybrid ant systems for the dynamic facility layout problem
    McKendall, AR
    Shang, J
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (03) : 790 - 803
12345