Offering a Mathematical Model and Heuristic Method for Solving Multi-Depot and Multi-Product Vehicle Routing Problem with Heterogeneous Vehicle

ارايه يك مدل رياضي و روش ابتكاري جديد براي حل مسيله مسيريابي وسايل نقليه چند قرارگاهي و چند محصولي با وسايل نقليه متفاوت

در اين مقاله يك مدل رياضي و يك روش ابتكاري جديد براي حل مسيله مسيريابي وسايل نقليه چند قرارگاهي و چند محصولي با وسايل نقليه متفاوت ارايه شده است. مشتريان امكان سفارش كالاهاي متفاوت را دارند، قرارگاه ها نيز بايد با وسايل نقليه اي كه داراي ظرفيت، سرعت و هزينه-هاي مختلفي هستند، به سفارشات مشتريان خود قبل از موعد تحويل پاسخ دهند. به همين منظور مدل رياضي مسيله مسيريابي چند قرارگاهي توسعه يافته است تا بتواند بازتاب دهنده شرايط مطرح شده باشد. هدف اين مدل كاهش مسافت سرويس دهي است، كه منجر به كاهش در هزينه ها و زمان سرويس دهي مي شود. به دليل پيچيدگي زياد اين مسيله و زمان بر يا غير ممكن بودن حل دقيق مدل توسعه يافته، يك روش ابتكاري پيشنهاد شده است. اين روش داراي چهار گام اصلي شامل: گروهبندي مشتريان، مسيريابي و تعيين نوع وسيله نقليه، زمانبندي و بسته بندي سفارشات و بهبود است. كارايي اين روش با مقايسه جواب هاي بهينه چندين مسيله و يك مطالعه موردي در شركت كاله يزد مورد بررسي قرار گرفت. نتايج حاصل، موثر بودن اين روش و قابليت استفاده از آن در صنعت را نشان داد

A mathematical model and heuristic method for solving multi-depot and multi-product vehicle routing problem with heterogeneous vehicle have been proposed in this paper. Customers can order several products and depots must deliver customerʹs orders before due date with different vehicle. Hence mathematical model of multi-depot vehicle routing problem has been developed to represent these conditions. Aim of this model is to minimize total delivery distance or time spent in servicing all customers. As this problem is very complex, we have offered a heuristic method that includes four steps. Grouping, routing and vehicle selection, scheduling and packing of products and improvement are the aforementioned steps. Efficiency of heuristic has been tested by a case study and several numerical examples. Comparing the results of heuristic and optimal solving has revealed that the deviation of heuristic results from optimal answer is lower than eight perce.