多调机环境下树枝形铁路专用线作业车取送的双层规划求解策略

来源 :郑州大学 | 被引量 : 0次 | 上传用户:sungod123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
铁路枢纽中心任务是合理使用各种技术设备完成车站内车流交换和客货运输。取送车作业是铁路枢纽货物运输中不可缺少的环节。在我国铁路枢纽货物运输需求量大的背景下,研究多调机同时作业的取送车作业优化,合理安排调机资源并科学规划调机完成取送车作业,对加速货车周转,提高铁路的运输效率和经济效率有重要意义。本文在梳理国内外相关研究基础上,以铁路专用线取送车问题为基础,考虑树枝形铁路专用线和多调机作业的作业环境,进一步研究树枝形铁路专用线多调机取送车问题。本文根据问题特点采用双层规划思想构建双层模型,并提出融合综合关联度和改进遗传算法的求解策略HP-CCI&IGA(hybrid procedure combining comprehensive correlation indicator and improved genetic algorithm,简称HP-CCI&IGA)对模型进行求解。首先考虑装卸站取送需求量等因素建立以调机作业量均衡为目标的上层模型,考虑取送先后顺序、取送时间窗、调车牵引定数、批次划分要求等因素建立以调机取送成本和车辆停留成本总成本最小为目标的下层模型。在对上层模型的求解中,首先计算调机最佳配置规模,其次设计基于中心关联度CCI(comprehensive correlation indicator,简称CCI)的中心聚类算法对作业区进行划分,并为调机分配作业范围和作业内容。然后考虑问题的复杂性,将上层模型求解的作业分配信息传递给下层模型,设计基于车流到达信息的编码方案,利用先送后取的作业规则生成初始解,采用排序式无放回的多轮轮盘赌法进行选择操作,设计变异操作对取送顺序进行修正,进而形成了IGA算法并完成各调机的最优取送路径求解。最后,通过仿真实验对本文建立的双层模型和HP-CCI&IGA融合求解策略进行了验证。并通过设置不同作业数量规模和参数利用下层模型对设计的IGA算法和传统GA算法进行了对比实验,结果表明使用IGA具有更好的求解能力,并且在较大数量作业规模问题上有较好的表现。
其他文献
买卖合同标的物的风险负担制度,是指买卖双方对标的物的损毁和灭失风险进行合理承担的一项法律制度。买卖合同标的物的风险负担制度的产生顺应了现代社会的经济发展,是买卖合同制度不断发展变化的产物。《中华人民共和国合同法》对买卖合同标的物的风险负担作出了明确的规定,对买卖双方应当承担的风险进行了合理划分,在一定程度上保障了买卖双方的合法权益,并保障了我国买卖合同标的物的风险负担制度的有效运行,但是我国买卖合
WebRTC(Web Real-Time Communication)作为一种通过 web 浏览器来实现的音视频实时通信技术,给当前的实时通信带来了极大的冲击,其不需要任何插件以及很方便的跨平台实现的特点吸引了各个领域的关注,这其中也包括呼叫中心。呼叫中心通过集成通信网和计算机网,极大程度上提升了企业服务的质量和效率,伴随着实时通信技术的发展,企业用户已经不仅仅满足于传统的语音服务,希望获得更加直
土地是我国保障农业基础,确保粮食安全的最基础性资源,土地确权工作则是保障我国真正实现土地资源合理利用的方式之一。近几年来,我国关于农村土地确权工作的研究也有很多,但是整体理论水平不高。农村土地确权工作的顺利开展,是保证农民能够合法使用土地,保障农户合法利益,解决目前我国农民与土地之间的纠纷。为此,研究农村土地确权问题,完善农村土地确权相关理论体系,将有助于我国深化土地改革,完善农村土地管理制度,为
随着社会的发展,现代城市的人口密度及资本密度越发巨大,各类事故也是时有发生,如果没能处理好各种突发事故将会造成难以想象的人员及财产损失。《生产安全事故应急预案管理规定》(国家安全生产监督管理总局17号令)中就曾指出要利用信息化的手段来满足突发事故对应急资源的调度需求。目前,全国各地的应急管理信息化平台正在加快建设当中,信息化已经是应急管理发展的必然趋势。本文以介休市安监局的实际工作需求为例,设计了
随着人们生活水平的提升、旅游业的快速发展,船舶成为大家出行新选择,我国已经在珠三角、长三角等江河沿岸地区开通短途高速客运业务,出于对经济效益的考虑以及对舒适性的要求,高性能的船舶需求与日俱增。近年来,各类高性能船发展较快,如水翼艇、双体气垫船、槽道艇等,但其只能在特定的航行环境中发挥各自优势,无法同时满足速度快、功率低、适航性好、稳性好和经济效益高等要求,然而本文研究的M船型其设计理念集合了常规单
隐喻是人类语言中常见的一种现象,深深渗透在人类语言中。在认知语言学出现前,隐喻研究一直局限在修辞方面。而在认知语言学出现后,隐喻的研究提升到了认知高度。隐喻不仅使
近年来,我国高速发展的经济使得高净值人群数量及其所拥有的可投资资产总量也在逐年攀升。截止到2018年,中国高净值人群数量达到197万人,其可投资金融资产总额达到61万亿人民币,财富管理市场迅猛发展。但是我国第三方理财机构起步晚,发展时间短,服务尚不完善,难以满足高净值人群日益复杂的差异化需求,导致客户满意度较低,因此,当前第三方理财机构亟需解决的重要问题已经从如何快速提升高净值人群市场占有率转变为
无距虾脊兰(Calanthe tsoongiana T.Tang et F.T.Wang)为兰科虾脊兰属多年生草本植物,为我国特有的珍稀濒危植物。兰花授粉后,单个蒴果内可发育出众多细小的种子,采收未成熟蒴
随着无线通信技术的快速发展,第五代(5G)移动通信已步入了商用阶段。车联网作为5G超高可靠超低时延的重要应用场景之一,使用V2X(Vehicle to Everything)通信技术,保证交通安全、提高交通效率并提供车载娱乐。然而,由于车联网的复杂性和高移动性,其现有网络的通信性能不能满足车联网的实际需求。利用基于PC5接口的V2V(Vehicle to Vehicle)通信,可以降低车辆通信时延
本文以深地资源开发、地下空间利用、隧道火灾后评估及修复、核废料深埋地质处理等涉及到高温节理岩体损伤问题为研究背景,通过高温作用节理花岗岩试验,开展了升温-降温速率对节理花岗岩物理力学性质研究,分析了节理花岗岩随升温、降温方式和节理类型的破坏变化规律,建立了节理花岗岩热-力耦合作用下损伤演化方程,讨论了节理花岗岩力学性能的热损伤演化过程。论文取得了以下主要研究成果:(1)高温使花岗岩物理力学性质发生