بهینه چینی نقشه بافت تخته‌های فرش با استفاده از الگوریتم ژنتیک

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

در مساله فرش ماشینی هدف تهیه چیدمانی از تخته‌های فرش سفارشی است به طوری که ضمن استفاده از عرض کامل ماشین فرش بافی، تولید ضایعات در هنگام بافت به حداقل کاهش یابد. در عین حال برنامه ریزی برای تمام ماشین‌های فرش بافی در صورتی که برای بافت سفارش از بیش از یک ماشین فرش بافی استفاده شود، مد نظر می‌باشد تا تمام ماشین‌ها داری تولیدی تقریباً برابر گردیده و در نتیجه باعث بهینه سازی در زمان تحویل سفارش واستفاده بهینه از منابع شود.‏
برای رسیدن به اهداف مذکور از روش الگوریتم ژنتیک استفاده شد. نتایج حاکی از مناسب بودن این روش در حل در مساله فرش ماشینی می‌باشد
ادامه مطلب…