板式定制家具分揀包裝優(yōu)化方法研究.pdf

1、板式定制家具分揀包裝優(yōu)化問題是指研究在板式定制家具生產(chǎn)線的自動分揀與包裝環(huán)節(jié)中，如何實現(xiàn)在緩存容量有限條件下實現(xiàn)包裝數(shù)量的最少化。板式定制家具的分揀包裝受限于許多約束，要求分揀包裝方案在滿足這些約束的前提下，能夠高效率地完成全自動分揀與包裝。本文針對這一問題開展研究，研究內(nèi)容包括容量有限的庫位動態(tài)分配與分揀的方法及基于三維堆疊算法的板材包裝方法。具體地：
　　針對多種約束條件下的板式定制家具分揀包裝優(yōu)化問題，建立了庫存容量有限的庫

2、位動態(tài)分配優(yōu)化與分揀優(yōu)化問題和板材三維堆疊包裝優(yōu)化問題的數(shù)學模型。
　　提出了一種首適應搜索算法，該算法包含庫存容量有限的庫位動態(tài)分配與分揀算法及板材三維堆疊包裝算法。庫存容量有限的庫位動態(tài)分配與分揀算法實時對傳輸?shù)椒謷b線中的板材進行庫位分配與分揀出庫，其中的庫位動態(tài)分配算法基于CPLEX算法引擎。板材三維堆疊包裝算法基于深度搜索求解，預先處理板材，挑選出合適的紙箱，將挑選出的紙箱堆疊完，堆疊包裝完成同一訂單中的板材，對紙箱進

3、行后處理，最后將紙箱中的填充塊找出。
　　開發(fā)了基于Java語言的板式定制家具分揀包裝優(yōu)化系統(tǒng)，并將該系統(tǒng)分成了兩套子系統(tǒng)，分別為板材庫位分配與分揀系統(tǒng)和板材三維堆疊包裝系統(tǒng)。兩套子系統(tǒng)均提供可視化界面和直觀的顯示優(yōu)化結(jié)果，其中板材三維堆疊包裝系統(tǒng)有手動和自動兩種模式，手動模式用于開發(fā)人員或企業(yè)工藝組等相關(guān)人員調(diào)試。
　　論文利用某板式定制家具企業(yè)的批量訂單數(shù)據(jù)進行測試，數(shù)據(jù)結(jié)果表明板材三維堆疊包裝算法的相較于主流商品軟件，