Research on Flexible Job Shop Scheduling Optimization Based on Segmented AGV

As a typical transportation tool in the intelligent manufacturing system,Automatic Guided Vehicle(AGV)plays an indispensable role in the automatic production process of the workshop.Therefore,integrating AGV resources into production scheduling has become a research hotspot.For the scheduling problem of the flexible job shop adopting segmented AGV,a dual-resource scheduling optimization mathematical model of machine tools and AGVs is established by minimizing the maximum completion time as the objective function,and an improved genetic algorithmis designed to solve the problem in this study.The algorithmdesigns a two-layer codingmethod based on process coding and machine tool coding and embeds the task allocation of AGV into the decoding process to realize the real dual resource integrated scheduling.When initializing the population,three strategies are designed to ensure the diversity of the population.In order to improve the local search ability and the quality of the solution of the genetic algorithm,three neighborhood structures are designed for variable neighborhood search.The superiority of the improved genetic algorithmand the influence of the location and number of transfer stations on scheduling results are verified in two cases.

Layered power scheduling optimization of PV hydrogen production system considering performance attenuation of PEMEL

To analyze the additional cost caused by the performance attenuation of a proton exchange membrane electrolyzer(PEMEL)under the fluctuating input of renewable energy,this study proposes an optimization method for power scheduling in hydrogen production systems under the scenario of photovoltaic(PV)electrolysis of water.First,voltage and performance attenuation models of the PEMEL are proposed,and the degradation cost of the electrolyzer under a fluctuating input is considered.Then,the calculation of the investment and operating costs of the hydrogen production system for a typical day is based on the life cycle cost.Finally,a layered power scheduling optimization method is proposed to reasonably distribute the power of the electrolyzer and energy storage system in a hydrogen production system.In the up-layer optimization,the PV power absorbed by the hydrogen production system was optimized using MALTAB+Gurobi.In low-layer optimization,the power allocation between the PEMEL and battery energy storage system(BESS)is optimized using a non-dominated sorting genetic algorithm(NSGA-Ⅱ)combined with the firefly algorithm(FA).A better optimization result,characterized by lower degradation and total costs,was obtained using the method proposed in this study.The improved algorithm can search for a better population and obtain optimization results in fewer iterations.As a calculation example,data from a PV power station in northwest China were used for optimization,and the effectiveness and rationality of the proposed optimization method were verified.

Location Selection and Scheduling Optimization of Material Storage in Manufacturing Workshop

Based on improved immune algorithm, the location of material storage in manufacturing workshop is studied. Intelligent optimization algorithms include particle swarm optimization algorithm, genetic selection algorithm, simulated annealing algorithm, tabu search algorithm and so on. According to the non-linear constraints, the objective function is established to solve the minimum energy consumption of material distribution. The improved immune algorithm can solve the complex problem of manufacturing workshop, and the material storage location and scheduling scheme can be obtained by combining simulation software. Scheduling optimization involves material warehousing, sorting, loading and unloading, handling and so on. Using the one-to-one accurate distribution principle and MATLAB software to simulate and analyze, the location of material warehousing in manufacturing workshop is determined, and the material distribution and scheduling are studied.

Scheduling optimization of task allocation in integrated manufacturing system based on task decomposition

How to deal with the collaboration between task decomposition and task scheduling is the key problem of the integrated manufacturing system for complex products. With the development of manufacturing technology, we can probe a new way to solve this problem. Firstly, a new method for task granularity quantitative analysis is put forward, which can precisely evaluate the task granularity of complex product cooperation workflow in the integrated manufacturing system, on the above basis; this method is used to guide the coarse-grained task decomposition and recombine the subtasks with low cohesion coefficient. Then, a multi-objective optimieation model and an algorithm are set up for the scheduling optimization of task scheduling. Finally, the application feasibility of the model and algorithm is ultimately validated through an application case study.

Distributed Robust Scheduling Optimization ofWind-Thermal-Storage System Based on Hybrid Carbon Trading andWasserstein Fuzzy Set

A robust scheduling optimization method for wind–fire storage system distribution based on the mixed carbon trading mechanism is proposed to improve the rationality of carbon emission quota allocation while reducing the instability of large-scale wind power access systems.A hybrid carbon trading mechanism that combines shortterm and long-term carbon trading is constructed,and a fuzzy set based onWasserstein measurement is proposed to address the uncertainty of wind power access.Moreover,a robust scheduling optimization method for wind–fire storage systems is formed.Results of the multi scenario comparative analysis of practical cases show that the proposed method can deal with the uncertainty of large-scale wind power access and can effectively reduce operating costs and carbon emissions.

A deep multimodal fusion and multitasking trajectory prediction model for typhoon trajectory prediction to reduce flight scheduling cancellation

Natural events have had a significant impact on overall flight activity,and the aviation industry plays a vital role in helping society cope with the impact of these events.As one of the most impactful weather typhoon seasons appears and continues,airlines operating in threatened areas and passengers having travel plans during this time period will pay close attention to the development of tropical storms.This paper proposes a deep multimodal fusion and multitasking trajectory prediction model that can improve the reliability of typhoon trajectory prediction and reduce the quantity of flight scheduling cancellation.The deep multimodal fusion module is formed by deep fusion of the feature output by multiple submodal fusion modules,and the multitask generation module uses longitude and latitude as two related tasks for simultaneous prediction.With more dependable data accuracy,problems can be analysed rapidly and more efficiently,enabling better decision-making with a proactive versus reactive posture.When multiple modalities coexist,features can be extracted from them simultaneously to supplement each other’s information.An actual case study,the typhoon Lichma that swept China in 2019,has demonstrated that the algorithm can effectively reduce the number of unnecessary flight cancellations compared to existing flight scheduling and assist the new generation of flight scheduling systems under extreme weather.

Joint optimization scheduling for water conservancy projects incomplex river networks

In this study, we simulated water flow in a water conservancy project consisting of various hydraulic structures, such as sluices, pumping stations, hydropower stations, ship locks, and culverts, and developed a multi-period and multi-variable joint optimization scheduling model for flood control, drainage, and irrigation. In this model, the number of sluice holes, pump units, and hydropower station units to be opened were used as decision variables, and different optimization objectives and constraints were considered. This model was solved with improved genetic algorithms and verified using the Huaian Water Conservancy Project as an example. The results show that the use of the joint optimization scheduling led to a 10% increase in the power generation capacity and a 15% reduction in the total energy consumption. The change in the water level was reduced by 0.25 m upstream of the Yundong Sluice, and by 50% downstream of pumping stations No. 1, No. 2, and No. 4. It is clear that the joint optimization scheduling proposed in this study can effectively improve power generation capacity of the project, minimize operating costs and energy consumption, and enable more stable operation of various hydraulic structures. The results may provide references for the management of water conservancy projects in complex river networks.

Multi-objective modeling and optimization for scheduling of cracking furnace systems

Cracking furnace is the core device for ethylene production. In practice, multiple ethylene furnaces are usually run in parallel. The scheduling of the entire cracking furnace system has great significance when multiple feeds are simultaneously processed in multiple cracking furnaces with the changing of operating cost and yield of product. In this paper, given the requirements of both profit and energy saving in actual production process, a multi-objective optimization model contains two objectives, maximizing the average benefits and minimizing the average coking amount was proposed. The model can be abstracted as a multi-objective mixed integer non- linear programming problem. Considering the mixed integer decision variables of this multi-objective problem, an improved hybrid encoding non-dominated sorting genetic algorithm with mixed discrete variables （MDNSGA-II） is used to solve the Pareto optimal front of this model, the algorithm adopted crossover and muta- tion strategy with multi-operators, which overcomes the deficiency that normal genetic algorithm cannot handle the optimization problem with mixed variables. Finally, using an ethylene plant with multiple cracking furnaces as an example to illustrate the effectiveness of the scheduling results by comparing the optimization results of multi-objective and single objective model.

An improved multi-objective optimization algorithm for solving flexible job shop scheduling problem with variable batches

In order to solve the flexible job shop scheduling problem with variable batches,we propose an improved multiobjective optimization algorithm,which combines the idea of inverse scheduling.First,a flexible job shop problem with the variable batches scheduling model is formulated.Second,we propose a batch optimization algorithm with inverse scheduling in which the batch size is adjusted by the dynamic feedback batch adjusting method.Moreover,in order to increase the diversity of the population,two methods are developed.One is the threshold to control the neighborhood updating,and the other is the dynamic clustering algorithm to update the population.Finally,a group of experiments are carried out.The results show that the improved multi-objective optimization algorithm can ensure the diversity of Pareto solutions effectively,and has effective performance in solving the flexible job shop scheduling problem with variable batches.

Urban Drainage Network Scheduling Strategy Based on Dynamic Regulation: Optimization Model and Theoretical Research

With the acceleration of urbanization in China,the discharge of domestic sewage and industrial wastewater is increasing,and accidents of sewage spilling out and polluting the environment occur from time to time.Problems such as imperfect facilities and backward control methods are com-mon in the urban drainage network systems in China.Efficient drainage not only strengthens infrastructure such as rain and sewage diversion,pollution source monitoring,transportation,drainage and storage but also urgently needs technical means to monitor and optimize production and operation.Aiming at the optimal control of single-stage pumping stations and the coordinated control between two-stage pumping stations,this paper studies the modelling and optimal control of drainage network systems.Based on the Long Short Term Memory(LSTM)water level prediction model of the sewage pumping stations,and then based on the mechanism analysis of drainage pipe network,the factors that may cause the water level change of pumping station are obtained.Grey correlation analysis is carried out on these influencing factors,and the prediction model is established by taking the factors with a high correlation degree as input.The research results show that compared with the traditional prediction model,the LSTM model not only has higher prediction accuracy but also has better inflection point tracking ability.

Modeling and optimization for oil well production scheduling

In this paper,an oil well production scheduling problem for the light load oil well during petroleum field exploitation was studied.The oil well production scheduling was to determine the turn on/off status and oil flow rates of the wells in a given oil reservoir,subject to a number of constraints such as minimum up/down time limits and well grouping.The problem was formulated as a mixed integer nonlinear programming model that minimized the total production operating cost and start-up cost.Due to the NP-hardness of the problem,an improved particle swarm optimization(PSO) algorithm with a new velocity updating formula was developed to solve the problem approximately.Computational experiments on randomly generated instances were carried out to evaluate the performance of the model and the algorithm's effectiveness.Compared with the commercial solver CPLEX,the improved PSO can obtain high-quality schedules within a much shorter running time for all the instances.

Optimized scheduling of integrated energy systems for low carbon economy considering carbon transaction costs

With the introduction of the“dual carbon”goal and the continuous promotion of low-carbon development,the integrated energy system(IES)has gradually become an effective way to save energy and reduce emissions.This study proposes a low-carbon economic optimization scheduling model for an IES that considers carbon trading costs.With the goal of minimizing the total operating cost of the IES and considering the transferable and curtailable characteristics of the electric and thermal flexible loads,an optimal scheduling model of the IES that considers the cost of carbon trading and flexible loads on the user side was established.The role of flexible loads in improving the economy of an energy system was investigated using examples,and the rationality and effectiveness of the study were verified through a comparative analysis of different scenarios.The results showed that the total cost of the system in different scenarios was reduced by 18.04%,9.1%,3.35%,and 7.03%,respectively,whereas the total carbon emissions of the system were reduced by 65.28%,20.63%,3.85%,and 18.03%,respectively,when the carbon trading cost and demand-side flexible electric and thermal load responses were considered simultaneously.Flexible electrical and thermal loads did not have the same impact on the system performance.In the analyzed case,the total cost and carbon emissions of the system when only the flexible electrical load response was considered were lower than those when only the flexible thermal load response was taken into account.Photovoltaics have an excess of carbon trading credits and can profit from selling them,whereas other devices have an excess of carbon trading and need to buy carbon credits.

Multi-Time Scale Optimal Scheduling of a Photovoltaic Energy Storage Building System Based on Model Predictive Control

Building emission reduction is an important way to achieve China’s carbon peaking and carbon neutrality goals.Aiming at the problem of low carbon economic operation of a photovoltaic energy storage building system,a multi-time scale optimal scheduling strategy based on model predictive control(MPC)is proposed under the consideration of load optimization.First,load optimization is achieved by controlling the charging time of electric vehicles as well as adjusting the air conditioning operation temperature,and the photovoltaic energy storage building system model is constructed to propose a day-ahead scheduling strategy with the lowest daily operation cost.Second,considering inter-day to intra-day source-load prediction error,an intraday rolling optimal scheduling strategy based on MPC is proposed that dynamically corrects the day-ahead dispatch results to stabilize system power fluctuations and promote photovoltaic consumption.Finally,taking an office building on a summer work day as an example,the effectiveness of the proposed scheduling strategy is verified.The results of the example show that the strategy reduces the total operating cost of the photovoltaic energy storage building system by 17.11%,improves the carbon emission reduction by 7.99%,and the photovoltaic consumption rate reaches 98.57%,improving the system’s low-carbon and economic performance.

Two-Stage Optimal Scheduling of Community Integrated Energy System

From the perspective of a community energy operator,a two-stage optimal scheduling model of a community integrated energy system is proposed by integrating information on controllable loads.The day-ahead scheduling analyzes whether various controllable loads participate in the optimization and investigates the impact of their responses on the operating economy of the community integrated energy system(IES)before and after;the intra-day scheduling proposes a two-stage rolling optimization model based on the day-ahead scheduling scheme,taking into account the fluctuation of wind turbine output and load within a short period of time and according to the different response rates of heat and cooling power,and solves the adjusted output of each controllable device.The simulation results show that the optimal scheduling of controllable loads effectively reduces the comprehensive operating costs of community IES;the two-stage optimal scheduling model can meet the energy demand of customers while effectively and timely suppressing the random fluctuations on both sides of the source and load during the intra-day stage,realizing the economic and smooth operation of IES.

Rule-based scheduling of multi-stage multi-product batch plants with parallel units

A novel rule-based model for multi-stage multi-product scheduling problem(MMSP)in batch plants with parallel units is proposed.The scheduling problem is decomposed into two sub-problems of order assignment and order sequencing.Firstly,hierarchical scheduling strategy is presented for solving the former sub-problem,where the multi-stage multi-product batch process is divided into multiple sequentially connected single process stages,and then the production of orders are arranged in each single stage by using forward order assignment strategy and backward order assignment strategy respectively according to the feature of scheduling objective.Line-up competition algorithm(LCA)is presented to find out optimal order sequence and order assignment rule,which can minimize total flow time or maximize total weighted process time.Computational results show that the proposed approach can obtain better solutions than those of the literature for all scheduling problems with more than 10 orders.Moreover,with the problem size increasing,the solutions obtained by the proposed approach are improved remarkably.The proposed approach has the potential to solve large size MMSP.

Optimum Scheduling for the Chilled Water System of an Intelligent Building

The energy saving issue of chilled water system in an intelligent building is analyzed from the systematic point of view, and an optimum scheduling scheme which can save energy of the system facilities and satisfy the constraints of the real time cold loads and system running is also proposed. It can make the minimum cost of the system by optimizing the number of running chillers, running parameters and the distribution of real time loads of running chillers. The improved genetic algorithm is used in the optimum scheduling scheme. The computation results show that the building energy consumption can be decreased by about 10%.

An optimal scheduling algorithm based on task duplication

When the communication time is relatively shorter than the computation time for every task, the task duplication based scheduling (TDS) algorithm proposed by Darbha and Agrawal generates an optimal schedule. Park and Choe also proposed an extended TDS algorithm whose optimality condition is less restricted than that of TDS algorithm, but the condition is very complex and is difficult to satisfy when the number of tasks is large. An efficient algorithm is proposed whose optimality condition is less restricted and simpler than both of the algorithms, and the schedule length is also shorter than both of the algorithms. The time complexity of the proposed algorithm is O(v2), where v represents the number of tasks.

Adaptive Application Offloading Decision and Transmission Scheduling for Mobile Cloud Computing

Offloading application to cloud can augment mobile devices' computation capabilities for the emerging resource-hungry mobile application, however it can also consume both much time and energy for mobile device offloading application remotely to cloud. In this paper, we develop a newly adaptive application offloading decision-transmission scheduling scheme which can solve above problem efficiently. Specifically, we first propose an adaptive application offloading model which allows multiple target clouds coexisting. Second, based on Lyapunov optimization theory, a low complexity adaptive offloading decision-transmission scheduling scheme has been proposed. And the performance analysis is also given. Finally, simulation results show that,compared with that all applications are executed locally, mobile device can save 68.557% average execution time and 67.095% average energy consumption under situations.

A Spark Scheduling Strategy for Heterogeneous Cluster

As a main distributed computing system,Spark has been used to solve problems with more and more complex tasks.However,the native scheduling strategy of Spark assumes it works on a homogenized cluster,which is not so effective when it comes to heterogeneous cluster.The aim of this study is looking for a more effective strategy to schedule tasks and adding it to the source code of Spark.After investigating Spark scheduling principles and mechanisms,we developed a stratifying algorithm and a node scheduling algorithm is proposed in this paper to optimize the native scheduling strategy of Spark.In this new strategy,the static level of nodes is calculated,the dynamic factors such as the length of running tasks,and CPU usage of work nodes are considered comprehensively.And through a series of comparative experiments in alienation cluster,the new strategy costs less running time and lower CPU usage rate than the original Spark strategy,which verifies that the new schedule strategy is more effective one.

Microgrid Optimal Scheduling

This paper presents the optimal scheduling of renewable resources using interior point optimization for grid-connected and islanded microgrids (MG) that operate with no energy storage systems. The German Jordanian University (GJU) microgrid system is used for illustration. We present analyses for islanded and grid-connected MG with no storage. The results show a feasible islanded MG with a substantial operational cost reduction. We obtain an average of $1 k daily cost savings when operating an islanded compared to a grid-connected MG with capped grid energy prices. This cost saving is 10 times higher when considering varying grid energy prices during the day. Although the PV power is intermittent during the day, the MG continues to operate with a voltage variation that does not 10%. The results imply that MGs of GJU similar topology can optimally and safely operate with no energy storage requirements but considerable renewable generation capacity.