Solving the Test Task Scheduling Problem with a Genetic Algorithm Based on the Scheme Choice Rule

2016 ◽  
pp. 19-27 ◽  
Author(s):  
Jinhua Shi ◽  
Hui Lu ◽  
Kefei Mao
Keyword(s):  
Genetic Algorithm ◽  
Task Scheduling ◽  
Choice Rule ◽  
Scheduling Problem ◽  
Test Task

Fitness distance analysis for parallel genetic algorithm in the test task scheduling problem

2013 ◽  
Vol 18 (12) ◽  
pp. 2385-2396 ◽  
Author(s):  
Hui Lu ◽  
Jing Liu ◽  
Ruiyao Niu ◽  
Zheng Zhu
Keyword(s):  
Genetic Algorithm ◽  
Task Scheduling ◽  
Scheduling Problem ◽  
Parallel Genetic Algorithm ◽  
Test Task ◽  
Distance Analysis

Multicriteria Decision Mechanism CNSGA-AHP for the Automatic Test Task Scheduling Problem

2012 ◽  
Vol 11 (10) ◽  
pp. 1449-1455
Author(s):  
Hui Lu ◽  
Ruiyao Niu ◽  
Jing Liu ◽  
Zheng Zhu
Keyword(s):  
Task Scheduling ◽  
Scheduling Problem ◽  
Automatic Test ◽  
Test Task ◽  
Multicriteria Decision ◽  
Decision Mechanism

scholarly journals A Variable Neighborhood MOEA/D for Multiobjective Test Task Scheduling Problem

2014 ◽  
Vol 2014 ◽  
pp. 1-14 ◽  
Author(s):  
Hui Lu ◽  
Zheng Zhu ◽  
Xiaoteng Wang ◽  
Lijuan Yin
Keyword(s):  
Task Scheduling ◽  
Search Space ◽  
Global Optimum ◽  
Scheduling Problem ◽  
Local Optima ◽  
Test Task ◽  
Combinational Optimization ◽  
The Mean ◽  
Nondominated Sorting ◽  
Better Than

Test task scheduling problem (TTSP) is a typical combinational optimization scheduling problem. This paper proposes a variable neighborhood MOEA/D (VNM) to solve the multiobjective TTSP. Two minimization objectives, the maximal completion time (makespan) and the mean workload, are considered together. In order to make solutions obtained more close to the real Pareto Front, variable neighborhood strategy is adopted. Variable neighborhood approach is proposed to render the crossover span reasonable. Additionally, because the search space of the TTSP is so large that many duplicate solutions and local optima will exist, the Starting Mutation is applied to prevent solutions from becoming trapped in local optima. It is proved that the solutions got by VNM can converge to the global optimum by using Markov Chain and Transition Matrix, respectively. The experiments of comparisons of VNM, MOEA/D, and CNSGA (chaotic nondominated sorting genetic algorithm) indicate that VNM performs better than the MOEA/D and the CNSGA in solving the TTSP. The results demonstrate that proposed algorithm VNM is an efficient approach to solve the multiobjective TTSP.

scholarly journals Fixed Task Scheduling of Industrial Robot using Genetic Algorithm Based Travelling Salesman Problem

2020 ◽  
Vol 9 (5) ◽  
pp. 1771-1775
Keyword(s):  
Genetic Algorithm ◽  
Task Scheduling ◽  
Shortest Path ◽  
Completion Time ◽  
Travelling Salesman Problem ◽  
Industrial Robots ◽  
Scheduling Problem ◽  
Search Technique ◽  
Travelling Salesman ◽  
Algorithm Search

The task scheduling of any industrial robots is a prior requirement to effectively use the capability by obtaining shortest path with optimum completion time. In this article, we have presented Travelling Salesman Problem (TSP) with Genetic Algorithm (GA) search technique based task scheduling technique for obtaining optimum shortest path of the task.TSP finds an optimal solution to search for the shortest route by considering every location for completing the required tasks by setting up GA. This article embrace the adaption and implementation of the Genetic Algorithm search strategy for the task scheduling problem in the cooperative control of multiple resources for getting shortest path with minimize the completion time for two zone specific task allocation problem. It can be inferred from the simulation results that the Genetic Algorithm search technique can be considered as a viable solution for the task scheduling problem.

A hybrid adaptively genetic algorithm for task scheduling problem in the phased array radar

2019 ◽  
Vol 272 (3) ◽  
pp. 868-878 ◽  
Author(s):  
Haowei Zhang ◽  
Junwei Xie ◽  
Jiaang Ge ◽  
Zhaojian Zhang ◽  
Binfeng Zong
Keyword(s):  
Genetic Algorithm ◽  
Task Scheduling ◽  
Phased Array ◽  
Scheduling Problem ◽  
Phased Array Radar
Sign in / Sign up

Export Citation Format

Share Document