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

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

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

چکیده ندارد.

چکیده ندارد.

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

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

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

چکیده: الگوریتم جستجوی گرانشی (gsa) یک روش بهینه سازی تصادفی نوین است که از قانون گرانش و اثر متقابل بین جرم های ذره ها الهام گرفته است. در این مقاله از یک مدل نوین ترکیبی اصلاح شده از بهینه سازی ذرات عمومی (pso) و gsa جهت کنترل پذیری یا کنترل توانایی جستجوی بهینه سازی عمومی و افزایش عملکرد مدل ترکیبی psogsa استفاده شده است.بهره­گیری از این روش ترکیبی اصلاح شده برای حل مساله توزیع اقتصادی روزان...

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