考虑充电需求和时间窗的多AGV调度优化建模

为了提高自动引导小车(automatic guided vehicle,AGV)在物流分拣中心的分拣效率,考虑采用纯电力驱动的AGV分拣过程存在电量消耗和充电需求的特性,提出了一种优化模型.在考虑AGV剩余电量和包裹时间窗等约束条件的基础上,建立了以最小化分拣作业周期为目标的混合整数规划(MIP)模型并提出了相应的约束...     

考虑时间窗因素的物流配送车辆调度优化

根据物流配送中车辆调度的实际,综合考虑配送中心装货的时间和用户的时间窗,建立了物流配送车辆调度优化的数学模型,并根据模型特点,设计了基于模拟退火算法的求解方案,通过实例验证该数学模型和算法的实用性和有效性。     

模糊时间窗下多船型不定期船调度与航速联合优化

为了提高货主满意度的同时船公司能获得更好的经济效益,对不定期船调度与航速联合优化问题进行了研究,利用模糊时间窗刻画货主满意度,考虑自有船舶与租用船舶配置情况、航速等因素对船舶调度计划的影响,以航行成本、港口成本、时间成本、租船成本之和最小为目标,建立模糊时间窗下多船型不定期船调度与航速优化模型.提出一种变邻域遗传模拟退...     

应用需求时间窗的柔性作业车间调度优化模型

为解决拉动式生产模式下准时交货给生产调度带来的困难,提出了一种基于需求时间窗的柔性作业车间调度问题优化方法。首先,根据工件的需求时间窗口,构建了一种以工件完工时间平均隶属度最大为目标函数的柔性作业车间调度问题优化模型。然后,针对模型提出并设计了一种基于多阶段混合变异的禁忌搜索算法。为增强算法收敛性,利用逆序变异和基因段交换变异找到较好的初解,在此基础上利用基因交换变异继续搜索优解。最后,通过在某多品种小批量生产车间的应用验证了该方法有效性。     

含时间窗的司售员调度模型及多邻域结构设计

形式化定义了司售员调度中的关键因素:车辆运营工作、调度方案、劳动法规和调度目标,建立了一个能够准确反映实际问题的模型.设计出能够有效处理时间窗的多邻域结构,为应用基于邻域搜索的各种算法求解该模型奠定了基础.最后将其应用于基于禁忌搜索的构造式方法——启发式自动司售员调度(HACS)中.实验表明:应用该模型及多领域结构改进了HACS,有效解决了含时间窗的司售员调度问题并得到更优解,对大规模问题,解的改进更加明显.     

考虑司乘人员工作时间窗的高铁快巴车辆调度与人员排班综合优化

针对新型公交服务产品如高铁快巴仍然缺少相应的运营方式的情况,对高铁快巴的车辆调度与人员排班的综合优化问题进行研究。为发挥高铁快巴灵活性的优势,引入了满足司乘人员工作时间要求的时间窗约束,建立了考虑司乘人员时间窗的高铁快巴车辆调度与人员排班综合优化模型。通过算例计算,得到了高铁快巴的最优调度与排班方案。结果表明,相比于传统的多线调度独立优化,在高铁快巴的优化问题上使用综合模型的效果更好,综合优化后运营成本比原运营方案降低约8.98%、比独立优化降低约4.73%,同时减少了司乘人员数量,验证了该模型在解决高铁快巴问题上的正确性与良好应用效果。     

带有交货期时间窗的生产与维护联合调度优化

为探讨拉式生产环境下设备故障对准时交货的影响,建立了单设备预防性维护和生产调度联合优化模型.提出一种提前/拖期惩罚成本隶属度函数,同时选用简单维修和更换2种不同的维护方式,以具有交货期时间窗的提前/拖期惩罚成本与维护成本之和为优化目标,决策工件加工顺序和维护周期.提出一种新的算法LSA(LongestShortest Processing Time Based Algorithm),与遗传算法(GA)结合,采用GA-LSA对模型优化求解,与枚举算法和改进GA比较,证明其有效性.通过不同问题规模下联合优化分别与独立优化和单一维护方式联合优化方法进行对比,结果表明,相对其他2种方法,所提出的方法更加有效.     

带时间窗的多配送中心多车型车辆调度问题

在研究大规模的多配送中心多车型的车辆调度问题的基础上增加了软时间窗约束。先针对模型利用重心法将客户分配到不同的配送中心,然后对各个分配送中心应用改进的节约算法进行求解,最后对算法进行算例仿真验证算法的可行性和有效性。     

考虑多种时间因素的作业车间调度优化

为了简化模型和研究的需要,在大部分作业车间调度研究中,加工时间是主要考虑对象,但是统计表明非加工过程时间在生产制造过程中的占比超过90%。车间生产过程的调整时间、运输时间和故障时间等辅助时间在调度中有着重要作用,时间因素的忽略导致很多调度结果不能在实践中得到良好的应用。针对这个问题,根据作业车间生产实际过程,从调度的应用出发,综合分析了运输时间、调整时间、等待时间、故障时间、加工时间等多种作业车间时间,研究了多种辅助时间条件下的作业车间调度问题,建立其调度模型并设计了改进遗传算法进行求解。最后验证和比较了作业车间经典调度用例,结果显示,考虑时间因素对作业车间调度优化性有较好的改进。     

考虑不确定性的风光燃蓄多目标随机调度优化模型

为支撑以风光为代表的高比例可再生能源发电并网,集成风电场(Wind Power Plant,WPP)、光伏发电站(Photovoltaic power station,PV)、燃气轮机(Convention Gas Turbine,CGT)和抽水蓄能电站(Pumped Storage Power Station,PHSP)为多电源系统(Multi-power Hybrid System,MPHS),建立了基于鲁棒随机优化理论的风光燃储随机调度优化模型.首先,介绍了多电源系统的基本构成,建立了多电源出力模型;然后,以系统运行经济效益最大化和输出功率波动最小化作为优化目标,确立多电源系统调度运行多目标模型.同时,为克服不确定性给系统带来的影响,提出了基于预测功率的风光不确定性刻画方法,转换含不确定性变量的约束条件为可反映决策者风险态度的约束条件,建立MPHS随机调度优化模型;最后,选取装机容量为9.6 MW风电场,6.5 MW光伏发电机组和3台CGT机组以及和1座上水库等效容量为10 MW·h构造仿真系统.算例结果表明:1)MPHS系统能充分利用不同能源发电互补特性,实现系统整体运行结果最优;2)PHSP能优化调整自身运行行为,为风光并网提供更大的容量空间;3)鲁棒系数的引入能能为不同风险偏好型决策者提供调度决策工具,在追逐经济效益最大户的同时最小化运行风险水平.     

基于模拟退火算法的硬时间窗配送车辆调度问题研究

基于现实中影响物流成本较大的配送车辆调度问题,构建了硬时间窗下的配送车辆调度问题数学模型。通过模拟退火算法对硬时间窗车辆调度问题进行了数值分析,得到了较好的计算结果和较高的计算效率,从而为今后更好地解决此类硬时间窗配送车辆调度问题提供了行之有效的研究方法。     

不确定需求下考虑混合时间窗的多式联运路径优化

针对多式联运运输网络复杂等问题,提出一种基于不确定的客户需求,引入混合时间窗约束,以总成本、碳排放量最小为优化目标的多式联运优化模型,运用三角模糊数以及机会约束规划理论对模型进行清晰化.考虑粒子群算法的局限性,将模拟退火算法的思想与其结合,对基本粒子群算法进行改进.通过实例分析以及运用灵敏度分析法,分析了运量的不确定性...     

考虑源荷功率不确定性的海上风力发电多微网两阶段优化调度

针对海上风力发电多微网源荷功率不确定性大、经济效益低的问题,提出考虑源荷不确定性的海上风力发电多微网两阶段优化调度方法,以提升海上风力发电多微网的日运行收益.所提两阶段优化调度方法包括日前和时前两个阶段.在日前阶段,所提方法基于风力发电出力和负荷需求预测数据,考虑预测误差的分布特征,建立随机优化模型,制定燃油发电机组组合计划和电池储能荷电状态值,从而最大化日运行收益的期望值.在日前优化的基础上,依托时前风力发电出力和负荷需求的预测数据,建立确定性优化模型,通过调节燃油发电机组出力、风力发电出力和电池储能充放电功率,最大化每小时的运行收益.以实际工程中的海上风力发电多微网源荷预测数据为基础,建立仿真模型,对所提方法进行验证.仿真结果表明,与传统调度方法相比,所提两阶段优化调度方法可以提高运行收益和风力发电资源整体消纳率.     

考虑随机需求与时间窗的危险品运输路径优化建模

在不同类型危险品运输背景下,探究随机需求、时间因素及道路安全指数对运输路径优化问题的影响,研究带时间窗的运输网中如何实现终端随机需求的危险品运输路线优化与决策,根据间距/人口数的道路安全指数,构建需求、时间与风险共同约束下的随机优化模型,采用基于双目标编码的粒子群算法求解多目标的危险品运输路径随机优化问题。并以算例验证模型及算法的可行性。结果表明:该算法能求得多种优化组合的运输方案,以获取不同决策偏好的优化策略,为危险品运输路线规划提供决策支持。     

考虑需求满意度与救援时间公平的应急物资调度多目标模型及算法

针对突发灾害后的应急物资调度问题,本文基于各个灾点物资满足程度情况构建了灾民满意度目标函数,以各个灾点救援时间构建了时间公平目标函数,以灾民满意度最大化与救援时间公平、成本最小化为目标建立了多目标数学模型。设计了一种改进的非支配排序萤火虫算法求解该类多目标问题帕累托解。通过算例进行模拟实验表明,所提出的模型和算法可以有效解决突发事件下应急物资调度问题,且改进算法的性能更优。     

考虑天然水流模式的多目标水库优化调度模型及应用

充分考虑水流条件对河流生态环境的重要性,将水流模式作为河流生态要求的重要目标进行量化。根据水流模式与常规水库兴利要求对水流的不同利用方式,从天然水流模式和水库的配水方式2个方面设立目标函数,建立兼顾水库兴利要求和河流生态环境要求的多目标水库调度模型。将该模型应用于丹江口水库中,采用非劣解分类遗传算法(NSGA-II)进行优化求解。结果表明:对河流水流模式进行仿天然性优化后,可以有效改善水文模式中变化较大的指标,使其值尽量贴近天然流量的变化范围,进而降低河流生态环境所受水库调蓄作用的负面影响。优化结果对水库兴利功能的影响程度不大,偏好于生态环境目标的调度方式更有利于南水北调实施调水。     

考虑释放时间和调度顺序的可分任务调度模型

针对处理机具有任意释放时间的异构并行与分布式系统,通过寻找最优的处理机调度顺序和任务分配方案,使得任务的完成时间达到最短.首先,在给定处理机调度顺序的情况下,分析了处理机释放时间对任务完成时间的影响,得到了任务分配方案关于处理机调度顺序和时序约束条件的解析解;然后,以调度顺序和时序约束条件为变量,以任务的最短完成时间为目标,建立了一种新的可分任务调度模型;最后,设计了高效的全局优化遗传算法求解该模型.仿真结果表明所提算法比已有算法完成任务的时间更短.     

考虑优先级和时间窗约束的应急物资调配模型

突发公共卫生事件的不确定性和突发性特点,使得高效精准的应急物资调配方案显得尤为重要。构建突发公共卫生事件背景下生活物资配送中转站的选址模型,并考虑特殊事件的发生,改进优先级系数和时间窗的计算,以运输距离、违反车辆容量与时间窗约束的惩罚成本最小为多目标,构建物资配送路径规划模型,通过K-means聚类算法解决选址问题,设置遗传算法和大邻域搜索算法的混合遗传算法求解最优配送路径。最后以长春市朝阳区的物资配送为例进行实证分析,结果表明可以将200个小区聚类为60个物资需求站点进行配送,需要26辆车将物资从调配中心转运到需求站点,并得到4类最优的物资配送方案,为解决突发公共卫生事件下应急物资配置提供了新的思路。     

考虑随机行驶时间的单线路公交时刻表设计优化模型

研究了车辆随机行驶时间情况下的单线路公交时刻表设计问题.考虑了公交运营者主观偏好对最优时刻表设计的影响,建立了以车辆到站时刻偏差和车辆超时行驶时间的权重之和最小为优化目标的随机期望值模型.采用Monte Carlo仿真和不等式约束的方法将该期望值模型转化为线性规划模型,然后使用优化求解器CPLEX求解模型.最后通过一个算例,分别对模型中可用的线路行驶时间参数、晚于时刻表到站时刻偏差的惩罚系数、车辆超时行驶时间的惩罚系数及随机行驶时间的方差进行了灵敏度分析.     

考虑时间维的城市公交专用道布局优化模型

针对一定规划时段内的城市公交专用道布局方案及时序安排,从公交专用道布设规划与建设实践以及路网需求的动态变化入手,利用网络优化方法提出了考虑时间维的公交专用道网络布局双层优化模型.该模型的上层模型是以最大化路网消费者剩余为目标的公交专用道网络布局设计决策,下层模型是以最小广义出行成本为目标的小汽车和公交车客流分配模型,并用遗传算法求解.文中还通过算例分析验证了该双层优化模型的有效性与实用性,以及考虑时间维的专用道网络布局方案相较于单一分阶段公交专用道布局方案的优越性.结果表明,文中建立的模型能够同时优化公交专用道的布局方案及建设时序.