共查询到20条相似文献,搜索用时 233 毫秒
1.
提出关键资源及主资源思想,将大规模MLCLSP问题简化为只与关键资源和主资源相关的较小规模问题,从而可利用现有算法进行求解.本文方法为大规模MLCLSP问题的求解提供了一种有效途径. 相似文献
2.
结合线性规划与遗传算法求解多级多项目有限能力分批计划
问题MLCLSP。分别应用遗传算法和线性规划获得调整变量的不同模式及其相应的优化解,并
对两种方法的结果进行一致性调整,从而获得问题的较好近优解。数例实验结果证明该方法
在解中等规模MLCLSP问题的有效性。 相似文献
3.
刘振 《城市轨道交通研究》2013,16(5):60-63
分析了城市轨道交通项目资源受限调度问题的成因与分类。此问题的解是在满足紧前关系和资源约束条件下产生的一种使某种管理目标为最优的调度方案。研究提出了对其进度问题和调度问题应用智能算法求解的方法和步骤,特别对串行调度方案(SSS)和并行调度方案(PSS)的适用条件和范围,数学模型的编码方式和解码规则进行了详细阐述,为广泛存在于城市轨道交通项目和其他大规模建设项目管理中的资源受限问题的解决提供了新思路。 相似文献
4.
本文在单电子器件半经典的双隧道结模型的基础上,通过对主主程的数值求解,对Au纳米粒子组装体系的库仑台阶现象进行了拟合.单电子器件的半经典拟合对于单电子器件的设计有很大的指导作用. 相似文献
5.
本文在单电子器件半经典的双隧道结模型的基础上,通过对主主程的数值求解,对Au纳米粒子组装体系的库仑台阶现象进行了拟合.单电子器件的半经典拟合对于单电子器件的设计有很大的指导作用. 相似文献
6.
在规模路网上空车调配的区段中心优化法 总被引:8,自引:3,他引:5
针对大规模铁路网上的空车调配问题,提出了一种网络变换方法。作为一般小规模的空车调配问题,其数学模型属于一类特殊线性规划问题,即运输问题,表上作业法具有很好的求解效果。但由于该算法 的计算量随着所需处理问题的规模的扩大呈几何速度增加,所以对于我国这样拥有数千个装卸站的路网来说,直接用计算机求解具有几千个节点的运输问题是相当困难的。文中提出了一种区段中心优化法,对于主要支点站周边的中间站进行车流归并 ,以压缩节点的数量,从算例上可以看出,区段中心优化法在解决大规模路网同构变换问题时具有比较明显的优点,节约了计算中所城同的时间和空间,是解决大规模路网上空车调配问题的有效途径。文末给出了具体算例。 相似文献
7.
8.
《铁道学报》2017,(9)
铁路商品车物流基地选址问题对于拓展铁路商品车运输业务具有重要意义。本文结合商品车运输"库前移"模式的运作特点,提出由商品车主机制造厂、区域物流基地、地区物流基地、客户构成的四级物流网络。以该网络为研究对象,构建铁路商品车物流基地分层级、多周期动态选址的0-1混合整数规划模型。该模型将铁路客户的变化状态作为多周期的划分依据,以降低成本、提高既有资源利用率为优化目标。在求解方法上,设计遗传-禁忌算法求解单周期静态选址模型,并将多周期动态选址问题转化为最短路问题进行求解。通过9-152-152-293四级物流网络的实际数据,验证模型的合理性及算法在求解大规模问题的有效性。 相似文献
9.
用重心优化方法求解铁路网上空车调配问题 总被引:14,自引:2,他引:12
主要提出了优化大规模铁路网上空车调配的网络变换方法,作为一般小规模的空车调配问题,其数学模型属于一类特殊的线性规划问题,表上作业法具有很好的求解效果,由于该算法的计算量随着规模的扩大呈几何速度增加,所以对于中国这样拥有数千个装卸站的说,直接用计算机求解是不现实的,所以目前实际运输工作组织中,采用路局,分局,区段的分层调配方法,以获得一个可行解,由于分层区域的中心点无法确定,故无法进行优化计算,针对这一缺陷。现提出一种基于物体重心的虚拟空车产肖中心的确定方法,从而解决大规模空车调配的优化问题。并给出具体算例。 相似文献
10.
11.
12.
主变电站建设一直是控制轨道交通建设的一个关键项目,按照线网规划,综合考虑,统一设置广州轨道交通的主变电站,使供电网络更可靠、合理;同时减少主变电站的数量,大幅度降低供电系统工程投资及运营管理成本,大量节约宝贵的城市电力资源和土地资源. 相似文献
13.
大规模路网上空车调整方法的比较与研究 总被引:1,自引:0,他引:1
以消耗的车公里数最小为目标,建立大规模路网上空车调整问题的数学模型.由于空车调整可以归结为一个线性规划问题,而LINGO软件是一种专门用于求解数学规划问题的优化计算软件,可用于求解线性规划和整数规划问题,将该软件应用于空车调整领域,并通过一算例与其它空车调整方法,如最小元素法、西北角法、神经网络法及遗传算法等进行了比较分析.结果表明,运用LINGO软件解决空车调整问题不仅节省开发时间,而且从运算时间和精度上都具有显著的优越性,是解决大规模路网上空车调整问题的有效途径. 相似文献
14.
以土石方调配系统的总费用最低为目标,建立通用的站场土石方调配问题的数学模型.由于土石方调配问题可以归结为一个线性规划问题,而Lingo软件是一种专门用于求解数学规划问题的优化计算软件,可用于求解线性规划和整数规划问题,将该软件应用于站场土石方调配领域,并通过一算例进行了验证.结果表明,运用Lingo软件解决土石方调配问题具有显著的优越性,是解决大规模土石方调配问题的有效途径. 相似文献
15.
针对局站一体的铁路网动态车流组织问题,基于基本运行图和编组计划,综合考虑运输企业效益和服务质量,构建基于连续型时空网络的重空车流协同优化混合整数线性规划模型。为适应车流波动,引入备选改编方案增加车流的可行时空路径,从而灵活调整开行列车的车流内容,以期实现动态车流在运行线上的合理分配。为解决大规模时空网络模型求解困难的问题,在协同优化模型的基础上进一步提出分阶段优化方法。基于路局级规模路网的案例结果表明,两种方法均能有效加速车流输送,提高运输服务质量,但分阶段优化方法的求解效率显著高于协同优化方法。 相似文献
16.
17.
18.
客运专线乘务交路计划编制的优化模型与算法 总被引:3,自引:0,他引:3
乘务交路计划是乘务人员的日工作计划,是客运专线运营管理的核心问题之一.针对该问题约束条件复杂、表述困难的特点,建立基于可行解的集覆盖模型进行描述.集覆盖模型是一个典型的组合优化问题,针对一般的分枝定界法求解问题规模不大、效率不高的不足,本文将适合求解大规模线性规划问题的列生成法嵌入分枝定界法,设计求解乘务交路计划问题的分枝定价算法,并重点描述实现该算法的3个关键问题:(1)初始解的生成;(2)价格子问题的求解;(3)分枝策略的确定.以京津城际铁路为背景,对提出的方法进行验证,结果表明,该方法能有效地求解乘务交路计划编制问题. 相似文献
19.
基于对主缆索段的受力分析,在建立各索段统一线形方程的基础上,找到主缆最低点的位置及其斜率,利用变形相容条件建立方程,以主缆张力水平分力的变化规律求解方程,提出一种受力更明确、适应性更强、计算更简便的主缆线形计算方法,并将其总结为斜率爬升法。该方法对平面主缆悬索桥的平面缆索结构均能保证求解收敛,经过算例论证,计算精度较高。在求解主缆水平分力的基础上推导主缆坐标、有应力长度和无应力长度的求解方法。同时研究主塔不等高时,主缆斜率最小点的位置和斜率大小变化情况,并研究不等高主塔对主缆受力和主缆线形的影响,结果表明不等高主塔的主缆斜率最小点会向较矮的主塔一侧偏移,且较小的主塔高差会对主缆受力和主缆线形产生较大影响。 相似文献
20.
基于IC卡数据的地铁OD信息处理 总被引:1,自引:0,他引:1
周崇华 《现代城市轨道交通》2007,(2):47-49
提出了基于地铁IC卡数据计算动态OD信息的OD矩阵、O点主流向和关键OD对3个基本问题,并以深圳地铁为例,利用IC卡数据计算了深圳地铁OD矩阵、O点主流向和关键OD对。 相似文献