Abstract:The characteristic of heterogeneous grid environment results in that the task scheduling is constrained by a number of factors such as the length of scheduling, the performance of security, and the cost of scheduling , etc. Firstly, under the consideration of the task scheduling demand for secure performance. A security benefit function and the corresponding time cost model are constructed. Secondly , according to the past behavior of grid resource nodes, a simple and efficient node’s credibility dynamic evaluation model is built by using the weighted function. Thirdly, b ased on these, a new constrained multi-objective grid task scheduling mode is proposed. In order to solve this model, the relationship between the characteristic of the task and the different performance among nodes is used to define the individual relationship matrix; then the subjection degree function is used to transform each relationship matrix into a fuzzy matrix . A ccording to the different effects of each objective in the final objective , each weight in the final decision-making is determined. By doing so, the multi-objective model is transformed into a single-objective model. Through the design of new crossover operator and an uniform mutation operator, a genetic algorithm called MUGA for the transformed problem is proposed. Finally, s imulation results show that the proposed algorithm is better than the compared ones in terms of the length of the task scheduling, security efficiency value, reliability and scheduling costs.

Multi-project Scheduling Problem with Human Resources Based on Genetic Algorithm and Column Generation

Hybrid genetic algorithm for resource constrained multi-project scheduling problem

A Novel Parallel Multi-Objective Genetic Algorithm And Its Application In Process Scheduling

Multi-colony Ant Algorithm for Multi-Objective Resource-Constrained Project Scheduling

A decomposition-based multi-objective genetic programming hyper-heuristic approach for the multi-skill resource constrained project scheduling problem

Genetic Algorithm for the Project Scheduling Problem with Fuzzy Time Parameters

A Multiagent Evolutionary Algorithm for the Resource-Constrained Project Portfolio Selection and Scheduling Problem

Multi-skill Demand Field Product Service Scheduling Based on Genetic Algorithm

A surrogate-assisted dual-tree genetic programming framework for dynamic resource constrained multi-project scheduling problem

Solution of Jobshop Scheduling Problems Based on Evolutionary Algorithms

Scheduling of an Assembly Line with A Multi-Objective Genetic Algorithm

Multi-objective Optimization Method Research on Flexible Job Shop Scheduling Problem

A Multiobjective Resources Scheduling Approach Based on Genetic Algorithms in Grid Environment

A Two-stage Multi-population Genetic Algorithm with Heuristics for Workflow Scheduling in Heterogeneous Distributed Computing Environments

Achieving Multi-Objective Scheduling of Heterogeneous Workflows in Cloud through a Genetic Programming Based Approach

A filtering genetic programming framework for stochastic resource constrained multi-project scheduling problem under new project insertions

Grid Independent Task Scheduling Multi-Objective Optimization Model and Genetic Algorithm.

Study On Multi-Objective Resources Matching Scheduling Algorithm Based On Network Structure

A Column Generation Based Distributed Scheduling Algorithm for Multi-Mode Resource Constrained Project Scheduling Problem

A Column-Generation-based Algorithm for a Resource-Constrained Project Scheduling Problem with a Fractional Shared Resource

A Hybrid Genetic Algorithm for Flexible Task Collaborative Scheduling