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

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

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

در مسئله مسیر وسایل حمل و نقل m انبار در مکانهای مختلف و n مشتری در محلهای معین با تعداد v وسیله حمل و نقل مفروض است و می خواهیم با وسایل حمل و نقل موجود کالاهای مورد نیاز مشتری را از انبارها به آنها برسانیم بطوریکه برای هر مشتری تنها یکی از وسایل حمل و نقل بکار گرفته شود و همچنین کل مسیرهایی که تمام وسایل حمل و نقل طی می کنند دارای هزینه می نیمم باشد و بار هر وسیله حمل و نقل از مقدار مجاز آن ز...

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

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

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

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

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

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