带时间窗装卸一体化车辆路径问题的混合离散粒子群优化算法

为了同时实现总配送成本最低、车辆数最少和车辆行驶距离最短等目标,考虑车辆指派成本及运输路径成本的相对重要性,建立了带时间窗装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出了一种混合离散粒子群求解算法。算法基于客户排列的直观无分段大路径解表示法,采用改进深度优先搜索分割法对问题解进行解码与评价;嵌入一种变邻域下降搜索程序并在个体粒子每次迭代时以一定概率选择执行,利用混合粒子群算法在多邻域深度搜索和在全局空间广度搜索进行寻优,同时应用模拟退火思想和比例选择性变异最差个体来改善个体搜索停滞现象。采用两个不同目标算例进行寻优测试,验证了所提算法的可行性和有效性。

装卸一体化车辆路径问题的自适应并行遗传算法

为了同时实现总配送成本最低、车辆行驶距离最短、车辆数最小等目标,综合考虑车辆指派成本及运输路径成本,建立了装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出了一种自适应并行遗传算法。算法以C-W节约法为基础,设计了三种基于双重需求的启发式种群初始化方法,缩小搜索空间并优化初始解;引入多样性种群和高质量种群的双种群并行策略,实现深度与广度的同步搜索;设计自适应交叉变异操作,改善高质量种群个体搜索停滞,并针对全局最优个体采用特殊变异的后优化操作以进一步提高全局优化性能。采用标准数据集作为算例进行寻优测试,验证了所提算法的可行性和有效性。

软硬时间窗共存装卸一体化车辆路径问题的混合离散粒子群优化算法

文章针对软硬时间窗共存装卸一体化车辆路径问题(vehicle routing problem with simultaneous delivery and pickup under coexistence of soft and hard time windows,VRPSDPCSHTW)建立了包含车辆固定出行成本、运输成本和惩罚成本的数学模型,提出了一种混合离散粒子群优化算法。针对基本离散粒子群算法容易早熟收敛而陷入局部最优等问题,内嵌一种变邻域下降局域搜索方法,并在一定概率下执行以加强种群搜索能力,最后通过3个算例的仿真分析进行了算法验证。

带有次序限制的装卸一体化车辆路径问题研究

研究了装卸一体化的车辆路径问题,根据问题的实际情况,增加了带有次序限制条件,并以总行驶路线最短为目标,建立了数学模型,并根据模型的特点,用改进的遗传算法进行求解。最后,通过具体实例验证了模型及算法的有效性。

求解软时间窗装卸一体车辆路径问题的布谷鸟算法

带软时间窗的装卸一体车辆路径问题是组合优化中典型的NP-hard问题,针对标准布谷鸟搜索算法后期收敛速度慢,容易陷入局部最优的缺陷,提出了节约算法和随机概率混合的初始化改进策略以及动态发现概率和信息素导向变异机制的改进策略,通过标准测试函数对算法进行定量测试,证明了改进布谷鸟搜索算法的性能优势。将改进的算法应用于求解带软时间窗装卸一体的车辆路径问题,并与现有的优秀算法进行对比,验证了改进的布谷鸟搜索算法在实际工程领域的优越性。

装卸一体化承包的实践与探索

在劳动密集程度较高的港口企业,“两个根本转变”的目标在相当程度上集中地表现为,以建立装卸劳动新体制为契机和起点,带动和促使港口企业整个经营机制的转换,加速港口企业从生产型、劳动密集型向经营型、资本密集型过渡,从而进一步解放生产力,提高港口企业的经济效益。从特殊意义上说,对上海港这样一个在国内经济发展中具有举足轻重地位、又承担着组建国际航运中心重要使命的百年老港,更有必要改革原国有企业中与社会主义市场经济发展要求不相适应的经营机制,实现与国际港口业的早日接轨。装卸一体化承包正是顺应这一任务和要求,在上海港装卸劳动用工制度改革近年来不断深入发展的基础上提出来的。

带模糊时间窗的装卸一体化车辆路径研究

本文将模糊时间窗与车辆装卸一体化的车辆问题相结合,以配送成本和客户满意度为优化对象,建立了基于模糊时间窗的装卸一体化的车辆运输模型。通过极差变换法对目标函数去量纲化,将其转变为带有权重的单目标函数模型。并设计了相应的遗传算法对目标进行求解。算例分析表明:本文设计的多目标模型,对于传统的成本最低的路径方案,能够有效提高客户满意度,具有实践指导意义。

装卸一体化的车辆路径问题及基于插入法的新禁忌算法

在日益激烈的市场竞争中,如何在降低成本的同时,让各个顾客尽快收到货物成了现代交通运输物流中一个越来越重要的考虑因素。基于某快递公司的运输实例,本文提出了装卸一体化的车辆路径问题模型,最终优化目标是最小化车辆运输时间和货物到各个顾客的时间的加权和,并给出了一种基于插入法的新禁忌算法,实验结果表明新禁忌算法在显著提高传统禁忌算法计算时间的同时,还能得到理想的成本,并且对节约快递公司的运输成本方面有显著成效。

装卸一体化电动汽车路径问题建模与优化

通过引入比能耗,首次将载货量和行驶距离同时作为电动汽车能耗的影响因素进行分析,并着重强调了载货量在电动汽车路径规划中的重要性。以电动汽车固定使用成本和能耗成本所构成的总成本最小为优化目标,建立了装卸一体化电动汽车路径问题的混合整数规划模型,并提出了基于变邻域搜索和模拟退火的混合启发式求解算法。为测试算法的有效性,设计了不同规模的测试算例,其中小规模算例的求解结果与CPLEX一样好,大规模算例可以在短时间内给出具有良好鲁棒性的解。企业实际算例和充电策略分析结果进一步验证了算法的有效性。

集装箱多式联运系统装卸与运输一体化优化问题

集装箱多式联运(Con ta inerM u ltim oda l T ransport)是一种以实现货物整体运输的最优化效益为目标的联运组织形式。本文针对集装箱多式联运系统优化的一个核心问题——装卸与运输一体化作业优化问题,进行深入分析,提出一个分析模型,为该模型开发了实用优化算法,并通过与基准问题(benchm ark prob lem s)的对比实验显示了该算法实用性及有效性。

液化天然气槽车装卸一体化系统

杭州东部应急气源站采用的LNG槽车装卸一体化系统解决了LNG槽车装、卸装置分开设置资源浪费的问题,实现装、卸车在同一系统上作业,可以广泛应用于LNG厂站槽车装卸车。

港口煤炭装卸生产管控一体化可视化系统探究

随着国家的不断发展与进步,科学技术不断的更新,信息化、一体化与可视化系统已经被较为广泛的运用在口煤炭装卸生产管控环节中,所有的相关技术人员需要不断的对系统进行更新,促使港口煤炭装卸生产运营的效益更佳。基于此,本文将主要探究港口煤炭装卸生产管控一体化可视化系统的设计措施。

一类带时间窗的公共租赁自行车调度模型

为解决公共自行车租赁点的自行车时空分布不均衡的现象,采用先装后卸和装卸一体两种思路,考虑租赁点的供需关系、卡车的额定载客量等约束条件,以总配送里程最少为目标,在单、多调度中心情形下,建立该问题的四类带时间窗混合整数线性规划模型。利用Cplex求解模型的精确解,结合一个算例,比较四类模型的方案差异,并给出了卡车配送路线,从而验证模型的正确性。

果园自装卸双向驾驶运输车设计

针对丘陵山区小地块果园的农用物资及果品的装卸和运输工作,设计一款果园自装卸双向驾驶装卸运输车。主要包括双向驾驶机构、自装卸机构、动力及底盘机构及电控液压系统等。实现果园内作业双向驾驶(原地转向)及化肥、果框等装卸、运输等功能,一机多用,能有效缓解农村人力不足及老龄化严重难题,可节省人力,减轻劳动强度,减少果品装卸过程中的磕碰,降低残果率,增加果农收益。

一类多物资类型无人机应急配送路径优化模型

针对灾区的多类型物资应急配送问题,提出一种多机型无人机配送路径优化模型,考虑需求订单的起讫点、不同类型无人机的最大载重和里程等约束,将这些订单分配给无人机,确定任意配送中心的不同类型无人机数量,计算它们访问仓库和需求点的服务顺序和到达离开时间,追求总的出行能耗成本最少.根据问题特征,设计求解该问题的蚁群算法,定义了解的构造规则和信息素等.最后,通过一个算例,计算最佳调度方案,分析相关参数的变化对其影响,并进一步将算法与Cplex的性能进行对比,从而验证模型和算法的有效性.

混流装配线物料配送机器人协同调度方法

为了提高混流装配线物料配送效率并降低送料能耗和成本,引入新型线边集成超市和送料机器人,并考虑送料机器人之间的协同调度;结合送料机器人相互协作送料的特点,以最小化送料机器人的投入成本和送料能耗成本为优化目标,建立数学模型,并明确送料机器人的数量和有效运行时间的临界值;在此基础上提出多阶段自适应搜索算法,以聚类启发式方法构建初始解,借鉴传统自适应大邻域搜索算法设计符合协同调度特点的拆分和修复规则,并引入自适应选择和扰动策略来增加解的多样性,提高解的质量;最后,通过规则测试和算法对比,验证了协同送料调度在降低送料机器人数量和能耗方面的优势,以及拆分和修复规则、扰动策略等对提高解质量的作用.