Related Experiment Videos
A robust periodic capacitated arc routing problem for urban waste collection considering drivers and crew's working
Erfan Babaee Tirkolaee1, Iraj Mahdavi1, Mir Mehdi Seyyed Esfahani2
1Department of Industrial Engineering, Mazandaran University of Science & Technology, Babol, Iran.
Abstract:
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.