Flexible Job Shop Composite Dispatching Rule Mining Approach Based on an Improved Genetic Programming Algorithm

To obtain a suitable scheduling scheme in an effective time range,the minimum completion time is taken as the objective of Flexible Job Shop scheduling Problems(FJSP)with different scales,and Composite Dispatching Rules(CDRs)are applied to generate feasible solutions.Firstly,the binary tree coding method is adopted,and the constructed function set is normalized.Secondly,a CDR mining approach based on an Improved Genetic Programming Algorithm(IGPA)is designed.Two population initialization methods are introduced to enrich the initial population,and a superior and inferior population separation strategy is designed to improve the global search ability of the algorithm.At the same time,two individual mutation methods are introduced to improve the algorithm’s local search ability,to achieve the balance between global search and local search.In addition,the effectiveness of the IGPA and the superiority of CDRs are verified through comparative analysis.Finally,Deep Reinforcement Learning(DRL)is employed to solve the FJSP by incorporating the CDRs as the action set,the selection times are counted to further verify the superiority of CDRs.

Economic Power Dispatching from Distributed Generations: Review of Optimization Techniques

In the increasingly decentralized energy environment,economical power dispatching from distributed generations(DGs)is crucial to minimizing operating costs,optimizing resource utilization,and guaranteeing a consistent and sustainable supply of electricity.A comprehensive review of optimization techniques for economic power dispatching from distributed generations is imperative to identify the most effective strategies for minimizing operational costs while maintaining grid stability and sustainability.The choice of optimization technique for economic power dispatching from DGs depends on a number of factors,such as the size and complexity of the power system,the availability of computational resources,and the specific requirements of the application.Optimization techniques for economic power dispatching from distributed generations(DGs)can be classified into two main categories:(i)Classical optimization techniques,(ii)Heuristic optimization techniques.In classical optimization techniques,the linear programming(LP)model is one of the most popular optimization methods.Utilizing the LP model,power demand and network constraints are met while minimizing the overall cost of generating electricity from DGs.This approach is efficient in determining the best DGs dispatch and is capable of handling challenging optimization issues in the large-scale system including renewables.The quadratic programming(QP)model,a classical optimization technique,is a further popular optimization method,to consider non-linearity.The QP model can take into account the quadratic cost of energy production,with consideration constraints like network capacity,voltage,and frequency.The metaheuristic optimization techniques are also used for economic power dispatching from DGs,which include genetic algorithms(GA),particle swarm optimization(PSO),and ant colony optimization(ACO).Also,Some researchers are developing hybrid optimization techniques that combine elements of classical and heuristic optimization techniques with the incorporation of droop control,predictive control,and fuzzy-based methods.These methods can deal with large-scale systems with many objectives and non-linear,non-convex optimization issues.The most popular approaches are the LP and QP models,while more difficult problems are handled using metaheuristic optimization techniques.In summary,in order to increase efficiency,reduce costs,and ensure a consistent supply of electricity,optimization techniques are essential tools used in economic power dispatching from DGs.

Wind farm active power dispatching algorithm based on Grey Incidence

This study proposes a wind farm active power dispatching(WFAPD) algorithm based on the grey incidence method, which does not rely on an accurate mathematical model of wind turbines. Based on the wind turbine start-stop data at different wind speeds, the weighting coefficients, which are the participation degrees of a variable speed system and a variable pitch system in power regulation, are obtained using the grey incidence method. The incidence coefficient curve is fitted by the B-spline function at a full range of wind speeds, and the power regulation capacity of all wind turbines is obtained. Finally, the WFAPD algorithm, which is based on the regulating capacity of each wind turbine, is compared with the wind speed weighting power dispatching(WSWPD) algorithm in MATLAB. The simulation results show that the active power fluctuation of the wind farm is smaller, the rotating speed of wind turbines is smoother, and the fatigue load of highspeed turbines is effectively reduced.

Key technologies and applications of intelligent dispatching command for high-speed railway in China

Purpose–The intelligent Central Traffic Control(CTC)system plays a vital role in establishing an intelligent high-speed railway(HSR)system.As the core of HSR transportation command,the intelligent CTC system is a new HSR dispatching command system that integrates the widely used CTC in China with the practical service requirements of intelligent dispatching.This paper aims to propose key technologies and applications for intelligent dispatching command in HSR in China.Design/methodology/approach–This paper first briefly introduces the functions and configuration of the intelligent CTC system.Some new servers,terminals and interfaces are introduced,which are plan adjustment server/terminal,interface for automatic train operation(ATO),interface for Dynamic Monitoring System of Train Control Equipment(DMS),interface for Power Supervisory Control and Data Acquisition(PSCADA),interface for Disaster Monitoring,etc.Findings–The key technologies applied in the intelligent CTC system include automatic adjustment of train operation plans,safety control of train routes and commands,traffic information data platform,integrated simulation of traffic dispatching and ATO function.These technologies have been applied in the Beijing-Zhangjiakou HSR,which commenced operations at the end of 2019.Implementing these key intelligent functions has improved the train dispatching command capacity,ensured the safe operation of intelligent HSR,reduced the labor intensity of dispatching operators and enhanced the intelligence level of China’s dispatching system.Originality/value–This paper provides further challenges and research directions for the intelligent dispatching command of HSR.To achieve the objectives,new measures need to be conducted,including the development of advanced technologies for intelligent dispatching command,coping with new requirements with the development of China’s railway signaling system,the integration of traffic dispatching and train control and the application of AI and data-driven modeling and methods.

Two-Stage Optimal Dispatching of Wind Power-Photovoltaic-Solar Thermal Combined System Considering Economic Optimality and Fairness

Aiming at the problems of large-scale wind and solar grid connection,how to ensure the economy of system operation and how to realize fair scheduling between new energy power stations,a two-stage optimal dispatching model of wind power-photovoltaic-solar thermal combined system considering economic optimality and fairness is proposed.Firstly,the first stage dispatching model takes the overall economy optimization of the system as the goal and the principle of maximizing the consumption of wind and solar output,obtains the optimal output value under the economic conditions of each new energy station,and then obtains the maximum consumption space of the new energy station.Secondly,based on the optimization results of the first stage,the second stage dispatching model uses the dispatching method of fuzzy comprehensive ranking priority to prioritize the new energy stations,and then makes a fair allocation to the dispatching of the wind and solar stations.Finally,the analysis of a specific example shows that themodel can take into account the fairness of active power distribution of new energy stations on the basis of ensuring the economy of system operation,make full use of the consumption space,and realize the medium and long-term fairness distribution of dispatching plan.

Cloud-Edge Collaborative Federated GAN Based Data Processing for IoT-Empowered Multi-Flow Integrated Energy Aggregation Dispatch

The convergence of Internet of Things(IoT),5G,and cloud collaboration offers tailored solutions to the rigorous demands of multi-flow integrated energy aggregation dispatch data processing.While generative adversarial networks(GANs)are instrumental in resource scheduling,their application in this domain is impeded by challenges such as convergence speed,inferior optimality searching capability,and the inability to learn from failed decision making feedbacks.Therefore,a cloud-edge collaborative federated GAN-based communication and computing resource scheduling algorithm with long-term constraint violation sensitiveness is proposed to address these challenges.The proposed algorithm facilitates real-time,energy-efficient data processing by optimizing transmission power control,data migration,and computing resource allocation.It employs federated learning for global parameter aggregation to enhance GAN parameter updating and dynamically adjusts GAN learning rates and global aggregation weights based on energy consumption constraint violations.Simulation results indicate that the proposed algorithm effectively reduces data processing latency,energy consumption,and convergence time.

A PI+R Control Scheme Based on Multi-Agent Systems for Economic Dispatch in Isolated BESSs

Battery energy storage systems(BESSs)are widely used in smart grids.However,power consumed by inner impedance and the capacity degradation of each battery unit become particularly severe,which has resulted in an increase in operating costs.The general economic dispatch(ED)algorithm based on marginal cost(MC)consensus is usually a proportional(P)controller,which encounters the defects of slow convergence speed and low control accuracy.In order to solve the distributed ED problem of the isolated BESS network with excellent dynamic and steady-state performance,we attempt to design a proportional integral(PI)controller with a reset mechanism(PI+R)to asymptotically promote MC consensus and total power mismatch towards 0 in this paper.To be frank,the integral term in the PI controller is reset to 0 at an appropriate time when the proportional term undergoes a zero crossing,which accelerates convergence,improves control accuracy,and avoids overshoot.The eigenvalues of the system under a PI+R controller is well analyzed,ensuring the regularity of the system and enabling the reset mechanism.To ensure supply and demand balance within the isolated BESSs,a centralized reset mechanism is introduced,so that the controller is distributed in a flow set and centralized in a jump set.To cope with Zeno behavior and input delay,a dwell time that the system resides in a flow set is given.Based on this,the system with input delays can be reduced to a time-delay free system.Considering the capacity limitation of the battery,a modified MC scheme with PI+R controller is designed.The correctness of the designed scheme is verified through relevant simulations.

Energy Economic Dispatch for Photovoltaic-Storage via Distributed Event-Triggered Surplus Algorithm

This paper presents a novel approach to economic dispatch in smart grids equipped with diverse energy devices.This method integrates features including photovoltaic(PV)systems,energy storage coupling,varied energy roles,and energy supply and demand dynamics.The systemmodel is developed by considering energy devices as versatile units capable of fulfilling various functionalities and playing multiple roles simultaneously.To strike a balance between optimality and feasibility,renewable energy resources are modeled with considerations for forecasting errors,Gaussian distribution,and penalty factors.Furthermore,this study introduces a distributed event-triggered surplus algorithm designed to address the economic dispatch problem by minimizing production costs.Rooted in surplus theory and finite time projection,the algorithm effectively rectifies network imbalances caused by directed graphs and addresses local inequality constraints.The algorithm greatly reduces the communication burden through event triggering mechanism.Finally,both theoretical proofs and numerical simulations verify the convergence and event-triggered nature of the algorithm.

Collaborative robust dispatch of electricity and carbon under carbon allowance trading market

The launch of the carbon-allowance trading market has changed the cost structure of the power industry.There is an asynchronous coupling mechanism between the carbon-allowance-trading market and the day-ahead power-system dispatch.In this study,a data-driven model of the uncertainty in the annual carbon price was created.Subsequently,a collaborative,robust dispatch model was constructed considering the annual uncertainty of the carbon price and the daily uncertainty of renewable-energy generation.The model is solved using the column-and-constraint generation algorithm.An operation and cost model of a carbon-capture power plant(CCPP)that couples the carbon market and the economic operation of the power system is also established.The critical,profitable conditions for the economic operation of the CCPP were derived.Case studies demonstrated that the proposed low-carbon,robust dispatch model reduced carbon emissions by 2.67%compared with the traditional,economic,dispatch method.The total fuel cost of generation decreases with decreasing,conservative,carbon-price-uncertainty levels,while total carbon emissions continue to increase.When the carbon-quota coefficient decreases,the system dispatch tends to increase low-carbon unit output.This study can provide important guidance for carbon-market design and the low-carbon-dispatch selection strategies.

Decision model and algorithm for traffic rescue resource dispatching on expressway

In order to solve the problems of potential incident rescue on expressway networks, the opportunity cost-based method is used to establish a resource dispatch decision model. The model aims to dispatch the rescue resources from the regional road networks and to obtain the location of the rescue depots and the numbers of service vehicles assigned for the potential incidents. Due to the computational complexity of the decision model, a scene decomposition algorithm is proposed. The algorithm decomposes the dispatch problem from various kinds of resources to a single resource, and determines the original scene of rescue resources based on the rescue requirements and the resource matrix. Finally, a convenient optimal dispatch scheme is obtained by decomposing each original scene and simplifying the objective function. To illustrate the application of the decision model and the algorithm, a case of the expressway network is studied on areas around Nanjing city in China and the results show that the model used and the algorithm proposed are appropriate.

Optimal dispatching method of traffic incident rescue resource for freeway network

An optimal resource dispatching method is proposed to solve the multiple-response problem under the conditions of potential incidents on freeway networks.Travel time of the response vehicle is selected instead of route distance as the weight to reflect the impact of traffic conditions on the decisions of rescue resources.According to the characteristics of different types of rescue vehicles the dispatching decision-making time is revised to show the heterogeneity among different rescue vehicle dispatching modes. The genetic algorithm is used to obtain the solutions to the rescue resources dispatching model. A case study shows that the proposed method can accurately reveal the impact of potential incidents on the costs of rescues according to the variations in the types and quantities of rescue resources and the optimal dispatching plan with respect to potential incidents can be obtained.The proposed method is applicable in real world scenarios.

New dispatching rule in furniture production scheduling for reducing weather impacts

In order to reduce the possibility that quality problems occur resulting from “ bad ” weather, a new dispatching rule is designed for the job sequencing problem in the machine shop of a wood furniture factory. First, two indices including risky duration and risk magnitude are established to characterize the weather conditions. Based on these two indices, the job suitability under the future air state is derived by the fuzzy decision method, and integrated with atraditional heuristic to compute the dispatching priority of each job. Then, a new measure matching degree is constructed to evaluate the effectiveness of the dispatching rule. The greater the matching degree, the smaller the possibility that the quality problems of wood products occur. Finally, simulation experiments show that the dispatching rule can greatly increase the matching degree while maintaining low weighted tardiness.

GPS/GIS based vehicle dispatching for opencast mines

An integrated GPS and GIS based vehicle dispatching system was presented. The system uses GIS technology for the development of digital mine map database and GPS for vehicle positioning. The system consists of five modules: position module incorporated GPS and dead reckoning (DR); a map database structure for displaying and guidance purposes; a routing module based on the map database is able to give out the best route for the vehicles; map matching and route guidance module put the vehicle position to its exact location on the road despite of errors in positioning and map data; and the client-server module allows client exchange information between driver and control centre. The system can be operated in client-server level in which users can request routing and guidance with devices such as hand phone and PDA by communicating their current positions to the server or runs in autonomous mode when users cannot reach the server.

Modeling and Performance Analysis of Dispatching Policies in Dispatcher-Based Web Server Cluster

There are two kinds of dispatching policies in content-aware web server cluster; segregation dispatching policy and mixture dispatching policy. Traditional scheduling algorithms all adopt mixture dispatching policy. They do not consider that dynamic requests＇ serving has the tendency to slow down static requests＇ serving, and that different requests have different resource demands, so they can not use duster＇s resource reasonably and effectively. This paper uses stochastic reward net （SRN） to model and analyze the two dispatching policies, and uses stochastic Petri net package （SPNP） to simulate the models. The simulation results and practical tests both show that segregation dispatching policy is better than mixture dispatching policy. The principle of segregation dispatching policy can guide us to design efficient scheduling algorithm.

Large-Scale Distributed Photovoltaic Power Dispatching and Operation Management Review

Distributed photovoltaic power (PV) is the main development model of distributed generation. It is necessary to research on dispatching and operation management with large-scale distributed PV connected. This paper analyzes development status, technical requirement and dispatching and operation management situation of distributed PV in Germany and China. Then introduce the preparation of distributed PV dispatching and operation management criterion. Through summarizing the experiences and lessons of large-scale distributed PV development in Germany, it gives advice to the development of distributed PV dispatching and operation management in China.

Collective Entity Alignment for Knowledge Fusion of Power Grid Dispatching Knowledge Graphs

Knowledge graphs(KGs)have been widely accepted as powerful tools for modeling the complex relationships between concepts and developing knowledge-based services.In recent years,researchers in the field of power systems have explored KGs to develop intelligent dispatching systems for increasingly large power grids.With multiple power grid dispatching knowledge graphs(PDKGs)constructed by different agencies,the knowledge fusion of different PDKGs is useful for providing more accurate decision supports.To achieve this,entity alignment that aims at connecting different KGs by identifying equivalent entities is a critical step.Existing entity alignment methods cannot integrate useful structural,attribute,and relational information while calculating entities’similarities and are prone to making many-to-one alignments,thus can hardly achieve the best performance.To address these issues,this paper proposes a collective entity alignment model that integrates three kinds of available information and makes collective counterpart assignments.This model proposes a novel knowledge graph attention network(KGAT)to learn the embeddings of entities and relations explicitly and calculates entities’similarities by adaptively incorporating the structural,attribute,and relational similarities.Then,we formulate the counterpart assignment task as an integer programming(IP)problem to obtain one-to-one alignments.We not only conduct experiments on a pair of PDKGs but also evaluate o ur model on three commonly used cross-lingual KGs.Experimental comparisons indicate that our model outperforms other methods and provides an effective tool for the knowledge fusion of PDKGs.

Real-time OHT Dispatching Mechanism for the Interbay Automated Material Handling System with Shortcuts and Bypasses

As a key to improve the performance of the interbay automated material handling system （AMHS） in 300 mm semiconductor wafer fabrication system, the real- time overhead hoist transport （OHT） dispatching problem has received much attention. This problem is first formu- lated as a special form of assignment problem and it is proved that more than one solution will be obtained by Hungarian algorithm simultaneously. Through proposing and strictly proving two propositions related to the char- acteristics of these solutions, a modified Hungarian algo- rithm is designed to distinguish these solutions. Finally, a new real-time OHT dispatching method is carefully designed by implementing the solution obtained by the modified Hungarian algorithm. The experimental results of discrete event simulations show that, compared with con- ventional Hungarian algorithm dispatching method, the proposed dispatching method that chooses the solution with the maximum variance respectively reduces on average 4 s of the average waiting time and average lead time of wafer lots, and its performance is rather stable in multiple dif- ferent scenarios of the interbay AMHS with different quantities of shortcuts. This research provides an efficient real-time OHT dispatching mechanism for the interbay AMHS with shortcuts and bypasses.

Jointly Optimized Request Dispatching and Service Placement for MEC in LEO Network

Integrating Multi-access Edge Computing(MEC) in Low Earth Orbit(LEO) network is an important way to provide globally seamless low-delay service. In this paper, we consider the scenario that MEC platforms with computation and storage resource are deployed on LEO satellites, which is called "LEO-MEC". Service request dispatching decision is very important for resource utilization of the whole LEO-MEC system and Qo E of MEC users. Another important problem is service placement that is closely coupled with request dispatching. This paper models the joint service request dispatching and service placement problem as an optimization problem, which is a Mixed Integer Linear Programming(MILP). Our proposed mechanism solves this problem and uses the solved decision variables to dispatch requests and place services. Simulation results show that our proposed mechanism can achieve better performance in terms of ratio of served users and average hop count compared with baseline mechanism.

Optimal Dispatching of Large-scale Water Supply System

This paper deals with the use of optimal control techniques in large-scale water distribution networks. According to the network characteristics and actual state of the water supply system in China, the implicit model, which may be solved by utilizing the hierarchical optimization method, is established. In special, based on the analyses of the water supply system containing variable-speed pumps, a software tool has been developed successfully. The application of this model to the city of Shenyang (China) is compared to experiential strategy. The results of this study show that the developed model is a very promising optimization method to control the large-scale water supply systems.

Optimal dispatching method for integrated energy system based on robust economic model predictive control considering source-load power interval prediction

Effective source-load prediction and reasonable dispatching are crucial to realize the economic and reliable operations of integrated energy systems(IESs).They can overcome the challenges introduced by the uncertainties of new energies and various types of loads in the IES.Accordingly,a robust optimal dispatching method for the IES based on a robust economic model predictive control(REMPC)strategy considering source-load power interval prediction is proposed.First,an operation model of the IES is established,and an interval prediction model based on the bidirectional long short-term memory network optimized by beetle antenna search and bootstrap is formulated and applied to predict the photovoltaic power and the cooling,heating,and electrical loads.Then,an optimal dispatching scheme based on REMPC is devised for the IES.The source-load interval prediction results are used to improve the robustness of the REPMC and reduce the influence of source-load uncertainties on dispatching.An actual IES case is selected to conduct simulations;the results show that compared with other prediction techniques,the proposed method has higher prediction interval coverage probability and prediction interval normalized averaged width.Moreover,the operational cost of the IES is decreased by the REMPC strategy.With the devised dispatching scheme,the ability of the IES to handle the dispatching risk caused by prediction errors is enhanced.Improved dispatching robustness and operational economy are also achieved.