數(shù)學(xué)建模中的玻璃下料問題是指在給定板材玻璃原材料的寬度和長度的情況下,將具有一定種類和數(shù)量的矩形成品件排放到板材上,以使所需的板材數(shù)量最少。解決該問題可以提高材料的利用率,避免工業(yè)損失。 在解決玻璃下料問題時,通常會用到線性規(guī)劃和貪婪算法相結(jié)合的思想。例如,在原材料的寬度方向上選擇成品料寬度的線性組合以使原材料的寬度得到最大化利用,可用相關(guān)軟件(如 Lingo)求出最優(yōu)組合;在原材料的長度方向上,利用貪婪算法的思想,在確定成品料寬度的前提下使長度方向利用率最大,從而確定切割方案,余下的部分玻璃又作為新的原材料繼續(xù)切割。按照這種思想,根據(jù)每種原材料的需求量,進行成品料的配套優(yōu)化下料方案。此外,還可通過逐級優(yōu)化和組合原理確定切割方案,使原材料的利用率最大化,并推廣到更多板材排樣領(lǐng)域的應(yīng)用。
點擊前往免費閱讀更多精彩小說