Open AccessConstructive heuristic for the mixed capacitated arc routing problem with multi capacity
Author(s) -
Hafiz Masran,
Mohammad Fadzli Ramli
Publication year - 2019
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1317/1/012011
Subject(s) - arc routing , constructive , heuristic , routing (electronic design automation) , computer science , arc (geometry) , mathematical optimization , mathematics , artificial intelligence , computer network , process (computing) , geometry , operating system
This paper addresses a variant of the capacitated arc routing problems known as the mixed capacitated arc routing problem (MCARP) with multi capacity constraints. The MCARP represents closely real life situations since it takes into account directed and undirected links to serve customers in the associated network. A constructive heuristic based on insertion techniques is proposed to tackle the problem. Computational experiments were conducted using some randomly generated instances and the experiments show competitive results. Some avenues for future research are also highlighted.