郑红星
- 作品数：18 被引量：99H指数：7
- 供职机构：大连海事大学交通运输管理学院更多>>
- 发文基金：国家自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域：交通运输工程自动化与计算机技术经济管理文化科学更多>>
- 考虑倒箱的混堆装船箱区内场桥调度优化被引量：6
- 2016年
- 在混堆装船箱区中,提箱外集卡抵达时序的随机性增加了装船过程中的倒箱作业量,增大了堆场中场桥调度的难度,降低了堆场作业效率.针对该问题,重点考虑了内外集卡不同的优先级别、作业截止时刻和作业过程中倒箱量的影响,建立了以港方费用、作业过程中倒箱量两者最小为双目标的混堆装船箱区多场桥调度的数学模型.提出了一个带有滚动时域的启发式求解算法,并且为求解单个时域对应的子调度问题,设计了一个带有解空间切割功能并嵌入倒箱策略的遗传算法.通过仿真算例,验证了优化模型及算法的实用性与有效性.本文可以为实时的场桥调度提供决策支持.
- 郑红星董译文匡海波于凯
- 关键词：启发式算法滚动时域
- 内支线配船与船舶调度优化被引量：4
- 2019年
- 为平衡航运企业内支线营运成本和客户服务水平,研究内支线不定期船舶的配置和调度问题。考虑枢纽港船舶的限制时间和支线船舶容量等现实约束,兼顾各支线港在计划期内不同时段的货运需求,构建了以内支线营运成本和甩货成本之和最小为目标的内支线配船与调度优化模型。结合问题的特征,设计了和声退火混合算法,对模型进行求解。通过案例分析不仅验证了模型和算法的有效性,还给出了枢纽港船舶的限制时间和单位甩货成本的灵敏度分析。
- 郑红星李珊珊司羽
- 关键词：交通运输工程航线配船船舶调度
- 混堆模式下多箱区场桥联合调度被引量：5
- 2015年
- 为了在提升港方整体服务水平的同时降低运营成本,对固定时段内堆场混堆模式下多箱区的场桥调度问题进行了研究。以场桥移动、转场成本与内外集卡等待成本之和最小为目标,重点考虑场桥在箱区间的合理共享、场桥作业量的均衡、场桥与集卡的有效衔接3个方面,建立了混堆模式下多箱区场桥联合调度的非线性数学规划模型。基于问题特点设计了基于场桥作业序列和作业量的两部分染色体编码方式,利用嵌入解空间切割策略和染色体修复技术的改进遗传算法进行求解。算例试验分析结果表明,应用该模型和算法得出的调度方案效果良好,从而验证了它们的可行性和有效性。
- 郑红星吴岳杨文滔徐静静
- 关键词：改进遗传算法
- 基于混合遗传算法的混堆箱区内场桥调度研究被引量：16
- 2013年
- 所谓混堆模式下集装箱箱区内场桥调度问题,是指在固定时段内,将有限的场桥资源在混堆模式集装箱港口堆场的单个箱区内进行分配和排序,以最大限度地减少该时段内所有任务的等待成本和场桥非装卸成本为目标,并保证不能超过场桥的作业强度极限.在充分考虑了多场桥作业时须有安全距离和不能相互跨越,以及内外集卡的优先级有差异和集卡等待时间有上限等现实约束下,对此问题构建了非线性数学规划模型.基于问题自身的特点设计了基于任务排序的染色体结构,用融入禁忌搜索的混合遗传算法进行求解.最后通过实例分析证明了模型和算法的有效性.
- 郑红星于凯
- 关键词：水路运输混合遗传算法
- 复式航道港口拖轮配置仿真优化被引量：4
- 2017年
- 为更好地指导复式航道港口拖轮资源的配置,构建了拖轮作业仿真模型。基于复式航道的特点,给出了基于Arena的仿真模型,并嵌入了以拖轮耗油总成本最小为目标的作业调度优化模型;给出了嵌入启发式规则的遗传算法用于求解该模型;并通过多次仿真实验,兼顾拖轮的作业耗油总成本和闲置率,筛选出当前的最优配置方案;通过拖轮闲置率随船舶类型和数量变化的仿真分析,并结合未来船舶大型化的趋势,给出了未来的拖轮最佳配置方案。
- 郑红星徐海栋曹红雷
- 关键词：航道工程复式航道拖轮配置遗传算法
- 考虑潮汐影响的连续泊位和岸桥集成调度被引量：7
- 2018年
- 针对大型船需乘潮进出港的连续泊位,为提高集装箱码头运作效率和客户满意度,将泊位分配、岸桥分配和岸桥调度集成为一体。以计划期内所有抵港船舶的泊位偏移成本、岸桥移动成本与滞期成本之和最少为目标,侧重大船需乘潮进出港和岸桥作业时不可跨越和保持安全距离等现实约束,构建泊位分配—岸桥分配主模型、岸桥调度子模型,并设计了三阶段的混合遗传算法用于求解。算例结果给出了每艘船舶的靠泊泊位和占用时刻,以及每个岸桥的动态作业时间窗,并通过与单独优化的方案对比,验证了集成方案的有效性。
- 郑红星张敬涛刘保利
- 关键词：集成调度
- 混堆模式下集装箱堆场箱区指派优化方法被引量：5
- 2013年
- 对混堆模式下的集装箱箱区指派问题进行了研究,在滚动式计划的基础上,以提高堆场空间资源的利用率为目标,建立了箱区间作业量均衡的多目标整数规划模型,并采用模拟退火算法进行求解.验证结果表明,该模型平衡了堆场箱区间的作业量,实现了集装箱堆场箱区空间资源的优化配置.
- 郑红星王晓薇董键周汀洋
- 关键词：堆场
- 考虑外集卡的混堆集装箱码头多场桥调度被引量：8
- 2014年
- 针对混堆模式下集装箱码头的多场桥调度问题,考虑该模式下内外集卡等待对码头作业成本影响程度的不同,以及多场桥作业时相互间的干扰和堆场内集卡等待时间上限等约束,提出一个多场桥调度整数规划模型。为提高遗传算法的全局寻优能力,设计了新的变异操作,引入了解空间切割方法,并在算法框架中嵌入基因修复技术,提出改进遗传算法进行求解。通过多次数值实验,验证了算法的优越性;基于不同任务规模的实验分析,验证了所提调度方法的有效性。
- 郑红星于凯李芳芳王颖
- 关键词：水路运输集装箱码头改进遗传算法
- 单向航道散货港口船舶调度优化被引量：8
- 2018年
- 为提高单向航道散货港口的泊位利用率,研究多港池的散货港口船舶调度优化问题。考虑船舶间需保持安全航行距离、进出港时段交替条件和成簇进出港规则等现实约束,以进港船舶总等待时间最小为目标,构建了混合整数线性规划模型。基于问题的特点,设计了启发式规则与模拟退火算法相结合的混合算法进行求解。在数值实验中分别将该算法的结果同下界值和两种现实调度方案对比。结果表明,运用混合算法求解的结果与下界值的平均相对偏差为5. 28%,较两种现实调度方案的目标值优化率提升显著,且平均泊位优化率分别为6. 74%和4. 71%,验证了方案及算法的有效性。
- 郑红星刘保利邓春远冯盼盼
- 关键词：散货港口船舶调度启发式规则
- 单船岸桥分配与调度集成优化模型被引量：4
- 2015年
- 针对集装箱码头泊位确定条件下的单船岸桥(QC)分配和调度问题,建立了线性规划模型。模型以船舶在泊作业时间最短为目标,考虑多岸桥作业过程中的干扰等待时间与岸桥间的作业量均衡,并设计了嵌入解空间切割策略的改进蚁群优化(IACO)算法进行模型求解。实验结果表明:与可用岸桥全部投放使用的方法相比,所提模型与算法求得结果平均能够节省31.86%的岸桥资源;IACO算法与Lingo求得的结果相比,船舶在泊作业时间的平均偏差仅为5.23%,但CPU处理时间平均降低了78.7%,表明了所提模型与算法的可行性和有效性。
- 郑红星吴岳涂闯刘进平
- 关键词：整数线性规划
