در این پایان نامه الگوریتم تبرید شبیه سازی شده ‏‎sa‎‏ بعنوان یکی از الگوریتمهای فوق ابتکاری کارا که مبتنی بر جستجوی همسایگی در فضای جواب و پذیرش جوابهای احتمالی و نامرغوب (جهت فرار از دام بهینه های محلی و دستیابی به جواب بهتر است) در حل مساله ‏‎scp‎‏ ، با مولفه های زیر بکار گرفته شده است: جواب اولیه (شدنی) ، مکانیزم ایجاد همسایگی جواب، استراتژی انتخاب(حذف/اضافه) تسهیل ، محاسبه دمای اولیه سیستم ...

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

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

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

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

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

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

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

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

تحقیق پیش رو به بررسی مساله¬ی زمان¬بندی جریان کاری انعطاف¬پذیر با فرض عدم توقف کار¬ها و زمان راه اندازی وابسته به توالی گروه¬های کاری با هدف کمینه سازی مجموع زمان دیرکرد کار¬ها می-پردازد. به منظور حل این مساله ابتدا دو مدل برنامه ریزی عدد صحیح ارائه و سپس با توجه به اثبات np-hard بودن مساله، الگوریتم فرا¬ابتکاری بهینه سازی انبوه ذرات با درنظر¬گرفتن شش سناریو متفاوت جستجوی همسایگی توسعه داده شده...