فرض متداول مسائل بهینه سازی این است که قابلیت دسترسی یک جزء، به عنوان یک مقدار ثابت در بازه (1و0) قرار می گیرد. ولی قابلیت دسترسی یک جزء، به طور جداگانه با توجه به تأثیر عوامل دیگری می تواند تغییر کند و معقول به نظر می رسد که آن را به عنوان یک عدد غیردقیق مثبت با مقادیر بازه ای در نظر بگیریم، به عنوان مثال عواملی چون فاکتورهای انسانی، تسهیلات انباری و سایر فاکتورهای محیطی بر قابلیت دسترسی هر یک...

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

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

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

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

در این مقاله دو مدل برنامه ریزی مختلط عدد صحیح (milp) برای جریان کارگاه ترکیبی (hfs) با زمان های آماده سازی وابسه به توالی ارائه می شود. در مدل اول فرض شده که ماشین های موجود در هر مرحله یکسان (i) بوده اما در مدل دوم این ماشین ها مختلف در نظر گرفته شده اند. همچنین در این مقاله تفاوت بین مدلهای ارائه شده بر اساس راحتی بکارگیری و نیز قابلیت توسعه و مسائل گوناگون مورد بحث قرار گرفته است. یکی از مه...

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

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

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