分享到:

集装箱装载的一种启发式算法

多约束条件下的三维装箱问题是一个复杂的组合优化问题 ,属于 NP- HARD问题 ,其求解是很困难的 .所以在实际应用中 ,往往采用一些启发式算法来求解 .本文在考虑一些实际应用中的约束条  (本文共4页) 阅读全文>>

江苏科技大学
江苏科技大学

基于分布估计算法的集装箱装载方法的研究

集装箱装载是货物运输中的重要过程,一个合理的装载方案能够提高集装箱的利用率,从而能降低运营成本,使企业获得最大效益。从理论角度来说,该问题是一个复杂的组合优化问题,其约束条件多,属于典型的NP完全问题,求解难度大,因此如何改进相应的算法使之能更好的适用于装载问题成为当前的一大难题。分布估计算法通过将统计学习理论与进化算法结合,形成一种全新的进化模式,是进化计算领域的研究热点。该算法是基于概率模型的智能算法,在解决各类复杂问题中都具有很大潜力,已经在多个领域得到了成功的应用,并取得了良好的成果。本文首先介绍了分布估计算法的相关内容,包括该算法的分类、理论研究、目前应用领域和发展趋势等;接着介绍了集装箱装载问题的相关概念、数学模型、约束条件,同时介绍了各类启发式算法和智能算法在该问题中的应用,分析了现有的研究成果。针对前人研究的成果,将分布估计算法与启发式算法进行融合,提出了一种新的混合方法来解决集装箱装载问题。首先采用启发式算法按...  (本文共68页) 本文目录 | 阅读全文>>

上海交通大学
上海交通大学

基于改进遗传算法的集装箱装载优化方法研究

集装箱装载优化问题是物流配送中的重要问题。在物流业快速发展的当今社会,集装箱运输作为物流配送的主要方式已经成为物流配送过程中的一个重要环节。集装箱运输的一个关键问题就是集装箱装载问题,如何提高集装箱的装载效率,进而减少企业的物流成本,提高企业竞争力已成为国内外学者关注的焦点。集装箱装载问题属于NP-hard问题,学者们大都把研究的重点转向人工智能算法,但人工智能算法都有其局限性和不足之处,因此改进智能算法并使之适用于实际的装载优化的任务就摆在了各国学者面前。本研究基于遗传算法的一般过程,在分析遗传算法特性的基础上,结合最优个体保存策略和模拟退火算法的思想开发了一种改进遗传算法。对一个集装箱装载问题,首先由启发式算法得到遗传算法的初始种群,克服遗传算法随机初始种群的相对盲目性,使搜索方向相对明确;接着在遗传算法的迭代过程中,根据遗传算法不同阶段的特性,以及模拟退火思想和最优个体保存思想的特性,将上述两种方法同时引入到在遗传算法中,...  (本文共71页) 本文目录 | 阅读全文>>

大连海事大学
大连海事大学

基于整数线性规划方法的集装箱装载布局优化问题研究

集装箱装载问题是布局优化问题(Layout Optimization Problems)的一个重要分支,具有广泛的应用价值。随着集装箱运输业的迅速发展,集装箱内货物的布局优化成为降低运输成本的关键性因素,如何提高集装箱装载利用率有着极其重要的理论和现实意义,已成为国内外学者研究的焦点。目前关于集装箱装载的研究都注重于各种启发式算法。构造型启发式算法可以获得较高的集装箱空间利用率,但却不能有效处理实际装载的约束条件。现代启发式算法即智能优化算法,如遗传算法(Genetic Algorithm, GA),禁忌搜索算法(Taboo Search, TS),蚁群优化算法(Ant Colony Optimization, ACO),模拟退火算法(Simulated Annealing, SA)以及对这些算法改进后的智能算法,为解决集装箱装载等NP类问题提供了有效途径。在一定程度上,智能优化算法可以提供较为理想的装箱方案,然而,随着研究的深...  (本文共66页) 本文目录 | 阅读全文>>

清华大学
清华大学

考虑甲板约束和平衡性的集装箱船多港口配载研究

集装箱船在各港口的装载规划对船舶运输成本和效率有着重要影响。如何降低船在整个航程中的翻倒箱次数和减少船的不平衡性是减少航运成本、提升效率的两个关键因素。减少翻倒次数和考虑船不平衡性问题的复杂性的原因主要包括:船在整个航线中经过多个港口、每个港口有大量集装箱被装卸载、船体规模大和甲板约束等。卸载集装箱时,依次从上至下卸载。若某一集装箱到达了其目的港口,而其上方有目的港口不是本港口的集装箱,则要将上方的集装箱临时卸载,卸载完成之后再装载到船上。这种临时卸载的操作称之为“翻倒箱”。实际中,集装箱船船舱分布于甲板上方和下方,若甲板下方的集装箱需要卸载,则该舱甲板上方的所有集装箱均需要被卸载。本文考虑了甲板因素对翻倒箱的影响。另一方面,船舶航行中需要保持稳定性,集装箱装载不当可能导致船体倾斜,解决船体倾斜的方法通常是注入压舱水。而注入压舱水不仅占用运输空间,还会增加能耗。因此在进行装载规划时考虑降低船体的不平衡性对降低运输成本有重要影响。...  (本文共91页) 本文目录 | 阅读全文>>

山东大学
山东大学

集装箱单箱三维装载优化研究

集装箱装载问题是货物运输过程中普遍存在的一个重要环节,一个合理的装箱方案可以提高集装箱的空间利用率,降低运输成本,从而带来巨大的经济效益。从理论角度来看,集装箱装载问题属于NP(Non—deterministic Polynomial,NP)完全问题,确定最优解非常困难。因此,寻找一个有效的解决集装箱装载问题的算法对于解决集装箱装载的实际问题以及求解NP完全问题都具有非常重要的意义。本文首先对集装箱装载问题进行了简单的介绍,然后对解决该类问题的启发式算法和遗传算法进行了详细地分析和比较,提出了一种基于空间分解的启发式方法和遗传算法相结合的混合遗传算法。该算法首先利用启发式规则产生问题的初始解群,然后采用三空间分解法对剩余空间进行分解,采用空间合并原则将闲置空间与可用空间进行合并以达到充分利用,并根据待装货物种类和数量的不同采用了不同的装载顺序,最后对遗传算法的相关参数进行了分析比较,找出适合该类问题的最佳参数取值,并对交叉操作和...  (本文共106页) 本文目录 | 阅读全文>>