Aircraft assembly is characterized by stringent precedence constraints,limited resource availability,spatial restrictions,and a high degree of manual intervention.These factors lead to considerable variability in oper...Aircraft assembly is characterized by stringent precedence constraints,limited resource availability,spatial restrictions,and a high degree of manual intervention.These factors lead to considerable variability in operator workloads and significantly increase the complexity of scheduling.To address this challenge,this study investigates the Aircraft Pulsating Assembly Line Scheduling Problem(APALSP)under skilled operator allocation,with the objective of minimizing assembly completion time.A mathematical model considering skilled operator allocation is developed,and a Q-Learning improved Particle Swarm Optimization algorithm(QLPSO)is proposed.In the algorithm design,a reverse scheduling strategy is adopted to effectively manage large-scale precedence constraints.Moreover,a reverse sequence encoding method is introduced to generate operation sequences,while a time decoding mechanism is employed to determine completion times.The problem is further reformulated as a Markov Decision Process(MDP)with explicitly defined state and action spaces.Within QLPSO,the Q-learning mechanism adaptively adjusts inertia weights and learning factors,thereby achieving a balance between exploration capability and convergence performance.To validate the effectiveness of the proposed approach,extensive computational experiments are conducted on benchmark instances of different scales,including small,medium,large,and ultra-large cases.The results demonstrate that QLPSO consistently delivers stable and high-quality solutions across all scenarios.In ultra-large-scale instances,it improves the best solution by 25.2%compared with the Genetic Algorithm(GA)and enhances the average solution by 16.9%over the Q-learning algorithm,showing clear advantages over the comparative methods.These findings not only confirm the effectiveness of the proposed algorithm but also provide valuable theoretical references and practical guidance for the intelligent scheduling optimization of aircraft pulsating assembly lines.展开更多
Environmental problems have received a great deal of attention in recent years.In particular,CO2 emissions worsen global warming and other environmental problems.The transport sector accounts for 20% of the total CO2 ...Environmental problems have received a great deal of attention in recent years.In particular,CO2 emissions worsen global warming and other environmental problems.The transport sector accounts for 20% of the total CO2 emissions.Therefore,the CO2 emission reduction of the transport sector is of great importance.In order to reduce emissions effectively,it is necessary to change the distribution and transportation processes.The purpose of this study is to minimize both the transportation costs and CO2 emissions during transportation.Our model considers a transportation scheduling problem in which loads are transported from an overseas production base to three domestic demand centers.The need for time-space networks arises naturally to improve the model.It is possible to know the distance carriers are moving,and also consider the timetables of carriers during transportation.Carrier choice,less-than carrier load,and domestic transportation among demand centers are considered as the three target areas to reduce CO2 emissions during the distribution process.The research model was formulated as a mixed integer programming (MIP) problem.It achieves cost reduction,and will contribute to improvement of the natural environment.展开更多
In this paper,a bilevel optimization model of an integrated energy operator(IEO)–load aggregator(LA)is constructed to address the coordinate optimization challenge of multiple stakeholder island integrated energy sys...In this paper,a bilevel optimization model of an integrated energy operator(IEO)–load aggregator(LA)is constructed to address the coordinate optimization challenge of multiple stakeholder island integrated energy system(IIES).The upper level represents the integrated energy operator,and the lower level is the electricity-heatgas load aggregator.Owing to the benefit conflict between the upper and lower levels of the IIES,a dynamic pricing mechanism for coordinating the interests of the upper and lower levels is proposed,combined with factors such as the carbon emissions of the IIES,as well as the lower load interruption power.The price of selling energy can be dynamically adjusted to the lower LA in the mechanism,according to the information on carbon emissions and load interruption power.Mutual benefits and win-win situations are achieved between the upper and lower multistakeholders.Finally,CPLEX is used to iteratively solve the bilevel optimization model.The optimal solution is selected according to the joint optimal discrimination mechanism.Thesimulation results indicate that the sourceload coordinate operation can reduce the upper and lower operation costs.Using the proposed pricingmechanism,the carbon emissions and load interruption power of IEO-LA are reduced by 9.78%and 70.19%,respectively,and the capture power of the carbon capture equipment is improved by 36.24%.The validity of the proposed model and method is verified.展开更多
Safe and efficient sortie scheduling on the confined flight deck is crucial for maintaining high combat effectiveness of the aircraft carrier.The primary difficulty exactly lies in the spatiotemporal coordination,i.e....Safe and efficient sortie scheduling on the confined flight deck is crucial for maintaining high combat effectiveness of the aircraft carrier.The primary difficulty exactly lies in the spatiotemporal coordination,i.e.,allocation of limited supporting resources and collision-avoidance between heterogeneous dispatch entities.In this paper,the problem is investigated in the perspective of hybrid flow-shop scheduling problem by synthesizing the precedence,space and resource constraints.Specifically,eight processing procedures are abstracted,where tractors,preparing spots,catapults,and launching are virtualized as machines.By analyzing the constraints in sortie scheduling,a mixed-integer planning model is constructed.In particular,the constraint on preparing spot occupancy is improved to further enhance the sortie efficiency.The basic trajectory library for each dispatch entity is generated and a delayed strategy is integrated to address the collision-avoidance issue.To efficiently solve the formulated HFSP,which is essentially a combinatorial problem with tightly coupled constraints,a chaos-initialized genetic algorithm is developed.The solution framework is validated by the simulation environment referring to the Fort-class carrier,exhibiting higher sortie efficiency when compared to existing strategies.And animation of the simulation results is available at www.bilibili.com/video/BV14t421A7Tt/.The study presents a promising supporting technique for autonomous flight deck operation in the foreseeable future,and can be easily extended to other supporting scenarios,e.g.,ammunition delivery and aircraft maintenance.展开更多
Ship outfitting is a key process in shipbuilding.Efficient and high-quality ship outfitting is a top priority for modern shipyards.These activities are conducted at different stations of shipyards.The outfitting plan ...Ship outfitting is a key process in shipbuilding.Efficient and high-quality ship outfitting is a top priority for modern shipyards.These activities are conducted at different stations of shipyards.The outfitting plan is one of the crucial issues in shipbuilding.In this paper,production scheduling and material ordering with endogenous uncertainty of the outfitting process are investigated.The uncertain factors in outfitting equipment production are usually decision-related,which leads to difficulties in addressing uncertainties in the outfitting production workshops before production is conducted according to plan.This uncertainty is regarded as endogenous uncertainty and can be treated as non-anticipativity constraints in the model.To address this problem,a stochastic two-stage programming model with endogenous uncertainty is established to optimize the outfitting job scheduling and raw material ordering process.A practical case of the shipyard of China Merchants Heavy Industry Co.,Ltd.is used to evaluate the performance of the proposed method.Satisfactory results are achieved at the lowest expected total cost as the complete kit rate of outfitting equipment is improved and emergency replenishment is reduced.展开更多
Aimed to address the multi-objective scheduling problem in printing workshops,a hybrid optimization algorithm combining Particle Swarm Optimization(PSO),Genetic Algorithm(GA),and Simulated Annealing(SA)was by proposed...Aimed to address the multi-objective scheduling problem in printing workshops,a hybrid optimization algorithm combining Particle Swarm Optimization(PSO),Genetic Algorithm(GA),and Simulated Annealing(SA)was by proposed which called PGA-PSO-SA(Parallel Genetic Algorithm-Particle Swarm Optimization-Simulated Annealing).Firstly,PSO algorithm was used for global search to quickly find the initial solution.Then,GA optimization selection and crossover operations were used to enhance population diversity.Then,SA algorithm was employed for local search to further improve the solution quality.Experimental results showed that this method achieves better results in terms of job completion time,energy consumption,and machine load distribution.Compared to single algorithms,PGA-PSO-SA hybrid algorithm can more effectively find the global optimal solution,enhancing the overall performance of the scheduling scheme.The research results provides new ideas and methods for scheduling optimization in printing workshops.展开更多
With the increasing integration of large-scale distributed energy resources into the grid,traditional distribution network optimization and dispatch methods struggle to address the challenges posed by both generation ...With the increasing integration of large-scale distributed energy resources into the grid,traditional distribution network optimization and dispatch methods struggle to address the challenges posed by both generation and load.Accounting for these issues,this paper proposes a multi-timescale coordinated optimization dispatch method for distribution networks.First,the probability box theory was employed to determine the uncertainty intervals of generation and load forecasts,based on which,the requirements for flexibility dispatch and capacity constraints of the grid were calculated and analyzed.Subsequently,a multi-timescale optimization framework was constructed,incorporating the generation and load forecast uncertainties.This framework included optimization models for dayahead scheduling,intra-day optimization,and real-time adjustments,aiming to meet flexibility needs across different timescales and improve the economic efficiency of the grid.Furthermore,an improved soft actor-critic algorithm was introduced to enhance the uncertainty exploration capability.Utilizing a centralized training and decentralized execution framework,a multi-agent SAC network model was developed to improve the decision-making efficiency of the agents.Finally,the effectiveness and superiority of the proposed method were validated using a modified IEEE-33 bus test system.展开更多
Recently,one of the main challenges facing the smart grid is insufficient computing resources and intermittent energy supply for various distributed components(such as monitoring systems for renewable energy power sta...Recently,one of the main challenges facing the smart grid is insufficient computing resources and intermittent energy supply for various distributed components(such as monitoring systems for renewable energy power stations).To solve the problem,we propose an energy harvesting based task scheduling and resource management framework to provide robust and low-cost edge computing services for smart grid.First,we formulate an energy consumption minimization problem with regard to task offloading,time switching,and resource allocation for mobile devices,which can be decoupled and transformed into a typical knapsack problem.Then,solutions are derived by two different algorithms.Furthermore,we deploy renewable energy and energy storage units at edge servers to tackle intermittency and instability problems.Finally,we design an energy management algorithm based on sampling average approximation for edge computing servers to derive the optimal charging/discharging strategies,number of energy storage units,and renewable energy utilization.The simulation results show the efficiency and superiority of our proposed framework.展开更多
Thedeployment of the Internet of Things(IoT)with smart sensors has facilitated the emergence of fog computing as an important technology for delivering services to smart environments such as campuses,smart cities,and ...Thedeployment of the Internet of Things(IoT)with smart sensors has facilitated the emergence of fog computing as an important technology for delivering services to smart environments such as campuses,smart cities,and smart transportation systems.Fog computing tackles a range of challenges,including processing,storage,bandwidth,latency,and reliability,by locally distributing secure information through end nodes.Consisting of endpoints,fog nodes,and back-end cloud infrastructure,it provides advanced capabilities beyond traditional cloud computing.In smart environments,particularly within smart city transportation systems,the abundance of devices and nodes poses significant challenges related to power consumption and system reliability.To address the challenges of latency,energy consumption,and fault tolerance in these environments,this paper proposes a latency-aware,faulttolerant framework for resource scheduling and data management,referred to as the FORD framework,for smart cities in fog environments.This framework is designed to meet the demands of time-sensitive applications,such as those in smart transportation systems.The FORD framework incorporates latency-aware resource scheduling to optimize task execution in smart city environments,leveraging resources from both fog and cloud environments.Through simulation-based executions,tasks are allocated to the nearest available nodes with minimum latency.In the event of execution failure,a fault-tolerantmechanism is employed to ensure the successful completion of tasks.Upon successful execution,data is efficiently stored in the cloud data center,ensuring data integrity and reliability within the smart city ecosystem.展开更多
The distributed permutation flow shop scheduling problem(DPFSP)has received increasing attention in recent years.The iterated greedy algorithm(IGA)serves as a powerful optimizer for addressing such a problem because o...The distributed permutation flow shop scheduling problem(DPFSP)has received increasing attention in recent years.The iterated greedy algorithm(IGA)serves as a powerful optimizer for addressing such a problem because of its straightforward,single-solution evolution framework.However,a potential draw-back of IGA is the lack of utilization of historical information,which could lead to an imbalance between exploration and exploitation,especially in large-scale DPFSPs.As a consequence,this paper develops an IGA with memory and learning mechanisms(MLIGA)to efficiently solve the DPFSP targeted at the mini-malmakespan.InMLIGA,we incorporate a memory mechanism to make a more informed selection of the initial solution at each stage of the search,by extending,reconstructing,and reinforcing the information from previous solutions.In addition,we design a twolayer cooperative reinforcement learning approach to intelligently determine the key parameters of IGA and the operations of the memory mechanism.Meanwhile,to ensure that the experience generated by each perturbation operator is fully learned and to reduce the prior parameters of MLIGA,a probability curve-based acceptance criterion is proposed by combining a cube root function with custom rules.At last,a discrete adaptive learning rate is employed to enhance the stability of the memory and learningmechanisms.Complete ablation experiments are utilized to verify the effectiveness of the memory mechanism,and the results show that this mechanism is capable of improving the performance of IGA to a large extent.Furthermore,through comparative experiments involving MLIGA and five state-of-the-art algorithms on 720 benchmarks,we have discovered that MLI-GA demonstrates significant potential for solving large-scale DPFSPs.This indicates that MLIGA is well-suited for real-world distributed flow shop scheduling.展开更多
Indian Railways have been the largest people moving transport infrastructure in India.Over the years the systems and trains have been upgraded resulting in both better passenger amenities and reduction in travel time....Indian Railways have been the largest people moving transport infrastructure in India.Over the years the systems and trains have been upgraded resulting in both better passenger amenities and reduction in travel time.The newest addition is the Vande Bharat Express,a semi-high-speed train that was introduced in India in 2019.The train currently runs between 10 routes and has brought significant changes to India’s railway network.This article explores the introduction of Vande Bharat Express trains in India and its effects on the country’s interstation time-space shrinkage using cartographic techniques.The cartographic techniques like stepwise multidimensional scaling and interpolation using the distance cartogram plugin in QGIS are mainly used for generating the time-space maps for various speeds.The limitations of these techniques and the methods to overcome those limitations are also explored in this article.展开更多
The shop floor dynamic scheduling system based on human-computer interaction is the use of computer-aided decision-making and human-computer interaction to solve the dynamic scheduling problem.A human-computer interac...The shop floor dynamic scheduling system based on human-computer interaction is the use of computer-aided decision-making and human-computer interaction to solve the dynamic scheduling problem.A human-computer interaction interface based on Gantt chart is designed,which can not only comprehensively and quantitatively represent the scheduling process and scheduling scheme,but also have friendly human-computer interaction performance.The data transmission and interaction architecture is constructed to realize the rapid response to shop floor disturbance events.A priority calculation algorithm integrating priority rules and dispatcher preference is proposed,which realizes the automatic calculation of priority for the dispatcher's reference and reduces theirburden.A man-machine interactive shop floor dynamic scheduling strategy is proposed.When solving the dynamic flexible job shop scheduling problem caused by machine tool breakdown and urgent order,the origin moments obtained by using this strategy are 0.4190 and 0.3703 respectively.As can be seen from the origin moment indicator,the dynamic shop floor scheduling system based on the human-computer interaction is efficient and reliable in solving dynamic scheduling problems,and related strategies of this system are also feasible and stable.展开更多
This paper addresses the challenge of energy-conscious scheduling in modern manufacturing by formulating and solving the Energy-Conscious Flexible Job Shop Scheduling Problem.In this problem,each job has a fixed seque...This paper addresses the challenge of energy-conscious scheduling in modern manufacturing by formulating and solving the Energy-Conscious Flexible Job Shop Scheduling Problem.In this problem,each job has a fixed sequence of operations to be performed on parallel machines,and each operation can be assigned to any capable machine.The problem statement aims to schedule every job in a way that minimizes the total energy consumption of the job shop.The paper’s primary objective is to develop a reinforcement learning-based scheduling framework using the Advantage Actor-Critic algorithm to generate energy-efficient schedules that are computationally fast and feasible across diverse job shop scenarios and instance sizes.The scheduling framework captures detailed energy consumption factors,including processing,setup,transportation,idle periods,and machine turn-on events.Machines are modeled with multiple slots to enable parallel operations,and the environment accounts for energy-related dynamics such as machine shutdowns after extended idle time,limited shutdown frequency,and machine-state transitions through heat-up and cool-down phases.Experiments were conducted on 20 benchmark instances extended with three energyconscious penalty levels:the control level,moderate treatment level,and extreme condition.Results show that the proposed approach consistently produces feasible schedules across all tested benchmark instances.Relative to a MILP baseline,it achieves 30%–80% lower energy consumption on larger instances,maintains 100% feasibility(vs.MILP’s 75%),and solves each instance in under 0.47 s.This work contributes to sustainable and intelligent manufacturing practices,supporting the objectives of Industry 4.0.展开更多
This paper is devoted to investigating the spreading speed of a time-space periodic epidemic model with vital dynamics and standard incidence in discrete media. We establish the existence of the leftward and rightward...This paper is devoted to investigating the spreading speed of a time-space periodic epidemic model with vital dynamics and standard incidence in discrete media. We establish the existence of the leftward and rightward spreading speeds for the infective individuals, which can be used to estimate how fast the disease spreads. To overcome the difficulty arising from the lack of comparison principle for such time-space periodic nonmonotone systems, our proof is mainly based on constructing a series of scalar time-space periodic equations, establishing the spreading speeds for such auxiliary equations and using comparison methods. It may be the first work to study the spreading speed for time-space periodic non-monotone systems.展开更多
Micro-nano Earth Observation Satellite(MEOS)constellation has the advantages of low construction cost,short revisit cycle,and high functional density,which is considered a promising solution for serving rapidly growin...Micro-nano Earth Observation Satellite(MEOS)constellation has the advantages of low construction cost,short revisit cycle,and high functional density,which is considered a promising solution for serving rapidly growing observation demands.The observation Scheduling Problem in the MEOS constellation(MEOSSP)is a challenging issue due to the large number of satellites and tasks,as well as complex observation constraints.To address the large-scale and complicated MEOSSP,we develop a Two-Stage Scheduling Algorithm based on the Pointer Network with Attention mechanism(TSSA-PNA).In TSSA-PNA,the MEOS observation scheduling is decomposed into a task allocation stage and a single-MEOS scheduling stage.In the task allocation stage,an adaptive task allocation algorithm with four problem-specific allocation operators is proposed to reallocate the unscheduled tasks to new MEOSs.Regarding the single-MEOS scheduling stage,we design a pointer network based on the encoder-decoder architecture to learn the optimal singleMEOS scheduling solution and introduce the attention mechanism into the encoder to improve the learning efficiency.The Pointer Network with Attention mechanism(PNA)can generate the single-MEOS scheduling solution quickly in an end-to-end manner.These two decomposed stages are performed iteratively to search for the solution with high profit.A greedy local search algorithm is developed to improve the profits further.The performance of the PNA and TSSA-PNA on singleMEOS and multi-MEOS scheduling problems are evaluated in the experiments.The experimental results demonstrate that PNA can obtain the approximate solution for the single-MEOS scheduling problem in a short time.Besides,the TSSA-PNA can achieve higher observation profits than the existing scheduling algorithms within the acceptable computational time for the large-scale MEOS scheduling problem.展开更多
Recently,unmanned aerial vehicle(UAV)-aided free-space optical(FSO)communication has attracted widespread attentions.However,most of the existing research focuses on communication performance only.The authors investig...Recently,unmanned aerial vehicle(UAV)-aided free-space optical(FSO)communication has attracted widespread attentions.However,most of the existing research focuses on communication performance only.The authors investigate the integrated scheduling of communication,sensing,and control for UAV-aided FSO communication systems.Initially,a sensing-control model is established via the control theory.Moreover,an FSO communication channel model is established by considering the effects of atmospheric loss,atmospheric turbulence,geometrical loss,and angle-of-arrival fluctuation.Then,the relationship between the motion control of the UAV and radial displacement is obtained to link the control aspect and communication aspect.Assuming that the base station has instantaneous channel state information(CSI)or statistical CSI,the thresholds of the sensing-control pattern activation are designed,respectively.Finally,an integrated scheduling scheme for performing communication,sensing,and control is proposed.Numerical results indicate that,compared with conventional time-triggered scheme,the proposed integrated scheduling scheme obtains comparable communication and control performance,but reduces the sensing consumed power by 52.46%.展开更多
Seismic anisotropy has been extensively acknowledged as a crucial element that influences the wave propagation characteristic during wavefield simulation,inversion and imaging.Transversely isotropy(TI)and orthorhombic...Seismic anisotropy has been extensively acknowledged as a crucial element that influences the wave propagation characteristic during wavefield simulation,inversion and imaging.Transversely isotropy(TI)and orthorhombic anisotropy(OA)are two typical categories of anisotropic media in exploration geophysics.In comparison of the elastic wave equations in both TI and OA media,pseudo-acoustic wave equations(PWEs)based on the acoustic assumption can markedly reduce computational cost and complexity.However,the presently available PWEs may experience SV-wave contamination and instability when anisotropic parameters cannot satisfy the approximated condition.Exploiting pure-mode wave equations can effectively resolve the above-mentioned issues and generate pure P-wave events without any artifacts.To further improve the computational accuracy and efficiency,we develop two novel pure qP-wave equations(PPEs)and illustrate the corresponding numerical solutions in the timespace domain for 3D tilted TI(TTI)and tilted OA(TOA)media.First,the rational polynomials are adopted to estimate the exact pure qP-wave dispersion relations,which contain complicated pseudo-differential operators with irrational forms.The polynomial coefficients are produced by applying a linear optimization algorithm to minimize the objective function difference between the expansion formula and the exact one.Then,the developed optimized PPEs are efficiently implemented using the finite-difference(FD)method in the time-space domain by introducing a scalar operator,which can help avoid the problem of spectral-based algorithms and other calculation burdens.Structures of the new equations are concise and corresponding implementation processes are straightforward.Phase velocity analyses indicate that our proposed optimized equations can lead to reliable approximation results.3D synthetic examples demonstrate that our proposed FD-based PPEs can produce accurate and stable P-wave responses,and effectively describe the wavefield features in complicated TTI and TOA media.展开更多
The dwell scheduling problem for a multifunctional radar system is led to the formation of corresponding optimiza-tion problem.In order to solve the resulting optimization prob-lem,the dwell scheduling process in a sc...The dwell scheduling problem for a multifunctional radar system is led to the formation of corresponding optimiza-tion problem.In order to solve the resulting optimization prob-lem,the dwell scheduling process in a scheduling interval(SI)is formulated as a Markov decision process(MDP),where the state,action,and reward are specified for this dwell scheduling problem.Specially,the action is defined as scheduling the task on the left side,right side or in the middle of the radar idle time-line,which reduces the action space effectively and accelerates the convergence of the training.Through the above process,a model-free reinforcement learning framework is established.Then,an adaptive dwell scheduling method based on Q-learn-ing is proposed,where the converged Q value table after train-ing is utilized to instruct the scheduling process.Simulation results demonstrate that compared with existing dwell schedul-ing algorithms,the proposed one can achieve better scheduling performance considering the urgency criterion,the importance criterion and the desired execution time criterion comprehen-sively.The average running time shows the proposed algorithm has real-time performance.展开更多
Traditional quantum circuit scheduling approaches underutilize the inherent parallelism of quantum computation in the Noisy Intermediate-Scale Quantum(NISQ)era,overlook the inter-layer operations can be further parall...Traditional quantum circuit scheduling approaches underutilize the inherent parallelism of quantum computation in the Noisy Intermediate-Scale Quantum(NISQ)era,overlook the inter-layer operations can be further parallelized.Based on this,two quantum circuit scheduling optimization approaches are designed and integrated into the quantum circuit compilation process.Firstly,we introduce the Layered Topology Scheduling Approach(LTSA),which employs a greedy algorithm and leverages the principles of topological sorting in graph theory.LTSA allocates quantum gates to a layered structure,maximizing the concurrent execution of quantum gate operations.Secondly,the Layerwise Conflict Resolution Approach(LCRA)is proposed.LCRA focuses on utilizing directly executable quantum gates within layers.Through the insertion of SWAP gates and conflict resolution checks,it minimizes conflicts and enhances parallelism,thereby optimizing the overall computational efficiency.Experimental findings indicate that LTSA and LCRA individually achieve a noteworthy reduction of 51.1%and 53.2%,respectively,in the number of inserted SWAP gates.Additionally,they contribute to a decrease in hardware gate overhead by 14.7%and 15%,respectively.Considering the intricate nature of quantum circuits and the temporal dependencies among different layers,the amalgamation of both approaches leads to a remarkable 51.6%reduction in inserted SWAP gates and a 14.8%decrease in hardware gate overhead.These results underscore the efficacy of the combined LTSA and LCRA in optimizing quantum circuit compilation.展开更多
In the field of low-carbon building systems,the combination of renewable energy and hydrogen energy systems is gradually gaining prominence.However,the uncertainty of supply and demand and the multi-energy flow coupli...In the field of low-carbon building systems,the combination of renewable energy and hydrogen energy systems is gradually gaining prominence.However,the uncertainty of supply and demand and the multi-energy flow coupling characteristics of this system pose challenges for its optimized scheduling.In light of this,this study focuses on electro-thermal-hydrogen trigeneration systems,first modelling the system's scheduling optimization problem as a Markov decision process,thereby transforming it into a sequential decision problem.Based on this,this paper proposes a reinforcement learning algorithm based on deep deterministic policy gradient improvement,aiming to minimize system operating costs and enhance the system's sustainable operation capability.Experimental results show that compared to traditional reinforcement learning algorithms,the reinforcement learning algorithm based on deep deterministic policy gradient improvement achieves improvements of 12.5%and 22.8%in convergence speed and convergence value,respectively.Additionally,under uncertainty scenarios ranging from 10%to 30%,cost reductions of 2.82%,3.08%,and 2.52%were achieved,respectively,with an average cost reduction of 2.80%across 30 simulated scenarios.Compared to the original algorithm and rule-based algorithms in multi-uncertainty environments,the reinforcement learning algorithm based on improved deep deterministic policy gradients demonstrated superiority in terms of system operating costs and continuous operational capability,effectively enhancing the system's economic and sustainable performance.展开更多
基金supported by the National Natural Science Foundation of China(Grant No.52475543)Natural Science Foundation of Henan(Grant No.252300421101)+1 种基金Henan Province University Science and Technology Innovation Talent Support Plan(Grant No.24HASTIT048)Science and Technology Innovation Team Project of Zhengzhou University of Light Industry(Grant No.23XNKJTD0101).
文摘Aircraft assembly is characterized by stringent precedence constraints,limited resource availability,spatial restrictions,and a high degree of manual intervention.These factors lead to considerable variability in operator workloads and significantly increase the complexity of scheduling.To address this challenge,this study investigates the Aircraft Pulsating Assembly Line Scheduling Problem(APALSP)under skilled operator allocation,with the objective of minimizing assembly completion time.A mathematical model considering skilled operator allocation is developed,and a Q-Learning improved Particle Swarm Optimization algorithm(QLPSO)is proposed.In the algorithm design,a reverse scheduling strategy is adopted to effectively manage large-scale precedence constraints.Moreover,a reverse sequence encoding method is introduced to generate operation sequences,while a time decoding mechanism is employed to determine completion times.The problem is further reformulated as a Markov Decision Process(MDP)with explicitly defined state and action spaces.Within QLPSO,the Q-learning mechanism adaptively adjusts inertia weights and learning factors,thereby achieving a balance between exploration capability and convergence performance.To validate the effectiveness of the proposed approach,extensive computational experiments are conducted on benchmark instances of different scales,including small,medium,large,and ultra-large cases.The results demonstrate that QLPSO consistently delivers stable and high-quality solutions across all scenarios.In ultra-large-scale instances,it improves the best solution by 25.2%compared with the Genetic Algorithm(GA)and enhances the average solution by 16.9%over the Q-learning algorithm,showing clear advantages over the comparative methods.These findings not only confirm the effectiveness of the proposed algorithm but also provide valuable theoretical references and practical guidance for the intelligent scheduling optimization of aircraft pulsating assembly lines.
文摘Environmental problems have received a great deal of attention in recent years.In particular,CO2 emissions worsen global warming and other environmental problems.The transport sector accounts for 20% of the total CO2 emissions.Therefore,the CO2 emission reduction of the transport sector is of great importance.In order to reduce emissions effectively,it is necessary to change the distribution and transportation processes.The purpose of this study is to minimize both the transportation costs and CO2 emissions during transportation.Our model considers a transportation scheduling problem in which loads are transported from an overseas production base to three domestic demand centers.The need for time-space networks arises naturally to improve the model.It is possible to know the distance carriers are moving,and also consider the timetables of carriers during transportation.Carrier choice,less-than carrier load,and domestic transportation among demand centers are considered as the three target areas to reduce CO2 emissions during the distribution process.The research model was formulated as a mixed integer programming (MIP) problem.It achieves cost reduction,and will contribute to improvement of the natural environment.
基金supported by the Central Government Guides Local Science and Technology Development Fund Project(2023ZY0020)Key R&D and Achievement Transformation Project in InnerMongolia Autonomous Region(2022YFHH0019)+3 种基金the Fundamental Research Funds for Inner Mongolia University of Science&Technology(2022053)Natural Science Foundation of Inner Mongolia(2022LHQN05002)National Natural Science Foundation of China(52067018)Metallurgical Engineering First-Class Discipline Construction Project in Inner Mongolia University of Science and Technology,Control Science and Engineering Quality Improvement and Cultivation Discipline Project in Inner Mongolia University of Science and Technology。
文摘In this paper,a bilevel optimization model of an integrated energy operator(IEO)–load aggregator(LA)is constructed to address the coordinate optimization challenge of multiple stakeholder island integrated energy system(IIES).The upper level represents the integrated energy operator,and the lower level is the electricity-heatgas load aggregator.Owing to the benefit conflict between the upper and lower levels of the IIES,a dynamic pricing mechanism for coordinating the interests of the upper and lower levels is proposed,combined with factors such as the carbon emissions of the IIES,as well as the lower load interruption power.The price of selling energy can be dynamically adjusted to the lower LA in the mechanism,according to the information on carbon emissions and load interruption power.Mutual benefits and win-win situations are achieved between the upper and lower multistakeholders.Finally,CPLEX is used to iteratively solve the bilevel optimization model.The optimal solution is selected according to the joint optimal discrimination mechanism.Thesimulation results indicate that the sourceload coordinate operation can reduce the upper and lower operation costs.Using the proposed pricingmechanism,the carbon emissions and load interruption power of IEO-LA are reduced by 9.78%and 70.19%,respectively,and the capture power of the carbon capture equipment is improved by 36.24%.The validity of the proposed model and method is verified.
基金the financial support of the National Key Research and Development Plan(2021YFB3302501)the financial support of the National Natural Science Foundation of China(12102077)。
文摘Safe and efficient sortie scheduling on the confined flight deck is crucial for maintaining high combat effectiveness of the aircraft carrier.The primary difficulty exactly lies in the spatiotemporal coordination,i.e.,allocation of limited supporting resources and collision-avoidance between heterogeneous dispatch entities.In this paper,the problem is investigated in the perspective of hybrid flow-shop scheduling problem by synthesizing the precedence,space and resource constraints.Specifically,eight processing procedures are abstracted,where tractors,preparing spots,catapults,and launching are virtualized as machines.By analyzing the constraints in sortie scheduling,a mixed-integer planning model is constructed.In particular,the constraint on preparing spot occupancy is improved to further enhance the sortie efficiency.The basic trajectory library for each dispatch entity is generated and a delayed strategy is integrated to address the collision-avoidance issue.To efficiently solve the formulated HFSP,which is essentially a combinatorial problem with tightly coupled constraints,a chaos-initialized genetic algorithm is developed.The solution framework is validated by the simulation environment referring to the Fort-class carrier,exhibiting higher sortie efficiency when compared to existing strategies.And animation of the simulation results is available at www.bilibili.com/video/BV14t421A7Tt/.The study presents a promising supporting technique for autonomous flight deck operation in the foreseeable future,and can be easily extended to other supporting scenarios,e.g.,ammunition delivery and aircraft maintenance.
基金supported in part by the High-tech ship scientific research project of the Ministry of Industry and Information Technology of the People’s Republic of China,and the National Nature Science Foundation of China(Grant No.71671113)the Science and Technology Department of Shaanxi Province(No.2020GY-219)the Ministry of Education Collaborative Project of Production,Learning and Research(No.201901024016).
文摘Ship outfitting is a key process in shipbuilding.Efficient and high-quality ship outfitting is a top priority for modern shipyards.These activities are conducted at different stations of shipyards.The outfitting plan is one of the crucial issues in shipbuilding.In this paper,production scheduling and material ordering with endogenous uncertainty of the outfitting process are investigated.The uncertain factors in outfitting equipment production are usually decision-related,which leads to difficulties in addressing uncertainties in the outfitting production workshops before production is conducted according to plan.This uncertainty is regarded as endogenous uncertainty and can be treated as non-anticipativity constraints in the model.To address this problem,a stochastic two-stage programming model with endogenous uncertainty is established to optimize the outfitting job scheduling and raw material ordering process.A practical case of the shipyard of China Merchants Heavy Industry Co.,Ltd.is used to evaluate the performance of the proposed method.Satisfactory results are achieved at the lowest expected total cost as the complete kit rate of outfitting equipment is improved and emergency replenishment is reduced.
文摘Aimed to address the multi-objective scheduling problem in printing workshops,a hybrid optimization algorithm combining Particle Swarm Optimization(PSO),Genetic Algorithm(GA),and Simulated Annealing(SA)was by proposed which called PGA-PSO-SA(Parallel Genetic Algorithm-Particle Swarm Optimization-Simulated Annealing).Firstly,PSO algorithm was used for global search to quickly find the initial solution.Then,GA optimization selection and crossover operations were used to enhance population diversity.Then,SA algorithm was employed for local search to further improve the solution quality.Experimental results showed that this method achieves better results in terms of job completion time,energy consumption,and machine load distribution.Compared to single algorithms,PGA-PSO-SA hybrid algorithm can more effectively find the global optimal solution,enhancing the overall performance of the scheduling scheme.The research results provides new ideas and methods for scheduling optimization in printing workshops.
基金funded by Jilin Province Science and Technology Development Plan Project,grant number 20220203163SF.
文摘With the increasing integration of large-scale distributed energy resources into the grid,traditional distribution network optimization and dispatch methods struggle to address the challenges posed by both generation and load.Accounting for these issues,this paper proposes a multi-timescale coordinated optimization dispatch method for distribution networks.First,the probability box theory was employed to determine the uncertainty intervals of generation and load forecasts,based on which,the requirements for flexibility dispatch and capacity constraints of the grid were calculated and analyzed.Subsequently,a multi-timescale optimization framework was constructed,incorporating the generation and load forecast uncertainties.This framework included optimization models for dayahead scheduling,intra-day optimization,and real-time adjustments,aiming to meet flexibility needs across different timescales and improve the economic efficiency of the grid.Furthermore,an improved soft actor-critic algorithm was introduced to enhance the uncertainty exploration capability.Utilizing a centralized training and decentralized execution framework,a multi-agent SAC network model was developed to improve the decision-making efficiency of the agents.Finally,the effectiveness and superiority of the proposed method were validated using a modified IEEE-33 bus test system.
基金supported in part by the National Natural Science Foundation of China under Grant No.61473066in part by the Natural Science Foundation of Hebei Province under Grant No.F2021501020+2 种基金in part by the S&T Program of Qinhuangdao under Grant No.202401A195in part by the Science Research Project of Hebei Education Department under Grant No.QN2025008in part by the Innovation Capability Improvement Plan Project of Hebei Province under Grant No.22567637H
文摘Recently,one of the main challenges facing the smart grid is insufficient computing resources and intermittent energy supply for various distributed components(such as monitoring systems for renewable energy power stations).To solve the problem,we propose an energy harvesting based task scheduling and resource management framework to provide robust and low-cost edge computing services for smart grid.First,we formulate an energy consumption minimization problem with regard to task offloading,time switching,and resource allocation for mobile devices,which can be decoupled and transformed into a typical knapsack problem.Then,solutions are derived by two different algorithms.Furthermore,we deploy renewable energy and energy storage units at edge servers to tackle intermittency and instability problems.Finally,we design an energy management algorithm based on sampling average approximation for edge computing servers to derive the optimal charging/discharging strategies,number of energy storage units,and renewable energy utilization.The simulation results show the efficiency and superiority of our proposed framework.
基金supported by the Deanship of Scientific Research and Graduate Studies at King Khalid University under research grant number(R.G.P.2/93/45).
文摘Thedeployment of the Internet of Things(IoT)with smart sensors has facilitated the emergence of fog computing as an important technology for delivering services to smart environments such as campuses,smart cities,and smart transportation systems.Fog computing tackles a range of challenges,including processing,storage,bandwidth,latency,and reliability,by locally distributing secure information through end nodes.Consisting of endpoints,fog nodes,and back-end cloud infrastructure,it provides advanced capabilities beyond traditional cloud computing.In smart environments,particularly within smart city transportation systems,the abundance of devices and nodes poses significant challenges related to power consumption and system reliability.To address the challenges of latency,energy consumption,and fault tolerance in these environments,this paper proposes a latency-aware,faulttolerant framework for resource scheduling and data management,referred to as the FORD framework,for smart cities in fog environments.This framework is designed to meet the demands of time-sensitive applications,such as those in smart transportation systems.The FORD framework incorporates latency-aware resource scheduling to optimize task execution in smart city environments,leveraging resources from both fog and cloud environments.Through simulation-based executions,tasks are allocated to the nearest available nodes with minimum latency.In the event of execution failure,a fault-tolerantmechanism is employed to ensure the successful completion of tasks.Upon successful execution,data is efficiently stored in the cloud data center,ensuring data integrity and reliability within the smart city ecosystem.
基金supported in part by the National Key Research and Development Program of China under Grant No.2021YFF0901300in part by the National Natural Science Foundation of China under Grant Nos.62173076 and 72271048.
文摘The distributed permutation flow shop scheduling problem(DPFSP)has received increasing attention in recent years.The iterated greedy algorithm(IGA)serves as a powerful optimizer for addressing such a problem because of its straightforward,single-solution evolution framework.However,a potential draw-back of IGA is the lack of utilization of historical information,which could lead to an imbalance between exploration and exploitation,especially in large-scale DPFSPs.As a consequence,this paper develops an IGA with memory and learning mechanisms(MLIGA)to efficiently solve the DPFSP targeted at the mini-malmakespan.InMLIGA,we incorporate a memory mechanism to make a more informed selection of the initial solution at each stage of the search,by extending,reconstructing,and reinforcing the information from previous solutions.In addition,we design a twolayer cooperative reinforcement learning approach to intelligently determine the key parameters of IGA and the operations of the memory mechanism.Meanwhile,to ensure that the experience generated by each perturbation operator is fully learned and to reduce the prior parameters of MLIGA,a probability curve-based acceptance criterion is proposed by combining a cube root function with custom rules.At last,a discrete adaptive learning rate is employed to enhance the stability of the memory and learningmechanisms.Complete ablation experiments are utilized to verify the effectiveness of the memory mechanism,and the results show that this mechanism is capable of improving the performance of IGA to a large extent.Furthermore,through comparative experiments involving MLIGA and five state-of-the-art algorithms on 720 benchmarks,we have discovered that MLI-GA demonstrates significant potential for solving large-scale DPFSPs.This indicates that MLIGA is well-suited for real-world distributed flow shop scheduling.
文摘Indian Railways have been the largest people moving transport infrastructure in India.Over the years the systems and trains have been upgraded resulting in both better passenger amenities and reduction in travel time.The newest addition is the Vande Bharat Express,a semi-high-speed train that was introduced in India in 2019.The train currently runs between 10 routes and has brought significant changes to India’s railway network.This article explores the introduction of Vande Bharat Express trains in India and its effects on the country’s interstation time-space shrinkage using cartographic techniques.The cartographic techniques like stepwise multidimensional scaling and interpolation using the distance cartogram plugin in QGIS are mainly used for generating the time-space maps for various speeds.The limitations of these techniques and the methods to overcome those limitations are also explored in this article.
基金supported by the Tianjin Enterprise Science and Technology Commissioner Project(Grant No.23YDTPJC00740,Grant No.24YDTPJC00610)the Tianjin Tiankai Higher Education Science and Technology Innovation Park Enterprise R&D Special Project(Grant No.23YFZXYC00027).
文摘The shop floor dynamic scheduling system based on human-computer interaction is the use of computer-aided decision-making and human-computer interaction to solve the dynamic scheduling problem.A human-computer interaction interface based on Gantt chart is designed,which can not only comprehensively and quantitatively represent the scheduling process and scheduling scheme,but also have friendly human-computer interaction performance.The data transmission and interaction architecture is constructed to realize the rapid response to shop floor disturbance events.A priority calculation algorithm integrating priority rules and dispatcher preference is proposed,which realizes the automatic calculation of priority for the dispatcher's reference and reduces theirburden.A man-machine interactive shop floor dynamic scheduling strategy is proposed.When solving the dynamic flexible job shop scheduling problem caused by machine tool breakdown and urgent order,the origin moments obtained by using this strategy are 0.4190 and 0.3703 respectively.As can be seen from the origin moment indicator,the dynamic shop floor scheduling system based on the human-computer interaction is efficient and reliable in solving dynamic scheduling problems,and related strategies of this system are also feasible and stable.
基金funded in part by theU.S.Department of Energy(DOE)Office of Energy Efficiency and Renewable Energy’s Advanced Manufacturing Office(AMO)through the Industrial Training and Assessment Center(ITAC)program.
文摘This paper addresses the challenge of energy-conscious scheduling in modern manufacturing by formulating and solving the Energy-Conscious Flexible Job Shop Scheduling Problem.In this problem,each job has a fixed sequence of operations to be performed on parallel machines,and each operation can be assigned to any capable machine.The problem statement aims to schedule every job in a way that minimizes the total energy consumption of the job shop.The paper’s primary objective is to develop a reinforcement learning-based scheduling framework using the Advantage Actor-Critic algorithm to generate energy-efficient schedules that are computationally fast and feasible across diverse job shop scenarios and instance sizes.The scheduling framework captures detailed energy consumption factors,including processing,setup,transportation,idle periods,and machine turn-on events.Machines are modeled with multiple slots to enable parallel operations,and the environment accounts for energy-related dynamics such as machine shutdowns after extended idle time,limited shutdown frequency,and machine-state transitions through heat-up and cool-down phases.Experiments were conducted on 20 benchmark instances extended with three energyconscious penalty levels:the control level,moderate treatment level,and extreme condition.Results show that the proposed approach consistently produces feasible schedules across all tested benchmark instances.Relative to a MILP baseline,it achieves 30%–80% lower energy consumption on larger instances,maintains 100% feasibility(vs.MILP’s 75%),and solves each instance in under 0.47 s.This work contributes to sustainable and intelligent manufacturing practices,supporting the objectives of Industry 4.0.
基金supported by the Natural Science Basic Research Program of Shanxi(Grant No.2024JC-YBMS-025)the Innovation Capability Support Program of Shanxi(Grant No.2024RS-CXTD-88)。
文摘This paper is devoted to investigating the spreading speed of a time-space periodic epidemic model with vital dynamics and standard incidence in discrete media. We establish the existence of the leftward and rightward spreading speeds for the infective individuals, which can be used to estimate how fast the disease spreads. To overcome the difficulty arising from the lack of comparison principle for such time-space periodic nonmonotone systems, our proof is mainly based on constructing a series of scalar time-space periodic equations, establishing the spreading speeds for such auxiliary equations and using comparison methods. It may be the first work to study the spreading speed for time-space periodic non-monotone systems.
基金supported by the National Natural Science Foundation of China(No.62101587)the National Funded Postdoctoral Researcher Program of China(No.GZC20233578)。
文摘Micro-nano Earth Observation Satellite(MEOS)constellation has the advantages of low construction cost,short revisit cycle,and high functional density,which is considered a promising solution for serving rapidly growing observation demands.The observation Scheduling Problem in the MEOS constellation(MEOSSP)is a challenging issue due to the large number of satellites and tasks,as well as complex observation constraints.To address the large-scale and complicated MEOSSP,we develop a Two-Stage Scheduling Algorithm based on the Pointer Network with Attention mechanism(TSSA-PNA).In TSSA-PNA,the MEOS observation scheduling is decomposed into a task allocation stage and a single-MEOS scheduling stage.In the task allocation stage,an adaptive task allocation algorithm with four problem-specific allocation operators is proposed to reallocate the unscheduled tasks to new MEOSs.Regarding the single-MEOS scheduling stage,we design a pointer network based on the encoder-decoder architecture to learn the optimal singleMEOS scheduling solution and introduce the attention mechanism into the encoder to improve the learning efficiency.The Pointer Network with Attention mechanism(PNA)can generate the single-MEOS scheduling solution quickly in an end-to-end manner.These two decomposed stages are performed iteratively to search for the solution with high profit.A greedy local search algorithm is developed to improve the profits further.The performance of the PNA and TSSA-PNA on singleMEOS and multi-MEOS scheduling problems are evaluated in the experiments.The experimental results demonstrate that PNA can obtain the approximate solution for the single-MEOS scheduling problem in a short time.Besides,the TSSA-PNA can achieve higher observation profits than the existing scheduling algorithms within the acceptable computational time for the large-scale MEOS scheduling problem.
文摘Recently,unmanned aerial vehicle(UAV)-aided free-space optical(FSO)communication has attracted widespread attentions.However,most of the existing research focuses on communication performance only.The authors investigate the integrated scheduling of communication,sensing,and control for UAV-aided FSO communication systems.Initially,a sensing-control model is established via the control theory.Moreover,an FSO communication channel model is established by considering the effects of atmospheric loss,atmospheric turbulence,geometrical loss,and angle-of-arrival fluctuation.Then,the relationship between the motion control of the UAV and radial displacement is obtained to link the control aspect and communication aspect.Assuming that the base station has instantaneous channel state information(CSI)or statistical CSI,the thresholds of the sensing-control pattern activation are designed,respectively.Finally,an integrated scheduling scheme for performing communication,sensing,and control is proposed.Numerical results indicate that,compared with conventional time-triggered scheme,the proposed integrated scheduling scheme obtains comparable communication and control performance,but reduces the sensing consumed power by 52.46%.
基金supported by the National Key R&D Program of China(2021YFA0716902)National Natural Science Foundation of China(NSFC)under contract number 42374149 and 42004119National Science and Technology Major Project(2024ZD1002907)。
文摘Seismic anisotropy has been extensively acknowledged as a crucial element that influences the wave propagation characteristic during wavefield simulation,inversion and imaging.Transversely isotropy(TI)and orthorhombic anisotropy(OA)are two typical categories of anisotropic media in exploration geophysics.In comparison of the elastic wave equations in both TI and OA media,pseudo-acoustic wave equations(PWEs)based on the acoustic assumption can markedly reduce computational cost and complexity.However,the presently available PWEs may experience SV-wave contamination and instability when anisotropic parameters cannot satisfy the approximated condition.Exploiting pure-mode wave equations can effectively resolve the above-mentioned issues and generate pure P-wave events without any artifacts.To further improve the computational accuracy and efficiency,we develop two novel pure qP-wave equations(PPEs)and illustrate the corresponding numerical solutions in the timespace domain for 3D tilted TI(TTI)and tilted OA(TOA)media.First,the rational polynomials are adopted to estimate the exact pure qP-wave dispersion relations,which contain complicated pseudo-differential operators with irrational forms.The polynomial coefficients are produced by applying a linear optimization algorithm to minimize the objective function difference between the expansion formula and the exact one.Then,the developed optimized PPEs are efficiently implemented using the finite-difference(FD)method in the time-space domain by introducing a scalar operator,which can help avoid the problem of spectral-based algorithms and other calculation burdens.Structures of the new equations are concise and corresponding implementation processes are straightforward.Phase velocity analyses indicate that our proposed optimized equations can lead to reliable approximation results.3D synthetic examples demonstrate that our proposed FD-based PPEs can produce accurate and stable P-wave responses,and effectively describe the wavefield features in complicated TTI and TOA media.
基金supported by the National Natural Science Foundation of China(6177109562031007).
文摘The dwell scheduling problem for a multifunctional radar system is led to the formation of corresponding optimiza-tion problem.In order to solve the resulting optimization prob-lem,the dwell scheduling process in a scheduling interval(SI)is formulated as a Markov decision process(MDP),where the state,action,and reward are specified for this dwell scheduling problem.Specially,the action is defined as scheduling the task on the left side,right side or in the middle of the radar idle time-line,which reduces the action space effectively and accelerates the convergence of the training.Through the above process,a model-free reinforcement learning framework is established.Then,an adaptive dwell scheduling method based on Q-learn-ing is proposed,where the converged Q value table after train-ing is utilized to instruct the scheduling process.Simulation results demonstrate that compared with existing dwell schedul-ing algorithms,the proposed one can achieve better scheduling performance considering the urgency criterion,the importance criterion and the desired execution time criterion comprehen-sively.The average running time shows the proposed algorithm has real-time performance.
基金funded by the Natural Science Foundation of Heilongjiang Province(Grant No.LH2022F035)the Cultivation Programme for Young Innovative Talents in Ordinary Higher Education Institutions of Heilongjiang Province(Grant No.UNPYSCT-2020212)the Cultivation Programme for Young Innovative Talents in Scientific Research of Harbin University of Commerce(Grant No.2023-KYYWF-0983).
文摘Traditional quantum circuit scheduling approaches underutilize the inherent parallelism of quantum computation in the Noisy Intermediate-Scale Quantum(NISQ)era,overlook the inter-layer operations can be further parallelized.Based on this,two quantum circuit scheduling optimization approaches are designed and integrated into the quantum circuit compilation process.Firstly,we introduce the Layered Topology Scheduling Approach(LTSA),which employs a greedy algorithm and leverages the principles of topological sorting in graph theory.LTSA allocates quantum gates to a layered structure,maximizing the concurrent execution of quantum gate operations.Secondly,the Layerwise Conflict Resolution Approach(LCRA)is proposed.LCRA focuses on utilizing directly executable quantum gates within layers.Through the insertion of SWAP gates and conflict resolution checks,it minimizes conflicts and enhances parallelism,thereby optimizing the overall computational efficiency.Experimental findings indicate that LTSA and LCRA individually achieve a noteworthy reduction of 51.1%and 53.2%,respectively,in the number of inserted SWAP gates.Additionally,they contribute to a decrease in hardware gate overhead by 14.7%and 15%,respectively.Considering the intricate nature of quantum circuits and the temporal dependencies among different layers,the amalgamation of both approaches leads to a remarkable 51.6%reduction in inserted SWAP gates and a 14.8%decrease in hardware gate overhead.These results underscore the efficacy of the combined LTSA and LCRA in optimizing quantum circuit compilation.
基金the Science and Technology Projects of State Grid Jiangsu Electric Power Company “Design, Regulation and Application of Electric-Hydrogen-Heat Integrated Energy Systems for Low Carbon Buildings, J2024184”.
文摘In the field of low-carbon building systems,the combination of renewable energy and hydrogen energy systems is gradually gaining prominence.However,the uncertainty of supply and demand and the multi-energy flow coupling characteristics of this system pose challenges for its optimized scheduling.In light of this,this study focuses on electro-thermal-hydrogen trigeneration systems,first modelling the system's scheduling optimization problem as a Markov decision process,thereby transforming it into a sequential decision problem.Based on this,this paper proposes a reinforcement learning algorithm based on deep deterministic policy gradient improvement,aiming to minimize system operating costs and enhance the system's sustainable operation capability.Experimental results show that compared to traditional reinforcement learning algorithms,the reinforcement learning algorithm based on deep deterministic policy gradient improvement achieves improvements of 12.5%and 22.8%in convergence speed and convergence value,respectively.Additionally,under uncertainty scenarios ranging from 10%to 30%,cost reductions of 2.82%,3.08%,and 2.52%were achieved,respectively,with an average cost reduction of 2.80%across 30 simulated scenarios.Compared to the original algorithm and rule-based algorithms in multi-uncertainty environments,the reinforcement learning algorithm based on improved deep deterministic policy gradients demonstrated superiority in terms of system operating costs and continuous operational capability,effectively enhancing the system's economic and sustainable performance.
