集装箱码头同贝同步装卸调度的多阶段混合流水线模型

针对同贝同步装卸的无等待、阻塞和批处理等特征,将其抽象为一类特殊的混合流水线问题,建立同贝同步装卸的优化调度模型,并进行模型的下界推导.为求解模型,设计基于禁忌搜索与启发式分配规则的求解算法.最后,通过算例验证模型与算法的有效性.结果表明:所建立的模型有利于实现装卸、以及各环节的同步调度;所设计的求解方法,可以保证调度方案的科学性和有效性.     

考虑需求扰动的港口物流服务供应链协调策略

为更有效地管理与协调供应链,研究需求扰动频繁发生对港口物流服务供应链中各类协调模式和利益主体产生的不同影响,运用两阶段博弈方法,构建了考虑需求扰动下由港口和海运承运人组成的港口物流服务供应链模型,研究需求扰动对不同协调模式下海运各主体的决策影响.研究结果表明:需求扰动分配比例仅对分散决策模式下承运人的服务质量和价格决策产生影响;当服务质量成本系数较大时,集中决策模式在承运人价格波动上具有更高的鲁棒性,当服务质量成本系数较小时,承运人联盟决策模式能更好地降低需求扰动对承运人价格的影响.最后,通过数值分析探讨了需求扰动量和需求扰动分配比例对不同模式下港口物流服务供应链成员的决策影响.     

考虑硬时间窗的多船型海上穿梭油轮船队设计与调度同步优化模型

深入分析原油初采集疏运系统,将穿梭油轮船队的设计与调度问题抽象为考虑硬时间窗约束的多车型车辆路径问题.在确保各FPSO可在时间窗内获得服务的条件下,以观测期内原油运输总成本最低为目标,建立穿梭油轮船队设计与调度优化模型,同步优化穿梭油轮船队的设计(船型选择与船舶数量)与各船舶的航行路径.为求解该模型,基于列生成思想设计精确求解算法并进行数值实验.实验结果表明,本文提出的模型和算法可有效解决穿梭油轮船队设计与船舶调度的协同优化问题.     

基于同贝同步装卸的岸桥与集卡联合调度优化模型

为解决岸桥同贝同步装卸时多环节作业协调问题,加速集装箱在码头内部的周转,研究基于岸桥同贝同步装卸作业的岸桥与集卡联合调度问题.以船舶装卸完工时间最短为目标,建立岸桥与集卡联合调度优化模型,优化岸桥与集卡的任务分配及作业序列.岸桥同贝同步装卸增加了集卡作业环节,不同于传统作业时多阶段混合流水车间问题,其模型更加复杂,求解更加困难.针对大规模问题,设计了启发式算法进行求解,并将求解结果与下界值进行对比分析.结果表明,该启发式算法能有效提高岸桥与集卡联合调度模型的求解速度,有助于提高岸桥同贝同步装卸作业效率,为码头实际作业提供依据.