【摘 要】
：
本文建立了海洋运输中多集装箱一维装箱问题在特殊优化目标和特殊约束情况下的数学模型,并提出了一个新的容重比降序算法和一个改进的降序首次适应算法。本文通过将若干货物
【机 构】
：
上海交通大学自动化系; 系统控制与信息处理教育部重点实验室;
论文部分内容阅读
本文建立了海洋运输中多集装箱一维装箱问题在特殊优化目标和特殊约束情况下的数学模型,并提出了一个新的容重比降序算法和一个改进的降序首次适应算法。本文通过将若干货物最佳组合装箱以实现使用的集装箱的个数最少,并且在集装箱的使用个数最少的同时,实现尽量用小箱子的优化目标。本文通过分析重量、体积、关区,代理,VIP这些在海运集装箱装箱问题中涉及的属性建立了优化问题的约束和目标函数,然后在容重比思想的基础上设计了新的容重比降序算法,并改进了降序首次适应算法。通过对实际海运问题中集装箱数据的仿真,表明提出的两个算法都可以在较快的时间内求得问题的满意解,具有重要的实用价值。
其他文献
代数图谱理论方法在网络设计中发挥重要作用。网络拓扑图的Laplacian矩阵的谱与网络的同步能力有关,代数连通度就是一个刻画同步能力的重要参数。采用移接变形方法,讨论了树
近年来,我国因为火灾事件而造成的伤亡与损失几乎无法估计,不仅对人民的人身安全和财产安全带来威胁,还对我国的经济直接带来损失。加上最近几年,我国的经济也在不断地、快速
随着我国建筑行业的飞速发展,对于建筑工程的全过程管理中合同管理占据了很重要的地位,在对于整个过程的控制中起到了非常重要的作用,同时在当前的我国合同管理的在建筑工程
对柴油机运转不稳定、单缸柴油机启动时反转、机油消耗量增大故障产生的原因进行了分析,并介绍了故障排除的方法,以提高机手故障排除能力。
目的:通过研究铜针留置前后血管瘤组织的病理变化,及MMP-2,MMP-9,TGF-β1的表达差异与血管瘤增生退化之间的关系,进一步探讨铜针留置治疗血管瘤的机制,为血管瘤及其它肿瘤血
<正>开展青年志愿者助残"阳光行动",就是要帮助广大残疾人解决实际困难和问题,使残疾人生活得更有尊严、更加殷实、更加幸福。2月28日,共青团中央、中国残联在北京共同召开中
通过文献资料法、问卷调查法、数据统计法对南宁市城区经营性体育场馆进行实地调查,了解南宁市城区经营性体育场馆的运营现状,分析运营中存在的问题,提出优化场馆运营管理的
青花与竹纹的结合可谓相形益彰，清三代青花竹纹以其雅致的造型、高洁的艺术品格以及内蕴深厚的艺术成因而成为清代以及后世陶瓷艺术史家及古陶瓷鉴定专业人士学习、研究的重点
文人历来喜爱竹子，我国是世界上研究、培育和利用竹子最早的国家，被誉为“竹子文明的国度”。从殷商时代就出现了毛笔和用来刻、写字的竹筒，毛笔和竹筒对传播古代文化做出了重要
随着城市及农村电网的改造,配网自动化系统为城市配网自动化提供了可靠性的技术水平,为此,对配网自动化的总体规划和配网改造以及配网自动化实施中需要注意的一些事项进行详