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

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

«مسئله ی مسیریابی وسایل نقلیه با چندین انبار (mdvrp)» یکی از مسائل پرکاربرد در حوزه ی تحقیق در عملیات می باشد، که در امر برنامه ریزی ناوگان حمل و نقل بسیار گره گشا است. در این پژوهش به توسعه ی این مسئله با تلفیق آن با مسئله ی پوشش پرداخته ایم؛ ما به دنبال تعیین برنامه عملیاتی وسایل نقلیه ی ظرفیت دار برای ارسال کالاها از چند انبار مرکزی با ظرفیت و مکان مشخص به نقاط تقاضای موجود هستیم؛ به طوری که...

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

مسأله مسیریابی وسیله نقلیه (VRP) یکی از معروف­ترین مسائل بهینه­سازی است که در دهه ها‌ی اخیر کاربرد­های زیادی به منظور بهره‌وری و کارایی سیستم‌های حمل‌ و نقل داشته است. مسأله مسیریابی وسائل نقلیه با بارگیری و تحویل همزمان، که توزیع و جمع آوری همزمان کالا از مبدأ به مقصد (مشتریان) را انجام می­دهد یکی از انواع کلاسیک مسأله مسیریابی می باشد که در آن مشتریان نیازمند تکمیل فرآیند بارگیری و تحویل در ا...

در یک سیستم لجستیک، تصمیماتی نظیر مکان یابی انبارها، مسیریابی وسایل نقلیه و تخصیص مسیرها به این وسایل نقلیه باید به‎طور همزمان اخذ شوند. در واقع این‎گونه مسایل، به دنبال یافتن مکان و تعداد مناسب تسهیلات و نیز مسیرهای توزیع توسط وسایل نقلیه هستند. این مسئله به‎دلیل پیچیدگی و حجم بالای محاسبات جزء مسایل بهینه یابی ترکیبی و np-hard قرار می گیرد. به‎دست آوردن حل بهینه برای مسئله مورد نظر در ابعاد ب...

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

در این پژوهش، یک مدل دوهدفه برای مسئله مکان‌یابی-مسیریابی محصولات فاسدشدنی همراه با پنجره زمانی نرم ارائه شده است که هدف اول آن کمینه کردن هزینه‌های موجود و هدف دوم حداکثر کردن عمر ماندگاری محصولات می‌باشد. به منظور اعتبار‌‌سنجی مدل ارائه شده، تعدادی مسئله نمونه به‌صورت تصادفی و به کمک داده‌های مقالات معتبر تولید گردیده است. مسئله در محیط نرم‌افزار بهینه‌سازی GAMS کد شده و با روش محدودیت اپسیلو...

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