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

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

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

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

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

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

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

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

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

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