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.展开更多
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 dynamic...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.展开更多
Thermal spray coatings have been widely used on hearth rolls in a continuous annealing line to improve steel sheet quality and prolong the roll service life. One of the common defects formed on a working hearth roll i...Thermal spray coatings have been widely used on hearth rolls in a continuous annealing line to improve steel sheet quality and prolong the roll service life. One of the common defects formed on a working hearth roll is the oxide pickup. The most common cause of the pickup formation is that the active Mn oxide reacts with coating. The potentials of two different coatings, CoCrAlYTa-Al2O3 (No. 1) and CoCrYNi-Y2O3 (No. 2), to duplicate pickups by reacting with Fe and Mn oxides were studied. There are three stages during pickup producing and growing. No. 2 coating effectively reduced the corrosion of Mn oxide. The characterization and modification of the surface oxide formed can be changed with different dew points. The results indicate that the dew point from — 53 to — 10 ℃ can change the depth of Mn oxide, such that an alteration can prevent the first stage and second stage and is good for preventing the pickup growing.展开更多
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 dive...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.展开更多
To occupy a greater market share in terminal distribution, companies are urged to make full use of cooperative coverage formed with brand effect and information sharing in the layout of pickup points. Based on the div...To occupy a greater market share in terminal distribution, companies are urged to make full use of cooperative coverage formed with brand effect and information sharing in the layout of pickup points. Based on the diversity of pickup points, the piecewise function, signal intensity function and probability function are introduced. Meanwhile, considering the effect of distance satisfaction and cooperation coverage on customer behavior, the location model of the pickup point under competitive environments is established. The genetic algorithm is used to solve the problem, and the effectiveness of the model and algorithm is verified by a case. The results show that the sensitivity of weighted demand coverages to budget decreases gradually. The maximum weighted demand coverage increases at first and then decreases with the increase of the signal threshold, and there is a positive correlation with the change of the actual demand coverage to the senior customers, but it is negatively related to the intermediate and primary customers. When the number of high-level pickup points in a competitive enterprise is small, the advantage of the target enterprise is more significant. Through comparison, the cooperative coverage model is better than the non-cooperative coverage model, in terms of the weighted demand coverage, the construction cost and the attention paid to the important customers.展开更多
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 great...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.展开更多
文摘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.
基金National Natural Science Foundation of China(No.51375202)
文摘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.
基金the financial support from National Natural Science Foundation of China(No.U1460101).
文摘Thermal spray coatings have been widely used on hearth rolls in a continuous annealing line to improve steel sheet quality and prolong the roll service life. One of the common defects formed on a working hearth roll is the oxide pickup. The most common cause of the pickup formation is that the active Mn oxide reacts with coating. The potentials of two different coatings, CoCrAlYTa-Al2O3 (No. 1) and CoCrYNi-Y2O3 (No. 2), to duplicate pickups by reacting with Fe and Mn oxides were studied. There are three stages during pickup producing and growing. No. 2 coating effectively reduced the corrosion of Mn oxide. The characterization and modification of the surface oxide formed can be changed with different dew points. The results indicate that the dew point from — 53 to — 10 ℃ can change the depth of Mn oxide, such that an alteration can prevent the first stage and second stage and is good for preventing the pickup growing.
基金supported by the National Key R&D Program of China(2018AAA0101203)the National Natural Science Foundation of China(61673403,71601191)the JSPS KAKENHI(JP17K12751)。
文摘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.
基金The National Social Science Foundation of China(No.16CGL018)
文摘To occupy a greater market share in terminal distribution, companies are urged to make full use of cooperative coverage formed with brand effect and information sharing in the layout of pickup points. Based on the diversity of pickup points, the piecewise function, signal intensity function and probability function are introduced. Meanwhile, considering the effect of distance satisfaction and cooperation coverage on customer behavior, the location model of the pickup point under competitive environments is established. The genetic algorithm is used to solve the problem, and the effectiveness of the model and algorithm is verified by a case. The results show that the sensitivity of weighted demand coverages to budget decreases gradually. The maximum weighted demand coverage increases at first and then decreases with the increase of the signal threshold, and there is a positive correlation with the change of the actual demand coverage to the senior customers, but it is negatively related to the intermediate and primary customers. When the number of high-level pickup points in a competitive enterprise is small, the advantage of the target enterprise is more significant. Through comparison, the cooperative coverage model is better than the non-cooperative coverage model, in terms of the weighted demand coverage, the construction cost and the attention paid to the important customers.
基金National Natural Science Foundation of China(No.51375202)
文摘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.
