考虑时间均衡度的城市轨道交通乘务排班计划优化方法

乘务排班计划是城市轨道交通乘务组织的核心内容和运营管理工作的重要组成部分,其生成质量对城市轨道交通的运营效率有显著影响.本文将时间均衡度作为给定周期条件下评价乘务员值乘时间与休息时间合理程度的指标,构建了基于该均衡度的乘务排班计划优化模型.为同时考虑乘务区段的最优组合与早晚班的匹配问题,本文的求解过程由改进遗传算法和双相匹配算法两个部分构成.最后将所建模型应用于北京市某轨道交通线路的案例研究中,对优化结果与既有乘务计划进行比较分析,验证模型的有效性.对比发现,该模型的结果在较大程度上提高了乘务排班计划的时间均衡度.     

考虑基地住宿问题的高铁列车乘务排班计划编制

针对高速铁路列车乘务工作实际中,因乘务班组值乘不同到达、出发时刻的乘务交路而产生的乘务基地住宿问题,首次构建考虑基地住宿成本的列车乘务排班计划多目标优化模型,在模型中将高铁列车乘务排班计划问题抽象为一个指派问题,并设计针对该问题特点的改进的NSGA-II算法进行求解.首先,设计基于该问题的实数编码模式,以指定周期内的乘务排班计划为染色体,以排班计划内每天的值乘计划为基因,以实数代表一个班组出乘.其次基于禁忌思想,设计针对该问题的变异选择方式,以减少不可行解的数量.最后针对该算法缺点,采用小生境思想计算拥挤度,改善精英选择机制,并提出自适应交叉和变异策略,以提高算法收敛速度,克服种群早熟,并改善算法搜索性能.京津城际列车运行数据的验证分析表明:所建立的模型及使用的算法是有效的,改进NSGA-II算法能提高收敛速度、目标函数值以及解的分布性.     

基于固定班制的地铁乘务计划一体化优化方法

针对运营中常用的固定班制轮班模式，通过加入班次数量比例和备班约束，构建排班和轮班计划一体化的乘务计划优化模型，进行乘务组数的全局优化；之后对传统列生成求解算法进行改进，在定价子问题中分别针对不同班次类型，各自生成班次以适应新的模型约束，并设计加速策略，以完成对一体化优化模型的求解；最后以轮乘站设置不同的两条地铁线路为例开展案例研究，研究了在四班三运转和六班五运转班制下的优化效果，分析了算法的求解效率. 研究结果表明:固定班制条件下，与分阶段优化方法相比，简化了轮班单元构成，乘务组数量减少了6.67%～14.29%，求解时间节约了44.2%～51.4%.      

��·���˳����Ű�ƻ�����ģ�ͼ��㷨

针对铁路客运部门对乘务排班计划编制的问题,分析了车次、交路、乘务员、乘务工时之间的关系.在已知乘务员标准月度乘务工时的前提下,以交路和乘务工时为主要约束条件,以减少乘务班组、降低乘务费用为优化目标,建立客运乘务排班计划编制模型.根据车次之间到发站、到发时间的接续关系,求解符合乘务工时的车次与交路匹配的可行性路径集合,以该集合为基础,提出了求解模型,并设计了基于遗传算法的模型求解算法.通过对某一客运段的车次、班组数据进行算例分析,仿真实验,验证了所提出模型和设计算法可有效解决客运乘务排班计划的编制问题,可降低乘务费用.     

基于可预知事件的城市轨道交通乘务轮转计划优化调整

城市轨道交通乘务轮转计划是在充分考虑乘务员正常的夜间休息、休息日休息、休假等因素的基础上,合理安排乘务员一定阶段内的每日值乘任务.但在某日乘务轮转计划执行前,仍然会发生乘务员临时请假、临时调动等可预知事件,此时就需要对现有乘务轮转计划进行优化调整.调整以在满足任务调整需求条件下乘务员阶段任务最均衡为目标,且调整的幅度越少越好.考虑休息日、工作量、任务连乘等约束条件,以调整后所有修改乘务任务序列的总费用最小为目标函数,建立乘务轮转计划优化调整模型,并设计基于贪婪算法和禁忌搜索算法的启发式算法进行求解.算例表明,求解算法在一定程度上实现了调整后乘务轮转计划的均衡性,达到了优化的目的.     

基于工作强度均衡的地铁乘务轮班计划优化模型

地铁乘务轮班计划是运营组织工作的重要组成部分,对于提高运营水平和降低运营成本有重要影响.本文采用基于“轮班单元”的周期循环编制模式,以工作强度均衡为目标构建乘务轮班划分和分配两阶段模型,划分模型中不区分同种类型的班次,分配模型将具体班次分配到划分结果中.采用粒子群算法与模拟进化算法相结合的混合智能算法求解,并针对乘务计划两阶段模型分别进行算法设计.最后以北京市某地铁线路数据为例进行求解,对比发现,本文模型求解方案可有效提高乘务员工作量均衡程度.     

铁路货运机车乘务交路计划编制优化方法

铁路货物列车机车乘务交路计划编制问题是货运机车运用的工作基础,我国目前仍以人工经验编制为主,存在编制效率低、机班劳时不均衡、乘务资源浪费等问题。针对这些问题,结合乘务交路计划编制流程和机车运用管理规定,以乘务员非值乘时间最少为优化目标,建立乘务交路计划编制优化模型,并分别设计了基于先到先走原则的遍历搜索算法和遗传算法对模型进行求解。最后选取某铁路机务段2个货运车间的数据,验证所提出的模型和算法能有效求解铁路货运乘务交路编制方案,运用优化方法计算得到的乘务机班数比原有人工经验方案分别减少了22.5%和17.5%,提高货运部门编制乘务交路的效率。     

广深线城际列车乘务组排班计划编制方法探讨

针对广深线城际列车开行及动车组运用情况,在确定了乘务组数量的基础上,按照乘务组排班计划的编制原则,对乘务组排班计划问题进行了描述,并设计了相应的SE算法．通过该方法得到的乘务排班计划,目前正应用于广深线城际列车的实际乘务组织中。     

北京地铁13号线扩能提升乘务计划编制

乘务计划是轨道交通系统运营的关键点,是建立在列车运行图的基础上所编制的工作计划,是将工作计划分配给司机的工作方法。乘务计划编制的质量直接关系到轨道交通的运营质量。针对北京地铁13号线扩能提升改造后运营人力与运力最优匹配问题,采用乘务计划编制模块化方法,从乘务方式、乘务性质、乘务模式三方面适应线路运营需求,并得出轮乘站设置在龙泽车站可实现13号线跨线运营最优方式,通过对包乘制、轮乘制四班三运转、轮乘制五班三运转、轮乘制综合班制进行分析得出综合班制在人力与运力方面为最优匹配。可适应13号线扩能提升改造后运营最优乘务计划编制方向。     

基于交路单元的高速铁路乘务交路编制模型与算法

为了解决高速铁路列车乘务计划编制过程中的乘务交路自动化生成问题,从工作实际的角度出发,首先提出以交路单元作为列车乘务交路编制基本单位的方法,在此基础上建立以最小费用为目标的乘务交路编制优化模型,在该模型中对异车体换乘的接续时间进行区分。然后,针对该模型特点,对基于贪婪思想的启发式算法进行求解。最后,以京津城际铁路北京南站至天津站间的列车数据对该算法进行了验证。计算结果表明,用该方法编制的最小费用乘务交路在值乘时长和换乘次数方面能够体现出较好的均衡性。     

����ʽ�ò�Լ���ij���������⪤

有效的乘务调度能够为公交企业带来巨大的成本节约,但是,公交乘务调度问题因受制于一系列劳动法规的约束变得十分复杂.我国公交普遍存在"中式用餐"约束,进一步加大了问题的复杂性,使西方主流调度系统在国内实施面临困难.本文基于"生成与选择"方法解决乘务调度问题,关键在于"生成"阶段处理"中式用餐"难题;利用"中式用餐"约束和乘务问题特点,设计一种基于启发式规则的换班机会筛选方法;在所选换班机会集合的基础上构造能满足"中式用餐"约束的潜在乘务班次集合.对实际公交乘务调度问题中的12组实例进行测试,表明本文方法不仅能处理"中式用餐"约束,而且能极大减少所求问题的规模,因此适用于解决大规模的带有"中式用餐"约束的乘务调度问题.     

变邻域搜索求解公共交通乘务调度问题

公共交通乘务调度问题是一个将车辆工作切分为一组合法班次的过程,它是NP难问题,许多求解方法的效率都与班次评价密不可分,本文通过裁剪TOPSIS方法(Technique for Order Preference by Similarity to an Ideal Solution)设计了TOPSIS班次评价方法.此外,通过裁剪变邻域搜索算法使之适合求解乘务调度问题,提出了基于变邻域搜索的乘务调度方法(Crew Scheduling Approach Based on Variable Neighbourhood Search,VNS),其中,并入了TOPSIS班次评价方法在调度过程中进行班次评价,设计了两种带概率的复合邻域结构以增加搜索的多样性,帮助跳出局部最优,在VNS中利用模拟退火算法进行局部搜索.利用中国公共交通中的11组实例进行了测试,测试结果表明,VNS优于两种新近提出的乘务调度方法,且其结果关于班次数接近于下界.     

客运专线乘务组织模式及交路方案设置的构想

传统客运乘务组织模式具有乘务人员跨线（局）值乘,运行途中在列车上实行双班轮班作业的特点,不能适应当前客运专线的旅客运输需要。本文在“四纵四横”和三个城际客运专线网络骨架的基础上,构想了乘务基地的设置,并通过分析列车开行方式,对动车组列车的乘务组织模式提出了设想方案．     

航空公司机组飞行实力利用率影响因素分析

机组飞行实力是指一个航空公司在计划期内可用于执行航班任务的飞行员的可用飞行时间,它是航空公司最重要的生产资源要素之一。当前飞行实力紧张是普遍制约国内航空公司发展的一个重要因素．作者研究了影响机组飞行实力利用率的主要因素,特别是提高飞行实力利用率的方法有助于飞行人力资源的有效利用．本文就当前飞行人力资源管理所面临的法律环境、航空公司运行管理和经营决策、航线网络结构、机组排班效率等几个层面系统地分析了影响航空公司飞行实力利用率的主要因素,探讨了提高机组飞行实力利用率有效途径。     

航运企业打造山东船员品牌的几点思考

打造山东船员品牌,对于实现由船员大省向船员强省转变意义重大。笔者就现阶段船员市场存在的问题进行分析,并提出了航运企业在打造船员品牌中的总体工作思路和主要措施。