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

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

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

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

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

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

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

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

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