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

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

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

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

تصمیمات مکان¬یابی مراکز و مسیریابی وسایل نقلیه دو مولفه¬ی اصلی طراحی مناسب سیستم¬های لجستیک است. مسأله¬ی مکان¬یابی- مسیریابی، مسأله¬ای است که دو موضوع تعیین مراکز مناسب توزیع محصول و تشکیل مسیرهای وسایل نقلیه را به صورت همزمان مورد توجه قرار می¬دهد. در این پایان¬نامه یک مدل ریاضی جدید و یک روش حل فراابتکاری برای مسأله¬ی حمل¬و¬نقل– مکان¬یابی– مسیریابی که بسطی از مسأله¬ی مکان¬یابی - مسیریابی دو س...

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

مسئله مکانیابی مسیریابی با وجود سیستمهای فرابارانداز به عنوان یک زمینه تحقیقاتی جدید برای شبکههای -توزیع در زنجیره تامین محسوب میشود. هدف از این مسئله طراحی همزمان یک مکان برای مرکز فراباراندازو مسیریابی وسایل نقلیه با توجه به حداقلسازی هزینههای سیستم میباشد، که به عنوان یک مسئله NP-hardشناخته شده است. در تحقیق حاضر، یک مدل برنامهریزی عدد صحیح مختلط ) MIP ( دو مرحلهای برایمسئله مکانیابی مسیریاب...

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

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

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