مساله مسیریابی کمان ظرفیت دار چندهدفه-چندکالایی با تفاضای فازی

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

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

۱۵ صفحه ی اول

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

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

منابع مشابه

ارائه مدل مکانیابی- مسیریابی ظرفیت دار پویا با در نظرگرفتن تقاضای وابسته به قیمت

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

متن کامل

مسأله مسیریابی کمان ظرفیتدار با تقاضای فازی به همراه مطالعه موردی

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

متن کامل

مساله حمل و نقل چندهدفه تحت فازی

در این رساله به یافتن جواب بهینه سازگار یک مساله حمل و نقل چندهدفه(motp)می پردازیم.روش های متعددی برای یافتن این جواب وجود داردکه از جمله میتوان به روشهای برنامه ریزی آرمانی و برهم کنشی اشاره نمود که هر یک به نوبه خود دارای محدودیتهایی هستند.روش منتخب دیگر روش فازی میباشد.در این روش تابع عضویت برای هر یک از اهداف تعریف میشود و با استفاده از عملگر مینیمم بلمن-زاده مساله بفرم یک مساله برنامه ریزی...

15 صفحه اول

مساله بالانس خط مونتاژ چندهدفه فازی: روش برنامه ریزی ریاضی فازی

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

متن کامل

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

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

15 صفحه اول

منابع من

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

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

{@ msg_add @}


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

وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان

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

copyright © 2015-2023