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.展开更多
文摘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.
