作者answermangtr (牧羊少年)
看板Programming
标题[请益] 业务逻辑希望可以最佳化
时间Tue Dec 13 14:17:49 2022
业务的逻辑是这样的
出货的计算是以栈板为单位
而可以摆放在同一栈板的物品有一套逻辑
在此基础下 希望每次将多笔不同物品的订单
合并栈板 达到节省栈板的目的
目前作法如同填满罐子的做法
先sort by 数量最多的订单
一比一比看是要开新栈板还是可以合并旧栈板
如同一个瓶子要填满
可以先依序石头 沙 水 的逻辑
但这样还是有可能譬如本来两笔数量中等的订单本来可以刚好填满一个栈板
但依此逻辑可能不会合成一个栈板
即无法达到最佳化
想问看看 有什麽的办法可以做得更好吗
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 49.216.101.166 (台湾)
※ 文章网址: https://webptt.com/cn.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