考虑股道运用的重载卸车站作业计划优化研究

重载卸车站是重载运输的重要组成部分，实现车站作业计划自动化编制对于加速列车周转时间、提高重载运输生产效率具有重要意义。重载卸车站由于列车在站作业种类多，车站作业计划编制复杂。为实现计算机自动化编制高效智能的车站作业计划，在分析重载列车在车站作业流程的基础上，将重载列车在站技术作业过程转化为对卸车站内到达线股道、存车线股道、卸煤线股道、清煤线股道、组合线股道的5次占用问题，构建考虑股道运用的重载卸车站作业计划模型。考虑到模型属于NP-hard问题，设计微进化算法进行求解，并在微进化算法基础上引入大规模邻域搜索算法中的损坏和修复思想对算子操作进行改进。以朔黄铁路终端黄骅港站某夜间到达的15列重载列车为实际案例，对提出的模型和算法进行验证。研究结果表明：微进化算法所采用的优势基因结构机制能快速有效解决重载卸车站作业计划编制问题，相较于GUROBI求解器，其求解质量在95%以上且求解时间缩短48.16%，同时相较于遗传算法其求解质量提升5.38%且求解时间缩短27.49%。微进化算法得出的优化计划相较于人工编制计划，重载列车在站总时长缩短了389 min，提升了重载卸车站作业计划质量。研究结果...