集装优化

✍ dations ◷ 2025-02-26 17:53:04 #应用数学,货运,问题

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

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

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

相关

  • 原日军台南卫戍病院原日军台南卫戍病院位于台南市东区,于民国九十二年(2003年)6月18日公告为台南市市定古迹,为全台湾仅存的完整军医院建筑群。该建筑目前为国立成功大学台湾文学系系馆。台南卫戍
  • 地球上水的来源地球上水的来源,或者说地球上的液态水明显比太阳系其他类地行星多的原因,目前尚不清楚。过去45亿年来,水如何在地球表面不断积累并形成大洋,存在着许多假设。对锆石的一项研究发
  • 大键琴大键琴(意大利语:clavicembalo;德语:Cembalo;法语:clavecin;英语:harpsichord),也称拨弦键琴或羽管键琴,出现于14世纪左右,是一种从15世纪文艺复兴时期到18世纪巴洛克时期盛行于欧洲的乐
  • 自循环解释器自循环解释器(英语:Meta-circular evaluator)是元解释器(Metainterpreter,或Self-interpreter)的一种。自循环解释器不仅是在解释型语言中写成(如Scheme的自循环解释器是在Scheme中
  • 丽莎·库卓丽莎·薇乐丽·库卓(英语:Lisa Valerie Kudrow,1963年7月30日-),更为人熟知的名字是丽莎·库卓(Lisa Kudrow),是一位美国犹太裔女性演员。她最著名的演出是在90年代NBC的情景喜剧《老
  • 桂应泰桂应泰(朝鲜语:계응태,,1925年2月25日-2006年11月23日),朝鲜政治人物,朝鲜劳动党政治局成员兼党委书记。桂应泰出生于平安南道平原郡,后于苏联高级党校毕业。1945年,他加入朝鲜劳动党
  • 国民党政府国民党政府可以指:
  • 精益创业精实创业是一种发展商业模式与开发产品的方法,由埃里克·莱斯在2011年首次提出。根据埃里克·莱斯之前在数个美国新创公司的工作经验,他认为新创团队可以借由整合“以实验验证
  • 城麻美城麻美(1975年9月15日-)原为日本广告模特儿,曾在常盘贵子的广告中担任配角,并拍过数本写真集。之后转型成AV女优,以雪白的肌肤闻名。原取名国立あゆこ,后以城麻美为艺名。她跟忧木
  • 秘鲁气候秘鲁气候差异很大,境内涵盖多种气候与微气候区域,共拥有世界32种气候中的28种。如此多元的气候,导因于安地斯山脉与洪堡寒流的存在。大体上,沿海地区属于亚热带气候,而且降雨较少