软时间窗

摘要： 降低零售企业的末端配送成本是控制物流成本的关键,共享经济的发展为此提供了新思路。因此,针对零售企业末端上门配送服务成本较高的情况,提出了考虑外协的车辆服务策略,将有意愿进行单次交付的线下客户作为协作车辆配合普通车辆来完成线上客户订单的配送,建立了以最小化普通车辆路径成本,普通车辆使用成本,时间窗惩罚成本和协作车辆补偿成本为目标函数的数学模型,并设计匹配算法和混合遗传算子的模拟退火算法对该模型进行求解,最后结合算例对提出的算法进行检验与分析。

摘要： 随着互联网的快速发展,网购逐渐成为人们的主要消费方式,物流数量飞速增长,交通压力进一步加大。为应对日益增长的物流配送需要,更好地协调城市道路交通与城区快件准时高效送达之间的关系,文中构建软时间窗下总成本(包含车辆运输成本、时间成本及固定设施成本)最小的线性模型,综合南京市地铁线路和地面配送车辆等交通工具使其形成一个综合物流配送网络,借助改进遗传算法对模型进行多次选择、交叉、变异等,利用MATLAB软件对模型进行求解;为使优化模型更契合实际,结合客户软时间窗使总体延误成本降至最低,避免硬时间窗带来的约束困难,结果表明,在客户软时间窗下,运用该模型不仅可减少成本投入,还可缓解地面交通压力,提高地铁沿线客户的满意度,使交通资源利用最大化;最后通过与货车单独配送时间及成本的对比,验证所建模型和算法的有效性、可行性。

摘要： 为提升高速铁路应急处置水平,考虑突发事件发生后应急资源需求的不确定性,通过对事故情景集的分析和计算,采用“情景-应对”模式,获取事故点的资源需求量;通过引入“软时间窗”概念,建立以超时惩罚成本、资源运输成本和救援点固定出动成本3者之和最小化为优化目标的应急资源调度模型,利用遗传算法进行求解,并基于实际事故案例验证方法和模型的科学性和有效性。研究结果表明:应急资源调度模型在满足应急需求下,可有效降低应急资源调度成本,研究结果可为高铁突发事件应急资源的调度决策提供理论依据。

摘要： 当前全球气候变暖,冰川融化速度加快,这些都与大气中二氧化碳密切相关。而目前物流配送业作为十大交通运输业之一,不仅耗能高且释放大量二氧化碳,因此对该行业的节能减排已迫在眉睫。文章以配送点成本为目标,考虑装载量成本、距离成本、车辆固定成本、运输成本、燃油总量消耗成本、等待某一时间的惩罚成本等费用最小化为目标,引入软时间窗惩罚函数、构建数学模型,引入自适应竞争策略提高算法收敛速度,并将遗传和模拟退火算法随机结合的混合遗传算法进行综合分析,旨在加快收敛速度,获得全局最佳解。最后通过实例仿真分析结果,证明文中所建模型及设计的算法对解决该类问题的有效性。

摘要： 针对机械故障、天气状况等随机因素在运输过程中易对各种运输方式造成影响,研究更具有实际意义的带软时间窗的多式联运4PL路径问题。在软时间窗约束下,以总运输费用最小为目标,建立带有软时间窗的多式联运4PL路径优化模型。设计基于天牛须搜索思想和莱维飞行机制的乌鸦搜索算法对模型进行求解,采用田口方法确定算法最优参数组合,与其他算法进行对比分析,实验结果表明改进算法具有更好的求解效果和稳定性。通过数据分析,采用多式联运的运输组织形式,相比单一3PL服务商的单一运输方式,能够有效降低总运输费用;对于客户不同的软时间窗要求,4PL集成商会确定不同的最优运送方案,并证实软时间窗的研究更具有实际意义。

摘要： 针对冷链产品配送中动态需求处理不合理导致配送总成本高、车辆利用率低的问题,提出了动态分批优化和紧急订单即时重优化动态处理策略.考虑了静态客户订单取消、需求量增减和新增客户3种动态事件,并构建以配送总成本最小为目标的冷链车辆路径优化模型.基于先静态规划后动态调整的两阶段求解思想,采取更适用于在动态环境中寻优的粒子群算法求解,并引入relocate局部搜索算子来提高算法搜索精度.结果表明:与不考虑动态处理策略的优化方法相比,配送总成本减少26.68%,平均车辆有效利用率提高35.77%,验证了动态处理策略和算法的有效性.

摘要： 伴随中越班列常态化开行,我国西南地区内陆城市与东南亚之间的物流通道选择方案增加,货运企业稳定快速的物流服务有利于制造企业生产计划的顺利执行。因此,为比较现有物流通道方案的优劣情况,提高物流通道方案选择的科学性与合理性,以最小化货运时间和费用为优化目标,考虑国际运输中班列(船)开行和订单总时间的软时间窗要求,构建多目标混合整数规划模型,将高附加值货物作为研究对象,求解进口通道的选择方案。以重庆天然橡胶进口路线为例,基于改进的Dijkstra算法求解其最短路径,并计算各个方案所用的总时间和费用。结果表明,模型求解结果可以为货运企业在西南地区内陆城市国际物流通道的决策提供参考依据,并为西部陆海新通道的建设提供科学建议。

摘要： 提出带软时间窗的冷链电动汽车路径问题(CEVRPTW)并建立了线性规划模型.在该模型中,电动汽车在配送途中须解决续驶里程不足的问题.设计了自适应大邻域搜索算法(ALNS)求解该问题,并构建不同节点规模的算例集以验证算法的性能.试验结果表明,ALNS能够有效求解各种规模的CEVRPTW问题,并且ALNS和CPLEX均能得到小规模算例的最优解;客户节点相关移除算子和充电站节点比较插入算子的性能最好,它们的贡献率及权重均随迭代不断增加,且增幅较大;客户地理位置的分布和时间窗的宽度对配送总成本影响较大.

摘要： 物流产业连接生产、流通和消费,是支撑国民经济发展的基础性产业,随着社会经济的发展,物流在整个供应链体系中成为一个不可或缺的重要环节。在物流配送服务的过程中,如何优化服务、降低成本,成为学者研究的热点。在各类物流优化研究中,时间窗约束是一个必须考虑的因素,不同的时间窗对应着不同的罚函数。本文研究了软时间窗、硬时间窗、模糊时间窗等三类时间窗罚函数在各类优化问题中的应用现状,阐述了物流优化问题中三类时间窗的适用场景及其特点。

摘要： 随着我国经济结构的转型和居民消费模式的转变,冷链物流得到迅猛发展.为了实现低碳经济环境下生鲜产品配送的低成本以及冷链物流健康发展,提出了基于冷藏车燃油成本、货损最小化等的多目标路径优化模型.配送中心创新性引入软时间窗下的惩罚成本和碳排放成本作为新增约束条件,运用Matlab进行仿真,通过逆转变异算子和插入变异算子对遗传算法进行优化,并利用贪婪算法局部优化的特点产生更优个体,构建考虑成本因素、货损因素等为决策变量的最优路径规划模型.通过算例发现改进后的遗传算法求解的配送路径会使成本和货损均得到明显减少,并检验了改进后算法的有效性和可行性,以期为生鲜产品在配送车辆的路径规则领域提供新的理论支撑和实践依据.

摘要： 针对伊藤算法在求解离散组合优化问题时效率较低、收敛性较差等缺陷,本文提出的改进伊藤算法引入了协同扩散过程的漂移系数,采用局部搜索能力强的爬山法确定波动系数,将漂移和波动同步进行,当找到可行解之后再进行一定程度的波动.为了验证算法的有效性,将改进后的伊藤算法用于求解带软时间窗的车辆路径问题.仿真结果表明,改进后的算法效率更高,收敛速度更快,算法稳定性和健壮性也更好.此外,还根据马尔科夫链移向吸引元的性质及其各状态之间的转换关系,探讨了构造伊藤随机微分方程的马尔科夫链近似模拟算法及其收敛性证明。

摘要： 考虑了配送车辆在客户点会同时发生卸货和装货的情况，构建了装卸混合的软时间窗VRP 模型，并通过遗传禁忌混合算法求解。通过实例说明，该混合遗传算法能很好地解决装卸货混合VRPTW 问题，获得较好的优化效果。

摘要： 采用遗传算法对应急医学救援过程中车辆调度进行了研究,考虑到救援物资需求的时间要求,建立了带有软时间窗的遗传算法数学模型.在简单遗传算法的基础上,针对车辆调度的特点,建立了科学的染色体编码方法,并对其中复制、交叉和变异进行了改进,提高了求解的效率和精度.最后采用实例对改进的遗传算法进行了测试,结果表明遗传算法在求解车辆调度问题上具有良好的性能,特别适合大规模应急医学救援车辆调度问题,表现出优越的智能化求解特点,能够为以后的应急医学救援车辆调度系统的开发提供决策优化模型。

摘要： 车辆路径问题是交通运输支筹学的重要分支之一，由此所派生的带软时间窗车辆路径问题，由于其研究内容与运输市场际紧密结合，正日益受到国内外学者的重视。该文扼要介绍该问题的特点、研究现状、以及应用明景，以引起运筹学工作者的注意与兴趣。

摘要： 本发明涉及包括容纳在双层玻璃中的软百叶窗等的系统。百叶窗包括许多板条，板条能借助于可以绕着自身的纵轴线旋转的轴移动并容纳在双层玻璃的卷帘盒中。封闭系统包括用于使轴绕着轴自身的纵轴线旋转的部件。旋转部件被容纳在双层玻璃的侧轮廓部中并受到在百叶窗完全升起的上止端和百叶窗完全降下的下止端之间平移的滑动件的控制。封闭系统还包括第一机构，其在封闭系统的运输或组装过程中，卷帘盒从侧轮廓部脱开时，防止百叶窗移动。第一封闭机构包括三个销，其能够与轴一起绕着轴的纵轴线旋转，能够在三个销分别容纳在卷帘盒的盖中获得的三个座内的第一位置和三个销位于座外侧的第二位置之间平移。在卷帘盒从侧轮廓部脱开时，三个销容纳在各自的座内以防止用于使板条移动的轴旋转。封闭系统还包括与侧轮廓部连接为一体的三个对向销，三个对向销以在将卷帘盒连接至侧轮廓部时将三个销推到对应的座的外侧从而允许使板条移动用的轴旋转的方式设置。封闭系统还包括用于在滑动件位于上止端、即百叶窗完全升起时封闭滑动件的第二机构。

摘要： 本发明涉及软顶窗支撑件及具有软顶窗支撑件的车辆。用于软顶结构的后窗和后窗板的支撑件可包括第一支撑臂，所述第一支撑臂能枢转地联接到车辆的一部分。第二支撑臂能枢转地联接到所述第一支撑臂并且可进一步能枢转地联接到所述软顶结构的后窗板。所述第一支撑臂和所述第二支撑臂可以被连接成相对于彼此枢转，以在打开位置形成小于180°的角度并且在闭合位置形成远大于180°的角度。还包括其他方面、实施方式和特征。

摘要： 本发明属于智慧健康技术邻域，涉及一种带软时间窗的远程健康监护线下服务任务调度的方法；(1)建立远程健康监护线下服务任务调度的数学模型；(2)参数初始化；(3)编码并初始化种群；(4)以目标函数的倒数作为目标计算适应度值；(5)采用赌轮选择法选择操作；(6)进行自适应交叉操作和自适应变异操作；(7)使用改进禁忌搜索算法对最优解的混沌邻域解进行局部搜索；(8)判断迭代次数有没有满足最大值，得到最优解，本发明具有运行速度快、收敛能力强、寻优效率高的特点。

摘要： 本发明针对多目标路径规划问题，公开了一种带软时间窗的多目标车辆路径规划方法，属于智能交通领域。该方法首先读取车辆路径数据集，构建路网拓扑图；设定路径长度和兼容乘客数为目标，求解初始种群中所有的非支配解，并添加软时间窗来更新当前最优解；采用0‑1随机数进行状态转移概率判断和添加惩罚值全局更新人流量的方法，选择满足约束条件的最优解集。本发明提供了一种有效且稳定的带软时间窗的多目标车辆路径规划方法，有助于探索一条在满足约束条件的情况下，使得路径长度更短、兼容乘客数更多以及运送时间尽可能短，具有良好的应用前景。

摘要： 本发明公开了一种解决带软时间窗的车辆路径问题的方法，以配送成本最小、违反时间窗约束惩罚成本最小为目标，建立了一种带修正的随机规划模型；并提出了一种新的禁忌搜索算法。根据问题特点，确定了初始解生成方式及初始禁忌长度；设计了三种特有邻域优化算子；并引入了一种新的评价函数，避免算法陷入局部最优。本方法能有效解决VRPSTW问题，同时该方法具有较强的寻优能力、较高的鲁棒性。

摘要： 本发明请求保护一种基于货物载重与软时间窗限制的车辆配送路径优化方法，在现有电动车辆路径优化的基础上，重点考虑车辆载重量对电池能耗的影响，还考虑了软时间窗约束，建立配送成本(出车成本、司机成本、充电成本、惩罚时间窗成本)最小化为目标的电动车辆路径优化模型，然后采用遗传算法进行求解，获取配送路径优化方案。本发明建立了电动车辆基于能耗的充电成本函数；建立了电动车辆的软时间窗惩罚成本函数；且能够根据实际情况中客户货物重量、充电需求等制定配送路线，从而达到配送成本最小。

摘要： 本发明属于智慧健康技术邻域，涉及一种带软时间窗的远程健康监护线下服务任务调度的方法；（1）建立远程健康监护线下服务任务调度的数学模型；（2）参数初始化；（3）编码并初始化种群；（4）以目标函数的导数作为目标计算适应度值；（5）采用赌轮选择法选择操作；（6）进行自适应交叉操作和自适应变异操作；（7）使用改进禁忌搜索算法对最优解的混沌邻域解进行局部搜索；（8）判断迭代次数有没有满足最大值，得到最优解，本发明具有运行速度快、收敛能力强、寻优效率高的特点。

摘要： 本发明涉及一种基于领导者的GA‑PSO的软时间窗车辆路径优化方法，包括步骤：S1：初始化种群参数，种群规模为N，GA种群规模为N1，PSO种群规模为N2，N＝N1+N2；S2：GA和PSO各自初始化；S3：迭代次数K＝1；S4：按照适应度函数计算适应度值；S5：选两种算法最优个体作为下一代领导者Leader；S6：判断K

摘要： 本发明提供了一种带软时间窗物流运输调度的路径计算方法及装置，应用于多个从服务器，通过在并行接收主服务器发送来的出发指令以及其他所述从服务器的信息素时，多个所述从服务器各自依次获取所对应的子蚁群中的每一只蚂蚁产生的第一优化路径信息，从而实现了将搜索任务同时划分给多个从服务器中的子蚁群，使其能够并行地完成搜索，提高了搜索的速度，之后，多个所述从服务器各自比较获取的多条第一优化路径信息，得到各自的第一最优路径信息，并各自更新所述第一最优路径信息上的信息素，之后，将各自第一最优路径信息及对应信息素一起发送给主服务器，进而缩短了主服务器比较路径信息条数的时间，使其能够快速获得物流配送的最优配送路径。

摘要： 本发明公开了一种求解带软时间窗物流运输车辆路径问题的方法，针对基于实时交通信息的带软时间窗物流运输车辆路径问题，采用时间窗惩罚机制，建立其数学模型；使用自适应混沌蚁群算法求解该模型，通过算法信息素的自适应更新和算法参数的混沌自适应调整来提高算法的寻优能力。本发明与现实生产生活中的物流配送更加吻合，运用自适应混沌蚁群算法求解该问题，因具有更好的优化搜索能力，有效避免搜索过程陷入局部最优，提高解的多样性和全局寻优能力，改进全局更新策略，引入精英策略，适当提高优质蚂蚁释放的信息素的正反馈；设置信息素及信息素增量的上下限以减小路径上信息素的过大差异，利用自适应混沌蚁群算法解决经典的车辆路径寻优问题。