حل مسائل برش دو بعدي و كنترل موجودي بصورت يكپارچه

هدف اصلي مسائل برش بر حداقل نمودن ضايعات ناشي از برش مي‏باشد. در اين مقاله ما به حل مسئله برش دوبعدي مي‏پردازيم. برش استفاده شده در اين روش غيرگيوتيني مي‏باشد. هدف مسئله حداقل نمودن هزينه‏ي سفارش‏دهي و نگهداري مواد خام ضمن تامين تمامي تقاضاي ايجاد شده براي قطعات مي‏باشد. در اين مسئله صفحات مواد خام با ابعاد متفاوت مورد استفاده قرار مي‏گيرد. هنگام ايجاد الگوي برش قطعات قابليت چرخش 90 درجه دارند.روش‏هاي دقيق و همچنين هيوريستيك‏هاي متفاوتي جهت حل اين‏گونه مسائل ارائه شده است. با افزايش اندازه مسئله به دليل پيچيده‏تر شدن آن روش‏هاي دقيق قادر به حل مسائل با سايز بزرگ نمي‏باشند بنابراين طي سال‏هاي اخير تمايلات پژوهشگران به استفاده از روش‏هاي هيوريستيك افزايش پيدا كرده است. هيوريستيك‏هاي چيدمان )) bottom left (bl) و همچنين)) bottom left fill (blf) در بسياري از پژوهش هاي مرتبط با مسائل برش مورد استفاده قرار مي‏گيرد. در اين مقاله روشي با تركيب الگوريتم ژنتيك ( Genetic Algorithm) و هيوريستيك Bottom Left Fill ( BLF)) ) و هيوريستيك Two-phaseپيشنهاد شده است.