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.展开更多
The Vehicle Routing Problem with Time Windows(VRPTW)presents a significant challenge in combinatorial optimization,especially under real-world uncertainties such as variable travel times,service durations,and dynamic ...The Vehicle Routing Problem with Time Windows(VRPTW)presents a significant challenge in combinatorial optimization,especially under real-world uncertainties such as variable travel times,service durations,and dynamic customer demands.These uncertainties make traditional deterministic models inadequate,often leading to suboptimal or infeasible solutions.To address these challenges,this work proposes an adaptive hybrid metaheuristic that integrates Genetic Algorithms(GA)with Local Search(LS),while incorporating stochastic uncertainty modeling through probabilistic travel times.The proposed algorithm dynamically adjusts parameters—such as mutation rate and local search probability—based on real-time search performance.This adaptivity enhances the algorithm’s ability to balance exploration and exploitation during the optimization process.Travel time uncertainties are modeled using Gaussian noise,and solution robustness is evaluated through scenario-based simulations.We test our method on a set of benchmark problems from Solomon’s instance suite,comparing its performance under deterministic and stochastic conditions.Results show that the proposed hybrid approach achieves up to a 9%reduction in expected total travel time and a 40% reduction in time window violations compared to baseline methods,including classical GA and non-adaptive hybrids.Additionally,the algorithm demonstrates strong robustness,with lower solution variance across uncertainty scenarios,and converges faster than competing approaches.These findings highlight the method’s suitability for practical logistics applications such as last-mile delivery and real-time transportation planning,where uncertainty and service-level constraints are critical.The flexibility and effectiveness of the proposed framework make it a promising candidate for deployment in dynamic,uncertainty-aware supply chain environments.展开更多
The integrated optical true time delay phased array antenna system has the advantages of high bandwidth,small size,low loss and strong antiinterference capability,etc.The high integration of the optically controlled p...The integrated optical true time delay phased array antenna system has the advantages of high bandwidth,small size,low loss and strong antiinterference capability,etc.The high integration of the optically controlled phased array antenna system is a necessary trend for the future development of the phased array,and it is also a major focus and difficulty in the current research of integrated microwave photonics.This paper firstly introduces the basic principle and development history of optical true time delay phased array antenna system based on microwave photonics,and briefly introduces the main implementation methods and integration platform of optical true time delay.Then,the application and development prospect of optical true time delay technology in beam control of phased array antenna system are mainly presented.Finally,according to the current research progress,the possible research directions of integrated optically controlled phased array antenna systems in the future are proposed.展开更多
This paper investigates modified fixed-time synchronization(FxTS)of complex networks(CNs)with time-varying delays based on continuous and discontinuous controllers.First,for the sake of making the settling time(ST)of ...This paper investigates modified fixed-time synchronization(FxTS)of complex networks(CNs)with time-varying delays based on continuous and discontinuous controllers.First,for the sake of making the settling time(ST)of FxTS is independent of the initial values and parameters of the CNs,a modified fixed-time(FxT)stability theorem is proposed,where the ST is determined by an arbitrary positive number given in advance.Then,continuous controller and discontinuous controller are designed to realize the modified FxTS target of CNs.In addition,based on the designed controllers,CNs can achieve synchronization at any given time,or even earlier.And control strategies effectively solve the problem of ST related to the parameters of CNs.Finally,an appropriate simulation example is conducted to examine the effectiveness of the designed control strategies.展开更多
In this paper,a pair of dynamic high-gain observer and output feedback controller is proposed for nonlinear systems with multiple unknown time delays.By constructing Lyapunov-Krasovskii functionals,it shows that globa...In this paper,a pair of dynamic high-gain observer and output feedback controller is proposed for nonlinear systems with multiple unknown time delays.By constructing Lyapunov-Krasovskii functionals,it shows that global state asymptotic regulation can be ensured by introducing a single dynamic gain;furthermore,global asymptotic stabilization can be achieved by choosing a sufficiently large static scaling gain when the upper bounds of all system parameters are known.Especially,the output coefficient is allowed to be non-differentiable with unknown upper bound.This paper proposes a generalized Lyapunov matrix inequality based dynamic-gain scaling method,which significantly simplifies the design computational complexity by comparing with the classic backstepping method.展开更多
We experimentally analyze the effect of the optical power on the time delay signature identification and the random bit generation in chaotic semiconductor laser with optical feedback.Due to the inevitable noise durin...We experimentally analyze the effect of the optical power on the time delay signature identification and the random bit generation in chaotic semiconductor laser with optical feedback.Due to the inevitable noise during the photoelectric detection and analog-digital conversion,the varying of output optical power would change the signal to noise ratio,then impact time delay signature identification and the random bit generation.Our results show that,when the optical power is less than-14 dBm,with the decreasing of the optical power,the actual identified time delay signature degrades and the entropy of the chaotic signal increases.Moreover,the extracted random bit sequence with lower optical power is more easily pass through the randomness testing.展开更多
This paper studies the bandgap characteristics of a locally resonant metamaterial beam with time delays.The dispersion relations are addressed based on transfer matrix method.The governing equations of motion of the b...This paper studies the bandgap characteristics of a locally resonant metamaterial beam with time delays.The dispersion relations are addressed based on transfer matrix method.The governing equations of motion of the beam in the frequency domain are given according to spectral element method.The amplitude-frequency responses of the forced beam are determined by solving linear algebraic equations.The obtained results show that the time-delayed feedback control has great relationships with the location,width and number of the bandgaps.It is interesting that the time delay can change the direction of the movement of the bandgap and give rise to the generation of multiple bandgaps.The influences of different combinations of control parameters on the bandgap properties are shown,such as broadening effects.展开更多
This paper studies global stabilization via predictor-based sampled-data output feedback for a class of feedforward nonlinear time-delay systems.Note that the traditional sampled-data observer via zero-order holder ma...This paper studies global stabilization via predictor-based sampled-data output feedback for a class of feedforward nonlinear time-delay systems.Note that the traditional sampled-data observer via zero-order holder may result in the performance degradation of the observer.In this paper,an improved predictor-based observer is designed to compensate for the influence of the unmeasurable states,sampling errors and output delay.In addition,a sampled-data output-feedback controller is also constructed using the gain scaling technique.By the Lyapunov-Krasovskii functional method,the global exponential stability of the resulting closed-loop system can be guaranteed under some sufficient conditions.The simulation results are provided to demonstrate the main results.展开更多
Incorporating asymmetric quadratic and cubic stiffnesses into a time-delayed Duffing oscillator provides a more accurate representation of practical systems,where the resulting nonlinearities critically influence subh...Incorporating asymmetric quadratic and cubic stiffnesses into a time-delayed Duffing oscillator provides a more accurate representation of practical systems,where the resulting nonlinearities critically influence subharmonic resonance phenomena,yet comprehensive investigations remain limited.This study employs the generalized harmonic balance(HB)method to conduct an analytical investigation of the subharmonic resonance behavior in asymmetric stiffness nonlinear systems with time delay.To further examine the switching behavior between primary and subharmonic resonances,a numerical continuation approach combining the shooting method and the parameter continuation algorithm is developed.The analytical and numerical continuation solutions are validated through direct numerical integration.Subsequently,the switching behavior and associated bifurcation points are analyzed by means of the numerical continuation results in conjunction with the Floquet theory.Finally,the effects of delay parameters on the existence range of subharmonic responses are discussed in detail,and the influence of initial conditions on system dynamics is explored with basin of attraction plots.This work establishes a comprehensive framework for the analytical and numerical study on time-delayed nonlinear systems with asymmetric stiffness,providing valuable theoretical insights into the stability management of such dynamic systems.展开更多
Dear Editor,This letter studies finite-time stability (FTS) of impulsive and switched hybrid systems with delay-dependent impulses. Some conditions, based on Lyapunov method, are proposed for ensuring FTS and estimati...Dear Editor,This letter studies finite-time stability (FTS) of impulsive and switched hybrid systems with delay-dependent impulses. Some conditions, based on Lyapunov method, are proposed for ensuring FTS and estimating settling-time function (STF) of the hybrid systems.When switching dynamics are FTS and impulsive dynamics involve destabilizing delay-dependent impulses, the FTS is retained if the impulses occur infrequently.展开更多
To provide the supplier with the minimizum vehicle travel distance in the distribution process of goods in three situations of new customer demand,customer cancellation service,and change of customer delivery address,...To provide the supplier with the minimizum vehicle travel distance in the distribution process of goods in three situations of new customer demand,customer cancellation service,and change of customer delivery address,based on the ideas of pre-optimization and real-time optimization,a two-stage planning model of dynamic demand based vehicle routing problem with time windows was established.At the pre-optimization stage,an improved genetic algorithm was used to obtain the pre-optimized distribution route,a large-scale neighborhood search method was integrated into the mutation operation to improve the local optimization performance of the genetic algorithm,and a variety of operators were introduced to expand the search space of neighborhood solutions;At the real-time optimization stage,a periodic optimization strategy was adopted to transform a complex dynamic problem into several static problems,and four neighborhood search operators were used to quickly adjust the route.Two different scale examples were designed for experiments.It is proved that the algorithm can plan the better route,and adjust the distribution route in time under the real-time constraints.Therefore,the proposed algorithm can provide theoretical guidance for suppliers to solve the dynamic demand based vehicle routing problem.展开更多
An LMS adaptive time delay estimation method with two windows is presented. This method can reduce the superfluous calculation greatly when the time of correlation is long. It is suitable for the time delay estimation...An LMS adaptive time delay estimation method with two windows is presented. This method can reduce the superfluous calculation greatly when the time of correlation is long. It is suitable for the time delay estimation of white band-limited random signals. The feasibility and the performances of this method are also studied.展开更多
Considering that the vehicle routing problem (VRP) with many extended features is widely used in actual life, such as multi-depot, heterogeneous types of vehicles, customer service priority and time windows etc., a ...Considering that the vehicle routing problem (VRP) with many extended features is widely used in actual life, such as multi-depot, heterogeneous types of vehicles, customer service priority and time windows etc., a mathematical model for multi-depot heterogeneous vehicle routing problem with soft time windows (MDHVRPSTW) is established. An improved ant colony optimization (IACO) is proposed for solving this model. First, MDHVRPSTW is transferred into different groups according to the nearest principle, and then the initial route is constructed by the scanning algorithm (SA). Secondly, genetic operators are introduced, and crossover probability and mutation probability are adaptively adjusted in order to improve the global search ability of the algorithm. Moreover, the smooth mechanism is used to improve the performance of the ant colony optimization (ACO). Finally, the 3-opt strategy is used to improve the local search ability. The proposed IACO was tested on three new instances that were generated randomly. The experimental results show that IACO is superior to the other three existing algorithms in terms of convergence speed and solution quality. Thus, the proposed method is effective and feasible, and the proposed model is meaningful.展开更多
在Matlab/Simulink中应用Real-Time Windows Target模块重构状态观测器的实时仿真模型,采用该方法开发的实验系统既便于实现,又能和实际物理系统良好对接,有利于学生掌握状态观测器的相关知识和促进对Matlab的了解和应用。给出的应用实...在Matlab/Simulink中应用Real-Time Windows Target模块重构状态观测器的实时仿真模型,采用该方法开发的实验系统既便于实现,又能和实际物理系统良好对接,有利于学生掌握状态观测器的相关知识和促进对Matlab的了解和应用。给出的应用实例验证了方法的可行性。展开更多
The problem of prescribed performance tracking control for unknown time-delay nonlinear systems subject to output constraints is dealt with in this paper. In contrast with related works, only the most fundamental requ...The problem of prescribed performance tracking control for unknown time-delay nonlinear systems subject to output constraints is dealt with in this paper. In contrast with related works, only the most fundamental requirements, i.e., boundedness and the local Lipschitz condition, are assumed for the allowable time delays. Moreover, we focus on the case where the reference is unknown beforehand, which renders the standard prescribed performance control designs under output constraints infeasible. To conquer these challenges, a novel robust prescribed performance control approach is put forward in this paper.Herein, a reverse tuning function is skillfully constructed and automatically generates a performance envelop for the tracking error. In addition, a unified performance analysis framework based on proof by contradiction and the barrier function is established to reveal the inherent robustness of the control system against the time delays. It turns out that the system output tracks the reference with a preassigned settling time and good accuracy,without constraint violations. A comparative simulation on a two-stage chemical reactor is carried out to illustrate the above theoretical findings.展开更多
During air injection into an oil reservoir,an oxidation reaction generates some heat to raise the reservoir temperature.When the reservoir temperature reaches an ignition temperature,spontaneous ignition occurs.There ...During air injection into an oil reservoir,an oxidation reaction generates some heat to raise the reservoir temperature.When the reservoir temperature reaches an ignition temperature,spontaneous ignition occurs.There is a time delay from the injection to ignition.There are mixed results regarding the feasibility of spontaneous ignition in real-field projects and in laboratory experiments.No analytical model is available in the literature to estimate the oxidation time required to reach spontaneous ignition with heat loss.This paper discusses the feasibility of spontaneous ignition from theoretical points and experimental and field project observations.An analytical model considering heat loss is proposed.Analytical models with and without heat loss investigate the factors that affect spontaneous ignition.Based on the discussion and investigations,we find that it is more difficult for spontaneous ignition to occur in laboratory experiments than in oil reservoirs;spontaneous ignition is strongly affected by the initial reservoir temperature,oil activity,and heat loss;spontaneous ignition is only possible when the initial reservoir temperature is high,the oil oxidation rate is high,and the heat loss is low.展开更多
The time dependent vehicle routing problem with time windows(TDVRPTW) is considered. A multi-type ant system(MTAS) algorithm hybridized with the ant colony system(ACS)and the max-min ant system(MMAS) algorithm...The time dependent vehicle routing problem with time windows(TDVRPTW) is considered. A multi-type ant system(MTAS) algorithm hybridized with the ant colony system(ACS)and the max-min ant system(MMAS) algorithms is proposed. This combination absorbs the merits of the two algorithms in solutions construction and optimization separately. In order to improve the efficiency of the insertion procedure, a nearest neighbor selection(NNS) mechanism, an insertion local search procedure and a local optimization procedure are specified in detail. And in order to find a balance between good scouting performance and fast convergence rate, an adaptive pheromone updating strategy is proposed in the MTAS. Computational results confirm the MTAS algorithm's good performance with all these strategies on classic vehicle routing problem with time windows(VRPTW) benchmark instances and the TDVRPTW instances, and some better results especially for the number of vehicles and travel times of the best solutions are obtained in comparison with the previous research.展开更多
The petrol truck routing problem is an important part of the petrol supply chain.This study focuses on determining routes for distributing petrol products from a depot to petrol stations with the objective of minimizi...The petrol truck routing problem is an important part of the petrol supply chain.This study focuses on determining routes for distributing petrol products from a depot to petrol stations with the objective of minimizing the total travel cost and the fixed cost required to use the trucks.We propose a mathematical model that considers petrol trucks returning to a depot multiple times and develop a heuristic algorithm based on a local branch-and-bound search with a tabu list and the Metropolis acceptance criterion.In addition,an approach that accelerates the solution process by adding several valid inequalities is presented.In this study,the trucks are homogeneous and have two compartments,and each truck can execute at most three tasks daily.The sales company arranges the transfer amount and the time windows for each station.The performance of the proposed algorithm is evaluated by comparing its results with the optimal results.In addition,a real-world case of routing petrol trucks in Beijing is studied to demonstrate the effectiveness of the proposed approach.展开更多
Unmanned combat air vehicles(UCAVs) mission planning is a fairly complicated global optimum problem. Military attack missions often employ a fleet of UCAVs equipped with weapons to attack a set of known targets. A UCA...Unmanned combat air vehicles(UCAVs) mission planning is a fairly complicated global optimum problem. Military attack missions often employ a fleet of UCAVs equipped with weapons to attack a set of known targets. A UCAV can carry different weapons to accomplish different combat missions. Choice of different weapons will have different effects on the final combat effectiveness. This work presents a mixed integer programming model for simultaneous weapon configuration and route planning of UCAVs, which solves the problem optimally using the IBM ILOG CPLEX optimizer for simple missions. This paper develops a heuristic algorithm to handle the medium-scale and large-scale problems. The experiments demonstrate the performance of the heuristic algorithm in solving the medium scale and large scale problems. Moreover, we give suggestions on how to select the most appropriate algorithm to solve different scale problems.展开更多
文摘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.
文摘The Vehicle Routing Problem with Time Windows(VRPTW)presents a significant challenge in combinatorial optimization,especially under real-world uncertainties such as variable travel times,service durations,and dynamic customer demands.These uncertainties make traditional deterministic models inadequate,often leading to suboptimal or infeasible solutions.To address these challenges,this work proposes an adaptive hybrid metaheuristic that integrates Genetic Algorithms(GA)with Local Search(LS),while incorporating stochastic uncertainty modeling through probabilistic travel times.The proposed algorithm dynamically adjusts parameters—such as mutation rate and local search probability—based on real-time search performance.This adaptivity enhances the algorithm’s ability to balance exploration and exploitation during the optimization process.Travel time uncertainties are modeled using Gaussian noise,and solution robustness is evaluated through scenario-based simulations.We test our method on a set of benchmark problems from Solomon’s instance suite,comparing its performance under deterministic and stochastic conditions.Results show that the proposed hybrid approach achieves up to a 9%reduction in expected total travel time and a 40% reduction in time window violations compared to baseline methods,including classical GA and non-adaptive hybrids.Additionally,the algorithm demonstrates strong robustness,with lower solution variance across uncertainty scenarios,and converges faster than competing approaches.These findings highlight the method’s suitability for practical logistics applications such as last-mile delivery and real-time transportation planning,where uncertainty and service-level constraints are critical.The flexibility and effectiveness of the proposed framework make it a promising candidate for deployment in dynamic,uncertainty-aware supply chain environments.
基金supported by Fund of State Key Laboratory of IPOC(BUPT)(No.IPOC2021ZT16),China.
文摘The integrated optical true time delay phased array antenna system has the advantages of high bandwidth,small size,low loss and strong antiinterference capability,etc.The high integration of the optically controlled phased array antenna system is a necessary trend for the future development of the phased array,and it is also a major focus and difficulty in the current research of integrated microwave photonics.This paper firstly introduces the basic principle and development history of optical true time delay phased array antenna system based on microwave photonics,and briefly introduces the main implementation methods and integration platform of optical true time delay.Then,the application and development prospect of optical true time delay technology in beam control of phased array antenna system are mainly presented.Finally,according to the current research progress,the possible research directions of integrated optically controlled phased array antenna systems in the future are proposed.
基金Supported by the National Natural Science Foundation of China(62476082)。
文摘This paper investigates modified fixed-time synchronization(FxTS)of complex networks(CNs)with time-varying delays based on continuous and discontinuous controllers.First,for the sake of making the settling time(ST)of FxTS is independent of the initial values and parameters of the CNs,a modified fixed-time(FxT)stability theorem is proposed,where the ST is determined by an arbitrary positive number given in advance.Then,continuous controller and discontinuous controller are designed to realize the modified FxTS target of CNs.In addition,based on the designed controllers,CNs can achieve synchronization at any given time,or even earlier.And control strategies effectively solve the problem of ST related to the parameters of CNs.Finally,an appropriate simulation example is conducted to examine the effectiveness of the designed control strategies.
基金supported by the Zhejiang Provincial Natural Science Foundation(LY24F030011,LY23F030005)the National Natural Science Foundation of China(62373131).
文摘In this paper,a pair of dynamic high-gain observer and output feedback controller is proposed for nonlinear systems with multiple unknown time delays.By constructing Lyapunov-Krasovskii functionals,it shows that global state asymptotic regulation can be ensured by introducing a single dynamic gain;furthermore,global asymptotic stabilization can be achieved by choosing a sufficiently large static scaling gain when the upper bounds of all system parameters are known.Especially,the output coefficient is allowed to be non-differentiable with unknown upper bound.This paper proposes a generalized Lyapunov matrix inequality based dynamic-gain scaling method,which significantly simplifies the design computational complexity by comparing with the classic backstepping method.
基金Project supported in part by the National Natural Science Foundation of China(Grant Nos.62005129 and 62175116)。
文摘We experimentally analyze the effect of the optical power on the time delay signature identification and the random bit generation in chaotic semiconductor laser with optical feedback.Due to the inevitable noise during the photoelectric detection and analog-digital conversion,the varying of output optical power would change the signal to noise ratio,then impact time delay signature identification and the random bit generation.Our results show that,when the optical power is less than-14 dBm,with the decreasing of the optical power,the actual identified time delay signature degrades and the entropy of the chaotic signal increases.Moreover,the extracted random bit sequence with lower optical power is more easily pass through the randomness testing.
文摘This paper studies the bandgap characteristics of a locally resonant metamaterial beam with time delays.The dispersion relations are addressed based on transfer matrix method.The governing equations of motion of the beam in the frequency domain are given according to spectral element method.The amplitude-frequency responses of the forced beam are determined by solving linear algebraic equations.The obtained results show that the time-delayed feedback control has great relationships with the location,width and number of the bandgaps.It is interesting that the time delay can change the direction of the movement of the bandgap and give rise to the generation of multiple bandgaps.The influences of different combinations of control parameters on the bandgap properties are shown,such as broadening effects.
基金supported by the Autonomous Innovation Team Foundation for“20 Items of the New University”of Jinan City(202228087)the National Natural Science Foundation of China(62073190).
文摘This paper studies global stabilization via predictor-based sampled-data output feedback for a class of feedforward nonlinear time-delay systems.Note that the traditional sampled-data observer via zero-order holder may result in the performance degradation of the observer.In this paper,an improved predictor-based observer is designed to compensate for the influence of the unmeasurable states,sampling errors and output delay.In addition,a sampled-data output-feedback controller is also constructed using the gain scaling technique.By the Lyapunov-Krasovskii functional method,the global exponential stability of the resulting closed-loop system can be guaranteed under some sufficient conditions.The simulation results are provided to demonstrate the main results.
基金Project supported by the National Natural Science Foundation of China(Nos.U24B2062,520754285247051087)+1 种基金the Two-chain Fusion High-end Machine Tool Project of Shaanxi Province of China(No.2021LLRh-01-02)the Youth Fund of the National Natural Science Foundation of China(No.52205281)。
文摘Incorporating asymmetric quadratic and cubic stiffnesses into a time-delayed Duffing oscillator provides a more accurate representation of practical systems,where the resulting nonlinearities critically influence subharmonic resonance phenomena,yet comprehensive investigations remain limited.This study employs the generalized harmonic balance(HB)method to conduct an analytical investigation of the subharmonic resonance behavior in asymmetric stiffness nonlinear systems with time delay.To further examine the switching behavior between primary and subharmonic resonances,a numerical continuation approach combining the shooting method and the parameter continuation algorithm is developed.The analytical and numerical continuation solutions are validated through direct numerical integration.Subsequently,the switching behavior and associated bifurcation points are analyzed by means of the numerical continuation results in conjunction with the Floquet theory.Finally,the effects of delay parameters on the existence range of subharmonic responses are discussed in detail,and the influence of initial conditions on system dynamics is explored with basin of attraction plots.This work establishes a comprehensive framework for the analytical and numerical study on time-delayed nonlinear systems with asymmetric stiffness,providing valuable theoretical insights into the stability management of such dynamic systems.
基金supported by the National Natural Science Foundation of China(61833005)
文摘Dear Editor,This letter studies finite-time stability (FTS) of impulsive and switched hybrid systems with delay-dependent impulses. Some conditions, based on Lyapunov method, are proposed for ensuring FTS and estimating settling-time function (STF) of the hybrid systems.When switching dynamics are FTS and impulsive dynamics involve destabilizing delay-dependent impulses, the FTS is retained if the impulses occur infrequently.
基金supported by Natural Science Foundation Project of Gansu Provincial Science and Technology Department(No.1506RJZA084)Gansu Provincial Education Department Scientific Research Fund Grant Project(No.1204-13).
文摘To provide the supplier with the minimizum vehicle travel distance in the distribution process of goods in three situations of new customer demand,customer cancellation service,and change of customer delivery address,based on the ideas of pre-optimization and real-time optimization,a two-stage planning model of dynamic demand based vehicle routing problem with time windows was established.At the pre-optimization stage,an improved genetic algorithm was used to obtain the pre-optimized distribution route,a large-scale neighborhood search method was integrated into the mutation operation to improve the local optimization performance of the genetic algorithm,and a variety of operators were introduced to expand the search space of neighborhood solutions;At the real-time optimization stage,a periodic optimization strategy was adopted to transform a complex dynamic problem into several static problems,and four neighborhood search operators were used to quickly adjust the route.Two different scale examples were designed for experiments.It is proved that the algorithm can plan the better route,and adjust the distribution route in time under the real-time constraints.Therefore,the proposed algorithm can provide theoretical guidance for suppliers to solve the dynamic demand based vehicle routing problem.
文摘An LMS adaptive time delay estimation method with two windows is presented. This method can reduce the superfluous calculation greatly when the time of correlation is long. It is suitable for the time delay estimation of white band-limited random signals. The feasibility and the performances of this method are also studied.
基金The National Natural Science Foundation of China(No.61074147)the Natural Science Foundation of Guangdong Province(No.S2011010005059)+2 种基金the Foundation of Enterprise-University-Research Institute Cooperation from Guangdong Province and Ministry of Education of China(No.2012B091000171,2011B090400460)the Science and Technology Program of Guangdong Province(No.2012B050600028)the Science and Technology Program of Huadu District,Guangzhou(No.HD14ZD001)
文摘Considering that the vehicle routing problem (VRP) with many extended features is widely used in actual life, such as multi-depot, heterogeneous types of vehicles, customer service priority and time windows etc., a mathematical model for multi-depot heterogeneous vehicle routing problem with soft time windows (MDHVRPSTW) is established. An improved ant colony optimization (IACO) is proposed for solving this model. First, MDHVRPSTW is transferred into different groups according to the nearest principle, and then the initial route is constructed by the scanning algorithm (SA). Secondly, genetic operators are introduced, and crossover probability and mutation probability are adaptively adjusted in order to improve the global search ability of the algorithm. Moreover, the smooth mechanism is used to improve the performance of the ant colony optimization (ACO). Finally, the 3-opt strategy is used to improve the local search ability. The proposed IACO was tested on three new instances that were generated randomly. The experimental results show that IACO is superior to the other three existing algorithms in terms of convergence speed and solution quality. Thus, the proposed method is effective and feasible, and the proposed model is meaningful.
基金supported in part by the National Natural Science Foundation of China (62103093)the National Key Research and Development Program of China (2022YFB3305905)+6 种基金the Xingliao Talent Program of Liaoning Province of China (XLYC2203130)the Fundamental Research Funds for the Central Universities of China (N2108003)the Natural Science Foundation of Liaoning Province (2023-MS-087)the BNU Talent Seed Fund,UIC Start-Up Fund (R72021115)the Guangdong Key Laboratory of AI and MM Data Processing (2020KSYS007)the Guangdong Provincial Key Laboratory IRADS for Data Science (2022B1212010006)the Guangdong Higher Education Upgrading Plan 2021–2025 of “Rushing to the Top,Making Up Shortcomings and Strengthening Special Features” with UIC Research,China (R0400001-22,R0400025-21)。
文摘The problem of prescribed performance tracking control for unknown time-delay nonlinear systems subject to output constraints is dealt with in this paper. In contrast with related works, only the most fundamental requirements, i.e., boundedness and the local Lipschitz condition, are assumed for the allowable time delays. Moreover, we focus on the case where the reference is unknown beforehand, which renders the standard prescribed performance control designs under output constraints infeasible. To conquer these challenges, a novel robust prescribed performance control approach is put forward in this paper.Herein, a reverse tuning function is skillfully constructed and automatically generates a performance envelop for the tracking error. In addition, a unified performance analysis framework based on proof by contradiction and the barrier function is established to reveal the inherent robustness of the control system against the time delays. It turns out that the system output tracks the reference with a preassigned settling time and good accuracy,without constraint violations. A comparative simulation on a two-stage chemical reactor is carried out to illustrate the above theoretical findings.
基金supported by the National Natural Science Foundation of China (No.51974334)Hainan Province Science and Technology Special Fund (ZDYF2022SHFZ107)local efficient reform and development funds for personnel training projects supported by the central government,Heilongjiang Postdoctoral Scientific Research Fund (LBH-Q21012)。
文摘During air injection into an oil reservoir,an oxidation reaction generates some heat to raise the reservoir temperature.When the reservoir temperature reaches an ignition temperature,spontaneous ignition occurs.There is a time delay from the injection to ignition.There are mixed results regarding the feasibility of spontaneous ignition in real-field projects and in laboratory experiments.No analytical model is available in the literature to estimate the oxidation time required to reach spontaneous ignition with heat loss.This paper discusses the feasibility of spontaneous ignition from theoretical points and experimental and field project observations.An analytical model considering heat loss is proposed.Analytical models with and without heat loss investigate the factors that affect spontaneous ignition.Based on the discussion and investigations,we find that it is more difficult for spontaneous ignition to occur in laboratory experiments than in oil reservoirs;spontaneous ignition is strongly affected by the initial reservoir temperature,oil activity,and heat loss;spontaneous ignition is only possible when the initial reservoir temperature is high,the oil oxidation rate is high,and the heat loss is low.
文摘The time dependent vehicle routing problem with time windows(TDVRPTW) is considered. A multi-type ant system(MTAS) algorithm hybridized with the ant colony system(ACS)and the max-min ant system(MMAS) algorithms is proposed. This combination absorbs the merits of the two algorithms in solutions construction and optimization separately. In order to improve the efficiency of the insertion procedure, a nearest neighbor selection(NNS) mechanism, an insertion local search procedure and a local optimization procedure are specified in detail. And in order to find a balance between good scouting performance and fast convergence rate, an adaptive pheromone updating strategy is proposed in the MTAS. Computational results confirm the MTAS algorithm's good performance with all these strategies on classic vehicle routing problem with time windows(VRPTW) benchmark instances and the TDVRPTW instances, and some better results especially for the number of vehicles and travel times of the best solutions are obtained in comparison with the previous research.
基金the Program of “Study on Optimization and Supply-side Reliability of Oil Product Supply Chain Logistics System” funded under the National Natural Science Foundation of China, Grant Number 51874325
文摘The petrol truck routing problem is an important part of the petrol supply chain.This study focuses on determining routes for distributing petrol products from a depot to petrol stations with the objective of minimizing the total travel cost and the fixed cost required to use the trucks.We propose a mathematical model that considers petrol trucks returning to a depot multiple times and develop a heuristic algorithm based on a local branch-and-bound search with a tabu list and the Metropolis acceptance criterion.In addition,an approach that accelerates the solution process by adding several valid inequalities is presented.In this study,the trucks are homogeneous and have two compartments,and each truck can execute at most three tasks daily.The sales company arranges the transfer amount and the time windows for each station.The performance of the proposed algorithm is evaluated by comparing its results with the optimal results.In addition,a real-world case of routing petrol trucks in Beijing is studied to demonstrate the effectiveness of the proposed approach.
基金supported by the National Natural Science Foundation of China(7147117571471174)
文摘Unmanned combat air vehicles(UCAVs) mission planning is a fairly complicated global optimum problem. Military attack missions often employ a fleet of UCAVs equipped with weapons to attack a set of known targets. A UCAV can carry different weapons to accomplish different combat missions. Choice of different weapons will have different effects on the final combat effectiveness. This work presents a mixed integer programming model for simultaneous weapon configuration and route planning of UCAVs, which solves the problem optimally using the IBM ILOG CPLEX optimizer for simple missions. This paper develops a heuristic algorithm to handle the medium-scale and large-scale problems. The experiments demonstrate the performance of the heuristic algorithm in solving the medium scale and large scale problems. Moreover, we give suggestions on how to select the most appropriate algorithm to solve different scale problems.