论文题名: | 铁路技术站取送车作业研究 |
关键词: | 铁路技术站;放射形专用线;取送车作业;时间窗;遗传算法 |
摘要: | 地区性编组站、区段站以及专门的货运站,货运业务量相对较大,作为这些车站的一项重要工作内容,取送车作业计划的编制质量直接影响到与之相关的其他作业环节,甚至影响到整个车站的作业效率和竞争力。因此研究技术站取送车作业对提高车站的各项生产指标,如调机利用率、货车在站停时和列车出发正点率等有重要的意义。 本文在归纳前人研究成果的基础上,围绕取送车问题,从理论和方法两方面进行研究,主要做了以下工作: (1)详细描述了取送车系统的概念、组成、分类、功能和特征,为后续的研究奠定了基础,并从取送车系统内部工作的协调以及与外部系统间的配合角度,提出了一些压缩货车在站停时的建议和方法。 (2)对影响取送车作业的确定性和不确定性因素分类分析,有助于车站从因素本质出发,弱化不良因素的影响,提高作业质量。对于不确定性因素,阐述了在理论研究时,随机变量和带有随机变量的规划模型的一般处理方法,对以后的研究提供一些参考。考虑车站实际工作情况,改进了随机到达货物作业车在货场或只有一条企业专用线时的最佳取送次数的计算,并加入调机数量及调机工作量,完善了已有的最佳取送次数的计算及各约束条件的验证。通过简单算例分析了改进前后取送次数、调机取送工作时间、装卸线容车量等指标,说明改进后的计算方法更加经济合理,也利于车站根据自身设备及人员情况进行调整。 (3)进一步研究了放射形专用线的取送车流程,在考虑调机牵引能力、装卸线容车限制和某些专用线只能采用单送单取模式的约束下,以取送照顾编组为前提,在取送控制时间窗内,对站存车组及陆续到达车组的取送优化建立了以调机取送成本最小为目标的概念模型。该模型将取送顺序、批次、模式、时机作为整体进行优化,并适用于任何车流形式,得到的方案更加符合实际情况。在保证按要求完成所有取送任务的前提下,可安排调机进行其它作业,以充分利用调机能力。 (4)针对模型构造了简单合理的解编码方式,并用遗传算法求解。根据问题的特征,设计了初始群体产生方式,并对选择、交叉和变异算子分别作了改进,使种群朝着有利的方向进化,加速收敛。最后利用一个简单算例验证了模型的正确性和算法的有效性。 |
作者: | 朱海笑 |
专业: | 交通运输规划与管理 |
导师: | 李引珍 |
授予学位: | 硕士 |
授予学位单位: | 兰州交通大学 |
学位年度: | 2015 |
正文语种: | 中文 |