ارائه يك مدل دوهدفه براي مساله مسيريابي وسايل نقليه به منظور ايجاد توازن در توزيع كالا با استفاده از الگوريتم فراابتكاري انجماد تدريجي

AVehicle Routing Problem Considering The Balance Of Goods Distribution With Sampling Anneling Algorithms

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

Since most of total cost production is due to product distribution,facilitate the transportation leads to lowering the final cost as well as getting the potential for regional economical competency. most of the problems in product distribution issue can be considered as VRP(Vehicle Routing Problem). This paper presents a new method for solution of a vehicle routing problem, which considers a balance of goods based on the vehicles capacity. A considerable part of the drivers benefits is related to their quantity of sales; therefore, the balance of goods based on vehicles capacities is important to obtain drivers satisfaction. This is one of the objectives of this paper, alongside minimizingthe travel costs. Due to the complexity of solving such a difficult problem with exact methods in large-scale applications, a meta-heuristic method based on Sampling Anneling (SA) has been proposed. In addition, to show the efficiency of the proposed SA, a number of test problems in both small and large scales have been considered and solved. Then, the results obtained by calculation have been evaluated with the results obtained by the Lingo software. Furthermore, to run the proposed SA , a real case study in a dairy company with 89 customers has been studied, and finally, the obtained results have been reported and discuseed .