fa توسعه مدل بهینه مسیریابی وسایل نقلیه ناهمگن با قابلیت برداشت و تحویل هم زمان محصولات به مشتریان و تحت محدودیت پنجره زمانی تخصصي Special پژوهشي Research <span style="font-size:11pt"><span style="line-height:normal"><span style="direction:rtl"><span style="unicode-bidi:embed"><span calibri="" style="font-family:"><span lang="FA" style="font-size:12.0pt"><span b="" style="font-family:" zar="">این مقاله به بررسی مساله مسیریابی وسایل نقلیه ناهمگن با پنجره زمانی به منظور برداشت و تحویل همزمان محصولات به مشتریان می‌پردازد. در این روش، وسایل نقلیه با سرعت و ظرفیت متفاوت برای تحویل محصولات استفاده شده‌اند. </span></span><span lang="AR-SA" style="font-size:12.0pt"><span b="" style="font-family:" zar="">در این تحقیق، مدل‌های برنامه‌ریزی ریاضی با هدف کمینه‌سازی هزینه‌های مسیریابی وسایل نقلیه ناهمگن با درنظرگرفتن پنجره‌های زمانی هزینه برداشت </span></span><span lang="FA" style="font-size:12.0pt"><span b="" style="font-family:" zar="">تا تحویل</span></span><span lang="AR-SA" style="font-size:12.0pt"><span b="" style="font-family:" zar=""> محصول از مراکز مجاز </span></span><span lang="FA" style="font-size:12.0pt"><span b="" style="font-family:" zar="">آن به مشتری توسعه داده شده است. با توجه به </span></span><span dir="LTR" style="font-size:12.0pt"><span new="" roman="" style="font-family:" times="">NP-Hard</span></span><span lang="FA" style="font-size:12.0pt"><span b="" style="font-family:" zar=""> بودن مساله </span></span><span lang="FA" style="font-size:12.0pt"><span b="" style="font-family:" zar="">مسیریابی</span></span><span lang="FA" style="font-size:12.0pt"><span b="" style="font-family:" zar=""> در ابعاد بزرگ، </span></span><span lang="FA" style="font-size:12.0pt"><span b="" style="font-family:" zar="">برای حل این مساله از الگوریتم‌های ابتکاری و فراابتکاری استفاده شده است. براساس نتایج به‌دست آمده، از سه روش فراابتکاری جستجوی محلی تکرارشونده </span></span><span dir="LTR" style="font-size:12.0pt"><span new="" roman="" style="font-family:" times="">ILS</span></span><span lang="FA" style="font-size:12.0pt"><span b="" style="font-family:" zar="">، الگوریتم ترکیبی ژنتیک و الگوریتم جستجوی شبکه متحرک خودکار </span></span><span dir="LTR" style="font-size:12.0pt"><span new="" roman="" style="font-family:" times="">AGS</span></span><span lang="FA" style="font-size:12.0pt"><span b="" style="font-family:" zar=""> استفاده شده است. نتایج محاسباتی نشان می‌دهد که کمترین هزینه از طریق اعزام 67 وسیله نقلیه مختلف جهت برداشت و تحویل چندگانه محصول به مشتری از طریق تقسیم شهر تهران به 16 ناحیه حاصل شده است. نتایج تحقیق نشان می‌دهد با اعزام و مسیریابی بهینه این تعداد وسیله نقلیه، مقدار هزینه‌های سیستم لجستیک نسبت به وضعیت موجود 58/38 درصد کاهش پیدا خواهد کرد. بر اساس نتایج محاسباتی، الگوریتم پیشنهادی قادر به مسیریابی بهینه وسایل نقلیه ناهمگن تحت محدودیت پنجره زمانی برای تحویل هم</span></span><span lang="FA" style="font-size:12.0pt"><span new="" roman="" style="font-family:" times="">‌</span></span><span lang="FA" style="font-size:12.0pt"><span b="" style="font-family:" zar="">زمان محصولات است.</span></span></span></span></span></span></span><br> &nbsp; <span style="font-size:11pt"><span style="line-height:107%"><span calibri="" style="font-family:"><span new="" roman="" style="font-family:" times="">This paper investigates the problem of heterogeneous vehicle routing with a time window to simultaneously pick up and deliver products to customers. In this method, vehicles with different speeds and capacities have been used to deliver products. In this research, mathematical programming models have been developed to minimize the routing costs of heterogeneous vehicles by considering the time windows of the collection cost until the delivery of the product from its authorized centers to the customer. Due to the NP-hard nature of the routing problem on a large scale, heuristic and meta-heuristic algorithms have been used to solve this problem. Based on the obtained results, three meta-heuristic methods of iterative local search ILS, combined genetic algorithm, and automatic moving grid search algorithm (AGS) have been used. The calculation results show that the lowest cost has been achieved by sending 67 different vehicles to pick up and deliver multiple products to the customer by dividing the city of Tehran into 16 districts. The results of the research show that with the dispatch and optimal routing of this number of vehicles, the cost of the logistics system will decrease by 38.58% compared to the current situation. Based on the computational results, the proposed algorithm can optimally route heterogeneous vehicles under the time window constraint for simultaneous delivery of products.</span></span></span></span><br> &nbsp; مسیریابی وسایل نقلیه, بهینه سازی ریاضی, برداشت و تحویل هم زمان, الگوریتم ژنتیک Vehicle Routing, Mathematical Optimization, Simultaneous Pickup and Delivery, Genetic Algorithm 35 55 http://jamlu.lahijan.iau.ir/browse.php?a_code=A-11-2039-1&slc_lang=fa&sid=1 Z. S. Hasanpour Jesri زهراسادات حسن پور جسری zahra.hasanpour72@gmail.com 100319475328460010793 100319475328460010793 No Industrial Engineering Department, Sharif University of Technology, Tehran, Iran دانشکده مهندسی صنایع، دانشگاه صنعتی شریف، تهران، ایران E. Hassannayebi عرفان حسن نایبی Hassannayebi@sharif.edu 100319475328460010794 100319475328460010794 Yes Industrial Engineering Department, Sharif University of Technology, Tehran, Iran دانشکده مهندسی صنایع، دانشگاه صنعتی شریف، تهران، ایران M. Abolghasemian میلاد ابوالقاسمیان m.abolghasemian.bt@gmail.com 100319475328460010795 100319475328460010795 No Department of Management, Suhrawardi Institute of Higher Education, Qazvin, Iran گروه مدیریت، موسسه آموزش عالی سهروردی، قزوین، ایران