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

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

精细建筑物碎片化纹理优化的二维装箱方法

为了解决精细建筑物模型大量碎片化纹理造成模型加载时间长和实时渲染效率低的问题，提出一种精细建筑物碎片化纹理优化的二维装箱方法. 计算共用纹理并集区域，优化冗余纹理内容，并同时顾及超出常规坐标[0，1.0]范围的异常纹理；使用二维装箱算法对优化后的离散纹理进行封装，降低纹理数量；利用纹理映射和纹理集技术将优化后的纹理重映射到建筑物表面，然后对建筑群进行实验.研究结果表明:使用本文方法，纹理数据量减少了71.20%，纹理文件数量减少了99.37%，模型载入耗时减少了98.86%，图像处理器耗时减少了63.06%，并可有效避免因异常纹理坐标导致的纹理错误映射问题，同时也提高了数据格式的兼容性.      

亚欧可能出现运力危机

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

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

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

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

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

集装箱装箱优化研究

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

基于遗传算法的3L-CVRP优化问题研究

为提高物流配送效率,降低配送成本,探讨了三维装箱约束下的车辆路径优化问题.在装箱问题与车辆路径优化问题研究现状的基础上,将三维装箱与车辆路径优化进行整合,考虑客户需求、货物装载顺序、车辆尺寸、车辆重心等约束,建立以路径最短、车辆装载容积利用率和载重率最大的多目标组合优化模型,引入权重系数体现决策者偏好并归一化目标函数.设计适用的染色体编码规则,确定遗传操作中选择、交叉、变异方法,选取目标函数为适应度函数,引入最优个体保存策略防止算法的过早收敛,提高算法的准确性,通过Matlab编程实现该优化模型的求解.案例数值试验表明,该模型与算法能够实现装箱与车辆路径的组合优化,算法运行时间为17s左右,相较于引导式局部搜索遗传算法减少了5 s,车辆总行驶里程缩短了7 km.      

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

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