考虑运输过程中现实约束的货物积载问题优化研究

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:FRESH_STAR
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
货物积载作为运输过程中的一个关键性环节,对提高运输工具的利用率、提升货物装载的优化程度、提高配送业务的效率和物流企业竞争力都有重要的现实意义。  货物积载问题是一个受现实条件约束较多的组合优化问题,在理论上属于NP-hard问题,目前大多数许多学者只针对集装箱这一运输载体存在的积载现实问题进行了刻画,对于其他运输载体的积载问题研究较少,所以本文在网购兴起,运输货物种类增多且公路运输中运输工具装载效率偏低的大背景下,分析了部分特殊货物在交通运输过程中存在积载问题,例如怕压易碎货物上方不能放置重大件货物;装在宠物箱中的宠物要放置在积载空间的最上方,避免活物因窒息死亡。因此,本文认为需要对传统的积载模型进行改进,即考虑到这些特殊货物分层的特点,在模型中加入了可以描述这些特点的现实约束条件。针对传统的积载问题所提出的优化算法很难快速的对本文的模型进行求解,本文根据模型中约束的数学特征,考虑了货物积载中运输工具承载能力、稳定性、某些货物因自身性质需要特殊放置等因素,设计了启发式规则与遗传算法相结合的混合遗传算法。  应用本文所设计的模型与算法对某物流公司的实际装货清单进行装箱方案设计,在满足运输工具装载能力、稳定性、以及本文所重点考虑的特殊货物的放置位置的条件下,使运输工具获得了相对较高的空间利用率,证明本文模型及算法的合理性与实用性。同时算法求解速度较快,为解决现实运输过程中,考虑到怕压易碎、托盘货物、活物等货物的积载问题提供了良好的理论基础与现实意义。
其他文献
本文通过对荣华二采区10
期刊
在中国国民经济持续稳定发展,国家各行业建设项目的数量和规模都在不断增长的形势下,运输特大、特重型工业设备(如电机转子、变压器和反应器等)已日趋频繁。大件造价通常较为高昂
本文通过对荣华二采区10
期刊
我们首先针对国内外在自由空间的光通信这一科研领域内的发展情况进行了调研,然后重点研究了空间光到光纤耦合这一具体的方面。主要进行的工作步骤如下:光纤耦合效率计算;利用
“十二五”是我国继续快速推进城镇化的关键时期,预计每年城镇化速度将不低于0.9个百分点,到“十二五”末城镇化率将超过50%。根据发达国家经验,城镇化率突破50%,正是城市(镇)群快速
蒙古族盛装集蒙古族文化元素、审美特征、风俗习惯、民间工艺等元素于一体.蒙古族服饰最具代表性的是长袍与皮靴,这种特有的服饰不是孤立的,与它逐水草而居的生活、生产方式
南粤春来早,改革再出发.习近平总书记对广东这片改革开放的热土寄予殷殷重托,强调广东要做到“四个走在前列”、当好“两个示范窗口”,亲自部署实施粤港澳大湾区、深圳先行示
期刊
2015年起中央对地方政府债务管理进行较大改革,赋予了地方政府适度依法举债权限,地方政府债券成为地方政府举债融资的唯一合法途径.自此,地方政府专项债券进入快速发展阶段,
期刊
随着我国的经济飞速发展,以经济建设为中心的发展角度也开始注意到环境保护上.我国在20世纪50年代制定的发展策略是,先发展后治理,但是就目前的环节治理情况而言是不理想的.
近年来,交通事故日趋频繁,汽车安全性的研究已成为一个严峻课题。以主动避撞技术为代表的主动安全技术逐渐成为一种具有广阔发展前景的技术。   针对汽车安全这一发展趋势,论