Genetic algorithms for task scheduling problem

DOI10.1016/J.JPDC.2009.09.009MaRDI QIDQ666007zbMATH OpenOpenAlexFDO

Authors Fatma A. Omara, Mona M. Arafa

Publication date 7 March 2012

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jpdc.2009.09.009

zbMATH Keywords

genetic algorithmsgraph algorithmsschedulingparallel processingevolutionary computingtask partitioning

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed systems (68M14)

Recommendations

• Genetic algorithms used to solve scheduling problems
• A genetic algorithm methodology for complex scheduling problems
• Genetic algorithm approach for solving the task assignment problem
• Genetic algorithm based on critical path for task scheduling
• Un algoritmo genético para un problema de horarios con restricciones especiales
• Genetic algorithm for the resource-constrained project scheduling problem
• A genetic algorithm for the talent scheduling problem
• scientific article; zbMATH DE number 4115948

Cites work

• scientific article; zbMATH DE number 3497315 (Why is no real title available?)
• Benchmarking and comparison of the task graph scheduling algorithms
• ON CONSIDERING COMMUNICATION IN SCHEDULING TASK GRAPHS ON PARALLEL PROCESSORS

Cited in

(20)

• A novel intelligent method for task scheduling in multiprocessor systems using genetic algorithm
• scientific article; zbMATH DE number 1737496 (Why is no real title available?)
• Genetic algorithm for the jump number scheduling problem
• Task scheduling algorithms in cooperative design
• scientific article; zbMATH DE number 2078922 (Why is no real title available?)
• A Genetic Algorithm for Scheduling Alternative Tasks Subject to Technical Failure
• scientific article; zbMATH DE number 2079887 (Why is no real title available?)
• Genetic algorithm based parallel jobs scheduling in distributed computing system
• Satisfiability modulo theory (SMT) formulation for optimal scheduling of task graphs with communication delay
• Genetic algorithm based on critical path for task scheduling
• scientific article; zbMATH DE number 1954164 (Why is no real title available?)
• scientific article; zbMATH DE number 2047283 (Why is no real title available?)
• scientific article; zbMATH DE number 1487916 (Why is no real title available?)
• A genetic algorithm for reliability-oriented task assignment in a distributed system
• Optimizing end-to-end performance of data-intensive computing pipelines in heterogeneous network environments
• The efficiency of using genetic algorithms to map tasks with priorities, deadlines and dependencies
• GPU implementation of a cellular genetic algorithm for scheduling dependent tasks of physical system simulation programs
• The Research of Solution to the Problems of Complex Task Scheduling Based on Self-adaptive Genetic Algorithm
• Un algoritmo genético para un problema de horarios con restricciones especiales
• DRSCRO: A metaheuristic algorithm for task scheduling on heterogeneous systems

Describes a project that uses

Uses Software

• Hypertool

This page was built for publication: Genetic algorithms for task scheduling problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q666007)