当前位置: X-MOL 学术J. Oper. Res. Soc. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
An improved construction approach using ant colony optimization for solving the dynamic facility layout problem
Journal of the Operational Research Society ( IF 3.6 ) Pub Date : 2021-06-21 , DOI: 10.1080/01605682.2021.1920345
Pierrette P. Zouein 1 , Sarah Kattan 1
Affiliation  

Abstract

This paper presents an improved Ant Colony Optimization (ACOII) algorithm to solve the dynamic facility layout problem for construction sites. The algorithm uses a construction approach in building the layout solutions over time and uses a discrete dynamic search with heuristic info based on both relocation and flow costs to influence facilities’ placement in different time periods. The performance of ACOII is investigated using randomly generated data sets where the number of facilities and the number of time periods in the planning horizon vary to mimic what happens on a construction site over time. The experimental results show that ACOII is effective in solving the problem. A benchmarking study using instances from the literature showed promising results with improved solutions for all instances with very large number of facilities and periods.



中文翻译:

一种利用蚁群优化解决动态设施布局问题的改进构造方法

摘要

本文提出了一种改进的蚁群优化(ACOII)算法来解决建筑工地的动态设施布局问题。该算法使用构建方法随时间构建布局解决方案,并使用基于重定位和流量成本的启发式信息的离散动态搜索来影响设施在不同时间段的布局。ACOII 的性能是使用随机生成的数据集进行调查的,其中设施的数量和规划范围内的时间段数量会发生变化,以模拟建筑工地随时间推移发生的情况。实验结果表明ACOII能有效解决该问题。使用文献中的实例进行的基准研究表明,对于具有大量设施和时间段的所有实例,改进的解决方案取得了可喜的结果。

更新日期:2021-06-21
down
wechat
bug