heuristic algorithms

زمان بندی پروژه با در نظر گرفتن محدودیت منابع از جمله مسائل با ادبیات غنی در حوزه تحقیق در عملیات و مدیریت پروژه است. تاکنون مقالات و کتب بسیاری در این زمینه به چاپ رسیده است که دو دلیل عمده بر این امر می توان برشمرد: نخست آنکه این مسائل بسیار متنوع هستند و دیگر اینکه با توجه به NP-Hard بودن این مسائل، محققین همواره به دنبال راه حل های کاراتر برای حل این مسایل بوده اند.این پژوهش به منظور ارائه مدلی چند هدفه با در نظر داشتن انواع روابط پیش نیازی و همچنین سنجش کارایی الگوریتم کرم شب تاب در حل مسائل RCPSP انجام شده است. از اینرو ابتدا یک مدل ریاضی دو هدفه شامل زمان و هزینه با در نظر گرفتن روابط پیش نیازی کلی، جهت زمان بندی پروژه های استاندارد با محدودیت منابع ارائه شده است و سپس با استفاده از الگوریتم فراابتکاری کرم شب تاب ترکیب شده با یک الگوریتم ابتکاری جواب های پاره تو برای مساله در نرم افزار متلب نسخه R2014a بدست آمده است و همچنین جهت سنجش کارایی الگوریتم کرم شب تاب، مساله با الگوریتم تبرید شبیه سازی شده نیز حل شد که نتایج به دست آمده حاکی از عملکرد مطلوب الگوریتم کرم شب تاب و عملکرد قابل قبول تبرید شبیه سازی شده در حل مساله فوق الذکر در مقایسه با بهترین جواب های موجود برای مسائل استاندارد تاکنون می باشد.

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