基于混合C-W节约与遗传算法的多AMR拣选路径规划优化方法研究

针对智能仓库中新型拣选模式下多AMR拣选路径规划问题,给出了一种新的优化模型和改进的混合C-W节约与遗传算法。首先根据作业点对物品的需求顺序、紧急程度进行打分,将物品分流。然后,考虑到AMR数量和作业点暂存位置有限,进行AMR调度和路径规划,以使物品能够及时送达作业点。通过该方法,在满足物品时间窗与AMR配送能力限制的前提下,使完成配送的物品数量最大化。遗传算法中确定了规划方案编码,解决了规划方案的单点交叉问题;引入改进的C-W节约算法,在不破坏原有染色体结构的情况下,不断为群体提供新的优良个体。所建模型及算法是提高了AMR的拣选效率,降低了其运行成本。最后,通过进行比较分析,进一步验证了该算法的有效性与稳定性。

基于改进C-W算法的Y公司冷链物流配送路径优化研究

本文以Y公司为研究对象,构建考虑时间窗的配送路径优化模型,将时间窗参数加入C-W算法,并用费用节约值替代距离节约值,建构改进C-W算法求解模型。结果显示利用改进C-W算法求解考虑时间窗和不考虑时间窗两种配送方案的配送总成本皆优于原始配送路径方案,此外考虑时间窗配送方案的配送成本反而会低于不考虑时间窗的配送方案,表明企业重视客户时间要求的必要性。

卫星编队飞行中C-W方程与轨道根数法的比较

目前卫星编队飞行动力学与控制的研究得到了广泛的重视,这些研究的理论主要是基于描述卫星相对运动的Clohessy＿Wiltshire(C＿W)方程· 但根据特例及定性分析,表明C＿W方程在初始条件的选取、解的周期性等方面与实际情况不符,从星的能量也不守恒· 以卫星轨道根数为基础,提出了卫星编队飞行中的相对轨道根数法,克服了C＿W方程的局限性,物理概念清楚,应用范围广,解的周期性成为自然结论· 在主星为小偏心率的情况下,得到了简化的相对运动方程· 最后对两种方法进行了比较。

C-W节约算法在装配企业采购物流中的应用

将通常用于配送领域路线优化的C-W算法,运用于采购物流领域.针对装配企业采购物流中所运输产品的特点,在线路规划中插入车辆载重量和容积的双重约束条件,以满足采购物流的特殊要求.用一个实例验证了修正的C-W算法对解决采购物流中车辆调度问题的适用性,得到了较好的结果.

具有区间参数的VRP及其改进的C-W节约算法

在传统的车辆路径问题的基础上,针对配送中心到客户以及客户到客户之间的费用为区间参数时的车辆路径问题,建立了相应的数学模型。用可能度的区间数排序方法对费用区间参数进行排序并应用到C-W(clark-wright)节约算法中,提出了改进的C-W节约算法。通过算例验证了该算法的有效性和可行性。

求非负矩阵最大特征值与特征向量的C-W方法

幂法是求矩阵最大特征值及最大特征向量的经典方法。依据 C- W函数及其理论 ,文章给出了求非负矩阵最大特征值及最大特征向量的有效迭代方法—— C- W方法。论证了其收敛性 ,给出了其误差估计 ,并与幂法进行了比较。C- W方法算法简单 ,不必附加任何收敛条件。计算结果表明 ,C- W法的收敛速度比幂法快。

考虑硬时间窗的车辆调度优化

该文以第三方汽车物流企业为研究对象进行车辆调度优化,根据实际问题进行问卷调研,对企业某货物运输车辆调度方案的现状进行分析,收集信息辅助验证硬时间窗的车辆调度优化问题,利用改进后的C-W节约法和Lingo软件进行车辆调度优化设计,使货物车辆调度行驶的路径最短,调度安排更加合理,从而达到降低运输成本、准时快速高效率运输的目的,最后将结果进行验证。

基于C-W节约算法的物流配送车辆路径问题的研究

物流配送车辆路径问题属于NP难题,本文对物流配送路径问题作了简单的描述,建立了相应的数学模型,改良了已有的C-W节约算法,并通过两个物流配送实例分析验证了该算法和功能的有效性.研究证明了C-W节约算法具有简单、清晰、易于计算机实现和计算结果理想等优点,但是却不适用于客户规模较大的情况.

基于C-W制导的瞄准点修正技术

在分析C-W冲量制导误差源的基础上,指出主要摄动为C-W方程的线性化误差,相对J2项摄动误差和发动机的冲量假设误差.在求解得到主要摄动作用下相对运动方程解析解的基础上,提出了瞄准点修正技术,在计算量增加不大的前提下,不仅提高了C-W制导精度,而且实际制导曲线趋近于最优交会轨迹,燃料消耗接近最优解.

C-W制导误差分析

以交会对接近程导引段为例,对C-W制导误差进行分析,包括非线性误差,摄动加速度误差和导航误差。利用摄动解理论,给出了在非线性误差和J2项摄动加速度作用下,摄动相对运动方程的解析形式,并利用Monte Carlo方法仿真得到导航误差对制导误差的影响。分析结果表明:非线性误差和J2项摄动是追踪器距离目标器较远时的主要影响因素,其影响随相对距离的减小而减小;而导航误差的影响只与转移时间有关,是相对距离较近时的主要影响因素。

基于C-W算法的汽车零部件循环取货车辆路径优化研究

针对汽车零部件取货具有多频次和时间窗限制的特点,利用先进的循环取货方式对零部件进行取货.并构建数学模型优化取货路径,利用C-W算法,获得符合所有约束条件的满意解.使其在配送总量一定的情况下,运输总里程大大降低,从而节约了运输成本.最后给出一个算例.

一种带有时间窗的非满载VSP的修正C-W节约算法

针对现实中车辆调度存在的时间约束与各配送点的实际问题,采用修正的C-W节约启发式算法求解和分析了带有时间窗约束的非满载车辆优化调度问题。这种算法得到了最优路线,从而在一定程度上达到了总运行费用最少的目标,并且实现了非满载车辆的优化调度。

基于ABC法和C-W法M物流公司仓库拣选路径分析

采用ABC分类法划分产品类别,调整产品储位,储位调整后,引用C-W节约算法对仓库拣货路径进行分析。结果表明:经过产品ABC分类后筛选的29个A类产品,将其储位调整至出口处近端,其距离出口处总里程缩短89%;采用C-W算法比传统拣货路径减少了18%。

基于C-W节约算法的TSP教学辅助系统研究与设计

旅行商问题(TSP,Traveling Salesman Problem)属于组合优化领域中一个典型的NP-Hard问题,在许多方面都有着广泛的运用,现已经有诸多的算法被提出以解决这个问题,但是其在教学演示上有较大的难度。为了提高教学质量,本文深入研究一种较为成熟的节约算法,同时设计该算法的教学软件系统,达到了对该问题的分步演示及可视化,改善了教学方法。

考虑测量约束的非合作目标近距离快速导引控制方法

研究了考虑测量约束的非合作目标近距离快速导引控制方法。首先,基于C-W方程建立了解析形式的径切联合近距离快速导引控制模型,并采用微分修正方法将解析结果进行修正;然后推导了任意初始条件下,径切联合控制双脉冲与视场角的解析关系;最后基于相对偏心率矢量建立了径切联合控制的控后效果评估模型。仿真结果表明:提出的控制方法和控后效果评估模型有效。

基于改进DBSCAN省级电力物资仓库聚类的配送车辆路径优化研究

鉴于电力物资仓库分布点过多且较为分散,其多起点路径配送优化问题比较复杂,文中提出了一种改进DBSCAN聚类算法来简化电力物资多仓库配送车辆路径的两阶段方法。首先,将区域所有仓库进行聚类划分,得到若干个仓库簇,由此将多起点路径配送优化问题转化为多个仓库簇的单起点路径配送优化问题。然后,使用改进C-W法对模型进行求解。最后,以浙江省电力物资仓库作为配送实例,验证了文中所提两阶段方法及算法的可用性和可行性。

C-W算法在配送车辆优化调度中的应用

物流配送车辆优化调度是物流配送中非常关键的一个环节。文章简单介绍了当前最具有代表性的算法,指出目前启发式算法是求解车辆路径问题的主要方法,并以C-W算法为典型,结合实例验证了其对解决配送车辆调度问题的适用性。

基于离散时间状态空间模型的平衡式C-W电路频率特性研究

对于分辨率优于0.25 nm的200 k V级透射电子显微镜,要求配备稳定度优于2×10-6/min的高压电源,这是高稳定度输出的重要保证。C-W电路是高压发生的核心部分,其传递函数是高压电源闭环系统中不可或缺的环节之一。由于CW电路采用级联的整流二极管-电容网络拓扑,受二极管器件本身非线性效应的影响,常规传递函数的求解方法已不符合其非线性的特点。通过研究平衡式C-W电路的原理,结合其物理特征将系统非线性处理为离散时间下的线性系统,建立了离散时间状态空间模型,进行z变换后推导了三阶平衡式C-W脉冲传递函数通式。应用Matlab仿真一款平衡式C-W电路的幅频特性曲线和相频特性曲线,进一步分析了其频率特性,为平衡式C-W电路系统特性的研究提供了一种理论方法。

带退货的周期车辆路径问题的C-W节约算法

文章用MATLAB代码给出了一个改进的C-W节约算法来求解带退货的周期车辆路径问题,目标是最小化周期内总的行驶费用和总的启动费用之和,并举例对算法进行了说明。

B4C-W2B5复合陶瓷的原位反应制备及其强韧化机理

碳化硼(B4C)陶瓷因致密化烧结温度高(>2200℃)和断裂韧性与硬度不匹配的关键问题而阻碍了其广泛应用。为了解决以上问题,本文提出采用粉末冶金法(P/M)通过石墨粉(Gr)与硼粉(B)之间的原位反应(in-situ)以降低其致密化烧结温度;同时通过添加碳化鹄(WC)以生成板条状的五硼化二铸(W2B5)来提高其断裂韧性的研究思路,制备B4C-W2B5复合陶瓷。实验以硼(B)粉、石墨(Gr)粉以及碳化铸(WC)粉为原料,经过行星式高能球磨制备混合粉末,然后采用放电等离子烧结法(Spark plasma sintering,SPS)在烧结工艺为:压力30 MPa、烧结温度1100℃~1550℃~1700℃三步保温、烧结时间5 min^5 min^6 min的条件下对混合粉末进行固化烧结,分析了W2B5含量对复合陶瓷的微观结构和力学性能的影响,并对增韧机理进行了探讨。结果表明:当产物中B4C:W2B5=4:1(摩尔比),在1700℃下烧结,硬度和断裂韧性能够相平衡,致密度可达到100%,硬度为37.9 GPa,断裂韧性可达7.8 MPa·m^1/2.