این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
تحقیق در عملیات در کاربردهای آن، جلد ۲۱، شماره ۲، صفحات ۳۵-۵۵
عنوان فارسی توسعه مدل بهینه مسیریابی وسایل نقلیه ناهمگن با قابلیت برداشت و تحویل هم زمان محصولات به مشتریان و تحت محدودیت پنجره زمانی
چکیده فارسی مقاله این مقاله به بررسی مساله مسیریابی وسایل نقلیه ناهمگن با پنجره زمانی به منظور برداشت و تحویل همزمان محصولات به مشتریان می‌پردازد. در این روش، وسایل نقلیه با سرعت و ظرفیت متفاوت برای تحویل محصولات استفاده شده‌اند. در این تحقیق، مدل‌های برنامه‌ریزی ریاضی با هدف کمینه‌سازی هزینه‌های مسیریابی وسایل نقلیه ناهمگن با درنظرگرفتن پنجره‌های زمانی هزینه برداشت تا تحویل محصول از مراکز مجاز آن به مشتری توسعه داده شده است. با توجه به NP-Hard بودن مساله مسیریابی در ابعاد بزرگ، برای حل این مساله از الگوریتم‌های ابتکاری و فراابتکاری استفاده شده است. براساس نتایج به‌دست آمده، از سه روش فراابتکاری جستجوی محلی تکرارشونده ILS، الگوریتم ترکیبی ژنتیک و الگوریتم جستجوی شبکه متحرک خودکار AGS استفاده شده است. نتایج محاسباتی نشان می‌دهد که کمترین هزینه از طریق اعزام 67 وسیله نقلیه مختلف جهت برداشت و تحویل چندگانه محصول به مشتری از طریق تقسیم شهر تهران به 16 ناحیه حاصل شده است. نتایج تحقیق نشان می‌دهد با اعزام و مسیریابی بهینه این تعداد وسیله نقلیه، مقدار هزینه‌های سیستم لجستیک نسبت به وضعیت موجود 58/38 درصد کاهش پیدا خواهد کرد. بر اساس نتایج محاسباتی، الگوریتم پیشنهادی قادر به مسیریابی بهینه وسایل نقلیه ناهمگن تحت محدودیت پنجره زمانی برای تحویل هم‌زمان محصولات است.
 
کلیدواژه‌های فارسی مقاله مسیریابی وسایل نقلیه، بهینه سازی ریاضی، برداشت و تحویل هم زمان، الگوریتم ژنتیک
عنوان انگلیسی Optimization Models for Vehicle Routing Problems with Simultaneous Delivery and Pickup under Time Window Constraints
چکیده انگلیسی مقاله 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.
 
کلیدواژه‌های انگلیسی مقاله Vehicle Routing, Mathematical Optimization, Simultaneous Pickup and Delivery, Genetic Algorithm
نویسندگان مقاله زهراسادات حسن پور جسری | Z. S. Hasanpour Jesri
Industrial Engineering Department, Sharif University of Technology, Tehran, Iran
دانشکده مهندسی صنایع، دانشگاه صنعتی شریف، تهران، ایران

عرفان حسن نایبی | E. Hassannayebi
Industrial Engineering Department, Sharif University of Technology, Tehran, Iran
دانشکده مهندسی صنایع، دانشگاه صنعتی شریف، تهران، ایران

میلاد ابوالقاسمیان | M. Abolghasemian
Department of Management, Suhrawardi Institute of Higher Education, Qazvin, Iran
گروه مدیریت، موسسه آموزش عالی سهروردی، قزوین، ایران

نشانی اینترنتی http://jamlu.liau.ac.ir/browse.php?a_code=A-11-2039-1&slc_lang=fa&sid=1
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده تخصصی
نوع مقاله منتشر شده پژوهشی
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات