Applying multi-objective ant colony optimization algorithm for dynamic facility layout problems

Jingfa Liu; Yuhang Xue

doi:10.1117/12.3011761

7 December 2023 Applying multi-objective ant colony optimization algorithm for dynamic facility layout problems

Jingfa Liu, Yuhang Xue

Proceedings Volume 12941, International Conference on Algorithms, High Performance Computing, and Artificial Intelligence (AHPCAI 2023); 129410D (2023) https://doi.org/10.1117/12.3011761
Event: Third International Conference on Algorithms, High Performance Computing, and Artificial Intelligence (AHPCAI 203), 2023, Yinchuan, China

Abstract

The Dynamic Facility Layout Problem (DFLP) is the problem of arranging facilities of different sizes in a workshop over multiple planning periods in order to meet some objectives and constraints. In this article, we consider the two objectives of minimizing both the material handling fees and facility rearrangement costs and propose a Multi-Objective Ant Colony Optimization Algorithm (MOACO) based on Flexible Bay Structure (FBS). The algorithm uses the FBS for coding and combines global search based on niche technology with Pareto optimization based on local pheromones to search for Pareto-optimal solutions. To improve the quality and variety of solutions, a paired exchange method and five layout update techniques are put forward. The MOACO algorithm is tested on three typical dynamic instances, and the results of the experiment demonstrate that the proposed algorithm is an efficient method for the DFLP.

(2023) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Jingfa Liu and Yuhang Xue "Applying multi-objective ant colony optimization algorithm for dynamic facility layout problems", Proc. SPIE 12941, International Conference on Algorithms, High Performance Computing, and Artificial Intelligence (AHPCAI 2023), 129410D (7 December 2023); https://doi.org/10.1117/12.3011761

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available