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

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

مسئله‌ی چندین فروشنده‌ی دوره‌گرد (M‌T‌S‌P) گسترشی است مشهور از مسئله‌ی فروشنده‌ی دوره‌گرد (T‌S‌P)، که ثابت شده یک مسئله‌ی N‌P-h‌a‌r‌d است. اگرچه M‌T‌S‌P یک مسئله‌ی پیچیده‌ی بهینه‌سازی ترکیباتی است، می‌توان آن را به مسائل گوناگونی در مسیریابی و زمان‌بندی توسعه داد. به‌علاوه، تحقیقات روی این مسئله، برخلاف T‌S‌P که گستردگی آن توجه بسیار زیادی را به خود معطوف کرده، بسیار محدود بوده است. از این‌رو،...

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

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

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

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

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

حمل ‌و ‌نقل در سیستم‌های اقتصادی تولیدی و خدماتی از جایگاه مهمی برخوردار است و بخش قابل توجهی از تولید ناخالص ملی (GNP) هر کشوری را به خود اختصاص می‌دهد. به همین جهت محققان نسبت به بهبود مسیرها وحذف سفرهای غیرضروری و یا ایجاد مسیرهای کوتاه جایگزین، اقدام نموده‌اند. مباحثی مانند فروشنده دوره‌گرد، مسیریابی وسیله نقلیه2 (VRP) و غیره در همین راستا توسعه یافته‌اند. عموماً، در مورد مسیریابی تسهیلات فر...

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