This paper addresses the Multi-Vehicle Routing Problem with Time Windows and Simultaneous Pickup and Delivery(MVRPTWSPD),aiming to optimize logistics distribution routes and minimize total costs.A vehicle routing opti...This paper addresses the Multi-Vehicle Routing Problem with Time Windows and Simultaneous Pickup and Delivery(MVRPTWSPD),aiming to optimize logistics distribution routes and minimize total costs.A vehicle routing optimization model is developed based on the operational requirements of the KS Logistics Center,focusing on minimizing vehicle dispatch,loading and unloading,operating,and time window penalty costs.The model incorporates constraints such as vehicle capacity,time windows,and travel distance,and is solved using a genetic algorithm to ensure optimal route planning.Through MATLAB simulations,34 customer points are analyzed,demonstrating that the simultaneous pickup and delivery model reduces total costs by 30.13%,increases vehicle loading rates by 20.04%,and decreases travel distance compared to delivery-only or pickup-only models.The results demonstrate the significant advantages of the simultaneous pickup and delivery mode in reducing logistics costs and improving vehicle utilization,offering valuable insights for enhancing the operational efficiency of the KS Logistics Center.展开更多
华中科技大学在研的质子治疗装置(Huazhong University of Science and Technology Proton Therapy Facility,HUST-PTF)中,一套位于降能器上游的Kicker磁铁被用于点扫描过程及治疗安全的快速束流开启/关断。为测量该Kicker磁铁的积分场...华中科技大学在研的质子治疗装置(Huazhong University of Science and Technology Proton Therapy Facility,HUST-PTF)中,一套位于降能器上游的Kicker磁铁被用于点扫描过程及治疗安全的快速束流开启/关断。为测量该Kicker磁铁的积分场均匀度及磁场动态特性,设计并研制了一套基于电磁感应法的Kicker磁铁测磁系统。测磁系统分别采用长线圈和印制电路板(Printed Circuit Boards,PCB)线圈两种方法获取感应电压,通过模拟/数字积分器对感应电压进行积分处理。经过实验对比,采用几何精度更高的PCB线圈和受零漂影响较小的模拟积分器作为最终方案进行测试;磁场上升/下降时间小于100μs,积分场大于0.0252 T·m,均匀度好于1%,均匀度最大标准差0.006%,测磁系统整体误差小于0.1%,表明Kicker磁铁及其测磁系统均满足设计指标。展开更多
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...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.展开更多
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 nov...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.展开更多
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 pa...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.展开更多
文摘This paper addresses the Multi-Vehicle Routing Problem with Time Windows and Simultaneous Pickup and Delivery(MVRPTWSPD),aiming to optimize logistics distribution routes and minimize total costs.A vehicle routing optimization model is developed based on the operational requirements of the KS Logistics Center,focusing on minimizing vehicle dispatch,loading and unloading,operating,and time window penalty costs.The model incorporates constraints such as vehicle capacity,time windows,and travel distance,and is solved using a genetic algorithm to ensure optimal route planning.Through MATLAB simulations,34 customer points are analyzed,demonstrating that the simultaneous pickup and delivery model reduces total costs by 30.13%,increases vehicle loading rates by 20.04%,and decreases travel distance compared to delivery-only or pickup-only models.The results demonstrate the significant advantages of the simultaneous pickup and delivery mode in reducing logistics costs and improving vehicle utilization,offering valuable insights for enhancing the operational efficiency of the KS Logistics Center.
文摘华中科技大学在研的质子治疗装置(Huazhong University of Science and Technology Proton Therapy Facility,HUST-PTF)中,一套位于降能器上游的Kicker磁铁被用于点扫描过程及治疗安全的快速束流开启/关断。为测量该Kicker磁铁的积分场均匀度及磁场动态特性,设计并研制了一套基于电磁感应法的Kicker磁铁测磁系统。测磁系统分别采用长线圈和印制电路板(Printed Circuit Boards,PCB)线圈两种方法获取感应电压,通过模拟/数字积分器对感应电压进行积分处理。经过实验对比,采用几何精度更高的PCB线圈和受零漂影响较小的模拟积分器作为最终方案进行测试;磁场上升/下降时间小于100μs,积分场大于0.0252 T·m,均匀度好于1%,均匀度最大标准差0.006%,测磁系统整体误差小于0.1%,表明Kicker磁铁及其测磁系统均满足设计指标。
文摘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.
基金the financial support of the National Natural Science Foundation of China(No.52102453)。
文摘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.
基金supported by the National Natural Science Foundation of China(Grants Nos 40725013 and 40674093)Chinese Academy of Sciences(Grant No KJCX2-YW-N28 9140C08060507ZCZJ19)
文摘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.
