Capacitated Windy Rural Postman Problem with several vehicles: A hybrid multi-objective simulated annealing algorithm

This paper presents the capacitated Windy Rural Postman Problem with several vehicles. For this problem, two objectives are considered. One of them is the minimization of the total cost of all vehicle routes expressed by the sum of the total traversing cost and another one is reduction of the maximu...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:International journal of supply and operations management Ročník 2; číslo 4; s. 1003 - 1020
Hlavní autori: Rabbani, Masoud, Alamdar, Safoura Famil, Farrokhi-Asl, Hamed
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Tehran Kharazmi University 01.02.2016
Predmet:
Algorithms
Bismuth
Computational efficiency
Computer simulation
Computing time
Cost engineering
Design parameters
Heuristic
Hybrid vehicles
Mathematical models
Multi-objective Cuckoo Search (MOCS)
Multi-objective simulated annealing algorithm (MOSA)
Multiple objective analysis
NP-hard problem
Optimization
Reduction
Routing
Search algorithms
Searching
Simulated annealing
Studies
Taguchi methods
Tuning
Vehicles
Windy rural postman problem
ISSN:2383-1359, 2383-2525
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:This paper presents the capacitated Windy Rural Postman Problem with several vehicles. For this problem, two objectives are considered. One of them is the minimization of the total cost of all vehicle routes expressed by the sum of the total traversing cost and another one is reduction of the maximum cost of vehicle route in order to find a set of equitable tours for the vehicles. Mathematical formulation is provided. The multi-objective simulated annealing (MOSA) algorithm has been modified for solving this bi-objective NP-hard problem. To increase algorithm performance, Taguchi technique is applied to design experiments for tuning parameters of the algorithm. Numerical experiments are proposed to show efficiency of the model. Finally, the results of the MOSA have been compared with MOCS (multi-objective Cuckoo Search algorithm) to validate the performance of the proposed algorithm. The experimental results indicate that the proposed algorithm provides good solutions and performs significantly better than the MOCS.
Bibliografia:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2383-1359
2383-2525