集装优化

✍ dations ◷ 2025-11-11 09:03:51 #应用数学,货运,问题

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

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

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

相关

  • 保罗·冯·兴登堡保罗·冯·兴登堡,全名是保罗·路德维希·汉斯·安东·冯·贝内肯多夫和冯·兴登堡(德语:Paul Ludwig Hans Anton von Beneckendorff und von Hindenburg;1847年10月2日-1934年8
  • 空军武官驻外武官,即外交代表机构(大使馆、领事馆)的武职专员(法语:Attaché)。多由陆海空三军种的校官或将官中选派,处理军事性业务,为使馆中专司国防的馆员,也是一国军队的驻外代表。驻外武
  • 醉画仙《醉画仙》(朝鲜语:취화선/醉畵仙 Chwihwaseon,英语:Strokes of Fire)是韩国导演林权泽的著名电影作品,于2002年出品。本片描述韩国最伟大的画家张承业豪放热情、丰富浪漫的传奇一
  • 亚历杭德罗·加西亚·卡图尔拉亚历杭德罗·加西亚·卡图尔拉(西班牙语:Alejandro García Caturla,1906年3月7日-1940年12月12日),古巴作曲家。从小学习小提琴,同时又学习法律。1928年到巴黎师从娜迪亚·布朗热,
  • 厚缘拟枣贝厚缘拟枣贝(学名:)又称清齿宝螺(),为宝贝科拟枣贝属的动物。分布于印度-西太平洋区暖水区、地中海以及中国大陆的福建、台湾以南等地,属于暖海产。它们一般栖息于潮间带低潮线附近
  • 德米特里·赫沃罗斯托夫斯基德米特里·亚历山德罗维奇·赫沃罗斯托夫斯基(俄语:Дмитрий Александрович Хворостовский,1962年10月16日-2017年11月22日),俄罗斯籍男中音歌剧
  • 鲍勃·库锡奖鲍勃·库锡奖(英语:Bob Cousy Award)于2004年创立,为一年一度的篮球奖项。由奈史密斯篮球名人纪念堂负责颁发给全美大学篮球运动员中的最佳控球后卫。这座奖项是以NBA50大巨星中
  • 阿波斯托洛斯·克里斯图阿波斯托洛斯·克里斯图(希腊语:Απόστολος Χρήστου,1996年11月1日-)生于雅典,是一名希腊男子游泳运动员,主攻仰泳。他在7岁时,父母为了他能够锻炼身体将他送去学游
  • 正院正院是日本明治时代的一个立法机构,为太政官的最高机关。1871年,日本废藩置县之后,太政官被拆分为正院、左院和右院三个机构。正院立于左院、右院之上,执掌政权。其官员由太政大
  • 东京都交通局12-000型电力动车组东京都交通局12-000型电车电力动车组(日语:東京都交通局12-000形電車/とうきょうとこうつうきょく12-000がたでんしゃ  */?)是东京都交通局(都营地下铁)大江户线用的直流通勤型