نوع مقاله : مقاله پژوهشی
نویسندگان
1 دانشگاه صنعتی اصفهان
2 دانشکده مهندسی صنایع دانشگاه صنعتی اصفهان
چکیده
کلیدواژهها
موضوعات
عنوان مقاله [English]
نویسندگان [English]
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.
کلیدواژهها [English]
)