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