Real-time Scheduling Approach Research Articles

On the degree of parallelism for parallel real-time tasks

The degree of parallelism, which measures how a task can execute concurrently, is an important characterization in scheduling. This paper studies the degree of parallelism in the domain of real-time scheduling of parallel tasks, including the DAG task model and the conditional DAG task model. The definition of the degree of parallelism for DAG tasks is clarified; the definition and computing algorithm of the degree of parallelism for conditional DAG tasks are proposed. By leveraging the degree of parallelism, new response time bounds are derived and simple but effective real-time scheduling approaches are presented. This research is the first work to study the degree of parallelism for conditional DAG tasks and explore its benefits in real-time scheduling. Experimental results demonstrate that the proposed scheduling approaches significantly outperform existing state-of-the-art methods.

Part feeding scheduling for mixed-model assembly lines with autonomous mobile robots: benefits of using real-time data

ABSTRACT Mixed-model assembly is increasingly widespread to meet customer requirements for customisation and short delivery times. Flexible part feeding systems are required to timely replenish assembly stations with materials, avoid station idle times, and limit inventory levels on the shop floor. Part feeding scheduling is a complex and dynamic problem, affected by processing time fluctuations, equipment failures, and variations of product mix. Although real-time data of factory processes and resources is widely available and can be exploited using a digital twin of the part feeding system, there is a lack of scientific evidence on the benefits of using real-time data in part feeding scheduling. This research addresses this gap by developing an agent-based simulation model of a part feeding system with a fleet of autonomous mobile robots (AMRs) and comparing a real-time dynamic part feeding scheduling approach with static benchmark approaches. Numerical results indicate that using real-time data improves the performance of the part feeding system and the assembly system significantly, and allows improving the trade-off between the AMR fleet size and the total storage capacity on the shop floor, resulting in lower investment costs for AMRs given a certain storage capacity or lower required storage capacity given an AMR fleet.

Stochastic optimization of solar-based distributed energy system: An error-based scenario with a day-ahead and real-time dynamic scheduling approach

Distributed energy systems (DES) have garnered global attention as a promising solution for the expansion of renewable energy sources. However, stochastic uncertainty in renewable sources poses significant challenges in the collaboration optimization of system design and operation. In this study, a comparison analysis was conducted to assess the effectiveness of the conventional distribution-based scenario generation (DS) method for stochastic optimization of a distributed energy system in residential buildings. The results revealed that the DS method inaccurately captured extreme scenarios and exhibited limitations in operation optimization, leading to significant performance evaluation bias. To address these challenges, a novel stochastic optimization approach was developed based on error-based scenarios and a day-ahead and real-time dynamic scheduling strategy (ES-DRS). This approach incorporated solar energy prediction errors to more accurately characterize extreme scenarios, while also considering dynamic dual-scale meteorological boundary condition for rolling operation optimization. Furthermore, the buffer storage and coverage periods in ES-DRS were investigated and discussed during dynamic scheduling. Results demonstrated that when the buffer storage and coverage period were set at 36.22 kWh in summer and 24 h, respectively, the DES with ES-DRS achieved optimal multi-objective performance. This resulted in an annual total cost of 3.21 × 104 USD and CO2 emission of 5.82 tons, representing reductions of 26.45% and 61.06%, respectively, compared to the conventional strategy. Overall, this research contributes to advancing uncertainty analysis and scenario-based optimization in DES, highlighting the potential benefits of adopting the ES-DRS approach to maximize overall performance from both economic and environmental perspectives.

Real-time production scheduling using a deep reinforcement learning-based multi-agent approach

In the real-time scheduling (RTS) research field, it has been shown that employing multiple dispatching rules (MDRs) for the components in a flexible manufacturing system will improve production performance much more than a single dispatching rule (SDR). To fulfill the goal of Industry 4.0 in production control and improve production performance, this study deploys a deep reinforcement learning-based multi-agent (DRLBMA) approach for real-time scheduling. The proposed approach uses the MDRs strategy by integrating two main methodologies: an off-line learning module and a Deep Q-learning-based multi-agent module. The proposed method employs a two-level self-organizing map (SOM) to determine the system’s states. The proposed methodology determines the best MDRs decision. The approach is applied to a case study of a smart manufacturing system. The results of the proposed method are compared to different scheduling strategies, such as reinforcement learning (RL)-based real-time scheduling, two-level self-organized map (SOM), and continuous rescheduling using a single dispatching rule, such as earliest due date (EDD), shortest processing time (SPT), and longest processing time (LPT). The findings reveal that, in terms of the total weighted tardiness, throughput, and mean cycle time performance criteria, the proposed DRLBMA-based real-time scheduling is more efficient than these scheduling strategies.

ACCURATE: Accuracy Maximization for Real-Time Multicore Systems With Energy-Efficient Way-Sharing Caches

Improving result accuracy in approximate computing (AC)-based real-time applications without violating deadlines has recently become an active research domain. Execution time of AC real-time tasks can individually be separated into: execution of the mandatory part to obtain a result of acceptable quality, followed by a partial/complete execution of the optional part to improve the result accuracy of the initial result within a given deadline. However, obtaining higher result accuracy at the cost of enhanced execution time may lead to deadline violation, along with higher energy usage. We present ACCURATE, a novel hybrid offline–online approximate real-time scheduling approach that first schedules AC-based tasks on multicore with an objective to maximize result accuracy and determines operational processing speeds for each task constrained by system-wide power limit, deadline, and task dependency. At runtime, by employing a way-sharing technique (WH_LLC) at the last level cache (LLC), ACCURATE improves performance, which is further leveraged, to enhance result accuracy by executing more from the optional part and to improve the energy efficiency of the cache by turning off a controlled number of cache ways. ACCURATE also exploits the slacks either to improve the result accuracy of the tasks or to enhance the energy efficiency of the underlying system, or both. ACCURATE achieves 85% QoS with 36% average reduction in cache leakage consumption with a 24% average gain in energy-delay product (EDP) for a 4-core-based chip multiprocessor (CMP) with 6.4% average improvement in performance.

Real-Time Scheduling of Autonomous Mining Trucks via Flow Allocation-Accelerated Tabu Search

Material transportation is an essential process in mining operations and accounts for a large portion of total energy consumption. With the development of automation technology, autonomous mining trucks have been deployed in open-pit mines to reduce transportation costs. Compared to manned mining trucks, autonomous trucks are more appropriate for automatic scheduling techniques due to their high informatization, high-precision perception, and sophisticated control. However, the existing truck scheduling research does not exploit autonomous trucks’ strengths to perform more delicate control, but still takes a traditional approach toward autonomous trucks. In this paper, we propose a mixed-integer programming model for joint optimization of autonomous trucks trips and speeds to minimize energy consumption. To solve the proposed scheduling model, a novel tabu search algorithm is proposed, which consists of two parts: an improved flow allocation model with matching factor is formulated in the upper part to determine the optimal truck flow, and in the lower part a tabu search procedure guided with the optimal flow is developed. Based on the mathematical model and solution technique, we also propose a real-time scheduling system of autonomous trucks for the stochastic and dynamic mining environment. A coal mine in Inner Mongolia, China, for example, we verified the effectiveness of the proposed truck scheduling model and real-time scheduling approach. We demonstrate that the proposed allocation model effectively accelerates the tabu search procedure, and for short-term decisions, the proposed solution technique satisfies the computational requirements of the real-time scheduling system.

A Q-Learning Approach for Real-Time NOMA Scheduling of Medical Data in UAV-Aided WBANs

Unmanned Aerial Vehicles (UAVs) have emerged as a flexible and cost-effective solution for remote monitoring of the vital signs of patients in large-scale Internet of Medical Things (IoMT) Wireless Body Area Networks (WBANs). This paper deals with the problem of using UAVs for real-time scheduling of the transmission of vital signs in delay-sensitive IoMT WBANs. The main challenge for such a network is to timely and reliably transmit the vital signs of patients to the remote monitoring center without interrupting their daily lifestyles. To achieve this goal, we propose a <italic xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">Q</i> -learning-based algorithm to optimize the trajectory of each UAV, as the mobile Base Station (BS), to harvest vital signs of patients in outdoor applications, especially in unreachable areas. In this algorithm, UAVs learn to reach the best 3D position by discovering the network environment step-by-step. It stands for the position in which the covered patients by each UAV have the highest transmission rate, the least delay and energy consumption. Moreover, we employ the Non-Orthogonal Multiple Access (NOMA) technique to simultaneously schedule multiple transmissions by accepting a degree of interference between them in order to enhance the spectrum efficiency of the network. Eventually, the performance of our proposed scheme is evaluated via extensive simulations in terms of throughput, energy consumption, and delay. The simulation results show that our proposed scheme iteratively converges to the benchmark value of the mentioned factors by increasing the information of cluster environment through episodes.

Real-Time Hybrid Flow Shop Scheduling Approach in Smart Manufacturing Environment

Smart manufacturing in the &#x201C;Industry 4.0&#x201D; strategy promotes the deep integration of manufacturing and information technologies, which makes the manufacturing system a ubiquitous environment. However, the real-time scheduling of such a manufacturing system is a challenge faced by many decision makers. To deal with this challenge, this study focuses on the real-time hybrid flow shop scheduling problem (HFSP). First, the characteristic of the hybrid flow shop in a smart manufacturing environment is analyzed, and its scheduling problem is described. Second, a real-time scheduling approach for the HFSP is proposed. The core module is to employ gene expression programming to construct a new and efficient scheduling rule according to the realtime status in the hybrid flow shop. With the scheduling rule, the priorities of the waiting job are calculated, and the job with the highest priority will be scheduled at this decision time point. A group of experiments are performed to prove the performance of the proposed approach. The numerical experiments show that the realtime scheduling approach outperforms other single-scheduling rules and the back-propagation neural network method in optimizing most objectives for different size instances. Therefore, the contribution of this study is the proposal of a real-time scheduling approach, which is an effective approach for real-time hybrid flow shop scheduling in a smart manufacturing environment.

A hybrid multi-objective approach for real-time flexible production scheduling and rescheduling under dynamic environment in Industry 4.0 context

With the advent of industry-4.0 era, industrial production are evolving towards high flexibility, diversity, customisation, and dynamism. We address a realistic scenario of a smart manufacturing system, which concerns the production scheduling of complex multi-level products under a dynamic flexible job shop environment with shop floor disruptions incorporated. The products are assembled from multiple basic parts, whose fabrication processes are highly flexible, involving alternative process plans, alternative machines and alternative processing sequences of operations. We aim at providing Pareto solutions, with consideration of three typical optimisation objectives, including makespan, maximum machine workload, and total tardiness. A hybrid MPGA-CP approach is designed for the problem. To the best our knowledge, this is the first attempt to embed an exact optimisation technique into a meta-heuristic algorithm in the domain of production scheduling. Compared with other alternative approaches, its efficiency and performance are proven to be outstanding in solving medium-to-large scale problems, covering the largest proportion of Pareto solutions among all tested approaches. Furthermore, we constructed a simulation model of a real-time production scheduling control system, in which our approach is embedded as the kernel algorithm, to study the impacts of some uncertainties that are concerned in practice. Based on the results of simulation experiments and sensitivity analysis, meaningful managerial insights have been provided.

Dynamic Multi-agent Real Time Scheduling Framework for Production Management

Production management is a complex problem. The problem becomes more complex in open, uncertain, dynamic environments and distributed productions. The existing static scheduling methods are not efficient to deal with this problem efficiently. This paper proposed multi-agent approach for real time scheduling in production management to efficiently manage production. The proposed scheduling optimizes the performance of production management in dynamic uncertain environment. Dynamic multi-agent approach in real time scheduling consist of the agent collect and analysis the production data in real time and ensure real time response to emergency events. Real time scheduling agents increase the resource utilization and success rate in production management by using real time feedback.

A Real-Time Scheduling Approach to Mitigation of Li-Ion Battery Aging in Low Earth Orbit Satellite Systems

Thanks to their higher performance compared to conventional batteries, lithium-ion (Li-ion) batteries have recently become popular as a power source in many electronic systems. However, Li-ion batteries are known to suffer from an aging issue: the available capacity is gradually degraded as the operation goes by. The impact of aging is particularly critical to satellite systems where no maintenance is available after the initial deployment. Recently, a real-time scheduling framework was proposed to decelerate the aging of Li-ion batteries. However, this framework simply relies on the fact that the elevated temperature results in a worse lifespan of the battery. In contrast to this, in this paper, we argue that the reduced temperature may actually cause an adverse effect in the battery lifetime when considering satellite environments. To evidently demonstrate this anomaly, we extend an open-source Li-ion battery aging simulator to consider the temperature-dependent aging characteristics of the Li-ion batteries. Then, a couple of alternative scheduling policies that better suit the target satellite systems are evaluated in the simulator in comparison with the existing scheduling policies. Our simulation results show that the existing scheduling method, which does not consider the satellite temperature environments, rather deteriorates the lifespan of battery and the proposed scheduling technique can extend the lifespan by up to 65.51%.

Managing Uncertainty and Disruptions in Resource Constrained Project Scheduling Problems: A Real-Time Reactive Approach

Resource constrained project scheduling problems (RCPSPs) are complex optimization problems that aim to minimize project completion time after considering limited resources and precedence-related activities with known durations. However, due to the dynamic nature of real-world applications, activity durations are vulnerable to change. In addition, resource demands along with resource availability at any stage of a project can also vary due to disruptions, which compel practitioners to re-think existing scheduling methodologies. Consequently, to mitigate the conjoint effect of those uncertainties and/or disruptions, this paper proposes a real-time reactive scheduling approach. To deal with uncertain activity durations, a chance constrained based approach is followed, which is later solved by an advanced meta-heuristic based approaches called IGFBIS and IGFBID. After solving an exhaustive list of stochastic RCPSP instances, this paper proves the efficacy of the proposed approaches, which is proven to be more useful to mitigate uncertainty or disruption while executing real-life projects.

Optimal Solutions for Real-Time Scheduling of Reconfigurable Embedded Systems Based on Neural Networks with Minimization of Power Consumption

In this study, Artificial Neural Networks (ANN) were used to model parameters of scheduling of reconfigurable embedded systems containing resource constraints for applications running in real-time. The main goal is to implement a neural network based approach for real-time scheduling in order to handle real-time constraints in execution scenarios. Many techniques have been proposed for both the planning of tasks and reducing energy consumption.This paper presents a new hybrid contribution that handles the real-time scheduling of embedded systems by keeping energy consumption at a low power depending on the combination of Dynamic Voltage Scaling (DVS) and the energy Priority Earlier Deadline First (PEDF) algorithm. Indeed, in our original proposed approach, an other combination of DVS and time feedback can be used to scale the frequency by dynamically adjusting the operating voltage.The originality of our algorithm appears by allowing medium priority tasks to be executed more quickly before their deadline while decreasing their ability to be send again to the waiting list in order to ensure the execution of a task with the lowest voltage possible.

Energy management of community energy storage in grid-connected microgrid under uncertain real-time prices

Although several energy management schemes are developed in the literature, they are not thoroughly examined in order to reduce the impact of uncertain power generation, demand and electricity prices to minimise the operating cost of a small-scale power system. This paper investigates energy management schemes under uncertain environments and proposes a scheduling scheme to minimise the operating cost of a grid-connected microgrid. Optimisation problems are formulated as real-time scheduling approaches, and are solved by developing modified particle swarm optimisation (MPSO) algorithms. The modification in the MPSO algorithm is performed through structural change in incorporating a mechanism that regulates the selection procedure for decision variables. The effectiveness of the proposed algorithm is justified by comparing the results with other recent algorithms. All the algorithms are separately tuned using the Taguchi technique to demonstrate a fair comparison in solving the scheduling problem. The scheduling program demonstrates superior performance in all cases, including when there is uncertainty in prediction, as compared to other energy management approaches, although solutions have significant deviations due to prediction errors. It is also shown that the proposed MPSO algorithm for the scheduling program can save 16.80 per cent operational cost as compared to the PSO algorithm.

Deep reinforcement learning based AGVs real-time scheduling with mixed rule for flexible shop floor in industry 4.0

Driven by the recent advances in industry 4.0 and industrial artificial intelligence, Automated Guided Vehicles (AGVs) has been widely used in flexible shop floor for material handling. However, great challenges aroused by the high dynamics, complexity, and uncertainty of the shop floor environment still exists on AGVs real-time scheduling. To address these challenges, an adaptive deep reinforcement learning (DRL) based AGVs real-time scheduling approach with mixed rule is proposed to the flexible shop floor to minimize the makespan and delay ratio. Firstly, the problem of AGVs real-time scheduling is formulated as a Markov Decision Process (MDP) in which state representation, action representation, reward function, and optimal mixed rule policy, are described in detail. Then a novel deep q-network (DQN) method is further developed to achieve the optimal mixed rule policy with which the suitable dispatching rules and AGVs can be selected to execute the scheduling towards various states. Finally, the case study based on a real-world flexible shop floor is illustrated and the results validate the feasibility and effectiveness of the proposed approach.

An ANN-Based Approach for Real-Time Scheduling in Cloud Manufacturing

The cloud manufacturing platform needs to allocate the endlessly emerging tasks to the resources scattered in different places for processing. However, this real-time scheduling problem in the cloud environment is more complicated than that in a traditional workshop because constraints, such as type matching, task precedence, resource occupation, and logistics duration, need to be met, and the internal manufacturing plan of providers must also be considered. Since the platform aggregates massive manufacturing resources to serve large-scale manufacturing tasks, the space of feasible solutions is huge, resulting in many conventional search algorithms no longer being applicable. In this paper, we considered resource allocation as the key procedure for real-time scheduling, and an ANN (Artificial Neural Network) based model is established to predict the task completion status for resource allocation among candidates. The trained ANN model has high prediction accuracy, and the ANN-based scheduling approach performs better than the preferred method in terms of the optimization objectives, including total cost, service satisfaction, and make-span. In addition, the proposed approach has potential in the application for smart manufacturing or Industry 4.0 because of its high response performance and good scalability.

A Deep-Reinforcement-Learning-Based Optimization Approach for Real-Time Scheduling in Cloud Manufacturing

Resource scheduling problems (RSPs) in cloud manufacturing (CMfg) often manifest as dynamic scheduling problems in which scheduling strategies depend on real-time environments and demands. Generally, multiple resources in the CMfg scheduling process cause difficulties in system modeling. To solve this problem, we propose Sharer, a deep reinforcement learning (DRL)-based method that converts scheduling problems with multiple resources into one learning target and learns effective strategies automatically. Our preliminary results show that Sharer is comparable to the latest heuristics, adapts to different conditions, converges quickly, and subsequently learns wise strategies.

Infinitely repeated game based real-time scheduling for low-carbon flexible job shop considering multi-time periods

Abstract Production scheduling has great significance for optimizing tasks distribution, reducing energy consumption and mitigating environmental degradation. Currently, the research of production scheduling considering energy consumption mainly focuses on the traditional manufacturing workshop. With the wide application of the Internet of Things (IoT) technology, the real-time data of manufacturing resources and production processes can be retrieved easily. These manufacturing data can provide opportunities for manufacturing enterprises to reduce energy consumption and enhance production efficiency. To achieve these targets, a multi-period production planning based real-time scheduling (MPPRS) approach for the IoT-enabled low-carbon flexible job shop (LFJS) is presented in this study to carry out real-time scheduling based on the real-time manufacturing data. Then, the mathematical models of real-time scheduling are established to achieve production efficiency improvement and energy consumption reduction. To obtain a feasible solution, an infinitely repeated game optimization approach is used. Finally, a case study is implemented to analyse and discuss the effectiveness of the proposed method. The results show that in general, the proposed method can achieve better results than the existing dynamic scheduling methods.

Real-Time Energy Management of a Microgrid Using Deep Reinforcement Learning

Driven by the recent advances and applications of smart-grid technologies, our electric power grid is undergoing radical modernization. Microgrid (MG) plays an important role in the course of modernization by providing a flexible way to integrate distributed renewable energy resources (RES) into the power grid. However, distributed RES, such as solar and wind, can be highly intermittent and stochastic. These uncertain resources combined with load demand result in random variations in both the supply and the demand sides, which make it difficult to effectively operate a MG. Focusing on this problem, this paper proposed a novel energy management approach for real-time scheduling of an MG considering the uncertainty of the load demand, renewable energy, and electricity price. Unlike the conventional model-based approaches requiring a predictor to estimate the uncertainty, the proposed solution is learning-based and does not require an explicit model of the uncertainty. Specifically, the MG energy management is modeled as a Markov Decision Process (MDP) with an objective of minimizing the daily operating cost. A deep reinforcement learning (DRL) approach is developed to solve the MDP. In the DRL approach, a deep feedforward neural network is designed to approximate the optimal action-value function, and the deep Q-network (DQN) algorithm is used to train the neural network. The proposed approach takes the state of the MG as inputs, and outputs directly the real-time generation schedules. Finally, using real power-grid data from the California Independent System Operator (CAISO), case studies are carried out to demonstrate the effectiveness of the proposed approach.

A New Hybrid Genetic Algorithm-based Approach for Critical Multiprocessor Real-Time Scheduling with Low Power Optimization

This paper work deals with the presentation of an hybrid genetic approach which allocates and schedules, on a multiprocessor architecture, a system of real-time tasks while balancing the load on the processors. In addition, this hybrid heuristic approach takes into account the safety critical applications which is the focus of our work. We have carried out a performance analysis showing that the proposed hybrid genetic approach has results better than the classical GAs in terms of load balancing, minimum response time and good flexibility.