罗汉 万中 蒋湘涛
国家自然科学基金资助项目(70271019)
LUO Han~1,WAN Zhong~
研究了工业中常遇到的先将原料板切割成加工拼板后,再将拼板切割成单元板的一类矩形板材切割问题,此类问题归结为二维排布的双层优化,针对单元板在拼板上和拼板在原料板上的4种不同排布情形,建立了统一的非线性整数规划模型,根据问题的特点,给出了该模型的一个化双层优化为单层优化的求解算法,实际应用中,该算法能在数秒钟内按工艺要求给出最优切割方案,与传统方法相比,料板利用率常可提高5%~10%.
罗汉 万中 蒋湘涛.一类矩形切割的优化模型[J].湖南大学学报:自然科学版,2004,31(5):