A High Priority Random Task Fuzzy Scheduling Algorithm for CPS

Author(s):  
Jing Zhang ◽  
Cheng Chen ◽  
Huan-ke Zheng ◽  
Qing-yi Luo
2014 ◽  
Vol 521 ◽  
pp. 806-809
Author(s):  
Chang Sheng Yi ◽  
Jian Bing Gao ◽  
Xue Bin Guan

The efficient management of energy research and development (R&D) projects is important to reduce the required the development time and cost. However, each development project is unique and innovational in nature and the duration of activities involved in an energy R&D project often cannot be predicted accurately. The uncertainty of activity duration may lead to incorrect scheduling decisions. The objective of this paper is to develop a fuzzy scheduling methodology to deal with these problems. Fuzzy variables theory is used to model the uncertain and flexible temporal information. A fuzzy scheduling algorithm with depth-first search is developed to find the possible critical paths based on fuzzy expected value simulation. A numerical example with solar photovoltaics development project is used to illustrate the effectiveness of the methodology.


2021 ◽  
Vol 9 (10) ◽  
pp. 1064
Author(s):  
Dongdong Liu ◽  
Guoyou Shi ◽  
Zhen Kang

Effective use of port waterways is conducive to enhancing port competitiveness. To minimize the waiting time of ships, improve traffic efficiency, and enhance the applicability of the model to the presence of uncertain factors, a fuzzy scheduling optimization method for ships suitable for one-way waterways is proposed based on fuzzy theory. Considering the ambiguity of the speed of ships entering and exiting the port or the time it takes to cross the channel, the previous research on vessel scheduling on one-way waterways has been extended by introducing a triangular fuzzy number and a method for determining the feasible navigable time window of a ship subject to the tide height constraint was proposed. In this study, the genetic algorithm is used to construct the mathematical model for solving fuzzy vessel scheduling problems based on time optimization, and the minimum delay strategy is used to determine the service sequence. Then, the parameters setting are discussed in detail to find the optimal settings. Finally, an experimental comparative analysis of the randomly generated cases was conducted based on the simulated data. The results show that the designed fuzzy vessel scheduling algorithm reduces the dependence on the port environment, is versatile, and can effectively improve the efficiency of ship schedules and traffic safety compared to other methods. Moreover, it can avoid the problem of the illegal solution occurring in the manual scheduling method.


Author(s):  
Shailendra Raghuvanshi ◽  
Priyanka Dubey

Load balancing of non-preemptive independent tasks on virtual machines (VMs) is an important aspect of task scheduling in clouds. Whenever certain VMs are overloaded and remaining VMs are under loaded with tasks for processing, the load has to be balanced to achieve optimal machine utilization. In this paper, we propose an algorithm named honey bee behavior inspired load balancing, which aims to achieve well balanced load across virtual machines for maximizing the throughput. The proposed algorithm also balances the priorities of tasks on the machines in such a way that the amount of waiting time of the tasks in the queue is minimal. We have compared the proposed algorithm with existing load balancing and scheduling algorithms. The experimental results show that the algorithm is effective when compared with existing algorithms. Our approach illustrates that there is a significant improvement in average execution time and reduction in waiting time of tasks on queue using workflowsim simulator in JAVA.


Author(s):  
Mohammed Mahfoudi ◽  
Moulhime El Bekkali ◽  
Abdellah Najid ◽  
Mohamed El Ghazi ◽  
Said Mazer

Sign in / Sign up

Export Citation Format

Share Document