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

فرض کنید g(v, e) یک گراف کامل باشد که در آن v{v0, v1, ..., v0} مجموعه راس ها و e{(v1, v1):v1, v1 v} مجموعه کمان هاست . راس v0 محل آشیانه است که در آن تعدادی وسیله نقلیه مستقر است . مساله مسیریابی وسایل نقلیه (vrp) عبارتست از پیدا کردن تعدادی مسیر بطوریکه هر راس دقیقا بر یک مسیر واقع شده و تعداد مسیرهای مورد نیاز کمینه بوده و در عین حال مسافت کل پیموده شده کمینه گردد. در مساله مسیریابی دوره ای و...

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

مسئله مسیریابی مکان یابی موجودی از مسئله ی جانمایی، مسئله ی مسیریابی وسیله ی نقلیه و یک مسئله ی کنترل موجودی تشکیل شده است. تصمیم مکان یابی یک تصمیم راهبردی است در حالی که تصمیمات مسیریابی و موجودی جزء تصمیمات عملیاتی می باشند. یکپارچه سازی این مسائل در مقیاس زمانی متناسب بهتر از یکپارچه سازی در مقیاس زمانی یکسان است.این مطالعه به دنبال مدل سازی و حل مسئله مکان یابی، تعیین ظرفیت، تعیین سیاست ها...

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

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

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

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

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

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