基于核心路径禁忌算法的开放式车辆路径问题研究

描述了开放式车辆路径问题,提出了核心路径的概念和原理,并设计了解决有能力约束和距离约束的开放式车辆路径问题的禁忌算法.该算法基于核心路径原理,应用改进的广义插入法产生初始解和进行邻域操作,设计了3种邻域,利用能力约束控制单条路径配送点数,采用惩罚函数处理距离约束.应用该算法求解了多个开放式车辆路径问题算例,并与参考文献中的算例进行了比较.经分析表明,该算法可以更有效地求得开放式车辆路径问题的优化解,是解决有能力约束和距离约束车辆路径问题的有效方法.     

带模糊预约时间的车辆路径问题的多目标禁忌搜索算法

为优化具有模糊预约时间的车辆路径问题,应用模糊事件给出了车队服务满意度的一个新的度量方法和求最大满意度的计算方法.建立了多目标数学规划模型,并提出多目标禁忌搜索算法求解Pareto最优解.采用随机车辆配载方法生成初始解放入候选解池中,提出插人可行邻域和2-Opt可行邻域进行邻域搜索.对池中的Pareto解进行并行的禁忌搜索得到局部Pareto解再注人池中,最后求得一组Pareto解.通过Solomon的benchmark算例,与非支配排序遗传算法Ⅱ进行对比实验,说明了所提算法的优越性.     

求解带能力约束车辆路径优化问题的改进模拟退火算法

为高效求解带能力约束的车辆路径优化问题,提出一种带有回火操作的改进模拟退火算法.解析多约束条件下的路径优化特点,构建了结构简单且功能模块相对独立的模拟退火框架,以便相关约束及其算法的耦合嵌套.在此基础上,改变较优解在迭代过程中的接受规则,引入回火操作使全局搜索与局部搜索实现平衡;设计强制的随机邻域变换策略,以提高多约束条件下的新解生成质量.结合初始解生成方法,构建了整体算法.通过不同类型算例的对比实验表明,所提算法具有优越的求解性能,相应的求解框架与优化方法研究,能够为相关的多约束耦合求解提供参考.     

开放式带时间窗车辆路径问题及变邻域搜索算法

针对配送服务中开放式带时间窗车辆路径问题,构建了最小化车辆行驶成本的集分割模型,并提出变邻域搜索算法进行求解.该算法包括抖动和邻域搜索两个阶段,其中,抖动阶段通过当前解与种群历史最优、与个体历史最优之间的路径重连来实现,邻域搜索阶段通过同一条路径内以及不同路径间的交换、插入、2-opt三个操作算子来实现.通过与已有文献进行对比,结果表明该算法在求解开放式带时间窗车辆路径问题时,能得到更高质量的解,而且算法的收敛性和稳定性均较好.由此验证了该算法的可行性和有效性.     

模糊需求下多中心开放式车辆路径优化

针对模糊需求下多中心及开放式三重约束的车辆路径问题,运用三角模糊数表征模糊需求,根据可信性理论设置决策保守程度值刻画决策者的风险偏好,对多中心约束采用"先路径后分组"的策略,在此基础上建立了相应的数学模型;设计了两阶段禁忌搜索算法进行求解,算法第1阶段求解包含全部客户的旅行商问题,以此作为算法第2阶段的初始解,并采用合适的编码方式来保证算法两个阶段解兼容。通过算例实验表明,所使用的三角模糊数能够有效地对模糊需求进行定量刻画,随机模拟算法则能在计算机中对模糊需求进行模拟。所设计的两阶段禁忌搜索算法的第1阶段能够显著提升算法整体的求解质量。决策者的决策保守程度对配送总成本影响很大,过于保守或过于冒险均不能获得较好的路径安排方案,决策保守程度值为0.6时的模型求解效果最好,所提算法能够在可接受时间内对该类问题进行有效求解。     

基于混合禁忌搜索算法的供应链排序问题

分析非标准件加工企业供应链的特点,提出协同优化订单分配、生产调度和批量运输调度的多工厂多客户供应链排序问题。以工件的最长订货提前期与总成本加权之和最小化为目标,构建问题的数学模型。在分析解的最优性条件基础上,设计一种基于矢量组编码方法的混合禁忌搜索算法。算法对可行域进行分区,通过基于插入、交换两种邻域操作的禁忌搜索算法选择子区域,采用基于块结构邻域操作的禁忌搜索算法搜索子区域中的优良解。采用所提混合禁忌搜索算法对算例进行优化求解,并对采用不同编码方法、不同启发式算法的算例结果进行比较,结果表明所提出算法的有效性。     

带时间窗约束的AGV集配货绿色路径规划问题研究

针对柔性制造车间背景下带时间窗约束的自动化导引运输车（automated guided vehicle,AGV）集配货绿色路径规划问题,以最小化AGV集配货过程能耗及时间偏离能耗作为组合优化目标,构建AGV绿色车辆路径规划模型,根据所研究问题特性,提出了一种改进变邻域搜索的混合遗传算法（GA-VNS）对其进行求解,并设计了5种邻域结构来提高算法寻优能力。通过对Solomon算例测试集进行求解,并与国际已知最优解进行数据对比,验证文章所提算法的可行性;进一步以某柔性制造车间某一生产时段的AGV物流运输任务作为实验案例,分别使用所设计的算法、GA和VNS算法对问题进行求解,数值实验结果表明了文章所提模型及算法的优化、适用性,为车间实现节能减排的发展目标提供一种可行方案。     

基于模糊时间窗的多中心开放式车辆路径问题

针对受时间窗影响的多中心开放式车辆路径问题,采用时间窗模糊化处理方法,假设时间窗是一个梯形模糊数,定义客户满意度函数和时间惩罚费用函数,建立有鲁棒优化模型。基于整体法假设虚拟配送中心,设计改进的蚁群算法求解,选取合适的测试算例实验。实验结果表明,所提算法能获得较好的解,是求解该类问题的有效方法;所建模型满足问题的多中心、多需求点和开放式特征,模型合理有效;与软时间窗和硬时间窗设置相比,模糊时间窗设置合理有效,同时展示了模糊时间窗设置下客户满意度对模型求解结果的影响。     

基于混合模拟退火算法求解电表配送车辆路径问题

为了使电能表集中配送业务中的车辆路径选择最优化,提出一种混合模拟退火算法。针对单相电能表集中检定后的配送需求,综合考虑各车型的固定成本、可变配送成本和配送里程,以总成本最小为目标,建立了具有固定车辆数的多车型车辆路径优化模型。基于多车型路径划分算法生成初始可行解,通过引入基于概率的多算子邻域搜索,采用禁忌搜索中的禁忌表对模拟退火算法进行改进,给出求解算法。以计量中心配送业务为实例,验证了模型的实用性和算法的有效性。     

基于改进禁忌搜索的多目标自动化仓库调度

针对产品质量和路径的多目标自动化立体仓库调度优化问题,为平衡解的收敛性和多样性,提出一种改进的多目标禁忌搜索算法.该算法的改进在于,一方面为Pareto解空间构造可行的初始解,改造了禁忌搜索的邻域结构;另一方面采用惩罚策略,使搜索能够跳出局部最优.面向出入自动化立体仓库的产品在时间上有特定要求的工业生产过程,建立了兼顾质量和路径的多目标优化模型,并运用改进的多目标禁忌搜索算法对其实现了调度优化求解.实例仿真表明,所提算法对仓库调度优化问题在解的质量及求解效率上都取得了较好的效果.     

纳米科技与仪器仪表

本文介绍了纳米科技的基本概念,针对纳米材料独特的结构和优异的性能,联系现代仪器仪表的实际情况,阐述了纳米科技在现代仪器仪表领域的应用和前景,目的在于探索高新科技如何与生产实际相结合,与广大同行共同推动仪器仪表产业的发展。     

CVD和PVD及其在工、模具上的应用

介绍了CVD和PVD的发展历史、性能特点及其在工、模具上的应用。用CVD和PVD技术可以在钢和硬质合金表面沉积高硬度的陶瓷薄膜，改善工、模具的耐磨性和耐烧蚀性，从而大大提高工、模具的使用寿命。     

MEMS研究的新进展——微型系统及其发展应用的研究

简要叙述了微电子机械系统(MEMS)研究中的多单元综合体--微型系统,包括它的种类、结构、工作原理及相关的特性。对其应用前景作了讨论,并提出了一些超前的设想     

石油化工装备与石油化工工业(下篇)

石化装备技术发展趋势 国际上石化专用设备技术发展趋势，基本是根据石化工艺技术发展的要求，对各种石化专用设备进行了反应动力学、流体力学、传质和传热机理、分离和干燥原理研究和设计计算研究。其中反应设备实现大型化、结构简单化、操作自动化、研究方法趋向综合化方向发展；换热设备的性能对石化产品质量、能量利用率以及系统的经济性和可靠性起着重要的作用，     

石油化工装备与石油化工工业(上篇)

石化工业生产用装备一般分为专用设备和通用设备。石化专用设备包括工业炉、反应设备，换热设备，塔器，储运设备和专用机械等；石化通用设备包括气体压缩机．泵、阀门等。由于石化工业生产一般是高压、高温、低温、易燃、易爆、腐蚀、有毒和连续化生产条件下，因此要求石化装备性能优良、质量可靠，经济安全，符合环保，能够满足石化安全，稳定、长周期、满负荷生产的需要。     

用辉光放电质谱法和火花源质谱法分析表征金属和半导体

辉光放电质谱（ＧＤＭＳ）和火花源质谱（ＳＳＭＳ）是进行高纯固体材料直接和全面分析的两种主要的分析技术，ＧＤＭＳ和ＳＳＭＳ各有所长，有互补性。适当运用这两种技术，综合其优势，可望在固体样品分析表征的许多应用中获得更全面的信息和更可靠的分析结果。本文介绍了ＧＤＭＳ在贵金属分析领域中的两个应用，讨论了高纯镓分离中的表面富集问题，介绍了用ＳＳＭＳ研究杂质元素分布均匀性和相关性的方法。     

Education and training of engineers and scientists in measurement and instrumentation

The paper reviews problems of education and training in measurement and instrumentation, and the work of IMEKO in this field. Among the principal topics discussed is the nature, scope and organisation of measurement and instrumentation science.     

企业经营管理与变革

阐述了我国企业管理变革的目的和存在的问题，并分析了发达国家企业管理进程所经历三个阶段的特征和表现，着重提出我国企业应不失时机地结合企业实际，按步骤认真地进行管理变革，才能确保企业持续稳定的发展。     

楼梯及地面扫拖一体机器人设计与研究

针对目前大部分扫拖机器人没有楼梯清洁功能的问题,设计了一种楼梯及地面扫拖机一体机器人.该机器人设置了3个高度可相对运动的模块,其中一侧模块采用吸尘方式实现扫地功能,另一侧模块基于中心对称的曲柄滑块机构设计完成拖地功能,中间模块基于皮带轮传动完成对两侧模块的升降功能,以实现机器人顺利攀爬楼梯.对机器人使用的电机进行计算并选型,然后采用有限元分析法对机器人的关键部件进行了强度和刚度校核,分析结果表明,所设计的机器人结构可满足使用要求.最后对该机器人进行了清洁试验,结果表明其能够平稳完成楼梯及地面扫拖任务,实现有效清洁,节约人力资源,改善生活卫生状况.