7萬字 81頁 波含程序代碼
摘要：
本文使用Matlab運(yùn)用上面的算法思想編制了具體的算法程序，本算法程序能夠?qū)崿F(xiàn)每天生產(chǎn)安排的最優(yōu)匹配，并能夠保證在交貨期限內(nèi)完成定單任務(wù)。在循環(huán)利用8天數(shù)據(jù)的基礎(chǔ)上，最終得到了生產(chǎn)任務(wù)的具體調(diào)度安排和紙板的綜合利用率。通過對已有數(shù)據(jù)和隨機(jī)數(shù)據(jù)的統(tǒng)計(jì)，發(fā)現(xiàn)在控制最大閾值（最優(yōu)匹配時(shí)浪費(fèi)寬度的限制），可以使得利用率達(dá)到最大，工廠真實(shí)數(shù)據(jù)的紙板利用率將達(dá)到97.5%以上，而隨機(jī)數(shù)據(jù)的紙板利用率也達(dá)到了95%以上。最后，將算法編制成了可視化的應(yīng)用軟件，只要輸入相關(guān)數(shù)據(jù)就能得到最優(yōu)調(diào)度方案和原料浪費(fèi)數(shù)據(jù)。該算法具有可擴(kuò)展性，可以擴(kuò)大輸入訂單的數(shù)量，因此具有一定的實(shí)用性。

關(guān)鍵詞：排料優(yōu)化；線性規(guī)劃；最優(yōu)匹配算法；模型