讨论:关于产品拼箱算法(200分)

  • 主题发起人 主题发起人 huanghq123
  • 开始时间 开始时间
H

huanghq123

Unregistered / Unconfirmed
GUEST, unregistred user!
在开发中遇到一个问题,公司的产品是要运到国外的,因此需要装进集装箱,产品有很多,种类也不同,每种产品都有自己的包装箱。现在每种产品要外运的数量是知道的,需要算出需要几个集装箱,每个集装箱都装那些产品,每个产品装几个。<br>前提条件:每种产品的数量知道,每种产品的包装箱大小也知道,集装箱的大小也知道<br>那位朋友遇到过这个问题,如何解决。没做过的也可以说说自己的想法。<br>因为这个算法有难度,如果方案可行出些人民币也是可以的。<br>等待中。。。。。。。<br><br>大家有算法可以贴出来,不愿贴可以做个demo发到我的邮箱:qinghh2002@yahoo.com.cn<br>如果我觉得可以咱们再谈,谈妥你再将原码给我。
 
将每种组合得出的结果都求出来, 比较一下大小不就行了?
 
这涉及到一个集装箱空间的利用率问题,一个包装箱占一个集装箱也是一个解决方案,因此一定要最优算法,市场上有专门的拼箱软件,因此这个算法我觉得不会太简单。
 
大家有算法可以贴出来,不愿贴可以做个demo发到我的邮箱:qinghh2002@yahoo.com.cn<br>如果我觉得可以咱们再谈,谈妥你再将原码给我。
 
好像有遗传算法
 
to woshisunyi<br>能指点一下吗?
 
比较典型的贪婪法
 
有成熟的裝箱軟件,找找就是了。
 
to guanyueguan<br>我想整合到我的进销存系统中。
 
我大学的毕业设计,就是用遗传算法解决装箱问题,嘎嘎
 
to hanyuhen1<br>留个联系方式,请教一下,谈一谈。有意的话通过邮箱联系一下。<br>邮箱:qinghh2002@yahoo.com.cn<br>你的算法,通过DELPHI 代码好实现吗?
 
我也来学习一下,积累点经验.
 
我也來學習下。以後工作中說不定就用到了
 
關注中,其實主要是如何算,有點像拼版的東西 .
 
你去找一本图论的书来看就知道了,里面有一个背包算法。我好像记得有人还问过,有质量和空间限制的,那个题和你这个一样的,只是比你这个多了质量限制。这样的算法现在很多了。google一下就出来了。
 
后退
顶部