این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
مدیریت تولید و عملیات، جلد ۷، شماره ۱، صفحات ۲۱۵-۲۳۴
عنوان فارسی مدل‏سازی ریاضی برای مسأله مسیریابی وسایل نقلیه با حمل برگشتی و حل آن با الگوریتم کلونی مورچه چندگانه
چکیده فارسی مقاله در این مقاله، مسأله مسیریابی وسایل نقلیه با حمل برگشتی همراه با یک­سری محدودیت­های عملیاتی بررسی می شود. مشتریان به دو گروه مشتریان خط رفت که تحویل کالا به آن­ها صورت می­گیرد و مشتریان خط برگشت که کالا از آن­ها دریافت می­شود، تقسیم می­شوند. همچنین، اولویت خدمت­رسانی با مشتریان خط رفت است. نکته حائز اهمیت در این تحقیق آنکه، امکان تقسیم تقاضا برای مشتریانی که تقاضای آن­ها از بزرگترین وسیله نقلیه موجود بیشتر است و همچنین، محدودیت عملیاتی جدید عدم دسترسی به بعضی از وسایل نقلیه برای تعدادی از مشتریان، به صورت توأمان در نظر گرفته می­شود. دپوی مرکزی شامل ناوگانی از وسایل نقلیه با ظرفیت­های مختلف و به تعداد نامحدود بوده و تقاضای مشتریان به صورت پویا است و در هر دوره قابل تغییر است. این مسأله از نوع چند جمله­ای نامعین سخت (NP-hard) است و با توجه به ساختار خاص آن و بررسی ادبیات موضوع، یک الگوریتم کلونی مورچه چندگانه جدید[i] (NM-ACO) برای حل آن پیشنهاد می­شود. در این مقاله، پس از آشنایی با کلیات و بیشینه تحقیق، مدل ریاضی جدیدی برای مسأله مورد نظر ارایه می­شود و در ادامه الگوریتم کلونی مورچه چندگانه پیشنهادی که شامل دو فاز تخصیص و مسیریابی است، تشریح می­گردد. در پایان، به تحلیل نتایج عددی حاصل از این الگوریتم برای مسایل آزمون طراحی شده پرداخته می­شود. [i] New Multi-Ant Colony Optimization (NM-ACO)
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی Mathematical Modeling for a Vehicle Routing Problem with Backhaul Solved by a New Multi-Ant Colony Optimization Algorithm
چکیده انگلیسی مقاله This paper considers the vehicle routing problem with backhaul (VRPB) and some applicable constraints, in which a set of costumers are divided into two subsets of linehaul and backhaul costumers. Each linehaul costumer requires its demands to be delivered from the depot. In addition, a specified quantity of products should be picked up from the backhaul nodes to the depot. The main point in this study is that the customer demands, which are over than the maximum of available vehicles, can be divided to different customers. In addition, there is limited vehicle access availability for some costumers. The central depot includes a fleet of vehicles with different capacities, in which the number of vehicles of each type is not limited and customer demands are dynamic and can change in each period. This problem is a well-known NP-hard one; therefore, a new multi-ant colony optimization algorithm is proposed to solve the given problem. This proposed algorithm contains two phases, namely clustering and routing. Finally, the numerical results of designed test problems have been discussed and analyzed.
کلیدواژه‌های انگلیسی مقاله
نویسندگان مقاله عزیزاله جعفری |
گروه مهندسی صنایع، دانشگاه علم و فرهنگ، تهران، ایران
سازمان اصلی تایید شده: دانشگاه علم و فرهنگ (University of science and culture)

رضا توکلی مقدم | tavakkoli moghaddam
دانشکده مهندسی صنایع، پردیس دانشکدهﻫای فنی، دانشگاه تهران، تهران، ایران
سازمان اصلی تایید شده: دانشگاه تهران (Tehran university)

محسن فرقانی |
دانشکده فنی و مهندسی، دانشگاه یزد، یزد، ایران
سازمان اصلی تایید شده: دانشگاه یزد (Yazd university)

رحمت عرب |
پردیس دانشکدهﻫای فنی، دانشگاه تهران، تهران، ایران
سازمان اصلی تایید شده: دانشگاه تهران (Tehran university)

نشانی اینترنتی http://jpom.ui.ac.ir/article_20920_e0e96a9e2dbe271bb4a5246ea4ddce92.pdf
فایل مقاله اشکال در دسترسی به فایل - ./files/site1/rds_journals/1074/article-1074-341755.pdf
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات