مسئله مکان یابی- مسیریابی وسیله نقلیه ظرفیت دار1 (clrp)، یکی از حوزه های جدید تحقیقاتی در مدیریت پخش است. این موضوع، دو مسئله مشکل مکان یابی تسهیلات و مسیریابی وسایل نقلیه را با یکدیگر ترکیب می کند. هدف از clrp گشودن مجموعه ای از دپو ها، تخصیص مشتری ها به دپو های احداث شده و سپس طراحی تورهای وسیله نقلیه برای کمینه کردن هزینه کل است. محدودیت پنجره های زمانی کاربردهای زیادی در دنیای واقعی دارد، ب...

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

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

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

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

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

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

تاکنون روش های سراسری متعددی برای حل مسئله طراحی مسیر پیشنهاد شده است که از آن میان روش های گراف پدیداری، دیاگرام ورونویی، درخت چهاروجهی و جبهه موج جایگاه ویژه ای دارند. در این مقاله با ترکیب این چهار روش در یک ساختار واحد، یک الگوریتم طراحی مسیر جدید به نام (hybrid-vqvw) hybrid-visibility-quadtree-voronoi-wavefront ارائه می شود. در این روش در هر فاصلة نمونه برداری پس از ساخت چهار مسیر سراسری ر...

مسئلۀ مکان‌یابی- مسیریابی، شاخه‌ای از مسئلۀ مکان‌یابی است که به جنبه‌های مسیریابی نیز توجه دارد. اگرچه ایدۀ اولیه حل هم‌زمان این دو مسئله، از سال 1961 آغاز شد و تاکنون پژوهش­های زیادی درمورد آن انجام شده است، مروری جامع بر ادبیات مسئله در این پژوهش، شکاف‌های تحقیقاتی زیادی را در این زمینه مشخص کرده است که نشانگر ظرفیت این مسئله در انجام­گرفتن پژوهش­های جدید است. در مقالۀ حاضر، 303 تحقیق مرتبط چ...

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