کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1702865 | 1519398 | 2016 | 14 صفحه PDF | دانلود رایگان |
• We extend MDVRPTW to include two types of vehicles for delivery and installation.
• Dual time windows: the time window and the customer service level are considered.
• We minimize the total relevant costs of depots, vehicles, transportation, and labors.
• We develop a heuristic algorithm and a hybrid genetic algorithm for the MDVRPTW.
• Synchronized vehicles? schedule considering delivery and installation is proposed.
We extend the multi-depot vehicle routing problem with time windows (MDVRPTW), a practical and challenging problem in logistics and supply chain management, to a study of service vehicles used for delivery and installation of electronics. This study shows that MDVRPTW results can be used to minimize fixed costs of the depots and the delivery and installation vehicles as well as expenses related to travel distances and labor. Along with a mixed integer programming model, we develop a heuristic and a genetic algorithm to identify a near-optimal solution. Computational results demonstrate that the proposed algorithms can efficiently be used to solve relatively large problems.
Journal: Applied Mathematical Modelling - Volume 40, Issues 13–14, July 2016, Pages 6536–6549