请输入您要查询的百科知识:

 

词条 集装优化
释义

集装优化,又名装箱问题是一个利用运筹学去解决实际生活的的经典问题。简单来说,就是把小箱子往大箱子里装,要如何才能装得多。

传统上,数学家开发的演算法是启发式演算法,也就是基于一些准则,比如两个小箱子一样宽,将把宽的一边对齐,这样的好处是算得快,缺点是很多可能性(或者叫可行解)根本就没有去搜索到。在应用上,工人们会凭藉经验估计,但是难以估计准,也给运输计划的制定带来困难。

拓扑学亦可用于解决这个问题。我们可以把集装箱内摆放座向不同的小箱子视为一个点,把这些点之间的关系记录为一个个不同的拓扑结构。利用电脑的帮助,计算不同的拓扑结构下的可能装箱方案,然後得出装得多的方案,使集装箱的空间利用率得以提高。

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/2/25 3:37:26