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

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

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

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

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

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

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

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

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

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