多时间因素柔性流水线上经济批量排产模型及求解

由于辅助时间在生产过程中必然存在,在分析各类辅助时间因素的基础上,将其归类独立于柔性流水线模型并与经济批量排产模型相结合,最终得到一个混合非线性规划模型。将启发式法与遗传算法相结合,构建一类混合遗传算法进行求解。最后,通过实例验证多时间因素的独立能明显改善目标值。     

大型活动后车道单行优化的双层规划

为了缓解大型活动后疏散期间的拥堵,建立了车道单行优化问题的双层规划模型．该模型考虑了交通组织者与参与者之间的共同作用．模型的上层模型的优化目标是总疏散时间最短,下层模型的优化目标是出行者自身疏散时间最短．将离散粒子群算法用于解决该双层规划问题．用简化的实际交通网络检验优化效果．实验结果表明,基于双层规划模型的车道单行方案能减少总疏散时间20％．     

自动化集装箱码头岸桥-堆场作业均衡调度研究

为解决岸桥调度中堆场箱区间作业量不均衡问题,以最小化船舶装卸完工时间及均衡各时段内堆场箱区间作业量为目标,考虑岸桥冲突、安全距离和堆场箱区作业量均衡因素,建立了自动化集装箱码头多船情形下岸桥调度问题(quay crane scheduling problem,QCSP)的混合整数规划模型,应用CPLEX编程求解。在算例分析中,为进一步研究箱区间作业量均衡对岸桥调度的影响,将均衡约束松弛,对两个调度方案进行比较。结果表明:在岸桥调度过程中考虑堆场箱区间作业量均衡有助于缩短总作业时间,且各时段箱区间作业量不均衡度都有不同程度的降低,从2%到15%不等,验证了模型在岸桥调度中均衡优化堆场箱区间作业量的有效性。     

覆盖件模具制造执行管理系统的设计

为中小型模具厂设计了一种制造执行管理系统。介绍了模具相关信息共享、模具项目关键任务提醒与执行跟踪等功能及设计管理、工艺管理、生产调度管理等模块。建立了生产车间排产模型,仿真证明了这一排产模型在实际车间生产中的可行性。     

上游停靠站公交溢出影响下交叉口公交优先配时优化

针对交叉口进口道附近设置有公交停靠站的情况,探讨站点公交溢出的两种可能情形以及具体排队过程,并建立受车头时距等因素影响的排队等待时间模型.在此基础上,一方面分析公交停靠对交叉口进口道通行能力的影响,得到通行能力损失模型,进而对交叉口乘客延误公式进行修正;另一方面,通过对停靠站公交到达离开时间的研究,建立站点乘客延误模型.然后,基于客流量进行交叉口公交信号优先配时研究,在保障其他相位车辆基本运行的前提下,建立以乘客总延误最小为控制目标,公交优先相位绿灯时间为控制变量的公交信号优先控制模型.最后,通过实际案例进行模型计算,得到交叉口的最优配时方案,并利用仿真软件模拟分析.仿真结果表明:基于优化方法得到的信号配时方案,有效减少了交叉口乘客总延误时间,保障了各相位车辆的通畅.     

基于资源约束的地铁运营施工任务调度研究

针对地铁运营施工资源有限、时间严格、任务繁重等特点,本文以地铁运营施工任务调度为研究对象,建立运营施工调度优化模型与算法。模型以任务优先级、施工人员和施工工区限制等为约束条件,以完工时间最小化、施工人员工作负荷均衡化为目标;设计一种联合线性规划与资源交叉(CPLEX-ROC)的混合求解算法;通过对某实际地铁运营线路展开案例研究,验证模型和算法的可行性与先进性。案例研究结果表明：相较于人工调度、遗传算法(GA)、教学优化算法(TLBO)方法,最大完工时间分别降低32.90%、15.11%和10.75%;施工人员工作负荷均衡指标相较GA、TLBO分别优化了15.44%和10.62%。计算结果验证了本模型能够提升地铁运营施工任务整体作业效率,同时实现施工人员工作负荷均衡。     

网联环境下基于站点时刻表的公交信号优先方法

为了提高公交车准点率,考虑到网联交通环境下车辆信息可知,根据公交车旅行时间及预测到达交叉口的时间建立公交车优先通行策略选择模型;根据公交车到达停车线时间、延误时长和到达时刻在绿灯相位的位置计算生成新的配时方案。通过仿真计算,结果表明:运用建立的优先通行策略选择模型,公交车的平均准点率可提高26.67%,总平均旅行时间可减少27.41%,且可通过少量增加交叉口社会车辆延误大幅度减少交叉口公交车的人均延误。     

城市施工区交通疏解方案设计

为减小城市基础设施建设时施工区占道对交通所产生的影响,提出占用非机动车道和人行道、缩窄车道宽度以增加车道数两种交通疏解方案。分别对两种方案进行交通疏解设计,建立用户均衡模型,运用求解用户均衡模型和利用transCAD软件得到交通流分配结果。结果表明,占用非机动车道和人行道的交通疏解方案,其路网运行总时间明显小于缩窄车道宽度以增加车道数的疏解方案。因此,采取占用非机动车道和人行道具有较好的交通疏解效果。     

基于尾号空间分布的小汽车限行方案优化研究

提出根据各尾号小汽车空间分布特征计算尾号出行OD矩阵的方法,基于公平性原则,构建尾号限行方案优化模型.上层模型以工作日(周一~周五)车辆总走行时间最小为目标,以各工作日每辆小汽车早高峰平均走行时间基本相同且每周各尾号限行次数不大于1为约束,给出限号方案;下层模型基于用户均衡原则分配OD交通量.限号方案与分配结果相互作用,达到均衡状态时可得最优限号组合方案.为验证模型,以D市为例进行实证研究,结果表明,与基于经验的限号方案相比,优化方案下路网通行效率可提高5.35%,工作日车辆总走行时间降低0.894×105h,日均单车走行时间减少4.5 min.     

基于多叉树的延误高速列车运行优化调整方法

高速列车高密度的运行模式,使列车运行对延误的敏感度非常高.因此,延误高速列车运行调整成为一个重要的研究问题.本文基于高速铁路列车运行特点,建立了高速铁路列车运行关系模型.在此基础上随机添加列车延误,设计区间加速、按图行车、减少停站时间、减少越行、增加越行、按最小间隔时间顺延及按延误时间运行等 7种列车运行调整方法.以各列车在各车站的总延误时间最小为优化目标,建立延误高速列车运行优化调整模型,并设计了基于分阶段多叉树的延误高速列车运行优化调整算法以实现延误后列车运行的调整,从而得到最优调整方案及列车在各车站的延误总时间.最后以京沪高速铁路实际运行图作为案例进行计算分析,证明该模型和算法的有效性和可行性.     

公交车的调度问题模型建立

概述 本文利用某一特大城市某条公交路线上的客流调查运营资料,以乘客的平均抱怨度、公司运营所需的总车辆数、公司每天所发的总车次数以及平均每车次的载客率为目标函数,建立了的分时段等间隔发车的综合优化调度模型.在模型求解过程中,采用了时间步长法、等效法以及二者的结合的等效时间步长法三种求解方法,尤其是第三种求解方法既提高了速度又改善了精度.结合模型的求解结果,我们最终推荐的模型是分时段等间隔发车的优化调度方案.     

高速铁路列车停站方案优化研究

考虑高速铁路客流需求及技术条件,在列车数量和区间一定的情况下,以列车运行线铺画在运行图上占用的时间最少为目标,建立高速铁路列车停站方案的0-1规划非线性离散数学模型。根据模型的特点,采用lingo中内置的全局优化算法进行求解,并用2016年京沪高速铁路徐州—蚌埠南段高峰小时10:00～12:00的数据进行实例验证。对比分析优化后的停站方案与原停站方案,结果表明,优化后的停站方案占用列车运行图的时间减少19min,能力利用率提高15.8%,总停站时间减少,列车的空费三角区减小。停站方案优化模型对能力利用影响的定量分析可以为停站方案的编制及优化提供一定的参考。     

公交车的调度问题模型建立

概述本文利用某一特大城市某条公交路线上的客流调查运营资料,以乘客的平均抱怨度、公司运营所需的总车辆数、公司每天所发的总车次数以及平均每车次的载客率为目标函数,建立了的分时段等间隔发车的综合优化调度模型。在模 型求解过程中,采用了时间步长法、等效法以及二者的结合的等效时间步长法三种求解方法．尤其是第三种求解方法既提高了速度又改善了精度。结合模型的求解结果。我们最终推荐的模型是分时段等间隔发车的优化调度方案。     

考虑最短距离作业的港口拖轮作业调度优化

为了合理调度拖轮作业,有效提高拖轮的利用率,减少船舶等待时间,针对拖轮作业特点,用多处理器任务调度理论分析了拖轮作业调度问题.在考虑拖轮最短距离作业的前提下,以最小化最大完工时间为优化目标建立了拖轮作业调度模型.采用演化策略算法对拖轮作业调度问题进行优化,提出了一种基于轮盘赌概率分配的编、解码方法,并设计了三点交叉互换的重组算子和个体基因交叉互换的变异算子.算例结果表明:用演化策略算法的优化结果优于仿真结果和粒子群算法的计算结果.采用实数编码时,通过优化算法得到的最大完工时间最小值为356 min,比仿真结果减少了117 min;而采用整数编码时,最大完工时间最小值为369 min,比仿真结果减少了104 min.验证了最短距离作业原则的有效性.     

地铁与市郊铁路过轨运营下列车开行方案研究

在分析地铁与市郊铁路过轨运营特点的基础上,以乘客节省的总旅行时间最大化和地铁运营企业增加的总费用最小化为目标函数,建立了过轨运营下列车开行方案双目标规划模型,并设计了基于模糊数学规划的求解算法.以某两条轨道交通线路为算例,研究过轨运营开行方案并对相关参数进行灵敏度分析.研究结果表明,地铁与市郊铁路过轨运营既可节省乘客总旅行时间又可增加运营企业收益,且过轨客流需求越大、过轨站换乘时间越长、过轨方缴纳的过轨费用越少、过轨列车运营组织方案越合理,过轨运营效果越显著.     

交通区域协调控制模型

为提高交通区域通行效率,构建了适合各种交通状态的区域信号协调控制模型。以区域交叉口总排队车辆数与区域总输出车辆数为性能指标,考虑上下周期排队车辆数、各交叉口闭合相位差与有效绿灯时间,建立了模型约束条件。利用粒子群算法初始化有效绿灯时间与滞留车辆数,采用模拟退火算法求解有效绿灯时间,在不同交通状态下对某交叉口路网进行了仿真。仿真结果表明:与TRANSYT模型相比,低峰时段,采用本文模型排队车辆数降低了5.3%,区域总输出车辆数增加了5.5%;高峰时段,排队车辆数降低了17.9%,区域总输出车辆数增加了33.4%。交叉口的信号方案优化结果表明:与TRANSYT模型相比,采用本文模型时,各车道饱和度均降低,平均为1.8%,最大排队车辆数平均降低2.9%。分析结果表明:本文模型在各种交通状态下都是有效的,特别是在高峰状态下,控制效果优于TRANSYT模型。     

考虑节能目标的有轨电车时刻表优化

研究了半独立路权下有轨电车时刻表的优化问题, 基于运行区间速度限制及区间首、末端节点构成, 对有轨电车运行区间进行了分类; 考虑有轨电车区间运行过程的复杂性, 构建了以减小列车总旅行时间和总能耗为目标的有轨电车区间车速引导节能优化模型; 为了使2个优化目标拥有相同的趋优满意程度, 提出了采用模糊数学规划的方法将双目标优化问题转化为单目标优化问题; 针对节能优化模型非线性特点, 设计了基于仿真的遗传算法对优化模型进行求解; 为了验证模型的有效性, 以南京市麒麟有轨电车1号线实际数据为基础, 选取某工作日早高峰7:00~8:00作为研究时段, 采用设计优化方法对既有时刻表进行了优化; 考虑企业管理者运营服务理念侧重性对优化结果的影响, 分别以最小旅行时间、最小能耗为目标的方案与本文模型对比。优化结果表明: 采用节能优化模型综合优化后的时刻表与既有运营时刻表相比, 其上行方向总旅行时间节省了124.9 s, 减少约7.7%, 下行方向总旅行时间节省了394.9 s, 减少约24.3%, 有效提升了有轨电车运行效率; 节能优化模型与最小旅行时间方案相比, 有轨电车上、下行总能耗分别降低了56.7%和53.5%, 与最小能耗方案相比, 上、下行有轨电车总旅行时间分别降低了14.9%和14.1%, 有效消解了旅行时间目标与能耗目标的冲突。      

市域轨道交通线路快慢列车停站方案研究

为解决市域通勤客流欲快速到达目的地的需求问题，以乘客的出行时间节约值最大为优化 目标，建立大小交路条件下的快慢列车停站方案模型。基于乘客出行时间效益优先原则，考虑乘客候车时间、乘客在车区间运行时间、乘客在车等待时间以及越行对慢车乘客的延误和快车乘客 的时间变化影响等因素，构建了目标函数，同时以列车开行密度、满载率等作为约束条件，建立 0-1 整数规划模型。通过在实际算例中运用遗传-禁忌算法对模型进行求解，得到快车的最佳停站方案，并将计算所得方案的乘客出行时间与相同交路条件、发车间隔以及开行比例下的普通站站 停开行模式的时间进行了对比分析。结果表明，该方案可以节省总出行时间约8 062h，节省人均出行时间约8.5min，人均延误时间约0.86min，总体提高了乘客出行效率和服务水平，具有有效性和合理性。     

城轨运营中断下应急公交车辆调度模型

随着城市轨道交通运营网络规模扩大和客流迅速增长,运营中断下公交应急联动问题日益被重视.针对城轨运营中断下的公交桥接疏运问题,提出一种灵活调度策略,允许车辆服务于不同的桥接路径,以最小化总疏散时间和平均乘客延误为目标,建立基于灵活路径模式下的多目标应急公交车辆调度模型,使用理想点法和遗传算法进行求解,并进行实例验证.对比传统固定路径车辆调度方案,基于灵活路径的车辆调度方案使总疏散时间和平均乘客延误分别减少了 4.2%和 4.4%.结果表明,本文提出的模型能够提高公交应急桥接疏运效率、降低乘客延误.     

两相位信号交叉口半感应控制算法

为了研究城市交叉口行人、自行车群对半感应控制配时算法的影响,通过分析两相位交叉口左转车穿越行人、自行车群的特点,应用临界间隙理论,根据左转车到达与离去平衡的基本原理,在HCM2000(highway capacity manual 2000)最小绿灯时间服务模型的基础上,建立了半感应控制算法的最小绿灯时间计算模型.用该算法计算信号配时方案,并在北京市怀柔区进行现场试验,用信号控制延误评价服务水平.结果表明,该模型可以使信号配时方案更适合行人和自行车多的实际情况,使交叉口总延误时间下降了37.8%,服务水平从C级提高到B级.