A bi-population immune algorithm for weapon transportation support scheduling problem with pickup and delivery on aircraft carrier deck

The weapon transportation support scheduling problem on aircraft carrier deck is the key to restricting the sortie rate and combat capability of carrier-based aircraft.This paper studies the problem and presents a novel solution architecture.Taking the interference of the carrier-based aircraft deck layout on the weapon transportation route and precedence constraint into consideration,a mixed integer formulation is established to minimize the total objective,which is constituted of makespan,load variance and accumulative transfer time of support unit.Solution approach is developed for the model.Firstly,based on modeling the carrier aircraft parked on deck as convex obstacles,the path library of weapon transportation is constructed through visibility graph and Warshall-Floyd methods.We then propose a bi-population immune algorithm in which a population-based forward/backward scheduling technique,local search schemes and a chaotic catastrophe operator are embedded.Besides,the randomkey solution representation and serial scheduling generation scheme are adopted to conveniently obtain a better solution.The Taguchi method is additionally employed to determine key parameters of the algorithm.Finally,on a set of generated realistic instances,we demonstrate that the proposed algorithm outperforms all compared algorithms designed for similar optimization problems and can significantly improve the efficiency,and that the established model and the bi-population immune algorithm can effectively respond to the weapon support requirements of carrier-based aircraft under different sortie missions.

PICKUP项目:英国大学继续教育转型的催化剂

专业、工业和商业更新项目是英国教育与科学部上世纪80年代初期推出的一项教育项目。PICKUP项目旨在通过工作成人的职业培训,增强产业与学院、多科技术学院乃至大学之间的联系和对接,另外还在英国大学继续教育机构由原先注重非职业的自由教育转向注重职业技能教育的更为综合的继续教育等方面担当了一个推动者的角色。

A Hybrid Genetic Algorithm for the Traveling Salesman Problem with Pickup and Delivery

In this paper, a hybrid genetic algorithm （GA） is proposed for the traveling salesman problem （TSP） with pickup and delivery （TSPPD）. In our algorithm, a novel pheromone-based crossover operator is advanced that utilizes both local and global information to construct offspring. In addition, a local search procedure is integrated into the GA to accelerate convergence. The proposed GA has been tested on benchmark instances, and the computational results show that it gives better convergence than existing heuristics.

Solving Multitrip Pickup and Delivery Problem With Time Windows and Manpower Planning Using Multiobjective Algorithms

The multitrip pickup and delivery problem with time windows and manpower planning(MTPDPTW-MP)determines a set of ambulance routes and finds staff assignment for a hospital. It involves different stakeholders with diverse interests and objectives. This study firstly introduces a multiobjective MTPDPTW-MP(MO-MTPDPTWMP) with three objectives to better describe the real-world scenario. A multiobjective iterated local search algorithm with adaptive neighborhood selection(MOILS-ANS) is proposed to solve the problem. MOILS-ANS can generate a diverse set of alternative solutions for decision makers to meet their requirements. To better explore the search space, problem-specific neighborhood structures and an adaptive neighborhood selection strategy are carefully designed in MOILS-ANS. Experimental results show that the proposed MOILS-ANS significantly outperforms the other two multiobjective algorithms. Besides, the nature of objective functions and the properties of the problem are analyzed. Finally, the proposed MOILS-ANS is compared with the previous single-objective algorithm and the benefits of multiobjective optimization are discussed.

Effect of Front Baffle Inclination Angle and Pressure Drop on Absorption Performance of a Pickup Mouth

In order to improve the dust absorption performance of the reverse blowing pickup mouth, the gas-solid flow motion properties inside the reverse blowing pickup mouth were simulated by using computational fluid dynamics( CFD) software,Fluent.The results show that both the front baffle inclination angle and the pressure drop across the pickup mouth have significant impacts on dust absorption performance. As the inclination angle is increased,there is an increase in the overall and grade removal efficiency. As the front baffle inclination angle or pressure drop is increased,there is an increase in the overall and grade removal efficiencies.However,pressure drop affects energy consumption. Front baffle inclination angle and pressure drop are optimized. Optimal inclination angle and pressure drop are 105° and 2 300 Pa respectively. Sample machine is made and measured,which further verifies the appropriateness of numerical simulation and practicability of optimum strategy.

Ion pickup by intrinsic low-frequency Alfvén waves with a spectrum

Ion pickup by a monochromatic low-frequency Alfv6n wave, which propagates along the background magnetic field, has recently been investigated in a low beta plasma （Lu and Li 2007 Phys. Plasmas 14 042303）. In this paper, the monochromatic Alfven wave is generalized to a spectrum of Alfven waves with random phase. It finds that the process of ion pickup can be divided into two stages. First, ions are picked up in the transverse direction, and then phase difference （randomization） between ions due to their different parallel thermal motions leads to heating of the ions. The heating is dominant in the direction perpendicular to the background magnetic field. The temperatures of the ions at the asymptotic stage do not depend on individual waves in the spectrum, but are determined by the total amplitude of the waves. The effect of the initial ion bulk flow in the parallel direction on the heating is also considered in this paper.

Numerical Simulation of Gas-Solid Two-Phase Flow in Reverse Blowing Pickup Mouth

Pickup mouth is a key component for the service performance of a street sweeper. Computational fluid dynamics( CFD) technology,as an analysis tool in fluid flow simulation,is employed in this work because it can greatly shorten the design period. To obtain higher simulation accuracy,the gas-solid coupling inside the process cannot be neglected during numerical simulation.Our optimization procedure considers the influence of structure and operational parameters. It is recommended that the outlet diameter is less than 0. 42 of the width and the outlet inclination angle is 110°for structure parameters. The dust collection efficiency is improved when the reverse flow rate is 70% of the total volume,the sweepertraveling speed is 10 km / h,and the pressure drop is 2 400 Pa.Simulation results exhibit well consistency with the physical experimental results.

Measurement of cross sections for charge pickup by 84Kr on Al, C and CH2 targets at 400 MeV/u

The nuclear charge pickup cross sections of 84Kr on CH2,C,and Al targets are investigated using CR-39 nuclear track detector at the highest energy of 395 MeV/u.The cross sections for H are calculated from those measured on C and CH2 targets.The dependence of the charge pickup cross section on target mass is studied.

Beam position monitors as precise phase pickups for beam energy measurement at the Compact Pulsed Hadron Source

The 13-MeV proton linac of the Compact Pulsed Hadron Source(CPHS) at Tsinghua University, China,is composed of a 50-keV electron cyclotron resonance proton source, a 3-MeV four-vane-type radio-frequency quadrupole(RFQ) accelerator, and a drift tube linac(DTL). Precise measurement of the beam energies at the exit of the RFQ and the DTL is critical for DTL commissioning. Two button-type beam position monitors(BPMs) installed downstream of the RFQ are used to perform the measurement using a time-of-flight method. The effects of several factors on phase measurement accuracy are analyzed. The phase measurement accuracy of the BPMs at CPHS is better than ± 1.03° at 325 MHz after corrections,corresponding to an energy measurement error of± 0.07%. The beam energy measured at the exit of the RFQ is 2.994 ± 0.0022 MeV,which is consistent with the design value.

Development of a low-loss magnetic-coupling pickup for 166.6-MHz quarter-wave beta=1 superconducting cavities

166.6-MHz quarter-waveβ=1 superconducting cavities have been adopted for the High Energy Photon Source,a 6-GeV diffraction-limited synchrotron light source currently under construction.A large helium jacket was required to accommodate the enlarged cavity beam pipe for the heavy damping of higher-order modes;the original electric-probe pickup thus becomes inevitably long with unfavorable mechanical properties.Relocated to an existing high-pressure-rinsing port,a magnetic-loop pickup was designed,characterized by low radio-frequency and cryogenic losses and being multipacting-free and insensitive to manufacturing and assembly tolerances.The consequent removal of the original pickup port from the cavity largely simplified the helium jacket fabrication and may also reduce cavity contamination.This paper presents a comprehensive design of a low-loss magnetic-coupling pickup for quarter-waveβ=1 superconducting cavities.The design can also be applied to other non-elliptical structures.

Practical Study of the Sports Garbage Pickup Tournament in Japan-Sports Events to Solve Social Problems

The Sports Garbage Pickup Tournament is a sports event that incorporates elements of competition into cleaning activities,as opposed to traditional cleaning activities.As of the end of December 2016,a total of 552 Sports Garbage Pickup Tournaments have been held,mobilizing a cumulative total number of 62,989 people.As each tournament brings a revenue of over 300,000 yen,the total sales so far would be more than 165,000,000 yen.This game was recently reported on the International Olympic Committee channel.The garbage issue,a social problem for local communities,should be solved by residents,visitors,and workers themselves through sports,cooperating with local governments.This is an eco-friendly sport aimed at“solving local social problems through sports.”Sports Garbage Pickup Tournaments can be held anywhere,inside the city or in a natural environment.In addition,the competition allows participants to visually understand the environmental capacity of garbage produced in the community,as the points are weighted according to the types of garbage.The Sports Garbage Pickup Tournament is an educational program for sustainable development with emphasis on experience,pursuit,and practice,and also an action-based program aimed at promoting spontaneous action.This is an optimal competition for participants to acquire skills through mutual communication.As children,adults,and people with disabilities can play together,the competition will promote communication across the generations.

A Pickup of IPOs in China's Mainland and Hong Kong Is Expected

According to the'EY Global IPO Trends:2016 Q2'report released in June,the IPO market in China's Mainland and Hong Kong saw a slow first half in 2016 with investors wary of the economic slowdown of China's Mainland’s growth rate and the possibility of a currency devaluation.As a result,the number of deals for the first six months of 2016

一种Pickup小车平稳运行结构的应用

Pickup小车平稳运行的精确定位导向结构,能够取代传统的升降用剪刀架机械结构的方式,从根本上解决多层剪刀架结构易应力集中而频繁断裂的问题。精确定位导向装置包括地面导向销及固定导向柱、高位导向两大部分,地面导向销及固定导向柱用于小车取放件时的X/Y/Z三向高精度定位,高位导向用于小车在高位行走时的X/Y向稳定及平衡。技术应用中同时采用拉绳式编码器,使板件Z向精确定位,提升调整便利性和定位检测精确度。

面向复杂物流配送场景的车辆路径规划多任务辅助进化算法

在现代社会中,复杂物流配送场景的车辆路径规划问题(Vehicle routing problem,VRP)一般带有时间窗约束且需要提供同时取送货的服务.这种复杂物流配送场景的车辆路径规划问题是NP-难问题.当其规模逐渐增大时,一般的数学规划方法难以求解,通常使用启发式方法在限定时间内求得较优解.然而,传统的启发式方法从原大规模问题直接开始搜索,无法利用先前相关的优化知识,导致收敛速度较慢.因此,提出面向复杂物流配送场景的车辆路径规划多任务辅助进化算法(Multitask-based assisted evolutionary algorithm,MBEA),通过使用迁移优化方法加快算法收敛速度,其主要思想是通过构造多个简单且相似的子任务用于辅助优化原大规模问题.首先从原大规模问题中随机选择一部分客户订单用于构建多个不同的相似优化子任务,然后使用进化多任务(Evolutional multitasking,EMT)方法用于生成原大规模问题和优化子任务的候选解.由于优化子任务相对简单且与原大规模问题相似,其搜索得到的路径特征可以通过任务之间的知识迁移辅助优化原大规模问题,从而加快其求解速度.最后,提出的算法在京东物流公司快递取送货数据集上进行验证,其路径规划效果优于当前最新提出的路径规划算法.

多中心半开放式同时送取货的车辆路径问题研究

研究了带软时间窗约束的多配送中心半开放式同时送取货的车辆路径问题,所有客户点均存在送取两种需求,并采用同一辆车同时提供送取服务.车辆服务完路线上所有客户点后,不一定返回起始配送中心,可就近返回任意配送中心.在此条件下,构建了以车辆运输成本、车辆租赁成本、时间窗惩罚成本等总和最小为目标的优化模型.根据问题特征,设计了自适应精英遗传算法对该问题进行求解,引入自适应机制,根据个体的适应度动态地调节交叉和变异概率,采用精英保留策略将优秀个体进行遗传保留,不仅增强了算法的全局优化能力,还均衡了算法的局部搜索能力.通过案例仿真,验证了模型和算法的可行性和有效性.研究成果丰富了车辆路径问题的相关研究,为物流企业提供了一种决策参考.

一种基于PPNet的地震直达P波到时拾取方法

针对现有地震直达P波到时拾取网络精度低、误差大等问题,结合UNet++编码、解码器,融入特征过滤器设计一种具有地震震相特征分析与融合能力的轻量级P波到时拾取网络PPNet,实现对地震P波的高精度、低误差拾取。首先,该网络在编码器模块采用大卷积核、低通道数的卷积层,对输入的地震信号进行深度特征提取;其次,在解码器模块的特征还原过程中加入特征融合机制,补全特征信息,避免序列特征污染问题;最后,仅对编码器后三个下采样模块添加特征过滤器,深入挖掘特征序列,通过细化P波到时特征,提升到时拾取精度。实验结果表明,提出的网络在0.1 s、0.2 s、0.3 s误差阈值下P波拾取率分别为80.73%、94.01%、97.81%,平均绝对误差0.078 s,均方误差0.021,与现有P波拾取传统方法和深度学习算法相比性能更优。

丘陵山地桑叶采收机取袋机构优化设计与试验

针对丘陵山地桑叶采收机收集装置自动取袋过程实现困难的问题,通过桑叶取袋装袋过程运动学分析,对取袋机构进行了优化设计与试验.首先通过分析整机结构与取袋机构工作原理,建立了取袋机构运动学分析模型;以最大横向取袋距离和取袋瞬间角度为目标,建立了优化设计模型,并开发了辅助分析设计软件,确定了取袋机构参数的取值范围;采用带基因策略的非支配排序遗传算法(NSGA-II)对模型求解,获得最优设计参数.其次根据最优设计参数建立了三维模型,利用ANSYS进行运动学仿真分析,结果表明取袋机构末端执行器位移图像和速度曲线与设计要求一致,可满足取袋机构设计要求.最后研制出桑叶采收机与取袋机构样机,对取袋机构样机开展高速摄像试验,验证了取袋机构运动轨迹与理论仿真结果基本一致.以曲柄转速、吨口袋种类、磁吸石外圆尺寸为试验因素,取袋开袋成功率为指标开展桑叶取袋开袋正交试验,并根据最优组合进行验证试验.试验结果表明:曲柄转速为0.1 r/s、吨口袋形状与尺寸为方体550 mm、磁吸石外圆尺寸为20 mm时,取袋开袋成功率为97.50%,表明该机构能完成取袋作业,可实现桑叶采收机的取袋开袋功能.

火星弓激波上游高能拾起氧离子实例分析

火星外逸层中的氧原子(O)经光致电离、电荷交换或电子碰撞产生氧离子(O^(+)),新生O^(+)随即被太阳风拾起,进而被对流电场加速.这些O^(+)被称为“拾起”O^(+).2018年11月17日08∶54∶00—10∶24∶00 UT期间,火星大气和挥发物演化任务(Mars Atmosphere and Volatile EvolutioN,MAVEN)卫星从上游太阳风进入磁鞘中,持续观测到背离太阳运动的高能拾起O^(+)(约30 keV),在相空间呈现为初速度不为零的部分环分布.分析表明:这部分高能O^(+)的初始能量较高,回旋半径较大,位于摆线运动的高能区域,穿越火星弓激波进入磁鞘,离子在该范围内能量变化不显著,只是使得相应环分布在穿越弓激波后发生偏转.这些结果有助于进一步认识火星空间高能拾起O^(+)的产生与运动轨迹.

感应电能传输系统多并联拾取模块电流和输出功率均衡方法

大功率感应电能传输系统通常采用多并联拾取模块结构。然而,多并联拾取模块参数不一致,会导致各个拾取模块的电流和输出功率不均衡,从而降低系统效率,严重时会因模块过流而造成系统故障。为解决该问题,文中提出一种基于并联拾取模块补偿电容器的多并联拾取模块电流和输出功率均衡方法。首先,介绍了传统感应电能传输系统与所提出的感应电能传输系统拓扑的特性。然后,分别分析了互感、拾取线圈自感及内阻对电流分布和系统效率的影响。最后,通过4个并联拾取模块的感应电能传输系统实验平台验证了所提方法的有效性。实验结果表明,采用所提方法时多并联拾取模块的电流和输出功率基本一致,并且相比传统感应电能传输系统,系统效率最高提升了2.21%。

葡萄枝条捡拾粉碎收集机设计与试验

针对葡萄枝条修剪量大、资源化利用率低、离园成本高等问题,设计一种集集条、捡拾、粉碎、收集作业为一体的葡萄枝条捡拾粉碎收集机。阐述整机结构和工作原理,并结合葡萄枝条特性,设计与分析集条装置、捡拾喂入装置、粉碎装置等关键部件。性能试验结果表明:在葡萄枝条平均含水率为60.5%的条件下,作业速度为1.4 km/h、粉碎轴转速为2 280 r/min、喂入辊转速为147 r/min时,捡拾率为95.41%,粉碎长度合格率为94.87%,机具作业性能稳定、效果好,满足葡萄枝条粉碎收集的作业要求。