یک مدل مکانیابی محور میانه-مسیریابی فازی برای یک سیستم تحویل پستی

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

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

منابع مشابه

حل یک مدل ریاضی جدید برای مسأله‌ی مسیریابی وسایل نقلیه با برداشت و تحویل همزمان توسط الگوریتم تکامل تفاضلی چندهدفه

مدل ارائه شده در این تحقیق، جزو مسائل مسیریابی وسایل نقلیه با حمل در بازگشت می­باشد که در آن فرآیند برداشت و تحویل بطور همزمان صورت می­گیرد. مسأله بصورت دوهدفه مدلسازی شده است که اهداف آن عبارتند از: کمینه سازی هزینه کل حمل و نقل شامل هزینه ثابت استفاده از وسیله نقلیه و هزینه متغیر مسافت طی شده و نیز افزایش رضایت­مندی رانندگان از طریق توازن توزیع کالا میان وسایل نقلیه. به جهت NP</e...

متن کامل

ارائه یک مدل فازی برای مسئله مکان یابی- مسیریابی در زنجیره تامین مواد غذایی فسادپذیر

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

متن کامل

استفاده از سیستم اطلاعات جغرافیایی و مدل درختی فازی برای مکانیابی بهینه فضای سبز شهر هفشجان

تعیین سرانه فضای سبز تا حد زیادی بستگی به خصوصیات بیوکلیماتیک منطقه و شهر دارد. براساس مطالعات و بررسیهای وزارت مسکن و شهرسازی، سرانه فضاهای سبز شهری در شهرهای ایران بین 7 تا 12 مترمربع برای هر نفر برای گذران اوقات فراغت، بازی و تفریح است . امروزه معمولا تعادلی از نظر سطح فضای سبز و مناطق باز موجود بین شبکه های شهری و الگوهای طبیعی سرزمین کمتر مشاهده می‏شود . این امر ممکن است باعث مشکلات زیست م...

متن کامل

حل مسئله‌ی مکانیابی- مسیریابی با تحویل چندبخشی تقاضای مشتریان با استفاده از الگوریتم آنیل شبیه‌سازی شده

از چالش انگیزترین مسائل موجود در مدیریت زنجیره‌ی تأمین (SCM)  مسئله‌ی مکانیابی تسهیلات (FLP) و مسیریابی وسیله نقلیه  (VRP) می‌باشد که بررسی مجزای این دو مسئله، افزایش هزینه‌ها و مدت زمان برنامه‌ریزی را نتیجه می‌دهد. لذا مسئله مکانیابی_مسیریابی  (LRP) با در نظر گرفتن همزمان FLP و VRP در SCM مطرح می‌شود. مدیر شرکت‌ها همواره با این مسئله مواجه هستند که تأمین تقاضای هر مشتری تنها توسط یک وسیله نقلی...

متن کامل

برنامه ریزی مکانیابی ادارات پست و مسیریابی مرسوله های پستی در شهر تهران

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

متن کامل

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

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

15 صفحه اول

منابع من

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

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

{@ msg_add @}


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

دانشگاه الزهراء علیها السلام - دانشکده فنی

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

copyright © 2015-2023