[請益] 業務邏輯希望可以最佳化

[answermangtr (牧羊少年)]

業務的邏輯是這樣的

出貨的計算是以棧板為單位
而可以擺放在同一棧板的物品有一套邏輯

在此基礎下 希望每次將多筆不同物品的訂單
合併棧板 達到節省棧板的目的

目前作法如同填滿罐子的做法
先sort by 數量最多的訂單
一比一比看是要開新棧板還是可以合併舊棧板

如同一個瓶子要填滿
可以先依序石頭 沙 水 的邏輯

但這樣還是有可能譬如本來兩筆數量中等的訂單本來可以剛好填滿一個棧板
但依此邏輯可能不會合成一個棧板
即無法達到最佳化

想問看看 有什麼的辦法可以做得更好嗎




--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.101.166 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Programming/M.1670912271.A.0EE.html
推 CoNsTaR: 0-1 背包問題可以用 dp 解，有 prob_solv
→ CoNsTaR: e 板可以問
→ answermangtr: 感謝
推 HairBand: 就算算出來每個板子的optimized load。
→ HairBand: 實務上如果貨物形狀比較隨機（非直角箱
→ HairBand: 子）也許人工堆疊的時候反而會花更多時
→ HairBand: 間去完成optimized load要注意