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

2021-04-30 08:41:13 字數 659 閱讀 5187

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

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

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

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

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

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

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

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

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

step 3:單款綜合裝箱。

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

單生產單消費多生產多消費問題的解決及使用機制

wait 等待,釋放鎖。notify 喚醒多個等待中的某乙個,僅喚醒乙個 notifyall 喚醒所有的等待 使用任務協作的時候,都是用wait和notify或notifyall技術解決。1.論 單生產 單消費 純粹的使用wait和notify,會進入死鎖狀態。死鎖 都進入等待,沒人喚醒 即 有執行...

java多執行緒 單例設計模式的問題及解決

單例設計模式 餓漢式 class single public static single getinstance 懶漢式 懶漢式後載入初始化物件,如果多執行緒則出現安全問題 會new n多物件 如果使用同步,會出現效率低下。使用同步 塊的雙重判斷來解決效率問題。靜態同步方法的鎖是該位元組碼物件 類名...

vue單頁快取存在的問題及解決方案

1.css同名覆蓋,解決方法 父元件加上scoped 子元件同名樣式加上deep deep tabs row item 2.事件全域性繫結 綁在window或document或body上的事件,切換到下乙個頁面同樣會被觸發,需要銷毀,也防止記憶體洩漏,全域性繫結的事件如果是公用元件慎用off on ...