包括英文原文和中文翻譯，其中中文翻譯7500字 ；英文 含詳細作者及出處信息

基于遺傳算法的一個二維切割問題的多目標(biāo)優(yōu)化
　　　　　　
摘要
　　　最近這里的一項工作描述了一種關(guān)于矩形零件在一個長方形板材上的優(yōu)化排樣的方法，用于切割出各種零件。經(jīng)過對斷頭臺切割（從邊緣到邊緣的切割）的調(diào)查，有兩種類型的切割問題的要求（大部分由單獨的獨立板材構(gòu)成的金屬板），以及在斷頭臺切割中非必要的（例如可利用沖床切割），即像紙張或橡膠那樣的材料，可以并排被切割或在一個個獨立板材的頂部被切割。遵循兩個涉及到最小母板長度要求的設(shè)計目標(biāo)，矩形零件的優(yōu)化排樣是值得我們注意的，以及從母板上獲得所有零件所需的總切割次數(shù)也是要注意的。一棵樹編碼的多目標(biāo)遺傳算法已被經(jīng)常用在研究斷頭臺和非斷頭臺切割，使用二進制的代表性變量，并表明對于已知的情況下，得到了全球范圍內(nèi)最佳的解決方案。
關(guān)鍵詞：斷頭臺切割;金屬切削;遺傳算法的多目標(biāo)優(yōu)化