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

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

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

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

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

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

در این مقاله مسئله کمینه‌سازی مجموع بیشینه زودکرد و دیرکرد بر ماشین‌های موازی یکسان مورد بررسی قرار گرفته است. در این مقاله نشان داده شده است که این مسئله NP-hard است. با استفاده از حدود بالا و پایین و اصول غلبه مناسبی که برای مسئله توسعه داده شده است، یک رویه شاخه ‌و‌کران برای دستیابی به زمان‌بندی‌های بهینه ارائه شده است. در ادامه برای حل این مسئله، از دو روش فراابتکاری شامل الگوریتم ژنتیک و ...

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

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

زمان بندی پروژه با در نظر گرفتن محدودیت منابع از جمله مسائل با ادبیات غنی در حوزه تحقیق در عملیات و مدیریت پروژه است. تاکنون مقالات و کتب بسیاری در این زمینه به چاپ رسیده است که دو دلیل عمده بر این امر می توان برشمرد: نخست آنکه این مسائل بسیار متنوع هستند و دیگر اینکه با توجه به np-hard بودن این مسائل، محققین همواره به دنبال راه حل های کاراتر برای حل این مسایل بوده اند.این پژوهش به منظور ارائه ...