内支线配船与船舶调度优化

为平衡航运企业内支线营运成本和客户服务水平,研究内支线不定期船舶的配置和调度问题。考虑枢纽港船舶的限制时间和支线船舶容量等现实约束,兼顾各支线港在计划期内不同时段的货运需求,构建了以内支线营运成本和甩货成本之和最小为目标的内支线配船与调度优化模型。结合问题的特征,设计了和声退火混合算法,对模型进行求解。通过案例分析不仅验证了模型和算法的有效性,还给出了枢纽港船舶的限制时间和单位甩货成本的灵敏度分析。     

考虑减载移泊的散货港口船舶调度优化

为提高散货港口的服务水平, 充分利用现有泊位资源, 研究了采用减载移泊策略的散货港口船舶调度优化问题; 考虑大型船舶减载移泊对散货港口船舶调度的影响, 以船舶进出港次序、移泊次序和移泊位置为决策变量, 以进出港船舶总等待时间最小为目标函数, 构建了混合整数线性规划模型; 基于模型特点设计了混合算法, 给出了生成初始种群的启发式规则, 提出了新种群的邻域构造策略, 并在模拟退火算法中引入有效的改进措施; 为验证方案及其算法的有效性, 对比了基于实际调研资料设计的方案与采用模型和算法优化的方案, 并分析了船舶乘潮比和进出港时段长度对方案优化结果的影响。研究结果表明: 与采用先到先服务思想和贪婪策略的2种现行船舶调度方案相比, 所得方案的平均优化率分别为11.07%和9.84%;船队规模从20艘增加到50艘时, 混合算法的求解耗时均在2min以内, 且所得目标函数值与下界的平均相对偏差为6.92%;随着船舶乘潮比的增加, 方案优化率和目标函数值先呈指数趋势增长, 而后趋于平稳, 乘潮比为50%左右时出现拐点; 随着进出港时段长度的增加, 方案优化率和目标函数值呈“M”形趋势变化, 且在进出港时段长度为130min左右时方案优化效果最为显著, 表明船舶调度优化模型与混合算法可行。      

指导大学生物流方案设计的探索与实践

依据指导学生参加大学生物流设计大赛中的探索与实践,分析物流方案设计的特点、要素以及应遵循的原则,重点探讨物流方案设计的思路、方法、要求以及教师与学生的角色定位。     

海空协同的远海岛礁战储物资供给优化模型与算法

针对远海岛礁战储物资的战时供给问题，利用海空协同运输的优势，以系统总时间最短、 物资保障成本最低为目标，构建两阶段优化模型(2E-MLRP)，并利用解的结构特征改进拥挤度比较算子和精英保留策略，形成有针对性的改进遗传算法。算例分析结果表明：利用本文所建模型及算法求解得到的最优方案符合“性价比”的要求；相对于全海运模型，海空协同的系统总时间降低53.15%，而成本增幅仅为22.27%，且第一批物资送达时间也减少2.95 d。算法对比结果显示： 改进后算法得到的SP指标值与MSP指标值均优于传统遗传算法，可知改进后算法求得的Pareto 解集具有更好的分布性。本文运输方案与其他方案相比，成本大幅降低，运送时长增幅较小，可保证运输装备的高效利用，且单个航线内待补给岛数量合理，可满足战储物资运送的要求，为战时远海岛礁战储物资供给方案的制定提供参考。     

混堆模式下多箱区场桥联合调度

为了在提升港方整体服务水平的同时降低运营成本,对固定时段内堆场混堆模式下多箱区的场桥调度问题进行了研究。以场桥移动、转场成本与内外集卡等待成本之和最小为目标,重点考虑场桥在箱区间的合理共享、场桥作业量的均衡、场桥与集卡的有效衔接3个方面,建立了混堆模式下多箱区场桥联合调度的非线性数学规划模型。基于问题特点设计了基于场桥作业序列和作业量的两部分染色体编码方式,利用嵌入解空间切割策略和染色体修复技术的改进遗传算法进行求解。算例试验分析结果表明,应用该模型和算法得出的调度方案效果良好,从而验证了它们的可行性和有效性。     

���ģʽ�¼�װ��ѳ���λָ���Ż�ģ��

所谓混堆模式下集装箱堆场箱位指派问题,是指混堆模式下,在待作业箱区为已知情况的前提下,确定集装箱在指定箱区中的最优堆存位置,以最大限度地控制堆场倒箱率,提高堆场装卸作业效率.在滚动式计划的基础上,充分考虑了不同作业箱型与倒箱作业的内在联系,依据堆场混堆的作业规则定义了作业箱优先等级,以新增集装箱压箱数最小为目标对此问题构建了箱位指派优化模型,基于问题自身的特点设计了相应的启发式算法进行求解,通过实际算例进行验证.验证结果表明,该模型及算法比港口现有混堆堆存策略有较大改进.