CN112949195A - Multi-target task scheduling method for power cloud data center - Google Patents
Multi-target task scheduling method for power cloud data center Download PDFInfo
- Publication number
- CN112949195A CN112949195A CN202110264074.6A CN202110264074A CN112949195A CN 112949195 A CN112949195 A CN 112949195A CN 202110264074 A CN202110264074 A CN 202110264074A CN 112949195 A CN112949195 A CN 112949195A
- Authority
- CN
- China
- Prior art keywords
- variable
- population
- optimized
- optimization
- task scheduling
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 49
- 238000005457 optimization Methods 0.000 claims abstract description 49
- 238000005265 energy consumption Methods 0.000 claims abstract description 17
- 238000012545 processing Methods 0.000 claims description 8
- 238000004364 calculation method Methods 0.000 claims description 7
- 230000035772 mutation Effects 0.000 claims description 6
- 238000004422 calculation algorithm Methods 0.000 claims description 5
- 238000013459 approach Methods 0.000 claims description 3
- 210000000349 chromosome Anatomy 0.000 claims description 3
- 238000013178 mathematical model Methods 0.000 claims description 3
- 230000037435 normal mutation Effects 0.000 claims description 3
- 230000000694 effects Effects 0.000 abstract description 2
- 230000017525 heat dissipation Effects 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000004134 energy conservation Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
- G06F9/45558—Hypervisor-specific management and integration aspects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/04—Constraint-based CAD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/10—Numerical modelling
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- General Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Evolutionary Computation (AREA)
- Biophysics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Economics (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- General Health & Medical Sciences (AREA)
- Mathematical Physics (AREA)
- Physiology (AREA)
- Computational Linguistics (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Biomedical Technology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Medical Informatics (AREA)
- Computer Hardware Design (AREA)
- Geometry (AREA)
- Genetics & Genomics (AREA)
- Data Mining & Analysis (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Supply And Distribution Of Alternating Current (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
A multi-target task scheduling method for a power cloud data center belongs to the technical field of power informatization. The invention aims to provide a multi-target task scheduling method for an electric power cloud data center, which is used for carrying out multi-target task scheduling on efficiency and energy consumption so as to uniformly coordinate the multi-target task scheduling of the electric power cloud data center. The method comprises the following steps: establishing a model, selecting a variable to be optimized, an optimization target and a determined constraint condition, setting an initial variable and giving a range of the variable to be optimized, taking the variable to be optimized as a population individual in the optimization process, updating corresponding data in task scheduling of the power cloud data center according to the variable value to be optimized contained in each individual in the population, and solving an optimization target function value corresponding to each individual in the population; and (4) carrying out rapid non-dominant sorting on population individuals. The multi-target task scheduling method for the power cloud data center can uniformly coordinate the relation among multiple targets such as efficiency, energy consumption and the like of power cloud data task scheduling, and has the advantages of scientific method, strong applicability, good effect and the like.
Description
Technical Field
The invention belongs to the technical field of electric power informatization.
Background
The scientific and reasonable task scheduling method is an important measure for ensuring energy conservation and consumption reduction of the data center and is an important means for promoting safe and economic operation of power grid enterprises. As a new computing mode, cloud computing can uniformly allocate heterogeneous hardware resources by adopting a virtualization technology; when receiving the user task data, the data center can distribute the tasks to the virtualized hardware resources for processing and return corresponding results. However, when the task is in a peak time, the load of the data center will increase rapidly, and the power consumption also rises rapidly, so that the heat dissipation pressure is large, and therefore how to efficiently and energy-efficiently allocate and schedule the task to the hardware resources is a key problem for the efficiency of cloud computing. The traditional single target scheduling method with highest efficiency or minimum energy consumption can not meet the requirement of task scheduling of the data center. Under the background, the multi-target data center task scheduling has received wide attention from domestic and foreign researchers because of the ability to uniformly coordinate multiple targets with different importance, even conflicting requirements for task scheduling efficiency and energy efficiency.
Aiming at the problem of multi-target task scheduling of the power cloud data center, scholars at home and abroad have conducted some beneficial exploration. Task scheduling under the cloud environment often regards efficiency as the primary objective, and a large amount of electric energy can be consumed in the calculation of a large amount of processing machines of data center simultaneously, and this is very unfavorable to the data center that has distributed a large amount of host computers, not only extravagant energy and increase cost, causes data center heat dissipation problem moreover. However, most of the existing methods only aim at single-target optimization of efficiency or energy consumption, and there are few research reports on multi-target task scheduling of efficiency and energy consumption.
Disclosure of Invention
The invention aims to provide a multi-target task scheduling method for an electric power cloud data center, which is used for carrying out multi-target task scheduling on efficiency and energy consumption so as to uniformly coordinate the multi-target task scheduling of the electric power cloud data center.
The method comprises the following steps:
s1, establishing a model, selecting variables to be optimized, optimizing targets and determining constraint conditions
(a) Selecting a variable to be optimized, wherein the variable to be optimized is a variable for task scheduling of the power cloud data center;
(b) selecting optimization targets, selecting the optimization targets with the efficiency improvement and the energy consumption reduction as the optimization targets, coordinating the relationship among the optimization targets, wherein the expression of an optimization target function is as follows:
in the formula (1), T and E respectively represent two optimization targets of total execution time and total task energy consumption when the virtual machine executes the task; v is the number of virtual machines; VM (v, t) is the time required by the virtual machine v to execute the task t; n is the number of tasks distributed to the virtual machine; powera(v) Power when executing a task for virtual machine v; powerd(v) Is the power of the virtual machine v in the idle state;
s2, setting initial variables and giving variable ranges to be optimized
(c) The upper limit and the lower limit of the variable to be optimized need to specify step length for the discrete variable;
(d) population scale pop, iteration times gen, target function number M, optimized variable number P, selection operation system tour, distribution numbers mu and mum in the process of crossing and mutation operations;
s3, taking the variable to be optimized as the individual population in the optimization process, randomly generating an initial population according to the range of the variable to be optimized in a mixed coding mode, and randomly generating the individual within the rangeAnd forming an initial population
S4, updating corresponding data in the task scheduling of the power cloud data center according to variable values to be optimized contained in each individual in the population, and solving an optimization objective function value corresponding to each individual in the population;
s5, performing rapid non-dominated sorting on population individuals, calculating virtual fitness, and generating sub-populations through selection, crossing and variation treatment in a specific implementation mode:
(g) the fast non-dominated sorting is a sorting method for obtaining a non-inferior set solution of multi-target task scheduling of the power cloud data center through calculation of a related objective function, carrying out layering processing on individuals according to the non-inferior result, and enabling population evolution to approach to the direction of Pareto optimal solution; in the evolution process, in order to keep the diversity of the population, the individual crowding distance is designed, and the individual with larger crowding distance is preferentially selected in the selection process;
(h) when the virtual fitness is calculated, firstly, a chromosome formed by the population and the optimization objective function value is decoded, then the corresponding optimization objective function value of each individual is calculated according to a mathematical model of multi-objective task scheduling of the power cloud data center, and then non-inferior layering is carried out according to the optimization objective function value to calculate the virtual fitness of each layer of the individual;
(i) progeny population DiIn the process, the parent operator is selected by adopting a race system in the selection operation, the simulated binary crossover operator is adopted in the crossover operation, and the normal mutation operator is adopted in the mutation operation;
s6, an elite evolution strategy of the NSGA-II algorithm is described, namely a strategy of directly reserving good individuals in a parent to filial generations to prevent the good individuals in the parent from being discarded in the evolution process;
s7, selecting an optimization termination condition as whether the iteration process reaches a preset maximum algebra;
s8, outputting a calculation result including:
(y) the value corresponding to the variable value to be optimized and the value of the optimization objective function;
(z) an optimal solution set graph that optimizes the objective function values.
The multi-target task scheduling method for the power cloud data center can uniformly coordinate the relation among multiple targets such as efficiency, energy consumption and the like of power cloud data task scheduling, and has the advantages of scientific method, strong applicability, good effect and the like.
Drawings
FIG. 1 is a flow chart of a multi-objective task scheduling method for a power cloud data center;
figure 2 is a CloudSim scheduling architecture diagram.
Detailed Description
The efficiency of the invention is represented by the total time for executing all tasks submitted by the user, i.e. the energy consumption of the data center for executing the tasks. The main idea is as follows: firstly, constructing a data center multi-objective task scheduling model taking efficiency improvement and energy consumption reduction as optimization targets; then, solving a scheduling model by adopting a non-dominated sorting genetic algorithm (NSGA-II) with an elite strategy; and finally, obtaining a series of non-inferior solution sets meeting Pareto optima.
Referring to fig. 1, the multi-target task scheduling method for the power cloud data center of the invention includes the following steps:
1) establishing a model, selecting variables to be optimized, optimizing targets and determining constraint conditions;
2) setting an initial variable and setting a variable range to be optimized;
3) taking variables to be optimized as population individuals in the optimization process, and randomly generating an initial population according to the range of the variables to be optimized by adopting a mixed coding mode;
4) obtaining an optimization objective function value corresponding to each individual in the population;
5) performing rapid non-dominated sorting on population individuals, calculating virtual fitness, and generating sub-populations through selection, crossing and variation treatment;
6) maintaining good individuals in the parents by adopting an elite strategy;
7) judging whether an algorithm termination condition is met, if so, turning to the step 8), and finishing optimization; otherwise, turning to the step 4);
8) and (5) finishing the optimization process and outputting a result.
The modeling process of the step 1) is as follows:
(a) selecting a variable to be optimized, wherein the variable to be optimized is a variable for task scheduling of the power cloud data center;
(b) selecting optimization targets, selecting the optimization targets with the efficiency improvement and the energy consumption reduction as the optimization targets, coordinating the relationship among the optimization targets, wherein the expression of an optimization target function is as follows:
in the formula (1), T and E respectively represent two optimization targets of total execution time and total task energy consumption when the virtual machine executes the task; v is the number of virtual machines; VM (v, t) is the time required by the virtual machine v to execute the task t; n is the number of tasks distributed to the virtual machine; powera(v) Power when executing a task for virtual machine v; powerd(v) Is the power of the virtual machine v in the idle state.
The initial variable and the given variable range to be optimized set in the step 2) comprise:
(c) the upper limit and the lower limit of the variable to be optimized need to specify step length for the discrete variable;
(d) population size pop, iteration times gen, target function number M, optimized variable number P, selection operation system tour, distribution numbers mu and mum in the process of crossing and mutation operations.
In the step 3), the variable to be optimized is used as the population individual in the optimization process, the initial population is randomly generated according to the range of the variable to be optimized, namely, the individual is randomly generated in the range according to the upper and lower limits of the variable to be optimized and the step length of the discrete variableAnd an initial population was formed as follows:
in the step 4), the corresponding data in the task scheduling of the power cloud data center is updated according to the variable values to be optimized contained in each individual in the population, and the optimization objective function value corresponding to each individual in the population is obtained.
In the step 5), the population individuals are subjected to rapid non-dominated sorting, the virtual fitness is calculated, and the specific implementation mode of generating the sub-population through selection, crossing and variation processing is as follows:
(g) the fast non-dominated sorting is a sorting method for obtaining a non-inferior set solution of multi-target task scheduling of the power cloud data center through calculation of a related objective function, carrying out layering processing on individuals according to the non-inferior result, and enabling population evolution to approach to the direction of Pareto optimal solution; in the evolution process, in order to keep the diversity of the population, the individual crowding distance is designed, and the individual with larger crowding distance is preferentially selected in the selection process;
(h) when the virtual fitness is calculated, firstly, a chromosome formed by the population and the optimization objective function value is decoded, then the corresponding optimization objective function value of each individual is calculated according to a mathematical model of multi-objective task scheduling of the power cloud data center, and then non-inferior layering is carried out according to the optimization objective function value to calculate the virtual fitness of each layer of the individual;
(i) progeny population DiIn the process, the parent operator is selected by adopting a round-robin system in the selection operation, a simulated binary crossing (SBX) operator is adopted in the crossing operation, and a normal mutation operator is adopted in the mutation operation.
In the step 6), an elite evolution strategy of the NSGA-II algorithm, namely a strategy of directly retaining good individuals in the parent to the offspring, is described, so that the good individuals in the parent are prevented from being discarded in the evolution process.
In the step 7), the optimization termination condition may be whether the iteration process reaches a preset maximum algebra.
In the step 8), the output calculation result includes:
(y) the value corresponding to the variable value to be optimized and the value of the optimization objective function;
(z) an optimal solution set graph that optimizes the objective function values.
The invention is particularly applied to the CloudSim 3.0 platform. The CloudSim 3.0 scheduling architecture is shown in figure 2 below, a framework platform developed by the grid laboratories of melbourne university, which allows seamless modeling, simulation, and experimentation to be conducted on a designed cloud computing facility. In order to embody the heterogeneity of cloud computing resources, the virtual machines with different processing capacities are set in the method, each virtual machine has different processing capacities, the different virtual machines correspond to different utilization rates, the power of the machines is different at the moment, and the parameter setting of an experiment platform is shown in table 1.
Simulation tests are carried out on the platform based on the multi-objective task scheduling method of the power cloud data center, and part of Pareto optimal solutions are shown in a table 2.
Table 1 experimental platform parameter set-up
Table 2 partial Pareto optimal solution
The data in table 2 is one of the feasible solutions obtained when scheduling energy consumption and time, respectively, are the optimization objectives of the main consideration. By the method, a plurality of Pareto optimal solution sets can be obtained through one-time operation, and operators of the power cloud scheduling center can conveniently select the solutions according to actual system requirements.
Claims (1)
1. A multi-target task scheduling method for a power cloud data center is characterized by comprising the following steps: the method comprises the following steps:
s1, establishing a model, selecting variables to be optimized, optimizing targets and determining constraint conditions
(a) Selecting a variable to be optimized, wherein the variable to be optimized is a variable for task scheduling of the power cloud data center;
(b) selecting optimization targets, selecting the optimization targets with the efficiency improvement and the energy consumption reduction as the optimization targets, coordinating the relationship among the optimization targets, wherein the expression of an optimization target function is as follows:
in the formula (1), T and E respectively represent two optimization targets of total execution time and total task energy consumption when the virtual machine executes the task; v is the number of virtual machines; VM (v, t) is the time required by the virtual machine v to execute the task t; n is the number of tasks distributed to the virtual machine; powera(v) Power when executing a task for virtual machine v; powerd(v) Is the power of the virtual machine v in the idle state;
s2, setting initial variables and giving variable ranges to be optimized
(c) The upper limit and the lower limit of the variable to be optimized need to specify step length for the discrete variable;
(d) population scale pop, iteration times gen, target function number M, optimized variable number P, selection operation system tour, distribution numbers mu and mum in the process of crossing and mutation operations;
s3, taking the variable to be optimized as the individual population in the optimization process, randomly generating an initial population according to the range of the variable to be optimized in a mixed coding mode, and randomly generating the individual within the rangeAnd forming an initial population
S4, updating corresponding data in the task scheduling of the power cloud data center according to variable values to be optimized contained in each individual in the population, and solving an optimization objective function value corresponding to each individual in the population;
s5, performing rapid non-dominated sorting on population individuals, calculating virtual fitness, and generating sub-populations through selection, crossing and variation treatment in a specific implementation mode:
(g) the fast non-dominated sorting is a sorting method for obtaining a non-inferior set solution of multi-target task scheduling of the power cloud data center through calculation of a related objective function, carrying out layering processing on individuals according to the non-inferior result, and enabling population evolution to approach to the direction of Pareto optimal solution; in the evolution process, in order to keep the diversity of the population, the individual crowding distance is designed, and the individual with larger crowding distance is preferentially selected in the selection process;
(h) when the virtual fitness is calculated, firstly, a chromosome formed by the population and the optimization objective function value is decoded, then the corresponding optimization objective function value of each individual is calculated according to a mathematical model of multi-objective task scheduling of the power cloud data center, and then non-inferior layering is carried out according to the optimization objective function value to calculate the virtual fitness of each layer of the individual;
(i) progeny population DiIn the process, the parent operator is selected by adopting a race system in the selection operation, the simulated binary crossover operator is adopted in the crossover operation, and the normal mutation operator is adopted in the mutation operation;
s6, an elite evolution strategy of the NSGA-II algorithm is described, namely a strategy of directly reserving good individuals in a parent to filial generations to prevent the good individuals in the parent from being discarded in the evolution process;
s7, selecting an optimization termination condition as whether the iteration process reaches a preset maximum algebra;
s8, outputting a calculation result including:
(y) the value corresponding to the variable value to be optimized and the value of the optimization objective function;
(z) an optimal solution set graph that optimizes the objective function values.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110264074.6A CN112949195A (en) | 2021-03-10 | 2021-03-10 | Multi-target task scheduling method for power cloud data center |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110264074.6A CN112949195A (en) | 2021-03-10 | 2021-03-10 | Multi-target task scheduling method for power cloud data center |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112949195A true CN112949195A (en) | 2021-06-11 |
Family
ID=76230429
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110264074.6A Pending CN112949195A (en) | 2021-03-10 | 2021-03-10 | Multi-target task scheduling method for power cloud data center |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112949195A (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105321003A (en) * | 2015-12-04 | 2016-02-10 | 东北电力大学 | Multi-objective power flow optimization method of VSC-HVDC (voltage source converter-high voltage direct current) containing alternating-current/direct-current system |
WO2016165392A1 (en) * | 2015-04-17 | 2016-10-20 | 华南理工大学 | Genetic algorithm-based cloud computing resource scheduling method |
CN109032756A (en) * | 2018-07-04 | 2018-12-18 | 中国人民解放军国防科技大学 | Scheduling method of virtualized cloud data center |
CN110471762A (en) * | 2019-07-26 | 2019-11-19 | 南京工程学院 | A kind of cloud resource distribution method and system based on multiple-objection optimization |
-
2021
- 2021-03-10 CN CN202110264074.6A patent/CN112949195A/en active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016165392A1 (en) * | 2015-04-17 | 2016-10-20 | 华南理工大学 | Genetic algorithm-based cloud computing resource scheduling method |
CN105321003A (en) * | 2015-12-04 | 2016-02-10 | 东北电力大学 | Multi-objective power flow optimization method of VSC-HVDC (voltage source converter-high voltage direct current) containing alternating-current/direct-current system |
CN109032756A (en) * | 2018-07-04 | 2018-12-18 | 中国人民解放军国防科技大学 | Scheduling method of virtualized cloud data center |
CN110471762A (en) * | 2019-07-26 | 2019-11-19 | 南京工程学院 | A kind of cloud resource distribution method and system based on multiple-objection optimization |
Non-Patent Citations (2)
Title |
---|
吴国芳: "云环境中基于布谷鸟搜索算法的多目标任务调度方案", 《计算机应用研究》 * |
汤莉 等: "云计算环境下虚拟机动态整合关键技术研究进展", 《陕西师范大学学报(自然科学版)》 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhang et al. | A multiobjective evolutionary algorithm based on decomposition for hybrid flowshop green scheduling problem | |
Pang et al. | An EDA-GA hybrid algorithm for multi-objective task scheduling in cloud computing | |
CN113411369B (en) | Cloud service resource collaborative optimization scheduling method, system, medium and equipment | |
He et al. | Multiobjective optimization of energy-efficient job-shop scheduling with dynamic reference point-based fuzzy relative entropy | |
Sun et al. | Hybrid genetic algorithm with variable neighborhood search for flexible job shop scheduling problem in a machining system | |
CN114186749B (en) | Flexible workshop scheduling method and model based on reinforcement learning and genetic algorithm | |
Wei et al. | Research on cloud design resources scheduling based on genetic algorithm | |
Liu et al. | Collaborative optimization scheduling of cloud service resources based on improved genetic algorithm | |
CN114565239B (en) | Comprehensive low-carbon energy scheduling method and system for industrial park | |
Qian et al. | A multi-objective evolutionary algorithm based on adaptive clustering for energy-aware batch scheduling problem | |
Guo et al. | A hybrid artificial fish swam algorithm for disassembly sequence planning considering setup time | |
CN112926785A (en) | Cloud data center load optimization scheduling method supporting electric power big data | |
Xu et al. | Human-Robot collaboration multi-objective disassembly line balancing subject to task failure via multi-objective artificial bee colony algorithm | |
Quan et al. | Multi-objective optimization scheduling for manufacturing process based on virtual workflow models | |
CN113848904B (en) | Method for optimizing task allocation of multiple mobile robots based on punishment energy consumption | |
Wu et al. | Multi-objective discrete brainstorming optimizer for stochastic disassembly line balancing problem subject to disassembly failure | |
Yang et al. | The algorithm and simulation of multi-objective sequence and balancing problem for mixed mode assembly line | |
Kumar et al. | A hybrid algorithm optimization approach for machine loading problem in flexible manufacturing system | |
CN112949195A (en) | Multi-target task scheduling method for power cloud data center | |
CN112148446A (en) | Evolutionary strategy algorithm for multi-skill resource limited project scheduling | |
CN112183933A (en) | Verification assembly line scheduling method and system based on hybrid variable neighborhood evolution algorithm | |
Yang et al. | Multi-objective flexible job-shop scheduling problems with limited resource constraints using nondominated sorting genetic algorithm II | |
CN114330940B (en) | Multi-objective mixed spider monkey optimization method for PCB electroplating task sequencing problem | |
Li et al. | An improved differential evolution task scheduling algorithm based on cloud computing | |
Raghavendra | Scheduling in parallel machines environment using genetic algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20210611 |
|
WD01 | Invention patent application deemed withdrawn after publication |