运筹与管理 ›› 2024, Vol. 33 ›› Issue (1): 29-35.DOI: 10.12005/orms.2024.0005
李冰1, 陈晓悦2, 轩华1
LI Bing1, CHEN Xiaoyue2, XUAN Hua1
摘要: 研究一类面向多编组站铁路枢纽的列流-车流协同组织优化问题。以列车进出站走行、货车改编与集结、地方作业车取送费用最小为目标,考虑枢纽各编组站接入方向、衔接装卸站情况、场站到解集编发能力和枢纽转站能力等限制构建模型,并根据模型特点设计两阶段融合求解策略。该策略首先给出主核心车组接入编组站作为列车接入站的贪婪匹配方法,进而利用次核心车组进行方案调整,然后根据到解集编发能力和转站能力限制完成匹配方案检验,得到可行匹配方案集。其次,给出列车与编组站相互匹配的编码方案,进而利用基于优选集的交互-内生更新过程找出最优列车-编组站匹配方案。最后通过不同规模算例测试所提方法的求解性能。
中图分类号: