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

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

烟草企业配载运输调度优化研究

在面向订单的烟草生产企业中,客户需求的动态性导致了企业的运输满载率不高。针对这一种情况,以车辆满载率最大化作为优化目标,建立了整数线性规划模型,利用启发式算法求解模型,使得配送中心能够较快的求出装载货物的满意方案, 达到提高车辆装载率的目的。且根据车辆满载率的大小设计了三种匹配原则,并提出共同配送半径的概念,有效提高了烟草配送的客户满意度、降低了总成本     

船舶信息系统数据流设计方案研究

为缓解因船舶平台内所涉传感器/执行器数量增加所产生的船舶信息系统数据通信压力,在充分考虑系统能达性/能观性基础上,提出船舶信息系统数据流长度的普适判据,并结合执行器实时物理特性对执行器数据流通信内容进行设定;与此同时,通过提出一种基于传感器当次变值及上次估计误差为索引的双指标评价方法对传感器数据流通信内容优化设计。从而完成了对船舶信息系数据流整体设计方案的研究,在缩短数据流长度的前提下,保证了系统对数据信息采集、处理及应用的客观需求,进而优化系统资源、提升系统性能,并通过举例方式对其工作流程进行较为完整的分析。     

基于韧性最优的灾后公路网修复调度研究

为有效修复灾后公路网的受损路段从而加快恢复路网畅通,研究以韧性最优为目标的灾后公路网修复调度问题。首先,采用交通需求满足率表示路网性能,并构建路网性能韧性和恢复速度韧性评价指标。其次,构建基于韧性最优的修复调度双层规划模型,其中上层模型是多目标混合整数规划模型,用以确定修复路段的选择和修复先后顺序,下层模型为日变交通流分配模型,模拟修复期间的路网交通流动态演变。然后,采用禁忌搜索算法和Frank-Wolfe算法分别求解上层模型和下层模型,并通过循环迭代得到模型最优解。最后,通过案例分析验证模型和算法的有效性。研究结果表明:在一定数量的修复资金和抢修队约束下,该模型得到的最优修复调度方案能最大限度地提升路网韧性,并且在修复过程中,只有当受灾区域内某线路中的所有受损路段均完成修复后,路网性能才开始呈阶梯式上升,并且路网性能的提升速度表现为先慢后快。对不同参数的敏感性分析表明:修复预算的增加使路网性能韧性和恢复速度韧性分别以15.65%和17.72%的平均速度增长和降低,但当修复预算超过1 800万元后,只增加修复预算不一定能获取更优的修复调度方案;当决策者偏好系数变化时,路网的性能韧性和恢复速度韧性具有相反的变化趋势,且2个韧性指标的平均变化率分别为5.96%和4.48%;增加抢修队数量可提升路网的性能韧性和恢复速度韧性,但增加抢修队数量所产生的边际效益逐步降低,分别由0.11和0.43降至0.01和0.02。     

考虑任务排序策略的舰船建造车间虚拟制造单元动态调度

为提高舰船制造系统作业调度的柔性和效率,从车间层的作业计划角度出发,研究周期驱动条件下的虚拟制造单元多阶段动态调度问题并构建了动态调度数学模型。模型中考虑了加工任务动态需求、设备加工能力、负荷平衡、同类设备有多台的情况且提出共享资源协调排序策略,以实现最大完工时间和总物料运输距离之和最小化的目标。运用改进蚁群算法与启发式规则的混合算法进行求解。通过某船厂的实际生产数据验证了虚拟单元动态调度方法的可行性和有效性。     

西江长洲水利枢纽3号和4号船闸总体设计

长洲3号、4号船闸为目前我国闸室平面尺度最大、采用相互灌泄水的省水船闸,与已建1号、2号船闸同岸并列布置。本文介绍了3号、4号船闸平面布置方案。对比了闸底长廊道侧支孔输水系统方案和单侧闸墙长廊道闸底横支廊道输水系统,给出了输水系统的推荐方案。通过物理模型试验,分析了引航道水流条件。通过对未来过闸船舶的组成进行预测,计算了不同水平年船闸的通过能力。采用计算机仿真模拟技术,对四线船闸联合调度方案进行了研究。     

西部山区农村片区客运运力调度研究

从西部山区农村客运运力分布不均衡的特点入手,分析得出片区客运运力需求与供给存在的环形、平形、树形3种不均衡模式.在3种不同的不均衡模式的基础上,总结出目前我国西部山区农村客运片区运力调度中存在的3类基本车辆调度方案;在基于基本假设前提下,建立了片区农村客运车辆调度优化模型并给出了模型计算的解法;将建立的片区运力优化调度模型应用于重庆长寿区云台镇—海棠镇片区的客运运力调度的分析中得出此模型适应用与精度.     

基于排队论的公交线路调度优化

在分析、总结现有调度模型的基础上,结合中国城市公交常用的调度模式,采用随机服务系统理论(排队论)针对公交线路调度问题进行了研究,建立了以客流需求为基础数据、兼顾公交企业和乘客利益为目标函数的公交线路发车频率求解数学模型.首先描述了模型目标函数的构建过程.接着引入了乘客满意度函数并确定了约束条件中各组成要素的计算方法.最后利用全国数学建模大赛提供的数据对模型进行了案例研究,并利用Matlab进行了模型的求解.结果表明:该模型在求解和适用性方面均具有很好的优势,在现实中对公交调度问题有很强的实用意义.     

求解具有恶化工件单机调度问题的改进遗传算法

为克服现有算法求解工件数较多的单机调度问题计算量大的缺点,分析了加工时间为阶梯函数的工件排序规则,以极小化最大完工时间为目标,提出了基于局部搜索的改进遗传算法,对基于工序编码方式的染色体设计了线性顺序交叉算子和融合工件排序性质的局部变异算子,并引入局部搜索策略,提高了算法局部搜索能力和收敛速度.算例测试结果表明:工件数为40件时,与模拟退火算法相比,本文算法求得的最大完工时间平均减少了56.6%,显著缩短了制造周期,并有效地避免了局部最优解,收敛速度显著提高.