مرکز تحقیقات راه ، مسکن و شهرسازی پژوهشنامه حمل و نقل 1735-3459 14 2 2017 06 22 Solving Split Delivery Location Routing Problem Using Simulated Annealing Algorithm حل مسئله‌ی مکانیابی- مسیریابی با تحویل چندبخشی تقاضای مشتریان با استفاده از الگوریتم آنیل شبیه‌سازی شده 307 320 50990 FA عزیزاله جعفری استادیار، دانشکده مهندسی صنایع، دانشگاه علم و فرهنگ، تهران، ایران آیلین صادقی سروستانی ، دانش آموخته‌ کارشناسی ارشد، دانشکده‌ مهندسی صنایع، دانشگاه علم و فرهنگ، تهران، ایران Journal Article 2017 10 15 The most challenging problems in Supply Chain Management are Facility Location Problem (FLP) and Vehicle Routing Problem (VRP) which considering these two in separate, results in larger costs and planning time. Therefore, Location Routing Problem (LRP) will be addressed by considering VRP and FLP in SCM simultaneously. Company managers always face this problem whether serving each costumer’s demands by one vehicle ends in higher benefits or delivering their demands by more than one vehicle. Answering this issue needs comparing the obtained costs of LRP to the obtained costs of Split Delivery Location Routing Problem (SDLRP). This article presents a mixed-integer linear programming model of SDLRP. The mathematical model of this problem has never been seen in any article. Since it’s a NP-hard problem, the proposed model is run by cplex10.1 software for the small size instances, and for the large size instances, two algorithms, tabu search and simulated annealing are presented. After generating the new experimental instances, the numerical results of problem solving using cplex10.1 software and the suggested algorithms are analyzed. The results show the efficiency of the two algorithms, Tabu search and simulated annealing, and superiority of SA algorithm over TS algorithm, meaning that for most instances, the SA algorithm finds better solutions in a shorter period of time for large size instances. The results also show that considering the assumption of split delivery of customers’ demand leads to final cost reduction, especially when the demand variance is relatively small and the mean demand is greater than half the vehicle capacity but less than three quarters of the vehicle capacity. <br />  <br /><strong> </strong> <br />  از چالش انگیزترین مسائل موجود در مدیریت زنجیره‌ی تأمین (SCM)  مسئله‌ی مکانیابی تسهیلات (FLP) و مسیریابی وسیله نقلیه  (VRP) می‌باشد که بررسی مجزای این دو مسئله، افزایش هزینه‌ها و مدت زمان برنامه‌ریزی را نتیجه می‌دهد. لذا مسئله مکانیابی_مسیریابی  (LRP) با در نظر گرفتن همزمان FLP و VRP در SCM مطرح می‌شود. مدیر شرکت‌ها همواره با این مسئله مواجه هستند که تأمین تقاضای هر مشتری تنها توسط یک وسیله نقلیه سود بیشتری را نتیجه می‌دهد یا تحویل تقاضای آنان در چند بخش منجر به افزایش سود می‌شود. برای پاسخ به این مسئله نیاز است که هزینه-های بدست آمده از حل LRP و مسئله‌ی مکانیابی_مسیریابی با در نظر گرفتن فرض تحویل چند بخشی تقاضای مشتریان    (SDLRP)مقایسه شود. لذا این مقاله به معرفی مدل SDLRP می‌پردازد، که تا به حال در مقاله‌ای دیده نشده است. با توجه به NP-Hard بودن این مسئله، مدل ریاضی پیشنهادی توسط نرم افزار CPLEX10.1 برای نمونه مسائل در اندازه‌های کوچک اجرا و دو الگوریتم جستجوی ممنوع  (TS) و آنیل شبیه‌سازی شده  (SA) برای ابعاد بزرگ مسئله ارائه می‌شود. پس از تولید مثال‌های آزمایشی جدید نتایج عددی حاصل از حل مدل توسط نرم افزار CPLEX10.1 و الگوریتم-های پیشنهادی تحلیل شده است. نتایج گویای کارایی دو الگوریتم TS و SA و برتری الگوریتم SA نسبت به الگوریتم TS می‌باشد، به این معنا که در اغلب نمونه مسائل، الگوریتم SA در زمان کوتاه‌تر جواب‌های بهتری را ارائه می‌دهد. همچنین نتایج نشان می‌دهند در نظر گرفتن فرض تحویل چندبخشی تقاضای مشتریان منجر به کاهش هزینه‌ی نهایی می‌شود، به ویژه اگر واریانس تقاضای مشتریان کوچک و میانگین آنها بین نصف و سه چهارم ظرفیت وسایل نقلیه باشد.<br />  <br />   https://www.trijournal.ir/article_50990_1549586c33cbaa0c0b9f9db750b8768b.pdf