مسیریابی وسیله نقلیه برای دریافت و تحویل کالا

پایان نامه
چکیده

یکی از پارامترهایی که در تولید و خدمات همیشه مد نظر است کاهش هزینه تمام شده کالایی است که به دست مشتری می رسد، زیرا هر چه این هزینه کاهش پیدا کند مقدار رقابت پذیری شرکت در تولید کالا و ارایه خدمات به مشتری بیشتر می شود. بنابراین کاهش هزینه تمام شده یکی از عواملی است که می تواند باعث سود بیشتر شود. یکی از راه های کاهش هزینه تمام شده، مینیمم کردن هزینه حمل و نقل است بطوریکه بتوان با کمتری هزینه، کالاها را زا جایی به جای دیگر منتقل کرد بخصوص در حمل و نقل هوایی که انعطاف بیشتری بر روی انتخاب راه وجود دارد. امروزه الگوریتم های ابتکاری از جمله روش جستجوی ممنوع از اهمیت زیادی در حل اینگونه مسایل و بطور کلی در حل مسایل بهینه سازی ترکیباتی برخوردار است. الگوریتم ابتکاری جستجوی ممنوع با استفاده از داده های مسأله و استفاده از راهکارهایی که منجر به فرار از نقاط بهینه محلی می شود در اغلب مسایل بهینه سازی موفق عمل کرده است، و می تواند تا حد بسیار خوبی به بهینه مطلق نزدیک شود. امروزه الگوریتم های ابتکاری از جمله روش جستجوی ممنوع از اهمیت زیادی در حل اینگونه مسایل و بطور کلی در حل مسایل بهینه سازی ترکیباتی برخوردار است الگوریتم ابتکاری جستجوی ممنوع با استفاده از داده های مسأله و استفاده از راهکارهایی که منجر به فرار از نقاط بهینه محلی می شود. در اغلب مسایل بهینه سازی موفق عمل کرده است، و می تواند تا حد بسیار خوبی به بهینه مطلق نزدیک شود. در این پایان نامه علاوه بر معرفی روش های بهینه سازی، الگوریتم جستجوی ممنوع را شرح داده و سپس آن را برای حل مسأله مسیریابی وسیله نقلیه همراه با دریافت و تحول کالا بکار می بریم.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه الگوریتم ترکیبی حل مسئله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا

مسئله مسیریابی وسیله نقلیه از مباحث مهمی است که در چند دهه اخیر کاربرد زیادی در بهره وری و کارایی سیستم های حمل ونقل داشته است. یکی از توسعه های معروف و پرکاربرد این موضوع، مسئله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا است که در آن، عمل تحویل و جمع آوری کالا برای هر مشتری به صورت همزمان انجام می گیرد. الگوریتم پیشنهادی در این مقاله، ترکیبی از سه الگوریتم ابتکاری نزدیک ترین همسایگی، ا...

متن کامل

ارائه الگوریتم ترکیبی برای حل مسأله مسیریابی وسیله نقلیه همراه با دریافت و تحویل همزمان کالا

مسأله مسیریابی وسیله نقلیه (vrp) از مباحث مهمی است که در چند دهه ی اخیر کاربرد زیادی برای بهره وری و کارایی سیستم های حمل و نقل داشته است. یکی از توسعه های معروف و پُرکاربرد vrp، مسأله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا (vrpspd) است که در آن عمل تحویل و جمع آوری کالا برای هر مشتری به طور همزمان انجام می شود، یعنی هر مشتری به طور همزمان هم کالا تحویل می گیرد و هم کالا تحویل می دهد...

متن کامل

مسیریابی وسیله نقلیه همراه با دریافت و تحویل کالا همراه با یک رویکرد تکاملی

حمل و نقل در سیستم های اقتصادی اعم از تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخش قابل توجهی از تولید ناخالص ملی هر کشوری را به خود اختصاص می دهد. به همین علت بحث بهبود مسیر و حذف مسیرهای غیرضروری و ایجاد مسیرهای بهینه برای وسایل توسعه یافته است. مساله مسیریابی وسیله نقلیه از مسائل مهم مدیریت در زمینه توزیع و پشتیبانی است و در طیف گسترده ای از مباحث حمل و نقل عملی وجود دارد. مساله vrp با ...

حل مسئله مسیریابی وسیله نقلیه با دریافت و تحویل همزمان کالا با استفاده از الگوریتم کلونی زنبور مصنوعی

حمل¬ونقل کارآمد و موثر کالاها مقادیر زیادی از هزینه¬های مشتری را کاهش داده و موجب کاهش زمان تحویل¬ کالا و افزایش کیفیت خدمت¬رسانی می¬شود. از این رو در مسئله مسیریابی وسیله¬نقلیه، مسیرهای کاملا بهینه¬ برای مجموعه¬ای از وسایل نقلیه¬ی یکسان، برای پاسخ به تقاضاهای معین مشتری¬ها و با مدنظر قرار دادن محدودیت¬های ظرفیتی وسیله-نقلیه، تعیین می¬گردد. با توجه به اهمیت لجستیکی مسئله مسیریابی وسیله¬نقلیه با...

یکپارچه سازی مسائل زمانبندی تولید و تحویل با رویکرد مسیریابی وسیله نقلیه با ناوگان ناهمگن

این مقاله مسأله زمانبندی تولید و تحویل را با هم درنظرمیگیرد و سعی در یکپارچهساازی ایان دو مساأله داردسفارش خردهفروشان شامل انواع مختلف محصولات بوده که در یک مرکز توزیع کنناده پاردازش مای شاوندپس از تکمیل سفارش در این مرکز، محصولات در پنجره زمانی به خردهفروش تحویل داده مای شاود، در غیاراین صورت مرکز توزیعکننده باید جریمه انحراف از پنجره زمانی را به خردهفروش بپردازد هدف از حال ایانمسأله تعیین توا...

متن کامل

الگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه

  The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023