Hybridised ant colony optimisation for the multi-depot multi-compartment capacitated arc routing problem

Q4 Decision Sciences

International Journal of Operational Research Pub Date : 2023-01-01 DOI:10.1504/ijor.2023.133741

Ali Kansou, Bilal Kanso, Adnan Yassine

{"title":"Hybridised ant colony optimisation for the multi-depot multi-compartment capacitated arc routing problem","authors":"Ali Kansou, Bilal Kanso, Adnan Yassine","doi":"10.1504/ijor.2023.133741","DOIUrl":null,"url":null,"abstract":"This paper considers the multi-depot multi-compartment capacitated arc routing problem. It consists to find a set of vehicle routes with minimal travelled distance that satisfy the demands of a set of customers for several products. This problem has some important applications such as in the fields of transportation, distribution and logistics since companies are increasingly using multiple depots to store their products and separate compartments which are necessary since each product has its own specific characteristics and cannot be mixed during transportation. In this paper, a new approach based on the ant colony optimisation that is hybridised with a simulated annealing algorithm is developed. Computational experiments are performed on a benchmark of instances taken from the literature, and a set of real-life instances, and on another new set of random large-scale instances. The proposed metaheuristic generates high-quality solutions compared to the existing algorithms and particularly the results on the new instances seem promising, purposeful and powerful.","PeriodicalId":35451,"journal":{"name":"International Journal of Operational Research","volume":"39 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Operational Research","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1504/ijor.2023.133741","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Decision Sciences","Score":null,"Total":0}

引用次数: 0

Abstract

This paper considers the multi-depot multi-compartment capacitated arc routing problem. It consists to find a set of vehicle routes with minimal travelled distance that satisfy the demands of a set of customers for several products. This problem has some important applications such as in the fields of transportation, distribution and logistics since companies are increasingly using multiple depots to store their products and separate compartments which are necessary since each product has its own specific characteristics and cannot be mixed during transportation. In this paper, a new approach based on the ant colony optimisation that is hybridised with a simulated annealing algorithm is developed. Computational experiments are performed on a benchmark of instances taken from the literature, and a set of real-life instances, and on another new set of random large-scale instances. The proposed metaheuristic generates high-quality solutions compared to the existing algorithms and particularly the results on the new instances seem promising, purposeful and powerful.

查看原文本刊更多论文

多库多室电容电弧布线问题的混合蚁群优化

研究了多库多室容弧布线问题。它包括找到一组具有最小行驶距离的车辆路线，以满足一组客户对几种产品的需求。这个问题有一些重要的应用，例如在运输，分销和物流领域，因为公司越来越多地使用多个仓库来存储他们的产品和单独的隔间，这是必要的，因为每个产品都有自己的特定特征，不能在运输过程中混合。本文提出了一种基于蚁群优化与模拟退火算法相结合的新方法。计算实验是在取自文献的基准实例、一组现实实例和另一组新的随机大规模实例上进行的。与现有算法相比，提出的元启发式算法产生了高质量的解决方案，特别是在新实例上的结果看起来很有希望，有目的和强大。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

International Journal of Operational Research Decision Sciences-Management Science and Operations Research

CiteScore

1.50

自引率

0.00%

发文量

期刊介绍： IJOR is a fully refereed journal generally covering new theory and application of operations research (OR) techniques and models that include inventory, queuing, transportation, game theory, scheduling, project management, mathematical programming, decision-support systems, multi-criteria decision making, artificial intelligence, neural network, fuzzy logic, expert systems, and simulation. New theories and applications of operations research models are welcome to IJOR. Modelling and optimisation have become an essential function of researchers and practitioners in a networked global economy. New theory development in operations research and their applications in new economy and society have been limited.