Optimal air-move path generation based on MMAS algorithm

Abstract

Air-move paths are executed by machine tools to cut 2D patterns that must retract (or turn off) when travelling from one pattern to the next. These retractions are nonproductive and hence their travelling distances should be minimised. For instance, reducing air-move time can increase the efficiency of cloth cutting in the garment industry. In this paper, a novel algorithm is proposed to solve this problem. In several past works, this problem is formulated as an instance of the generalised travelling salesman problem. We divide this problem into two independent sub-optimal problems (pattern cutting order and entry/exit cutting point) and iteratively solve them using a max–min ant system. This strategy can greatly narrow down the search space. We also perturb the pattern cutting order to avoid dowelling at a local minimum. Experiments show that the proposed algorithm is able to obtain near-optimal solutions, with the results beating the three state-of-the-art algorithms that were used as the benchmarks.