قاسم مختاری - استادیار گروه مهندسی صنایع دانشکده فنی مهندسی دانشگاه قم
مریم نوروزی - دانشجوی کارشناسی ارشد مهندسی صنایع دانشگاه قم

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

برش دوبعدی، برش غیر گیوتینی، کنترل موجودی، الگوریتم ژنتیک، هیوریستیک blf، هیوریستیک two-phase