Physical Sciences and Mathematics Commons^™

Research On Modeling And Scheduling Of Virtual Power Plant With Dual Demand Response, Qiang Chen, Yi Wang, Kangshun Li

Journal of System Simulation

Abstract: Virtual power plant technology provides an effective means to aggregate distributed power and user side resources to participate in power scheduling. Most of the existing research focus on the scheduling optimization of distributed energy instead of the demand response of user side. The user side resources are divided into contracted reliable response load and non-contracted random response load, and the load response is regulated through price adjustment mechanism to adapt to the change of distributed. A virtual power plant optimal scheduling model with dual demands response is constructed, in which the maximizing overall profit of the power grid is …

Scheduling Optimization Of Aluminum Extrusion Production Line Based On Timed Petri Net And Bso Algorithm, Yali Wu, Shuting He, Yanxi Yang, Lianqiang Feng, Fuqiang Wang, Yulu Chen

Journal of System Simulation

Abstract: For the problems of long production period and low efficiency caused by the complicated processes and large scheduling capacity of aluminum extrusion production line in industrial production, a timed Petri net (TdPN) scheduling model of aluminum extrusion production line is proposed and analyzed for reasonableness. The brain storm optimization (BSO) algorithm is introduced into the model, and an optimized scheduling algorithm for aluminum extrusion scheduling problems is proposed based on the individual encoding and decoding methods. The simulated annealing local search mechanism is used to improve the performance of BSO algorithm in the later stage, which can achieve the …

Design And Development Of A Simulation System For Scheduling In Cloud Manufacturing Based On Microservice Architecture, Yongkui Liu, Ming Zeng, Lin Zhang, Jinwei Guo, Siyang Yuan, Yaoyao Ping

Journal of System Simulation

Abstract: In view of the lack of the low coupling and highly extensible cloud manufacturing scheduling simulation system, that leads to inconvenience of the performance test on scheduling algorithms, a scalable cloud manufacturing scheduling model with the scheduling goal of the minimization of cost and completion time and the maximization of quality of service is proposed. A micro-service architecture based cloud manufacturing scheduling simulation system is designed and developed, which realizes the functions of system management, resource management, task management and simulation management, and has the characteristics of flexible autonomy, stability and scalability. The simulation system facilitates the …

Research On Optimization Of Network Resource Utilization In Static Segment Of Flexray Bus, Xinhang He, Erkang Li, Hongchao Zhang

Journal of System Simulation

Abstract: In order to improve the utilization of the network resources of the FlexRay bus, the network is optimized for static segment scheduling. The FlexRay communication mechanism is analyzed, the message model is established and the calculation method of bandwidth loss is derived, while considering the protocol overhead and network idling, taking the number of static frames and the length of the static frame payload as design variables, the overall optimal packaging scheme is obtained by solving this multi-objective optimization problem. This solution is finally applied to the vehicle chassis integrated control system for simulation analysis and verification. The results …

A Survey Of Edge Computing Resource Allocation And Task Scheduling Optimization, Wang Ling, Chuge Wu, Wenhui Fan

Journal of System Simulation

Abstract: With the rapid development of Internet of Things (IoT) and mobile terminals, the concept of edge computing arises. By moving the computation and storage capacity to the edge of network, edge computing is able to deal with a large amount of data produced by IoT devices and the responsive request from IoT application. To improve the utility of edge resource, the quality of service and quality of user experience, resource allocation and task scheduling optimization problems under edge computing attract wide attention. It becomes more difficult due to the geographic separated and heterogeneous features of edge computing resource as …

Review On Agv Scheduling Optimization, Jianlin Fu, Hengzhi Zhang, Zhang Jian, Liangkui Jiang

Journal of System Simulation

Abstract: AGV scheduling plays an important role in improving the efficiency and reducing manufacturing cost, but it is also a very complex combinatorial optimization procedure. AGV scheduling optimization is divided into three types, AGV static scheduling, AGV dynamic scheduling and AGV simultaneous scheduling with other resources scheduling. Various methods are summarized and listed, including traditional analysis method, modeling and simulation method, intelligent optimization algorithm and hybrid optimization method, and the advantages and disadvantages of each method are also analyzed. The deficiencies of AGV scheduling research are pointed out and the research directions for future are presented.

Research Overview On Modeling And Solution Of Aerospace Tt&C Scheduling Problem, Qingqing Yan, Huairong Shen, Qiongling Shao

Journal of System Simulation

Abstract: The research of Aerospace TT&C Scheduling (ATT&CS) is very important, because of its support for TT&C scheme decision-making and TT&C resource net constructing. The classification and resolution flow of the ATT&CS problem were introduced. Then, the modeling methods and related key techniques, such as designing of object function, analysis of constraints, and priority determining, were analyzed. The solving algorithms and conflict resolution methods were summed up, and the major categories of algorithm were evaluated. The main content of scheduling evaluation research was summarized. The possible future researches for related techniques were discussed based on the analysis of development and …

Simulation And Optimization For Bulk Terminal Yard Scheduling, Dongbo Hu, Li Pan, Binbin Zhang, Guozhi Liang

Journal of System Simulation

Abstract: Yard is the central part of the operation process of the whole terminal. In fact, the operation of lots of bulk terminal is unscientific, which severely restricts the turnover efficiency and the throughput of the terminal. Taking the coal terminal as an example and based on its operation process, the dispatching simulation model involving all parts of the operation was established and the rules of use of the yard grids was brought forward. By optimizing the operation strategy and related parameters, it is significant to improve the input quantity of bulk terminal and the turnover efficiency.

Modeling And Simulation On Railway Bulk Oil Transit Operations, Jingheng Ma, Xingchang Liu, Youhong Fan, Kang Jin

Journal of System Simulation

Abstract: The railway bulk oil transit operation is a hybrid (discrete/continuous) system because of the main body of the continuous flow oil and a variety of discrete events. According to the system’s characteristics of complex process, great difficulty, high risk, the oil transit operation model was established based on discrete rate simulation and system’s continuity, predict events, emergencies were analyzed. The model was converted into linear programming, the effective rate was calculated under constraints, and the operation process and event scheduling was simulated. It was verified that the model is feasible. By obtaining the dynamic behavior and real-time data, its …

Research On Modeling And Scheduling Of Cluster Tools With Reentrant Process, Chunrong Pan, Li Liang

Journal of System Simulation

Abstract: Cluster tools reconfigured are increasingly adopted in wafer fabrication. With single-wafer processing technology, the productivity and quality of semiconductor manufacturing have been improved. The configurations of cluster tools and constraints of operation processes were proposed. Due to the increase of processing requirements of wafer revisiting, the scheduling of cluster tools becomes more complicated. Thus, modeling, performance analyzing and scheduling of cluster tools with reentrant process were reviewed. Meanwhile, an illustrative example was given to show the feasibility of simulation scheduling. By analyzing the advantages and disadvantages of research methods available, approaches and future directions which would be effective for …

Adaptive Large Neighborhood Search For Vehicle Routing Problem With Cross-Docking, Aldy Gunawan, Audrey Tedja Widjaja, Pieter Vansteenwegen, Vincent F. Yu

Research Collection School Of Computing and Information Systems

Cross-docking is considered as a method to manage and control the inventory flow, which is essential in the context of supply chain management. This paper studies the integration of the vehicle routing problem with cross-docking, namely VRPCD which has been extensively studied due to its ability to reducethe overall costs occurring in a supply chain network. Given a fleet of homogeneous vehicles for delivering a single type of product from suppliers to customers through a cross-dock facility, the objective of VRPCD is to determine the number of vehicles used and the corresponding vehicle routes, such that the vehicleoperational and transportation …

Scheduling Problem Of Unidirectional Material Handling System With Short-Cut, Juntao Li, Kun Xia, Kise Hiroshi

Journal of System Simulation

Abstract: Unidirectional circulation-type material handling system on a single loop with a shortcut is a typical and basic unit in a flexible manufacturing system or logistics system. It is widely used in semiconductor wafer fabrication system. Superposition efficiency of the basic unit often determines the one of the whole system. Different scheduling rules impact the interference between AGVs and then have an important effect on the efficiency of the whole system. To decrease the interference and improve performance of the system, a mathematical model of this system was made, analyzing this system by simulation and comparing the merits and …

Fault-Tolerant Method And Simulation Of Heterogeneous Multi-Core Processor Based On Speculative Mechanism, Shigan Yu, Zhimin Tang, Xiaochun Ye, Dongrui Fan

Journal of System Simulation

Abstract: Heterogeneous multicore is one of the important branches of processors,but they are still faced with frequent transient failures. TMR(Triple mode redundancy) is the main method to solve transient faults, which has the characteristics of low efficiency and high power consumption, a high-performance Fault-Tolerant Scheduling Algorithm with Speculative mechanism(FTSAS) is proposed. Each heterogeneous core can execute tasks independently, the state values of the first completed core are recorded, and the first completed core continues to perform the next task with forward speculative method. The results are compared by backward core, the majority consensus principle is adopted to ensure the reliability …

Cloud Job Scheduling Model Based On Improved Plant Growth Algorithm, Li Qiang, Xiaofeng Liu

Journal of System Simulation

Abstract: The performance of cloud job scheduling algorithm has a great importance to the whole cloud system. The key factors that affect cloud operation scheduling are found out, and a resource constraint model is established. The existing simulation plant growth algorithm is improved based on the Logistic model of plant growth law, so that the plant growth way was made to change according to the energy power. The comparison of four different plant models was carried out and their different features were analyzed. Compared with 6 typical cloud job scheduling algorithms, it is concluded that the improved simulation plant growth …

Optimization Of Scheduling Rule Of Unidirectional Material Handling System With Short-Cut, Juntao Li, Kun Xia, Kise Hiroshi

Journal of System Simulation

Abstract: To decrease the interference and improve the performance of a unidirectional circulation-type material handling system on a single loop with a shortcut, the interference and scheduling problem between AGVs are studied. According to the actual situation of material handling system, the interferences of two scheduling rules (random rule and order rule) are analyzed. An optimal scheduling rule under the interference case—exchange order rule is proposed. Different scheduling rules have an influence on the interference between AGVs and then have an important effect on the efficiency of the whole system. Experiment results show that the exchange order (E-Order) rule …

Multi-Robot Coordination And Scheduling For Deactivation & Decommissioning, Sebastian A. Zanlongo

FIU Electronic Theses and Dissertations

Large quantities of high-level radioactive waste were generated during WWII. This waste is being stored in facilities such as double-shell tanks in Washington, and the Waste Isolation Pilot Plant in New Mexico. Due to the dangerous nature of radioactive waste, these facilities must undergo periodic inspections to ensure that leaks are detected quickly. In this work, we provide a set of methodologies to aid in the monitoring and inspection of these hazardous facilities. This allows inspection of dangerous regions without a human operator, and for the inspection of locations where a person would not be physically able to enter.

First, …

Scheduling In Mapreduce Clusters, Chen He

Department of Computer Science and Engineering: Dissertations, Theses, and Student Research

MapReduce is a framework proposed by Google for processing huge amounts of data in a distributed environment. The simplicity of the programming model and the fault-tolerance feature of the framework make it very popular in Big Data processing.

As MapReduce clusters get popular, their scheduling becomes increasingly important. On one hand, many MapReduce applications have high performance requirements, for example, on response time and/or throughput. On the other hand, with the increasing size of MapReduce clusters, the energy-efficient scheduling of MapReduce clusters becomes inevitable. These scheduling challenges, however, have not been systematically studied.

The objective of this dissertation is to …

Mechanism Design For Strategic Project Scheduling, Pradeep Varakantham, Na Fu

Research Collection School Of Computing and Information Systems

Organizing large scale projects (e.g., Conferences, IT Shows, F1 race) requires precise scheduling of multiple dependent tasks on common resources where multiple selfish entities are competing to execute the individual tasks. In this paper, we consider a well studied and rich scheduling model referred to as RCPSP (Resource Constrained Project Scheduling Problem). The key change to this model that we consider in this paper is the presence of selfish entities competing to perform individual tasks with the aim of maximizing their own utility. Due to the selfish entities in play, the goal of the scheduling problem is no longer only …

A Data-Aware Cognitive Engine For Scheduling Data Intensive Applications In A Grid, Vijaya Nagarajan, Maluk Mohamed Mulk Abdul

Turkish Journal of Electrical Engineering and Computer Sciences

Data-intensive applications produce huge amounts of data that need to be stored, analyzed, and interpreted. A data grid serves as a cost-effective infrastructure for solving these data-intensive applications. Existing scheduling strategies are best suited for handling compute-intensive applications, although they lack in performance while handling data-intensive applications. In this work, a novel mechanism of incorporating cognitive science in a data grid is proposed for scheduling data-intensive workflows. A unique model is derived in which a cognitive engine (CE) is built into the middleware of the data grid. The intelligent agents present in the CE handle the request for data sets …

Minimizing Scheduling Overhead In Lre-Tl Real-Time Multiprocessor Scheduling Algorithm, Hitham Seddig Alhassan Alhussian, Mohamed Nordin Bin Zakaria, Fawnizu Azmadi Bin Hussin

Turkish Journal of Electrical Engineering and Computer Sciences

In this paper, we present a modification of the local remaining execution-time and local time domain (LRE-TL) real-time multiprocessor scheduling algorithm, aimed at reducing the scheduling overhead in terms of task migrations. LRE-TL achieves optimality by employing the fairness rule at the end of each time slice in a fluid schedule model. LRE-TL makes scheduling decisions using two scheduling events. The bottom (B) event, which occurs when a task consumes its local utilization, has to be preempted in order to resume the execution of another task, if any, or to idle the processor if none exist. The critical (C) event …

Cada: Channel And Delay Aware Scheduler For Real-Time Applications In Wimax Networks, Melek Oktay, Haci Ali̇ Mantar

Turkish Journal of Electrical Engineering and Computer Sciences

Scheduling is the core of the worldwide interoperability for microwave access (WiMAX) technology that directly affects the performance of the network. In this study, we focus on scheduling and present a novel algorithm called the channel and delay aware scheduler (CADA) for real-time applications, such as voice over Internet protocol, video-on-demand, and video streaming. CADA has 2 important modules: wireless and network delay monitoring tools. The wireless module, including the compensation and channel state monitoring modules, increases the network throughput and provides fairness among all of the flows in the network. The network delay monitoring tool calculates the estimated network …

Meta-Heuristics Analysis For Technologically Complex Programs: Understanding The Impact Of Total Constraints For Schedule, Quality And Cost, Henry Darrel Webb

Engineering Management & Systems Engineering Projects for D. Eng. Degree

Program management data associated with a technically complex radio frequency electronics base communication system has been collected and analyzed to identify heuristics which may be utilized in addition to existing processes and procedures to provide indicators that a program is trending to failure. Analysis of the collected data includes detailed schedule analysis, detailed earned value management analysis and defect analysis within the framework of a Firm Fixed Price (FFP) incentive fee contract.

This project develops heuristics and provides recommendations for analysis of complex project management efforts such as those discussed herein. The analysis of the effects of the constraints on …

Filter Scheduling Function Model In Internet Server: Resource Configuration, Performance Evaluation And Optimal Scheduling, Minghua Xu

Wayne State University Dissertations

ABSTRACT

FILTER SCHEDULING FUNCTION MODEL IN INTERNET SERVER:

RESOURCE CONFIGURATION, PERFORMANCE EVALUATION AND

OPTIMAL SCHEDULING

by

MINGHUA XU

August 2010

Advisor: Dr. Cheng-Zhong Xu

Major: Computer Engineering

Degree: Doctor of Philosophy

Internet traffic often exhibits a structure with rich high-order statistical properties like selfsimilarity

and long-range dependency (LRD). This greatly complicates the problem of

server performance modeling and optimization. On the other hand, popularity of Internet

has created numerous client-server or peer-to-peer applications, with most of them,

such as online payment, purchasing, trading, searching, publishing and media streaming,

being timing sensitive and/or financially critical. The scheduling policy in Internet servers …

Behaviors Of Real-Time Schedulers Under Resource Modification And A Steady Scheme With Bounded Utilization, Refi̇k Samet, Orhan Fi̇kret Duman

Turkish Journal of Electrical Engineering and Computer Sciences

In this article we present an analysis for task models having random resource needs and different arrival patterns. In hard real-time environments like avionic systems or nuclear reactors, the inputs to the system are obtained from real world by using sensors. And it is highly possible for a task to have different resource needs for each period according to these changing conditions of real world. We made an analysis of schedulers for task models having random resources in each period. Since feasibility tests for usual task models are just limited to some specific schedulers and arrival patterns, we made our …

A Tabu Search Algorithm To Minimize The Makespan For The Unrelated Parallel Machines Scheduling Problem With Setup Times, Magdy Helal, Ghaith Rabadi, Ameer Al-Salem

Engineering Management & Systems Engineering Faculty Publications

In this paper we propose a tabu search implementation to solve the unrelated parallel machines scheduling problem with sequence- and machine- dependent setup times to minimize the schedules makespan. The problem is NP-hard and finding an optimal solution efficiently is unlikely. Therefore, heuristic techniques are more appropriate to find near-optimal solutions. The proposed tabu search algorithm uses two phases of perturbation schemes: the intra-machine perturbation, which optimizes the sequence of jobs on the machines, and the inter-machine perturbation, which balances the assignment of the jobs to the machines. We compare the proposed algorithm to an existing one that addressed the …