作者answermangtr (牧羊少年)
看板Programming
標題[請益] 業務邏輯希望可以最佳化
時間Tue Dec 13 14:17:49 2022
業務的邏輯是這樣的
出貨的計算是以棧板為單位
而可以擺放在同一棧板的物品有一套邏輯
在此基礎下 希望每次將多筆不同物品的訂單
合併棧板 達到節省棧板的目的
目前作法如同填滿罐子的做法
先sort by 數量最多的訂單
一比一比看是要開新棧板還是可以合併舊棧板
如同一個瓶子要填滿
可以先依序石頭 沙 水 的邏輯
但這樣還是有可能譬如本來兩筆數量中等的訂單本來可以剛好填滿一個棧板
但依此邏輯可能不會合成一個棧板
即無法達到最佳化
想問看看 有什麼的辦法可以做得更好嗎
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.101.166 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Programming/M.1670912271.A.0EE.html
1F：推 CoNsTaR: 0-1 背包問題可以用 dp 解，有 prob_solv 174.112.12.38 12/13 14:31
2F：→ CoNsTaR: e 板可以問 174.112.12.38 12/13 14:31
3F：→ answermangtr: 感謝 49.216.83.8 12/15 17:37
4F：推 HairBand: 就算算出來每個板子的optimized load。104.175.161.181 01/09 16:55
5F：→ HairBand: 實務上如果貨物形狀比較隨機（非直角箱104.175.161.181 01/09 16:55
6F：→ HairBand: 子）也許人工堆疊的時候反而會花更多時104.175.161.181 01/09 16:55
7F：→ HairBand: 間去完成optimized load要注意104.175.161.181 01/09 16:55