集装优化

✍ dations ◷ 2025-08-22 19:10:08 #应用数学,货运,问题

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

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

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

相关

  • 五胡乱华五胡乱华,中国历史名词,是指中国西晋时期北边众多游牧民族趁晋政权在八王之乱期间衰弱之际征服汉地北部以建立五胡十六国,与退守汉地南部的晋政权形成对峙之势。 “五胡”指匈
  • 一氯二氟甲烷二氟一氯甲烷,别名氟利昂-22、R-22,分子式CHClF2。无色近乎无臭气体。不可燃。微溶于水。由三氯甲烷和氟化氢在五氯化锑催化下反应而得。用作致冷剂、聚四氟乙烯树脂原料和灭
  • 克莱儿·芙伊克莱尔·伊丽莎白·芙伊(英语:Claire Elizabeth Foy,1984年4月16日-)是一位英国女演员。2016年起,芙伊在Netflix原创电视剧《王冠》首两季中主演年轻的伊丽莎白二世女王。该剧和芙
  • 悲剧周悲剧周(加泰罗尼亚语:Setmana Tràgica,西班牙语:Semana Trágica;又译悲剧之周,悲惨一周)是1909年7月26日至8月2日发生的,以巴塞罗那为中心的加泰罗尼亚城市工人阶级在社会主义者、
  • 米哈伊尔·米哈伊洛维奇·伊波里托夫-伊凡诺夫米哈伊尔·米哈伊洛维奇·伊波里托夫-伊凡诺夫(俄语:Михаил Михайлович Ипполитов-Иванов,1859年11月19日-1935年1月28日),俄罗斯-苏联作曲家,指挥
  • 莱伊蒙茨·维尤尼斯莱伊蒙茨·维尤尼斯(拉脱维亚语:Raimonds Vējonis;1966年6月15日-)是一位拉脱维亚政治家。2015-2019年担任拉脱维亚总统一职。维尤尼斯在2015年6月3日的拉脱维亚总统选举中当选。
  • 桑冈世界中心桑冈世界中心(Sangam World Centre,天城文:संगम)是世界女童军协会的4个国际中心之一。该中心坐落于印度马哈拉施特拉浦那的穆那河河岸旁,距离孟买有190公里远。本中心于1966
  • 犯人就是你《犯人就是你》(朝鲜语:범인은 바로 너,英语:Busted)为韩国Netflix的综艺节目,由曾拍摄过《X-Man》、《家族诞生》和《Running Man》等节目的张赫宰PD、赵孝镇PD、金柱亨PD等人共
  • 欧文·华莱士欧文·华莱士(英语:Irving Wallace,1916年3月19日-1990年6月29日),美国作家。二战时期曾在美国陆军航空军第一影视部队工作。华莱士十几岁时开始向杂志销售故事。在第二次世界大战
  • 国际语言学奥林匹克国际语言学奥林匹克竞赛(International Linguistic Olympiad,IOL),是十二项国际科学奥林匹克竞赛中的第九项,针对全球高中生。和其它国际科学奥林匹克竞赛不同,这项竞赛分为个人赛