A robust periodic capacitated arc routing problem for urban waste collection considering drivers and crew's working time

In this paper, a novel mathematical model is developed for robust periodic capacitated arc routing problem (PCARP) considering multiple trips and drivers and crew's working time to study the uncertain nature of demand parameter. The objective function of the proposed model aims to minimize total traversed distance and total usage cost of vehicles over a planning period. To solve the problem, an improved hybrid simulated annealing algorithm (SA) is developed based on a heuristic algorithm and an efficient cooling equation. It has been proved that the performance of the proposed algorithm is acceptable in comparison with the exact solution method. Finally, the results have shown the effects of different uncertainty level of the demand parameter on the problem to be considered as a managerial overview in decision making process under uncertainty.