【摘 要】
：
合理安排铁路专用线取送车顺序,对提高调车机车作业效率、加速货车周转具有重要的意义.在已知条件下,以机车在装卸点间走行时间为权,把树枝形专用线取（送）车作业优化问题转换成
【机 构】
：
湖南铁路科技职业技术学院运输管理学院,中南大学交通运输工程学院
论文部分内容阅读
合理安排铁路专用线取送车顺序,对提高调车机车作业效率、加速货车周转具有重要的意义.在已知条件下,以机车在装卸点间走行时间为权,把树枝形专用线取（送）车作业优化问题转换成哈密尔顿图最短路问题,并松弛为指派问题,采用匈牙利算法求出指派问题的最优解,可得到最短回路路长的下界或最优解.若未得到最优解,再利用破圈连接法求出满意的取（送）车顺序,此算法的复杂度为O（n2）.同时对送兼调移、取兼调移、取送结合、送调取结合作业形式进行了深入地讨论.最后举例说明了模型的构造及求解过程.大量小规模案例表明,该算法的平均复杂度
其他文献
内蒙野T香（Leptodermis ordosica H．C．Fuet E．W．Ma）的各器官内薄壁细胞均含草酸钙针晶，是对其生长地土壤高含钙量的有效适应；叶表皮细胞的胞质粘稠，则增加了其保水能力；此外，茎中发达的
根据1983-2004年的统计资料,分析了西北地区22年来粮食生产的基本态势,运用灰色系统理论对影响各省区粮食生产的诸因素进行了关联动态分析,量化了各因素与粮食总产量的关联度
为探讨珍珠共混纤维素纤维的性能特点及其应用，在纤维研发实践的基础上，通过对纤维表面特征、氨基酸和微量元素成分、抗紫外线和远红外发射功能的检测，分析指出珍珠纤维含有十几
为了准确检测织物疵点，将含疵点织物图像进行二维小波分解，在小波分解后的经向和纬向子图上将图像分成大小相同的矩形局部重叠窗口，对矩形窗口进行laws纹理能量变换，并将变换结果
介绍电力电缆接头故障是引发电力电缆产生故障的主要原因,阐述电缆接头温度监测原理,并对两类四种测温技术的原理、优缺点进行了详细的分析研究。
应用先进的PHYTALK植物生理生态监测系统对塔里木河下游英苏断面胡杨、柽柳的液流流速和相关环境因子日变化进行了监测。结果表明：胡杨和柽柳的液流速率日变化趋势相似，有明显
新疆于田绿洲地处干旱内陆区，生态环境脆弱，是一个以灌溉农业生产为主的经济落后地区。着重计算分析了绿洲的光合潜力、光温潜力、光温水潜力和光温水土潜力，结果表明水分和土壤
为合理配置针布型号,对新型梳棉针布的性能进行了试验研究,分析了锡林、道夫、盖板、刺辊新型针布的规格参数对梳理质量的影响,对比了原针布相对于新型针布在梳理质量上存在
为了提高城市交通流预测神经网络方法的快速动态学习能力,提出了一种生长自组织神经网络群,将复杂的神经网络个体分解为多个训练简单的神经网络群组,并利用设计的动态生长自
A454型粗纱机慢速启动延时电路控制原理如图1所示，在生产运行中发现存在如下问题。