Traditional seawater desalination requires high amounts of energy, with correspondingly high costs and limited benefits, hindering wider applications of the process. To further improve the comprehensive economic benef...Traditional seawater desalination requires high amounts of energy, with correspondingly high costs and limited benefits, hindering wider applications of the process. To further improve the comprehensive economic benefits of seawater desalination, the desalination load can be combined with renewable energy sources such as solar energy, wind energy, and ocean energy or with the power grid to ensure its effective regulation. Utilizing energy internet(EI) technology, energy balance demand of the regional power grid, and coordinated control between coastal multi-source multi-load and regional distribution network with desalination load is reviewed herein. Several key technologies, including coordinated control of coastal multi-source multi-load system with seawater desalination load, flexible interaction between seawater desalination and regional distribution network, and combined control of coastal multi-source multi-load storage system with seawater desalination load, are discussed in detail. Adoption of the flexible interaction between seawater desalination and regional distribution networks is beneficial for solving water resource problems, improving the ability to dissipate distributed renewable energy, balancing and increasing grid loads, improving the safety and economy of coastal power grids, and achieving coordinated and comprehensive application of power grids, renewable energy sources, and coastal loads.展开更多
Coordinated scheduling of multimode plays a pivotal role in the rapid gathering and dissipating of passengers in transport hubs. Based on the survey data, the whole-day reaching time distribution at transfer points of...Coordinated scheduling of multimode plays a pivotal role in the rapid gathering and dissipating of passengers in transport hubs. Based on the survey data, the whole-day reaching time distribution at transfer points of passengers from the dominant mode to the connecting mode was achieved. A GI/M K/1 bulk service queuing system was constituted by putting the passengers' reaching time distribution as the input and the connecting mode as the service institution. Through queuing theory, the relationship between average queuing length under steady-state and headway of the connecting mode was achieved. By putting the minimum total cost of system as optimization objective, the headway as decision variable, a coordinated scheduling model of multimode in intermodal transit hubs was established. At last, a dynamic scheduling strategy was generated to cope with the unexpected changes of the dominant mode. The instance analysis indicates that this model can significantly reduce passengers' queuing time by approximately 17% with no apparently increase in departure frequency, which provides a useful solution for the coordinated scheduling of different transport modes in hubs.展开更多
A two-agent production and transportation coordinated scheduling problem in a single-machine environment is suggested to compete for one machine from different downstream production links or various consumers.The jobs...A two-agent production and transportation coordinated scheduling problem in a single-machine environment is suggested to compete for one machine from different downstream production links or various consumers.The jobs of two agents compete for the processing position on a machine,and after the pro-cessed,they compete for the transport position on a transport vehicle to be trans-ported to two agents.The two agents have different objective functions.The objective function of the first agent is the sum of the makespan and the total trans-portation time,whereas the objective function of the second agent is the sum of the total completion time and the total transportation time.Given the competition between two agents for machine resources and transportation resources,a non-cooperative game model with agents as game players is established.The job pro-cessing position and transportation position corresponding to the two agents are mapped as strategies,and the corresponding objective function is the utility func-tion.To solve the game model,an approximate Nash equilibrium solution algo-rithm based on an improved genetic algorithm(NE-IGA)is proposed.The genetic operation based on processing sequence and transportation sequence,as well as the fitness function based on Nash equilibrium definition,are designed based on the features of the two-agent production and transportation coordination scheduling problem.The effectiveness of the proposed algorithm is demonstrated through numerical experiments of various sizes.When compared to heuristic rules such as the Longest Processing Time first(LPT)and the Shortest Processing Time first(SPT),the objective function values of the two agents are reduced by 4.3%and 2.6% on average.展开更多
Electromagnetic detection satellite（EDS） is a type of Earth observation satellite（EOS）. Satellites observation and data down-link scheduling plays a significant role in improving the efficiency of satellite observ...Electromagnetic detection satellite（EDS） is a type of Earth observation satellite（EOS）. Satellites observation and data down-link scheduling plays a significant role in improving the efficiency of satellite observation systems. However, the current works mainly focus on the scheduling of imaging satellites, little work focuses on the scheduling of EDSes for its specific requirements.And current works mainly schedule satellite resources and data down-link resources separately, not considering them in a globally optimal perspective. The EDSes and data down-link resources are scheduled in an integrated process and the scheduling result is searched globally. Considering the specific constraints of EDS, a coordinate scheduling model for EDS observation tasks and data transmission jobs is established and an algorithm based on the genetic algorithm is proposed. Furthermore, the convergence of our algorithm is proved. To deal with some specific constraints, a solution repairing algorithm of polynomial computing time is designed. Finally, some experiments are conducted to validate the correctness and practicability of our scheduling algorithms.展开更多
There are many flow shop problems of throughput (denoted by FSPT) with constraints of due date in real production planning and scheduling. In this paper, a decomposition and coordination algorithm is proposed based on...There are many flow shop problems of throughput (denoted by FSPT) with constraints of due date in real production planning and scheduling. In this paper, a decomposition and coordination algorithm is proposed based on the analysis of FSPT and under the support of TOC (theory of constraint). A flow shop is at first decomposed into two subsystems named PULL and PUSH by means of bottleneck. Then the subsystem is decomposed into single machine scheduling problems,so the original NP-HARD problem can be transferred into a serial of single machine optimization problems finally. This method reduces the computational complexity, and has been used in a real project successfully.展开更多
Due to the stubborn nature of dynamic job shop scheduling problem,a novel ant colony coordination mechanism is proposed in this paper to search for an optimal schedule in dynamic environment.In ant colony coordination...Due to the stubborn nature of dynamic job shop scheduling problem,a novel ant colony coordination mechanism is proposed in this paper to search for an optimal schedule in dynamic environment.In ant colony coordination mechanism,the dynamic job shop is composed of several autonomous ants.These ants coordinate with each other by simulating the ant foraging behavior of spreading pheromone on the trails,by which they can make information available globally,and further more guide ants make optimal decisions.The proposed mechanism is tested by several instances and the results confirm the validity of it.展开更多
The emergent task is a kind of uncertain event that satellite systems often encounter in the application process.In this paper,the multi-satellite distributed coordinating and scheduling problem considering emergent t...The emergent task is a kind of uncertain event that satellite systems often encounter in the application process.In this paper,the multi-satellite distributed coordinating and scheduling problem considering emergent tasks is studied.Due to the limitation of onboard computational resources and time,common online onboard rescheduling methods for such problems usually adopt simple greedy methods,sacrificing the solution quality to deliver timely solutions.To better solve the problem,a new multi-satellite onboard scheduling and coordinating framework based on multi-solution integration is proposed.This method uses high computational power on the ground and generates multiple solutions,changing the complex onboard rescheduling problem to a solution selection problem.With this method,it is possible that little time is used to generate a solution that is as good as the solutions on the ground.We further propose several multi-satellite coordination methods based on the multi-agent Markov decision process(MMDP)and mixed-integer programming(MIP).These methods enable the satellite to make independent decisions and produce high-quality solutions.Compared with the traditional centralized scheduling method,the proposed distributed method reduces the cost of satellite communication and increases the response speed for emergent tasks.Extensive experiments show that the proposed multi-solution integration framework and the distributed coordinating strategies are efficient and effective for onboard scheduling considering emergent tasks.展开更多
This paper studies the coordinated planning of transmission tasks in the heterogeneous space networks to enable efficient sharing of ground stations cross satellite systems.Specifically,we first formulate the coordina...This paper studies the coordinated planning of transmission tasks in the heterogeneous space networks to enable efficient sharing of ground stations cross satellite systems.Specifically,we first formulate the coordinated planning problem into a mixed integer liner programming(MILP)problem based on time expanded graph.Then,the problem is transferred and reformulated into a consensus optimization framework which can be solved by satellite systems parallelly.With alternating direction method of multipliers(ADMM),a semi-distributed coordinated transmission task planning algorithm is proposed,in which each satellite system plans its own tasks based on local information and limited communication with the coordination center.Simulation results demonstrate that compared with the centralized and fully-distributed methods,the proposed semi-distributed coordinated method can strike a better balance among task complete rate,complexity,and the amount of information required to be exchanged.展开更多
Aiming at multi-agent coordinated scheduling problems in power systems under uncertainty,a generic projection and decomposition(P&D)approach is proposed in this letter.The canonical min-max-min two-stage robust op...Aiming at multi-agent coordinated scheduling problems in power systems under uncertainty,a generic projection and decomposition(P&D)approach is proposed in this letter.The canonical min-max-min two-stage robust optimization(TSRO)model with coupling constraints is equivalent to a concise robust optimization(RO)model in the version of mixed-integer linear programming(MILP)via feasible region projection.The decentralized decoupling of the non-convex MILP problem is realized through a dual decomposition algorithm,which ensures the fast convergence to a high-quality solution in the distributed optimization.Numerical tests verify the superior performance of the proposed P&D approach over the existing distributed TSRO method.展开更多
As more and more distributed renewable energy resources connected to electric power grids,the conventional power system evolves into an integrated energy grid(IEG)in order to satisfy various types of energy demands.Th...As more and more distributed renewable energy resources connected to electric power grids,the conventional power system evolves into an integrated energy grid(IEG)in order to satisfy various types of energy demands.This paper proposes a model of the coordinated scheduling of energy resources(CSoERs)for distributed district heating and cooling systems(DHCs)in an IEG.The model takes into consideration both the dispatchable grid-connected generators and distributed renewable energy resources,such as wind energy,solar energy and natural gas.The objective is to minimize the operation costs in the IEG in order to satisfy not only the electrical loads but also the heating loads and cooling loads.Furthermore,an energy storage system for heating loads and cooling loads is also developed in the DHCs to improve the operation reliability in the distributed DHCs.Detailed simulation studies are carried out to verify the effectiveness of the CSoERs under two different operation scenarios:grid-connected scenario and stand-alone scenario.Simulation results demonstrate that the performance of the CSoERs contributes to significant energy saving and reliability operation in both grid-connected scenario and standalone scenario in the IEG.展开更多
With the large-scale development of distributed generations(DGs) and the connection into the main grid of active distribution networks(ADNs), traditional centralized dispatch of power system has encountered enormous c...With the large-scale development of distributed generations(DGs) and the connection into the main grid of active distribution networks(ADNs), traditional centralized dispatch of power system has encountered enormous challenge. In a bilateral electricity market, introducing ADN resources in the day-ahead generation schedule will not only enrich the dispatch patterns to the power system,but also reflect the initiative of ADNs. This paper proposes a coordinated scheduling model of power system with a plurality of ADNs based on multi-agent system where ADN agents are brought in the day-ahead market clearing.The process of market clearing and the dispatch of DGs in ADNs are independent with each other but linked together through the market clearing price(MCP) and bid volume.The optimal operating point of the whole system is achieved through multiple information exchange. In comparison with the dispatch without interaction between ADNs and the market operator(MO), the coordinated scheduling model is applied in a system with four ADNs to verify that the proposed method can improve the overall interests of ADNs. Finally, the effects of storage device and tie-line power limit are analyzed.展开更多
A cooperative game theoretical approach is taken to production and transportation coordinated scheduling problems of two-machine flow-shop(TFS-PTCS problems)with an interstage transporter.The authors assume that there...A cooperative game theoretical approach is taken to production and transportation coordinated scheduling problems of two-machine flow-shop(TFS-PTCS problems)with an interstage transporter.The authors assume that there is an initial scheduling order for processing jobs on the machines.The cooperative sequencing game models associated with TFS-PTCS problems are established with jobs as players and the maximal cost savings of a coalition as its value.The properties of cooperative games under two different types of admissible rearrangements are analysed.For TFS-PTCS problems with identical processing time,it is proved that,the corresponding games areσ_(0)-component additive and convex under one admissible rearrangement.The Shapley value gives a core allocation,and is provided in a computable form.Under the other admissible rearrangement,the games neither need to beσ_(0)-component additive nor convex,and an allocation rule of modified Shapley value is designed.The properties of the cooperative games are analysed by a counterexample for general problems.展开更多
基金supported by the State Grid Science and Technology Project, “Study on Multi-source and Multiload Coordination and Optimization Technology Considering Desalination of Sea Water” (No. SGTJDK00DWJS1800011)
文摘Traditional seawater desalination requires high amounts of energy, with correspondingly high costs and limited benefits, hindering wider applications of the process. To further improve the comprehensive economic benefits of seawater desalination, the desalination load can be combined with renewable energy sources such as solar energy, wind energy, and ocean energy or with the power grid to ensure its effective regulation. Utilizing energy internet(EI) technology, energy balance demand of the regional power grid, and coordinated control between coastal multi-source multi-load and regional distribution network with desalination load is reviewed herein. Several key technologies, including coordinated control of coastal multi-source multi-load system with seawater desalination load, flexible interaction between seawater desalination and regional distribution network, and combined control of coastal multi-source multi-load storage system with seawater desalination load, are discussed in detail. Adoption of the flexible interaction between seawater desalination and regional distribution networks is beneficial for solving water resource problems, improving the ability to dissipate distributed renewable energy, balancing and increasing grid loads, improving the safety and economy of coastal power grids, and achieving coordinated and comprehensive application of power grids, renewable energy sources, and coastal loads.
基金Projects(51278221,51378076)supported by the National Natural Science Foundation of China
文摘Coordinated scheduling of multimode plays a pivotal role in the rapid gathering and dissipating of passengers in transport hubs. Based on the survey data, the whole-day reaching time distribution at transfer points of passengers from the dominant mode to the connecting mode was achieved. A GI/M K/1 bulk service queuing system was constituted by putting the passengers' reaching time distribution as the input and the connecting mode as the service institution. Through queuing theory, the relationship between average queuing length under steady-state and headway of the connecting mode was achieved. By putting the minimum total cost of system as optimization objective, the headway as decision variable, a coordinated scheduling model of multimode in intermodal transit hubs was established. At last, a dynamic scheduling strategy was generated to cope with the unexpected changes of the dominant mode. The instance analysis indicates that this model can significantly reduce passengers' queuing time by approximately 17% with no apparently increase in departure frequency, which provides a useful solution for the coordinated scheduling of different transport modes in hubs.
基金This work was supported in part by the Project of Liaoning BaiQianWan Talents Program under Grand No.2021921089the Science Research Foundation of Educational Department of Liaoning Province under Grand No.LJKQZ2021057 and WJGD2020001+2 种基金the Key Program of Social Science Planning Foundation of Liaoning Province under Grant L21AGL017the special project of SUT on serving local economic and social development decision-making under Grant FWDFGD2021019the“Double First-Class”Construction Project in Liaoning Province under Grant ZDZRGD2020037.
文摘A two-agent production and transportation coordinated scheduling problem in a single-machine environment is suggested to compete for one machine from different downstream production links or various consumers.The jobs of two agents compete for the processing position on a machine,and after the pro-cessed,they compete for the transport position on a transport vehicle to be trans-ported to two agents.The two agents have different objective functions.The objective function of the first agent is the sum of the makespan and the total trans-portation time,whereas the objective function of the second agent is the sum of the total completion time and the total transportation time.Given the competition between two agents for machine resources and transportation resources,a non-cooperative game model with agents as game players is established.The job pro-cessing position and transportation position corresponding to the two agents are mapped as strategies,and the corresponding objective function is the utility func-tion.To solve the game model,an approximate Nash equilibrium solution algo-rithm based on an improved genetic algorithm(NE-IGA)is proposed.The genetic operation based on processing sequence and transportation sequence,as well as the fitness function based on Nash equilibrium definition,are designed based on the features of the two-agent production and transportation coordination scheduling problem.The effectiveness of the proposed algorithm is demonstrated through numerical experiments of various sizes.When compared to heuristic rules such as the Longest Processing Time first(LPT)and the Shortest Processing Time first(SPT),the objective function values of the two agents are reduced by 4.3%and 2.6% on average.
基金supported by the National Natural Science Foundation of China(6110118461174159)
文摘Electromagnetic detection satellite（EDS） is a type of Earth observation satellite（EOS）. Satellites observation and data down-link scheduling plays a significant role in improving the efficiency of satellite observation systems. However, the current works mainly focus on the scheduling of imaging satellites, little work focuses on the scheduling of EDSes for its specific requirements.And current works mainly schedule satellite resources and data down-link resources separately, not considering them in a globally optimal perspective. The EDSes and data down-link resources are scheduled in an integrated process and the scheduling result is searched globally. Considering the specific constraints of EDS, a coordinate scheduling model for EDS observation tasks and data transmission jobs is established and an algorithm based on the genetic algorithm is proposed. Furthermore, the convergence of our algorithm is proved. To deal with some specific constraints, a solution repairing algorithm of polynomial computing time is designed. Finally, some experiments are conducted to validate the correctness and practicability of our scheduling algorithms.
基金Supported by National Natural Science Foundation of P. R. China (60274013)
文摘There are many flow shop problems of throughput (denoted by FSPT) with constraints of due date in real production planning and scheduling. In this paper, a decomposition and coordination algorithm is proposed based on the analysis of FSPT and under the support of TOC (theory of constraint). A flow shop is at first decomposed into two subsystems named PULL and PUSH by means of bottleneck. Then the subsystem is decomposed into single machine scheduling problems,so the original NP-HARD problem can be transferred into a serial of single machine optimization problems finally. This method reduces the computational complexity, and has been used in a real project successfully.
基金National Natural Science Foundation of China(No.50575137)National Science and Technology Support Project(No.2006BAF01A44)National High Technology Research and Development Program of China(863 Program,No.2007AA04Z109)
文摘Due to the stubborn nature of dynamic job shop scheduling problem,a novel ant colony coordination mechanism is proposed in this paper to search for an optimal schedule in dynamic environment.In ant colony coordination mechanism,the dynamic job shop is composed of several autonomous ants.These ants coordinate with each other by simulating the ant foraging behavior of spreading pheromone on the trails,by which they can make information available globally,and further more guide ants make optimal decisions.The proposed mechanism is tested by several instances and the results confirm the validity of it.
基金supported by the National Natural Science Foundation of China(72001212,71701204,71801218)the China Hunan Postgraduate Research Innovating Project(CX2018B020)。
文摘The emergent task is a kind of uncertain event that satellite systems often encounter in the application process.In this paper,the multi-satellite distributed coordinating and scheduling problem considering emergent tasks is studied.Due to the limitation of onboard computational resources and time,common online onboard rescheduling methods for such problems usually adopt simple greedy methods,sacrificing the solution quality to deliver timely solutions.To better solve the problem,a new multi-satellite onboard scheduling and coordinating framework based on multi-solution integration is proposed.This method uses high computational power on the ground and generates multiple solutions,changing the complex onboard rescheduling problem to a solution selection problem.With this method,it is possible that little time is used to generate a solution that is as good as the solutions on the ground.We further propose several multi-satellite coordination methods based on the multi-agent Markov decision process(MMDP)and mixed-integer programming(MIP).These methods enable the satellite to make independent decisions and produce high-quality solutions.Compared with the traditional centralized scheduling method,the proposed distributed method reduces the cost of satellite communication and increases the response speed for emergent tasks.Extensive experiments show that the proposed multi-solution integration framework and the distributed coordinating strategies are efficient and effective for onboard scheduling considering emergent tasks.
基金supported in part by the NSF China under Grant(61701365,61801365,62001347)in part by Natural Science Foundation of Shaanxi Province(2020JQ-686)+4 种基金in part by the China Postdoctoral Science Foundation under Grant(2018M643581,2019TQ0210,2019TQ0241,2020M673344)in part by Young Talent fund of University Association for Science and Technology in Shaanxi,China(20200112)in part by Key Research and Development Program in Shaanxi Province of China(2021GY066)in part by Postdoctoral Foundation in Shaanxi Province of China(2018BSHEDZZ47)the Fundamental Research Funds for the Central Universities。
文摘This paper studies the coordinated planning of transmission tasks in the heterogeneous space networks to enable efficient sharing of ground stations cross satellite systems.Specifically,we first formulate the coordinated planning problem into a mixed integer liner programming(MILP)problem based on time expanded graph.Then,the problem is transferred and reformulated into a consensus optimization framework which can be solved by satellite systems parallelly.With alternating direction method of multipliers(ADMM),a semi-distributed coordinated transmission task planning algorithm is proposed,in which each satellite system plans its own tasks based on local information and limited communication with the coordination center.Simulation results demonstrate that compared with the centralized and fully-distributed methods,the proposed semi-distributed coordinated method can strike a better balance among task complete rate,complexity,and the amount of information required to be exchanged.
基金supported in part by the National Research Foundation(NRF)of Singapore,Intra-CREATE(No.NRF2022-ITS010-0005)Ministry of Education Singapore under its Award Ac RF TIER 1 RG60/22the NRF of Singapore,Energy Market Authority under its Energy Programme(EP Award EMAEP004-EKJGC-0003)。
文摘Aiming at multi-agent coordinated scheduling problems in power systems under uncertainty,a generic projection and decomposition(P&D)approach is proposed in this letter.The canonical min-max-min two-stage robust optimization(TSRO)model with coupling constraints is equivalent to a concise robust optimization(RO)model in the version of mixed-integer linear programming(MILP)via feasible region projection.The decentralized decoupling of the non-convex MILP problem is realized through a dual decomposition algorithm,which ensures the fast convergence to a high-quality solution in the distributed optimization.Numerical tests verify the superior performance of the proposed P&D approach over the existing distributed TSRO method.
基金supported by the State Key Program of National Natural Science of China(Grant No.51437006)Guangdong Innovative Research Team Program(No.201001 NO 104744201).
文摘As more and more distributed renewable energy resources connected to electric power grids,the conventional power system evolves into an integrated energy grid(IEG)in order to satisfy various types of energy demands.This paper proposes a model of the coordinated scheduling of energy resources(CSoERs)for distributed district heating and cooling systems(DHCs)in an IEG.The model takes into consideration both the dispatchable grid-connected generators and distributed renewable energy resources,such as wind energy,solar energy and natural gas.The objective is to minimize the operation costs in the IEG in order to satisfy not only the electrical loads but also the heating loads and cooling loads.Furthermore,an energy storage system for heating loads and cooling loads is also developed in the DHCs to improve the operation reliability in the distributed DHCs.Detailed simulation studies are carried out to verify the effectiveness of the CSoERs under two different operation scenarios:grid-connected scenario and stand-alone scenario.Simulation results demonstrate that the performance of the CSoERs contributes to significant energy saving and reliability operation in both grid-connected scenario and standalone scenario in the IEG.
基金supported by The National High Technology Research and Development Program of China(No.2014AA051902)State Grid Science&Technology Project(No.5217L0140009)
文摘With the large-scale development of distributed generations(DGs) and the connection into the main grid of active distribution networks(ADNs), traditional centralized dispatch of power system has encountered enormous challenge. In a bilateral electricity market, introducing ADN resources in the day-ahead generation schedule will not only enrich the dispatch patterns to the power system,but also reflect the initiative of ADNs. This paper proposes a coordinated scheduling model of power system with a plurality of ADNs based on multi-agent system where ADN agents are brought in the day-ahead market clearing.The process of market clearing and the dispatch of DGs in ADNs are independent with each other but linked together through the market clearing price(MCP) and bid volume.The optimal operating point of the whole system is achieved through multiple information exchange. In comparison with the dispatch without interaction between ADNs and the market operator(MO), the coordinated scheduling model is applied in a system with four ADNs to verify that the proposed method can improve the overall interests of ADNs. Finally, the effects of storage device and tie-line power limit are analyzed.
基金supported in part by the Liaoning Province Xingliao Talents Plan Project under Grant No.XLYC2006017in part by the Scientific Research Funds Project of Educational Department of Liaoning Province under Grant Nos.LG202025 and LJKZ0260。
文摘A cooperative game theoretical approach is taken to production and transportation coordinated scheduling problems of two-machine flow-shop(TFS-PTCS problems)with an interstage transporter.The authors assume that there is an initial scheduling order for processing jobs on the machines.The cooperative sequencing game models associated with TFS-PTCS problems are established with jobs as players and the maximal cost savings of a coalition as its value.The properties of cooperative games under two different types of admissible rearrangements are analysed.For TFS-PTCS problems with identical processing time,it is proved that,the corresponding games areσ_(0)-component additive and convex under one admissible rearrangement.The Shapley value gives a core allocation,and is provided in a computable form.Under the other admissible rearrangement,the games neither need to beσ_(0)-component additive nor convex,and an allocation rule of modified Shapley value is designed.The properties of the cooperative games are analysed by a counterexample for general problems.
