مرکز منطقه ای اطلاع رساني علوم و فناوري - بكارگيري الگوريتم مساله برش )CSP( به منظور كاهش ضايعات ناشي از فرآيند برش در كارخانه روغن نباتي شيراز

چكيده :

در عصر حاضر، افزايش رقابت ، گراني و كميابي مواد اوليه و آلودگي محيط زيست از چالشهاي مهم مديران صنايع به شمار مي روند. لذا افزايش بهره وري از نظر سخت افزاري و نرم افزاري مهمترين استراتژي مديران جهت غلبه بر چالشهاي موجود مي باشد. شايان ذكر است كه كاهش ضايعات نقش مهمي را در افزايش بهره وري صنايع گوناگون ايفا مي كند و در اين راستا يكي از مهمترين عواملي كه منجر به افزايش ضايعات در واحدهاي توليدي مي شود، دورريز ناشي از برش مواد مختلف به قطعات مورد نياز مي باشد. هدف اين تحقيق ، مطالعه مساله كاهش ضايعات ناشي از برش ورقهاي فلزي به قطعات مستطيل شكل ، در كارخانه روغن نباتي شيراز مي باشد. مساله برش در كارخانه مزبور، از نوع دوبعدي و گيوتيني مي باشد و در اين تحقيق جهت حل مساله برش دوبعدي گيوتيني ، الگوريتم هاي GG و -VB نرمال سازي شده مد نظر قرار گرفته و برنامه هاي كامپيوتري مربوط به هر كدام ارايه شده است . لازم به ذكر است كه برنامه هاي فوق توانايي حل هر نوع مساله برش دوبعدي گيوتيني را دارا بوده و مختص حل مساله برش كارخانه روغن نباتي شيراز نمي باشند. الگوريتم -VB نرمال سازي شده كه از تركي مفاهيم الگوي برش نرمال و الگوريتم VB تشكيل شده ، در اين تحقيق ارايه گرديده است . با توجه به برابري ميزان ضايعات ناشي از بكارگيري الگوريتم هاي GG و -VB نرمال سازي شده ، مي توان از هر دو الگوريتم جهت حل مساله برش استفاده كرد. در اين تحقيق از الگوريتم GG جهت حل مساله برش كارخانه روغن نباتي شيراز استفاده شده است . يافته هاي تحقيق نشان داد كه ميزان ضايعات با استفاده از برنامه GG.pas كه بر پايه الگوريتم GG كدنويسي شده است ، از 12 به 5/3 كاهش مي يابد.