:: Volume 1, Issue 3 (12-2011) ::
2011, 1(3): 33-43 Back to browse issues page
A New Competitive Approach on Multi-Objective Periodic Vehicle Routing Problem
M. Alinaghian , M. Ghazanfari, A. Salamatbakhsh, N. Norouzi
Abstract:   (7512 Views)
This paper presents a novel multi-objective mathematical model of a periodic vehicle routing problem (PVRP) in a competitive situation for obtaining more sales. In such a situation, the reaching time to customers affects the sale amount therefore, distributors intend to service customers earlier than other rivals for obtaining the maximum sale. Moreover, a partial driver’s benefit is related to the amount of their sale thus, the balance of goods based on the vehicles capacity is important. Due to its complexity, it is so difficult to optimally solve this problem in a reasonable computational time. Hence, two algorithms are proposed based on multi-objective particle swarm optimization (MOPSO) and NSGAII algorithm. A comparison of our results with three performance metrics confirms that the proposed MOPSO is an efficient algorithm for solving the competitive PVRP with a reasonable computational time. Keywords: Periodic Vehicle Routing Problem, Competitive Time Windows, Multi Objective Optimization, MOPSO.
Full-Text [PDF 202 kb]   (2585 Downloads)    
Type of Study: Research | Subject: General
Received: 2011/12/6 | Published: 2011/12/15

XML     Print

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 1, Issue 3 (12-2011) Back to browse issues page