集装优化

✍ dations ◷ 2024-12-23 05:27:29 #应用数学,货运,问题

集装优化，又名装箱问题是一个利用运筹学去解决实际生活的的经典问题。简单来说，就是把大量小盒子装进大箱子并"塞满满"的学问。但现实中要如何才能装得多又快? 而物体的重量、性质、保存条件等都不相同，加上取出的顺序要能有效提高速度，又不会使运输工具失去重心，因此集装优化在效率至上运输界中是十分重要的。

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

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

相关

锹形虫锹形虫（学名：Lucanidae、英语：stag beetle是锹形虫科昆虫的总称，全世界约有1,200种。雄虫通常有夸张美观,角一般的大颚，并非用来咀嚼食物，其用途为对抗天敌与打斗及争夺食物、地盘
关孝和关孝和（1642年－1708年12月5日），又名新助，字子豹，号自由亭，是日本江户时代的数学家。关孝和在日本数学史上有重要地位，是数学流派“关流”的开山鼻祖，被日本人称为“算圣”。他的主要
Q开关Q开关（英文：Q-switching），也称巨脉冲发生器，是一种产生脉冲激光的技术。与同样用来产生脉冲的锁模方式相比，Q开关方式的重复率，脉冲能量，脉冲持续时间更长。有时，这两种技术也会同时
情人爱人，在中国大陆通常用来作为夫妻之间的称呼，在台湾泛指第三者不伦恋人意味，爱人则常用称呼交往中情侣。爱人在中国大陆曾是专用于对婚姻配偶的称呼，对人的爱情亲密对像，为未婚恋
赤间神宫赤间神宫（あかまじんぐう）是位在日本山口县下关市的神社。旧社格为官币大社（现神社本厅的别表神社）。奉祀坛之浦之战时身亡的安德天皇。因有平家一门之墓，也是怪谈“无耳芳一”的
美味猕猴桃美味猕猴桃（学名：；异名：）是原产于中国南方的一种植物。野生的美味猕猴桃生长在海拔600到2000米的地方。叶子花朵剖半的奇异果
徐州 (九州)徐州，汉族文化中的九州之一。
特技飞行特技飞行指飞行员操纵飞行器有意做出来的超出必要范围的机动飞行动作。特技飞行是任何飞行员完成训练的必修课，更是空中格斗的基本能力。特技飞行也是一项竞技运动，或做为表演
幢竿支柱幢竿支柱乃佛教寺庙里用来支撑幢竿的一对石头结构的建筑物。幢竿支柱是用石材所建造的，目前在许多的寺庙遗址中被大量的发现。韩国公州甲寺铁幢竿（第256号宝物），清州龙头寺铁幢（
2011年美国周末票房冠军下列列表为2011年美国周末电影票房冠军。