基于地铁乘务资源共享的排班计划优化方法

针对不同线路间列车不跨线情况下的乘务基地和乘务员共享问题开展研究,分析乘务资源共享,在传统排班模型基础上考虑乘务员跨线值乘,班次出退勤地点比例及其鲁棒性优化,建立乘务排班计划集合覆盖模型.针对乘务资源共享后多线协同优化引起的问题规模显著增大,以连续值乘区段为最小值乘任务单元构建网络图,引入分层结构,多级的汇点和源点,以...     

一种可降低汽车白车身装配偏差的改进DBSCAN算法

为了提高白车身装配质量，结合白车身特征点分布不均匀的特性、特征点的非空间属性，以及基于构建的有权无向网络图，提出了一种参数自适应的DBSCAN算法，对连续离线白车身进行区域装配偏差识别，实现偏差区域诊断和自动报警。试验表明，本研究方法能有效监控误差源，及时解决各种问题引起的偏差，提高整车制造质量。     

考虑乘务员值乘需求的地铁乘务轮班优化方法

乘务轮班计划是乘务计划的实施阶段，其质量影响乘务员对乘务计划的满意程度。既有研究多把所有乘务员作为一个整体，考虑均衡性等优化目标，本文则从值乘时间、任务类型和喜恶类型角度系统刻画乘务员的值乘需求，并将具有相近值乘需求的乘务员进行分组，构建乘务轮班计划优化模型，尽可能满足不同分组乘务员的值乘需求。进一步构建基于路径状态的网络图模型，通过禁忌序列表示轮转约束，以需求序列衡量值乘需求的满足程度，将问题转化为最大费用流问题进行求解。案例研究结果表明：提出的方法可以有效满足乘务员值乘需求，并确保不同乘务分组间需求满足程度的均衡性，求解方法具有较高的求解效率。