解決單款單色單碼裝箱餘數問題的一個快速算法

裝箱問題是每家企業在服裝生產銷售行業的現場管理中都會遇到的。二裝箱問題一直是困擾很多服裝企業的一大難題,很多企業在出貨時,因爲裝箱問題不得不加班加點。爲了快速裝箱,一般的服裝企業在裝箱前都會做裝箱計劃單。通常的裝箱計劃單有:

(1)單款單色單碼裝箱,

(2)單款單色多碼裝箱,

(3)單款多色多碼裝箱(單款多色多碼配比裝箱),

(4)綜合裝箱(多款多色多碼配比及強制裝箱)。

現在很多ERP系統或者其他的相關軟件,都根據上述裝箱方式提供了裝箱計劃單批量生成的功能。但是這些軟件有個共性,就是對餘數裝箱問題的處理。它們要麼對餘數不裝箱,要麼簡單的單款單色單碼裝箱,造成計劃單上裝箱數量和實際裝箱數量相差太大,要麼造成備箱不足,要麼造成備箱數量過大。這都對實際裝箱產生重大影響。

本人在ERP實施過程中,仔細研究了客戶在手工排箱單的算法,並結合ERP批量裝箱的特點,發現客戶在進行單款單色單碼排箱單時通常的做法是先單色單款單碼裝箱一個尺碼,如果該尺碼有餘數,則將其裝到下一個單色單碼的箱中。由於系統無法快速的像人這樣判斷,所以結合客戶的排法,我提出了下列的一種快速解決單款單色單碼裝箱餘數問題的方案:

STEP 1:單款單色單碼批量裝箱;

STEP 2:單款單色多碼批量裝箱;

STEP 3:單款綜合裝箱。

該算法稍作調整,即可作爲其他裝箱計劃餘數裝箱問題的解決方法。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章