二维装箱问题的遗传算法求解

通过分析人工排列的思考过程和实际经验,提出一种解决二维规则物体排列问题的算法。通过计算可放置点和可放置空间,高效解决物块的排列问题。应用遗传算法,求得最优的排列方案。实际应用证明了该算法的有效性。     

带平衡约束三维装箱问题的双层混合遗传算法

针对带重心平衡约束的三维装箱问题,基于框架式布局思想,设计双层混合遗传算法进行求解.根据装载物的特性定义核心货物元素及进行核心堆的构造,再结合极点、锚距等概念提出适合货物平衡装载的布局过程;在典型布局形成初始框架基础上,通过双层混合遗传算法的内、外层搜索分工与协作,获得货物最优装载方案.基于标准算例的实验及对比分析,证明所提出方法在提高装载率及实现重心平衡方面取得了较好效果.     

变尺寸装箱问题的迭代/贪婪动态规划算法

针对船舶建造中管材切割规划这一类特殊的变尺寸装箱问题,提出了一种迭代贪婪/动态规划算法(IGDP)并对其进行求解.首先,提出了求解子集和问题的贪婪操作与动态规划的组合解法.然后,基于贪婪操作与动态规划的组合解法实现对整个问题的构造启发式求解,并且通过迭代的拆箱/再分配操作提高了算法的局部搜索能力.最后,通过8个算例的仿...     

基于随机排挡的船闸通过能力研究

建立船闸过闸简化模型,运用蒙特卡洛方法与二维装箱启发式算法相结合的随机仿真方法,对不同尺度船闸设计方案的通过能力进行计算,结合船闸通过能力的影响因素和定量计算结果进行分析讨论,论证和优选合理的设计方案.计算结果表明:采用船舶先到先服务策略时,同等宽度船闸的闸室利用率大致相同,一次过闸吨位指标随闸室长度扩大而增加;采用船...     

亚欧可能出现运力危机

尽管2006年好几家亚洲集装箱运输公司亚欧贸易航线的集装箱数量都出现了两位数的增长-远东班轮公会认为货运量增长势头过于强劲，今年可能会出现运力危机。[第一段]     

带二维装箱约束的客货滚装船配载决策

客货滚装船长期处于人工配载状态，其独特性导致其无法直接采用已有滚装船配载方法.为提高客货滚装港口配载的决策水平，针对配载过程的两阶段和二维装箱特性，以船舱面积利用率最大为目标，构建客货滚装船配载决策模型.为实现大规模求解，设计偏随机密钥混合遗传算法求解，算法由多阶段启发式嵌入偏随机密钥遗传算法构成.多阶段启发式首先通过首层配载、主体配载和补充配载三段启发式完成初始解构造，其次采用横纵倾优化策略调整船舶稳性.算例研究表明，偏随机密钥混合遗传算法表现良好，且在大规模应用实验中鲁棒性较好，可实现客货滚装船的有效配载.     

太仓港开通至台湾间接航线

笔者从苏州市交通局获悉，最近，台湾亿通航线股份有限公司获得中国交通部正式批准，从事苏州港太仓港区经日本石垣岛至台湾省基隆港和高雄港之间的集装箱班轮运输航线。     

集装箱装箱优化研究

介绍了模拟退火算法、遗传算法和模拟退火遗传算法等几种使集装箱装箱优化的算法,通过比较与分析得出结论:利用模拟退火遗传算法解决装箱问题是较行之有效的。     

集装箱班轮营运商利润无优化方案

0 引言 集装箱班轮运输业目前正面临由市场需求增长停滞、集装箱船舶运力和集装箱数量急剧增加等因素带来的一系列财政困难，这直接导致各集装箱班轮营运商继续在运费方面展开激烈竞争。对于大多数营运商来说，要取得财政收支平衡只能进一步降低成本和更好地管理收益，当然，降低营运开支的同时必须不断提高生产效率。