求一货物装载率最大算法，谢谢！

hnqdgyj 2018-08-15 09:50:18

详细需求如下：
A调度员经过每个点的装卸物品清单如下

注：1、上述表单中，途径点和装卸货的数量都是可以任意添加的
2、任何一个节点的卸货总量不能大于上几个节点装货之和
已知A调度员现在能调度的车资源如下
5000KG 的车3台
3000KG 的车2台
2010KG的车 5台
1000KG 的车3台。

问：求一个程序算法（最好能PHP实现），如何保证车在不同的点，保持最大的装载率，装载率需要尽量达到90%及以上为佳？

...全文

624 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

xuzuning 2018-08-15

打赏
举报

回复

动态规划，网上能找到现成代码

nanF7 2018-08-15

打赏
举报

回复

楼上版主大大说的对你这是最典型的动态规划了
话说老哥 300分的帖子好久没看到了

装载优化是一种谋求最优化资源利用的系统。它以提高物流主体作业“运送”、“保管”的装载效率，以削减物流成本为目的，通过最优化装载分析过程，在物流企业不发生实际货物物理转移的情况下，综合考虑货物形状、装载安全性、空间利用率等因素，利用计算机做智能化比较，直观模拟装载过程，以得到最优的货物装载计划。 ● 装载优化的诞生掀起了运输业(货物装载)的一场革命，它利用先进的算法（遗传算法、人工智能）和三维模拟仿真技术，真实并快捷的解决了目前装载工具利用率低的现状。

集装箱的装箱问题给定一个集装箱，其长为L，宽为W和高为H，现有一批圆柱形木材，每根木材的长均为L，但是半径不同，设第i根木材半径为ri。问如何装箱，使得集装箱的空间利用率最高？

Python实现可定制策略的拟人式三维装箱算法源代码问题给定一个长方体容器和较多不同形态的长方体货物，需确定装箱策略，使货物尽可能多地装填到容器中。 η=∑ni=1siV. 程序目标与问题分析程序需要在满足假设和约束条件的情况下，尽可能提高η 的值。经分析不难发现，利用率的高低取决于以下三个方面：货物装载的顺序；货物装载的位置；货物摆放的方式。所谓装载策略，指的是分别说明上述三个方面的子算法。在本文中，可变策略的是指本算法仅确定货物装载位置的算法--拟人式算法，其他两个方面由算法复用者自行编写或使用遗传算法、模拟退火等启发式算法探索。当然，可变策略的算法设计也会给具体的程序编码设计带来一定的麻烦。

数学建模题目货物在货车中的装载方案是否合理会直接影响到铁路运输的效率和效益，因此，铁路货运工作人员都期望能够实现“巧装满载”，即在铁路货车中尽可能多的装载货物，使其接近或达到车辆的标记载重或者有效容积。其中，棚车（有侧墙、端墙和顶墙）装载成件包装货物（通常带有包装，成件运输和保管的货物）最具代表性，但由于棚车车门在车辆一侧的中间，同时为了保障在装载过程中不偏重和偏载，货物需要从两端向中间装载。假定货物在装载时可以倒置、翻转，且不考虑装卸机械的影响，请你们查阅相关资料，研究如下问题：（1）对于相同规格的长方体货物，试建立确定棚车最优装载方案的数学模型；（2）假定有一批长方体货物，每件重70kg，包装规格为930mm×450mm×370mm，试利用所建立的数学模型分别确定一辆P62N型棚车和一辆P70型棚车（尺寸见表1）可装载此种货物的件数，并给出两种棚车端部和中部的装载方案；（3）对于规格不统一的成件包装货物，试构建确定棚车最优装载方案的数学模型。摘要对于问题一，我们引入了George & Robinson算法中关于层的概念，分析单件长方体货物在棚车中的装载方式，并以此为基础，研究一层内长方体货物的装载情况。为实现最优装载，在满足货物尺寸、车辆尺寸等限制条件的前提下，我们列出了车辆端部和中部的目标函数与约束条件，最终得到最优的装载方案。对于问题二，我们依据题目中所给的P62N和P70棚车的相关数据，结合问题一中的得到的长方体货物最优装载模型，运用lingo软件进行计算，最终得到P62N和P70的货物最优装载件数。其装载利用率均在87%以上。对于问题三，我们首先分析了成件包装货物的种类，将成件包装货物分为长方体货物和非长方体货物两大类，然后运用与问题一相似的优化思想及其方法，构建出规格不统一情况下，棚车最优装载方案的数学模型。关键词：棚车装载优化成件包装货物铁路货运

集装箱优化算法设计文档利用集装箱运输货物的方式是一种方便又灵活的运输措施。现在已被众多的货主所采用，他可以在最大限度上减少运输过程中造成的货损。集装箱船配载方案的优劣直接关系到船舶和货物的安全，在众多的可行性配载方案中，寻求一种相对最优的配载方案一直是配载人员追求的目标。集装箱优化设计的要求是在给定集装箱的尺寸后，在该空间内放入长方形，正方形，实现这三种形状货物的最大限度的摆放，从而使集装箱的剩余空间最小。这种开发主要运用在一些为装运和运输计算最优化的装载，计算最大限度的装载空间，从而节省时间和在运输上的费用以致节省成本。本设计是一个简单的模拟测试软件，通过编写来分析计算各种形状的货物在集装箱中堆放方式所占用的空间，从中找到最优化的摆放方式，提高集装箱配载率，降低货物运输环节的费用，提高企业的核心竞争力，最终达到最大利润。

21,886

社区成员

140,364

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章