路径长度受限的随机需求VRP的模型和算法

路径长度受限的随机需求VRP在生产、生活中有着广泛的应用。给出了路径长度受限的随机需求VRP问题的线性整数规划模型,在不允许部分服务和仅能服务失败一次的策略下设计了一个启发式算法。该算法以离散优化中广泛应用的扫描算法为基础生成服务的一个初始可行方案,然后利用模拟退火算法改进得到近似最优解。对需求为二项分布的50个结点、1个服务中心的问题进行了数值试验,数值结果表明该算法对求解路径长度受限的随机需求VRP是有效的。     

随机需求VRP的一个算法

研究了随机需求VRP问题,在服务仅能路由失败一次和不允许部分服务的情况下,给出了两阶段Clarke-Wright模拟退火算法。对需求为均匀分布的VRP问题做了数值试验,给出了具体的方案。数值结果表明这个算法比简单的两阶段模拟退火算法好,而且算法简单,容易实现。这个算法在第Ⅱ阶段模拟退火算法开始时给出了一个比较合理的初始解,较好地处理了大范围交叉的问题,从而使得模拟退火算法快速收敛到近似最优解。     

路径长度受限的随机需求VRP的节省算法及其策略分析

在保证每条路径长度限制,至多只能服务失败一次和不允许部分服务的策略下,定义了一个新的节省路径,给出了一个精确的节省算法,对中等规模和大规模问题进行了数值试验,数值试验表明算法有效。对所采用的策略进行了分析,得到了一些理论结果。     

熵产最小化在板翅式换热器优化设计中的应用

在板翅式换热器热力学优化中,探索了模拟退火算法的应用。在给定的传热量和给定的约束条件下,以换热器的熵产数为优化目标函数,以换热器的长度,翅片数,流道数,翅片长度,翅片厚度,翅片高度为优化变量。通过对遗传算法对比,表明模拟退火算法在换热器优化中同样具有有效性与准确性,而且模拟退火算法具有通用性,可用于不同结构和尺寸换热器...     

基于多操作SMSA算法的化工过程优化

提出一种多操作单纯形．模拟退火混合算(SMSA)，采用附加扰动、随机产生、移位、平滑、边界取值等多种算子作为模拟退火的状态产生函数，增强了算法的全局搜索和局部趋化能力，提高了算法的优化性能。对化工过程的优化控制及Grierwangk函数的优化的数值仿真，以及与单一遗传算法和模拟退火算法的比较研究验证了所提出算法的有效性和优越性。     

多目的间歇化工过程最优设计——SA/LP算法

提出了具有多条生产路线的多目的间歇化工过程最优设计混合整数非线性规划(MINLP)模型,该模型允许同时设立同步、异步平行单元以及中间储罐,并允许设备尺寸离散变化.在结合模拟退火(SA)和线性规划(LP)的基础上提出了可求解上述MINLP问题的SA/LP算法,该算法结合了SA全局收敛性好和LP可处理连续变量与约束方程的优点.计算表明,上述模型与算法实施简便,得到了文献算例中未得到的全局最优解,且在计算速度、内存占用上都远远优于文献中的方法.     

基于一类混合PSO算法的函数优化与模型降阶研究

为了克服传统微粒群优化(PSO)算法容易早熟收敛和陷入局部极小的缺点,通过对PSO算法特点和行为的分析,提出一类有机结合模拟退火(SA)算法和PSO算法的混合算法.混合算法不仅利用PSO的机制进行群体全局搜索,而且利用模拟退火的思想恰当地选择微粒的最好历史位置,保障了群体多样性,并有效平衡了算法的探索和趋化能力,进而改善了算法的优化性能.基于典型复杂函数优化问题和模型降阶问题的仿真结果表明,所提混合算法具有很好的优化质量、搜索效率和鲁棒性.     

模拟退火算法在岩土热物性参数确定中的应用

岩土的热物性是土壤源热泵系统设计的重要参数,需要在工程地点实施热响应试验才能确定。针对现场热响应试验中恒加热功率难以保证的实际情况提出了利用模拟退火算法确定变热流状况下热物性参数的新方法。该方法以竖直U形地埋管换热器的柱热源(CSM)模型为基础,引入格林函数加快了热响应试验系统模型确定换热器进出水温度的计算速度,利用RMSE分布图解决了传热反分析中参数识别的非适定问题,保障了模拟退火算法的有效实施。在结合具体算例实施热物性参数识别的过程中,变热流情况下模拟退火算法对应的退火温度降温速度快,确定的岩土热导率和容积比热容的相对误差分别为4.1%和1.3%,而且计算了地埋管换热器的有效热阻。研究结果可为确定岩土热物性参数和指导地埋管换热器系统设计提供参考。     

基于改进模拟退火算法的混合制冷循环天然气流程优化

在研究模拟退火算法的基础上,将模拟退火算法进行改进,采用Ackley函数验证改进的效果.运用模拟退火算法和改进算法分别对混合制冷循环天然气流程进行优化仿真,在对流程参数进行有效优化后,利用该优化流程参数,对整个混合制冷循环天然气流程进行模拟仿真,得出以压缩机耗功与丙烷预冷量之和为最小目标函数的优化流程参数.证明模拟退火算法应用于混合制冷循环天然气流程的可行性和有效性.     

改进的自适应模拟退火算法及其在过程综合中的应用

为有效解决化工过程综合中的MINLP问题，针对连续变量的模拟退火算法搜索慢的缺点，提出了一种改进的自适应模拟退火算法（Adaptive Simulated Algorithms,ASA)，采取自适应调整温度和搜索步长两种策略，大大加快搜索速度，提高最优解的质量。实算结果充分体现了所提出算法的优点，并很好地应用于化工过程综合问题。     

改进型无线传感器网络安全分簇路由协议

无线传感器网络路由协议对无线传感器网络起着非常重要的作用,是无线传感器网络的关键技术之一。本文基于经典的LEACH算法提出一种改进型LEACH-R,主要体现在对簇首的考虑上。簇形成阶段引入对加入簇节点的身份验证机制以及对候选簇首广播消息的认证。簇稳定阶段引入簇内节点对簇首广播消息进行认证的机制。计算机仿真对比实验结果表明,LEACH-R协议能够延长网络寿命,使用网络的安全性得到提高,网络性能得到改善。     

气体管道路径自动寻优

采用了综合性优化方法和工具来自动确定气体管道的最优路径,该方法采用数字化的地形数据,综合多种因素,包括平面和起伏地形、不可穿越区及多种地表类型(岩石、河流、湿地等)等,开发的路径优化工具可快速确定气体管道的最短路径、最短避障路径及不同地面类型路径规划(穿越河流)等问题,为气体管道路径设计提供参考方案。     

基于无线传感器网络SPIN协议的一种改进方案

针对无线传感器网络的路由协议SPIN-1存在的问题提出了改进方案(SPIN-G),并对SPIN-G协议和SPIN-1协议在节点的能量消耗、数据投递率和传输延时方面进行了仿真,仿真结果表明,SPIN-G协议不仅解决了SPIN-1协议存在的数据盲点问题,而且还平衡了节点的能量消耗,延长了网络的生命周期.     

The heterogeneous vehicle routing and truck scheduling problem in a multi-door cross-dock system

Cross-docking is a logistics technique applied by many industrial firms to get substantial savings in two warehousing costly functions like storage and order picking. Incoming shipments are unloaded from inbound trucks on a cross-dock terminal with minimal storage space and directly transferred to outbound vehicles that carry them to their destinations. The major decisions at the operational level are the vehicle routing and scheduling, the dock door assignment and the truck scheduling at the cross-dock. Because such decisions are interdependent, all of them are simultaneously considered in the so-called vehicle routing problem with cross-docking (VRPCD). Previous contributions on VRPCD assume that pickup and delivery tasks are accomplished by a homogeneous vehicle fleet, and they mostly ignore the internal transportation of goods through the cross-dock. This work introduces a new rigorous mixed-integer linear programming (MILP) formulation for the VRPCD problem to determine the routing and scheduling of a mixed vehicle fleet, the dock door assignment, the truck docking sequence and the travel time required to move the goods to the assigned stack door all at once. To improve the computational efficiency of the branch-and-cut search, an approximate sweep-based model is developed by also considering a set of constraints mimicking the sweep algorithm for allocating nodes to vehicles. Numerous heterogeneous VRPCD examples involving up to 50 transportation requests and a heterogeneous fleet of 10 vehicles with three different capacities were successfully solved using the proposed approaches in acceptable CPU times.     

基于虚拟以太网口且支持路由的EOC的设计与实现

结合基于嵌入式Linux系统的同步数字体系光端机设备,提出一种利用虚拟以太网接口代替真实CPU接口,协同FPGA实现嵌入式操作通道的方法,并介绍了Linux下路由的配置与实现.     

A hybrid heuristic for the inventory routing problem under dynamic regional pricing

The inventory routing problem (IRP) seeks to meet the demands of customers during consecutive time periods. Because of the geographical distribution of customers and variations in willingness to pay of the consumers in distinct locations and time, regional and time-based pricing are powerful ways to improve profitability. In this study, a quadratic mixed-integer programming model for single product, multi-period Inventory Routing under the dynamic regional pricing problem (IRDRP) has been proposed. A hybrid heuristic approach is developed to solve it. This algorithm comprises five phases: initialization, demand generation, demand adjustment, inventory routing, and neighborhood search, which are embedded in a simulated annealing framework. Experimental results indicate as the problem size increases, the difference between CPLEX and the proposed heuristic algorithm optimality gap exhibits an upward trend and that the heuristic outperforms CPLEX. A sensitivity analysis demonstrates that by intensifying the scarce capacity, approaching an optimal solution will be more difficult.     

厂外易燃物料管架总图设计

以设计实例为依据。确定管架防火间距；阐明厂外管架总图设计的原则。     

浅谈水泥厂机械设备管理

要提高企业的设备管理水平，需要科学的管理理念、先进的管理手段以及员工能力的培养，还需要进行不断的生产管理经验摸索和总结。在多年设备管理经验基础上，总结介绍了水泥厂设备管理中的巡检管理、润滑管理、维修管理、现场管理等内容和要点。