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 条
  • [21] Fast local search for single row facility layout
    Palubeckis, Gintaras
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 246 (03) : 800 - 814
  • [22] A Multi-Agents System for Solving Facility Layout Problem: Application to Operating Theater
    Chraibi, Abdelahad
    Kharraja, Said
    Osman, Ibrahim H.
    Elbeqqali, Omar
    [J]. JOURNAL OF INTELLIGENT SYSTEMS, 2019, 28 (04) : 601 - 619
  • [23] Multi-Agent System for solving Dynamic Operating Theater Facility Layout Problem
    Chraibi, Abdelahad
    Kharraja, Said
    Osman, Ibrahim H.
    Elbeqqali, Omar
    [J]. IFAC PAPERSONLINE, 2015, 48 (03): : 1146 - 1151
  • [24] Solving Operating Theater Facility Layout Problem using a Multi-Agent System
    Chraibi, Abdelahad
    Kharraja, Said
    Osman, Ibrahim H.
    Elbeqqali, Omar
    [J]. 2014 INTERNATIONAL CONFERENCE ON CONTROL, DECISION AND INFORMATION TECHNOLOGIES (CODIT), 2014, : 207 - 212
  • [25] Performance Comparison of Particle Swarm Optimization and Genetic Algorithm Combined with A* Search for Solving Facility Layout Problem
    Besbes, Mariem
    Zolghadri, Marc
    Affonso, Roberta Costa
    Masmoudi, Faouzi
    Haddar, Mohamed
    [J]. JOURNAL OF INTEGRATED DESIGN & PROCESS SCIENCE, 2020, 24 (3-4) : 121 - 137
  • [26] Parallel variable neighborhood search for solving fuzzy multi-objective dynamic facility layout problem
    Mostafa Abedzadeh
    Mostafa Mazinani
    Nazanin Moradinasab
    Emad Roghanian
    [J]. The International Journal of Advanced Manufacturing Technology, 2013, 65 : 197 - 211
  • [27] Parallel variable neighborhood search for solving fuzzy multi-objective dynamic facility layout problem
    Abedzadeh, Mostafa
    Mazinani, Mostafa
    Moradinasab, Nazanin
    Roghanian, Emad
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 65 (1-4): : 197 - 211
  • [28] Solving facility layout problem using an improved genetic algorithm
    Wang, RL
    Okazaki, K
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (02) : 606 - 610
  • [29] Solving the Single Row Facility Layout Problem by Differential Evolution
    Kroemer, Pavel
    Platos, Jan
    Snasel, Vaclav
    [J]. GECCO'20: PROCEEDINGS OF THE 2020 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2020, : 210 - 218
  • [30] A comprehensive study: Ant Colony Optimization (ACO) for Facility Layout Problem
    Hasan, Raed Abdulkareem
    Mohammed, Mostafa Abdulgafoor
    Tapus, Nicolae
    Hammood, Omar Abdulmaged
    [J]. 2017 16TH ROEDUNET CONFERENCE: NETWORKING IN EDUCATION AND RESEARCH (ROEDUNET), 2017,
12345