车辆路径优化问题的均衡性

研究车辆路径优化问题中配送线路之间的均衡性可以提高配送服务质量。利用C larke-W righ t算法,结合打包原则和装配线线均衡算法的思想,设计出一种称为θRC的启发式算法来处理两个目标的车辆路径优化问题:一是最小化总距离,二是均衡各条线路间负载。该算法包括3个主要部分:θ约束,R运算和C运算。将该算法应用于一个有38个用户的物流配送公司的配送路线求解,结果显示该算法在总路径增长12%的情况下,实现均衡值降低85%。该算法能较好实现车辆路径优化求解中的负载均衡。     

大规模车辆配送/收集问题的求解框架

大规模车辆配送/收集问题是供应链末端的日常商品配送和逆向物流前端的废品收集过程中的典型问题,存在着车辆载重、工作时间和车辆服务区域固定等约束,属于扩展的有载重约束的车辆路径问题。该文对该类车辆问题进行了描述和特点分析,提出了一个3阶段的求解框架:采用基于主干道的网格法对客户进行区域化整合;采用车流模型和C-W、3-opt相结合的算法完成客户区域对车辆的分配;采用旅行商问题求解方法对区域内车辆路径进行优化。案例研究的结果证明了该求解框架的实用性和有效性。     

连铸结晶器中三维紊流场的层流等效模型

在揭示了板坯连铸结晶器中三维紊流流场和紊流粘性系数分布规律的基础上，提出了分区选定有效粘性系数的层流等效模型，计算表明，所建立的模型可获得定量和定性上与Ｋ－ε两方程紊流模型基本一致的流场，但大大简化了计算，在计算精度基本上不降低的条件下，可大幅度降低计算成本，文章采用流动与温度场非耦合方法，将凝固壳内的区域作为流场计算域，考虑了凝固壳厚度分布对流场的影响，使该方法更为合理地用于连铸结晶器中流动与凝     

层流假设在型腔充填过程数值模拟中的适用性

根据Ｊ．Ｃａｍｐｂｅｌ的基准实险,采用层流假设和紊流模型对其充填过程中的流动现象进行三维数值模拟,进而逐步改变其直浇道高度,用上述２种方法进行数值模拟实验对比．根据所得结果的比较,提出了一个浇注系统最小断面处的临界雷诺数,该处的雷诺数小于此值时,采用层流假设进行模拟是合适的;而大于此值时,应采用紊流模型．     

废弃物回收物流中的选址-路径问题

从系统研究的角度出发,同时研究固体废弃物回收中转站的选址和废弃物运输路线的安排,建立了选址路径规划问题的模型———PLRP IF模型,并采用两阶段Tabu搜索启发式算法对该模型进行求解,得到合适的中转站位置和数目,并给出了较优的车辆调度.最后,通过算例验证了模型和求解算法的有效性.     

Improved Multi-Agent System for the Vehicle Routing Problem with Time Windows

The vehicle routing problem with time windows (VRPTW) involves assigning a fleet of limited capacity vehicles to serve a set of customers without violating the capacity and time constraints. This paper presents a multi-agent model system for the VRPTW based on the internal behavior of agents and coordination among the agents. The system presents a formal view of coordination using the traditional contract-net protocol (CNP) that relies on the basic loop of agent behavior for order receiving, order announcem...     

CARP问题的小环路启发式求解方法

弧路径规划问题(Arc Routing Problem,ARP)来源于回收垃圾,清洒街道,扫雪以及投递邮件等实际问题.CARP是车辆带有容积限制的ARP问题.本文研究了CARP与CVRP的转换,并提出了一种小环路方法来求解CARP.该方法先将CARP中所有弧分割为不同区域,每个区域会形成一个小环路,从而转换为CVRP问题进行求解.然后将CVRP求解结果释放为CARP的初始解,再用Tabu禁忌搜索方法进行优化.通过一个假设例子和两组标准算例的求解,结果验证了该算法的求解效率和精度,并为实际应用奠定了基础.     

不同流体流动模型对型腔充填过程数值模拟结果的影响

在ＰＨＯＥＮＩＣＳ软件的基础上开发了充填过程模拟软件,可用ｖａｎＬｅｅｒ格式求解守衡标量方程而获得充填过程中的自由表面．用层流假设、标准的Ｋε紊流模型和代数应力模型分别对充填过程进行数值模拟,研究了不同流动模型对充填过程模拟结果的影响．结果表明：层流假设、Ｋε紊流模型和代数应力模型对充填过程都有其适用的范围,可对不同的情况选择其一．     

铸型型腔充填过程的准三维水模拟实验

采用高强度片光源,并在水中加入片状铝屑的方法,对含有型芯的较复杂型腔进行了充填过程的水模拟实验,通过逐步显示不同切面上自由表面在充填过程中的演变,反映了此过程中自由表面的三维变化,该实验可用以检验铸型型腔充填过程中流动现象的三维数值模拟软件的可靠性。