看图片:一开始染缸是空的,料池是满的,对每个染缸出来三个需求,需要从下面的料池里面取原液来配置成需求中的染料
小车移动是有成本的,所以最好能从最近的地方取,最好能一次取够,不够时再从多个地方混合的到需要的染料
这里不考虑小车在选取过程中的当前位置,都按取了后归回原始位置来考虑
现在的问题是:
已经知道怎么求某一个取法的成本,但是不知道怎么去取,也就是说公式有了,把参数带进去就能得结果,但是带哪个
参数成了问题,总不能用穷举吧,因为这个只是一个简单的比方,实际使用中,大缸子有十多个,小缸子有上千个。
小车移动是有成本的,所以最好能从最近的地方取,最好能一次取够,不够时再从多个地方混合的到需要的染料
这里不考虑小车在选取过程中的当前位置,都按取了后归回原始位置来考虑
现在的问题是:
已经知道怎么求某一个取法的成本,但是不知道怎么去取,也就是说公式有了,把参数带进去就能得结果,但是带哪个
参数成了问题,总不能用穷举吧,因为这个只是一个简单的比方,实际使用中,大缸子有十多个,小缸子有上千个。
解决方案 »
- ********* C# WF 中如何做类似内容的 ListView 项**********
- 速度,大牛们急来~~~~~~~~~~~~~~~~~~~~~~
- 如何降低图片色位?
- c#中如何设置Excel文件的单元格格式为文本
- 请问C#的高手们!VS2005编译完成之后的那个.exe文件为什么不能在别的电脑上运行?怎样解决??谢谢!
- 求助:如何用C#读取码枪的值?读取条型码,回帖都有分送
- InitializeComponent最后一句this.PerformLayout()去掉似乎没有影响?
- C#中richTextBox1.AppendText添加不成功
- 为什么不能上传?
- 如何实现自动设置控件的属性?
- GDI+ is not properly initialized (internal GDI+ error).
- dd
在第一种情况可能有几个不同的选择,选择了一种情况这后又会有几种情况
这个过程展开就是一个树开的结构,基本的算法就是对这个决策树的深度优先遍历,找出所有的可组合,从这里面找出最解近一步,就是在遍历的过程中进行剪枝,比如这次遍历的组合还没有进行完,但成本已经比当前的最优解大了,则不继续进行。你的问题有好多细节不是很清楚
比如:"小车移动是有成本的", 那就是说只要移动的距离短就可能了,且"这里不考虑小车在选取过程中的当前位置,都按取了后归回原始位置来考虑"
如果是这样 是不是每次只找到移动最短的解就可以了?
我大概理解你说的遍历树的方式
问题是有解释的不清楚的地方,这是因为实际的情况和这个有一些差别,我这是做了一个简化,实际的情况是:
不是轨道,而是运输车辆,所以车辆在运行过程有汽油和时间的成本,另外吸取原料的管道的移动靠的是龙门吊车
龙门吊车的功率很大速度不快,也有电力和时间的成本