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

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

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

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

بررسی مساله مسیریابی- مکانیابی مرکب که یک شبکه کمکی تعریف میکندکه یک فرمول کامل از مساله وابسته به مجموعه مسیرهاکه قیود اضافی را برقرار میکند ارائه میدهد.

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

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

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

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

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