This paper is dealing with Two-dimensional loading time-dependent vehicle routing problem. A new mathematical model is proposed and solved. Aforementioned problem is about delivering rectangular items to customers. In the problem that we considered, travel time between two nodes depends not only on their distance, but also depends on departure time from origin node. Such an assumption seems to be important for route design in urban areas, because traffic jam changes travel time on beginning and ending of work time. Despite applicability of such an issue, there is not any research considering this problem. In this paper, we proposed a new mathematical model. For evaluating and validating this model, some small-scale problems solved and for large-scale problems, a simulated annealing and an improved genetic algorithm are proposed. For checking feasibility of loading of assigned items to a vehicle, a collection of heuristic algorithms is used. Computational results confirm the effectiveness of the solving approaches.
Sabbagh, M. S., Alinaghian, M., & Zamanloo, K. (2015). Two-dimensional loading time-dependent vehicle routing problem: mathematical modeling and solving approaches. Journal of Industrial Engineering Research in Production Systems, 3(5), 43-59.
MLA
Mohammad Said Sabbagh; Mehdi Alinaghian; Komail Zamanloo. "Two-dimensional loading time-dependent vehicle routing problem: mathematical modeling and solving approaches". Journal of Industrial Engineering Research in Production Systems, 3, 5, 2015, 43-59.
HARVARD
Sabbagh, M. S., Alinaghian, M., Zamanloo, K. (2015). 'Two-dimensional loading time-dependent vehicle routing problem: mathematical modeling and solving approaches', Journal of Industrial Engineering Research in Production Systems, 3(5), pp. 43-59.
VANCOUVER
Sabbagh, M. S., Alinaghian, M., Zamanloo, K. Two-dimensional loading time-dependent vehicle routing problem: mathematical modeling and solving approaches. Journal of Industrial Engineering Research in Production Systems, 2015; 3(5): 43-59.
)