邮寄方案优化

lyfcb 2011-02-11 12:06:36
做电子商务,每天要和快递公司打交到。
某皇家快递公司是这样规定的,把盛好寄出货物的包裹放至麻袋里(麻袋为圆柱状,体积固定),盛放至能扎紧口袋为止,然后在麻烦上贴上包裹的总数量和总重量
把这些麻袋送至快递公司后,快递公司按照麻袋的总重量/包裹的总数量 根据计算出来的值比对邮寄价格表,例如某麻袋总重量为2000g,包裹总数量为15个,则计算
出来的平均值为:133.3 ,根据价格表,该麻袋归至140g这一档,那么这一麻袋的邮费为:1.54*15=23.1

我现在每天有1000多个包裹,包裹的重量已知,体积已知,但每个包裹的体积重量不一。现希望找出一种通过程序实现的最省钱方案,自动为每天的1000多个包裹分配好所装的袋子。
重量 金额
10 1.29
20 1.29
40 1.29
60 1.29
80 1.29
100 1.29
120 1.29
140 1.54
160 1.67
180 1.79
200 1.92
220 2.06
240 2.06
260 2.31
280 2.45
300 2.59
320 2.71
340 2.83
360 2.95
380 3.07
400 3.19
420 3.31
440 3.43
460 3.55

现在我采用的方案是通过随机装袋的方法,通过程序模拟装袋,限制一个时间,超过这个时间时就停止,目前一千多个订单,限制30秒装袋时间,程序可以设计出300多种方案供选择,从这300多种方案中再筛选出最省钱的。

...全文
113 点赞 收藏 3
写回复
3 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
flyerwing 2011-02-11
城市规划,和通信布线一般有这个公式的基本套用就好了.
回复
vrhero 2011-02-11
这是典型的装箱问题,去查查贪婪算法、动态规划...
回复
_三皮_ 2011-02-11
做套程序模拟下,算法是最关键的
回复
相关推荐
发帖
分析与设计
创建于2007-09-28

1.3w+

社区成员

.NET技术 分析与设计
申请成为版主
帖子事件
创建了帖子
2011-02-11 12:06
社区公告
暂无公告