期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
高速铁路车站到发线运用实时调整复合排序模型与算法 被引量:6
1
作者 张英贵 陈元 +1 位作者 雷定猷 高全 《铁道学报》 EI CAS CSCD 北大核心 2023年第9期34-45,共12页
高速铁路车站到发线运用实时调整是列车运行调整的重要内容。运用现代排序理论,将列车视为工件,到发线、咽喉区进路和区间视为机器,将相邻若干高速铁路车站到发线运用技术作业过程视为混合流水作业过程,将实时调整优化问题抽象成一类新... 高速铁路车站到发线运用实时调整是列车运行调整的重要内容。运用现代排序理论,将列车视为工件,到发线、咽喉区进路和区间视为机器,将相邻若干高速铁路车站到发线运用技术作业过程视为混合流水作业过程,将实时调整优化问题抽象成一类新型复合排序问题;统筹考虑车站到发线和咽喉区进路占用最小安全间隔时间、车底周转计划等约束,以列车加权到发时刻和到发线运用方案波动性最小为优化目标函数,构建高速铁路车站到发线运用实时调整第三类多目标复合排序模型;以列车运行和车站到发时刻为纽带,分别设计基于分派规则的复合排序算法和基于SA的优化算法确定其规则解和优化解。算例表明:所提方法能快速制订线路级高速铁路车站到发线运用实时调整方案,有效缓解列车晚点、到发线故障对车站到发线运用的影响,满足实时调整的强时效性要求;针对不同工况宜直接采用合适的分派规则制订实时调整方案;立折列车对晚点程度的敏感性最强,终到列车最弱。 展开更多
关键词 高速铁路车站 到发线运用 实时调整 混合流水作业 复合排序 分派规则
在线阅读 下载PDF
一类复合并行机排序问题计算复杂性研究 被引量:2
2
作者 杨华初 杨汉兴 《武汉冶金科技大学学报》 1998年第4期480-483,共4页
研究确定性排序理论的一个新模型:考虑4台机器的集合M=(M1,M2,M3,M4)和n个零件的集合J=(j1,j2,…,jn),每个零件同时被2i=(i=0,1,2)台机器同时加工。证明了在不允许间断,优化指标为作业排... 研究确定性排序理论的一个新模型:考虑4台机器的集合M=(M1,M2,M3,M4)和n个零件的集合J=(j1,j2,…,jn),每个零件同时被2i=(i=0,1,2)台机器同时加工。证明了在不允许间断,优化指标为作业排序长度的条件下,该问题是强NP-完全问题,没有多项式时间算法。 展开更多
关键词 复合并行机排序 计算复杂性 排序问题
在线阅读 下载PDF
复合并行机排序问题的启发式算法研究
3
作者 于蓉 赵梗明 《计算机工程与设计》 CSCD 北大核心 2011年第4期1311-1314,共4页
为有效解决复合并行机排序的极小化最大完成时间问题,提出了分支定界算法和改进的启发式动态规划算法。利用分支定界算法的3个工具:分支模型、边界和优先规则,构建出分支搜索树。按优先规则进行定界搜索,从而减小了问题求解规模。将原... 为有效解决复合并行机排序的极小化最大完成时间问题,提出了分支定界算法和改进的启发式动态规划算法。利用分支定界算法的3个工具:分支模型、边界和优先规则,构建出分支搜索树。按优先规则进行定界搜索,从而减小了问题求解规模。将原始作业转换为虚拟作业,根据Johnson法则,求解出原问题的最优排序。改进的动态规划算法复杂度分析和计算实验表明,这两个算法可靠性高并且可以解决实际问题。 展开更多
关键词 复合并行排序 分支定界算法 生产调度 动态规划 启发式算法
在线阅读 下载PDF
Optimal design of functionally graded Pm PV/CNT nanocomposite cylindrical tube for purpose of torque transmission 被引量:1
4
作者 Abolfazl Khalkhali Sharif Khakshournia Parvaneh Saberi 《Journal of Central South University》 SCIE EI CAS CSCD 2016年第2期362-369,共8页
Carbon nanotube(CNT)/polymer nanocomposites have vast application in industry because of their light mass and high strength. In this work, a cylindrical tube which is made up of functionally graded(FG) PmP V/CNT nanoc... Carbon nanotube(CNT)/polymer nanocomposites have vast application in industry because of their light mass and high strength. In this work, a cylindrical tube which is made up of functionally graded(FG) PmP V/CNT nanocomposite, is optimally designed for the purpose of torque transmission. The main confining parameters of a rotating shaft in torque transmission process are mass of the shaft, critical speed of rotation and critical buckling torque. It is required to solve a multi-objective optimization problem(MOP) to consider these three targets simultaneously in the process of design. The three-objective optimization problem for this case is defined and solved using a hybrid method of FEM and modified non-dominated sorting genetic algorithm(NSGA-II), by coupling two softwares, MATLAB and ABAQUS. Optimization process provides a set of non-dominated optimal design vectors. Then, two methods, nearest to ideal point(NIP) and technique for ordering preferences by similarity to ideal solution(TOPSIS), are employed to choose trade-off optimum design vectors. Optimum parameters that are obtained from this work are compared with the results of previous studies for similar cylindrical tubes made from composite or a hybrid of aluminum and composite that more than 20% improvement is observed in all of the objective functions. 展开更多
关键词 NANOCOMPOSITE carbon nanotube (CNT) fimctionally graded materials (FGM) cylindrical tube finite element method(FEM) modified NSGA-II technique for ordering preferences by similarity to ideal solution (TOPSIS) nearest to ideal point (NIP)
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部