4.6 Article

A Comparative Study of Dispatching Rule Representations in Evolutionary Algorithms for the Dynamic Unrelated Machines Environment

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Automation & Control Systems

Multitask Genetic Programming-Based Generative Hyperheuristics: A Case Study in Dynamic Scheduling

Fangfang Zhang et al.

Summary: This article proposes a novel multitask generative hyperheuristic approach based on genetic programming and conducts comprehensive empirical studies to verify its effectiveness. The evolved scheduling heuristics in multitask scenarios demonstrate mutual help among tasks.

IEEE TRANSACTIONS ON CYBERNETICS (2022)

Article Computer Science, Artificial Intelligence

Designing dispatching rules with genetic programming for the unrelated machines environment with constraints

Kristijan Jaklinovic et al.

Summary: Scheduling problems are prevalent in various systems, where genetic programming has shown superiority over manual design in generating dispatching rules. Automatically generated dispatching rules perform better than manually adapted rules for constrained problems, showcasing the capability of genetic programming in handling complex real-world constraints.

EXPERT SYSTEMS WITH APPLICATIONS (2021)

Article Computer Science, Artificial Intelligence

Genetic programming with local search to evolve priority rules for scheduling jobs on a machine with time-varying capacity

Francisco J. Gil-Gala et al.

Summary: The proposed Memetic Algorithm combines Genetic Program and Local Search algorithm to evolve priority rules for scheduling a set of jobs on a machine with time-varying capacity, with specifically designed neighborhood structures for the problem. Experimental results demonstrate that proper selection and combination of neighborhood structures allow the Memetic Algorithm to outperform previous approaches to the same problem.

SWARM AND EVOLUTIONARY COMPUTATION (2021)

Article Computer Science, Artificial Intelligence

Surrogate-Assisted Evolutionary Multitask Genetic Programming for Dynamic Flexible Job Shop Scheduling

Fangfang Zhang et al.

Summary: This paper proposes a novel surrogate-assisted evolutionary multitask algorithm via GP to share useful knowledge between different scheduling tasks to improve training efficiency and effectiveness. Phenotypic characterization is used to measure the behaviors of scheduling rules and build a surrogate for each task. The proposed algorithm successfully improves the quality of scheduling heuristics for all scenarios.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2021)

Article Computer Science, Artificial Intelligence

Creating dispatching rules by simple ensemble combination

Marko Durasevic et al.

JOURNAL OF HEURISTICS (2019)

Article Computer Science, Artificial Intelligence

Evolving priority rules for on-line scheduling of jobs on a single machine with variable capacity over time

Francisco J. Gil-Gala et al.

APPLIED SOFT COMPUTING (2019)

Proceedings Paper Engineering, Electrical & Electronic

Active Sampling for Dynamic Job Shop Scheduling using Genetic Programming

Deepak Karunakaran et al.

2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) (2019)

Article Computer Science, Theory & Methods

Evolving priority rules for resource constrained project scheduling problem with genetic programming

Mateja Dumic et al.

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE (2018)

Article Computer Science, Information Systems

On the use of genetic programming to evolve priority rules for resource constrained project scheduling problems

Shelvin Chand et al.

INFORMATION SCIENCES (2018)

Article Computer Science, Artificial Intelligence

Visualizing the Evolution of Computer Programs or Genetic Programming

Su Nguyen et al.

IEEE COMPUTATIONAL INTELLIGENCE MAGAZINE (2018)

Proceedings Paper Computer Science, Artificial Intelligence

Dynamic Job Shop Scheduling Under Uncertainty Using Genetic Programming

Deepak Karunakaran et al.

INTELLIGENT AND EVOLUTIONARY SYSTEMS, IES 2016 (2017)

Review Computer Science, Artificial Intelligence

Genetic programming for production scheduling: a survey with a unified framework

Su Nguyen et al.

COMPLEX & INTELLIGENT SYSTEMS (2017)

Proceedings Paper Computer Science, Artificial Intelligence

Toward Evolving Dispatching Rules for Dynamic Job Shop Scheduling Under Uncertainty

Deepak Karunakaran et al.

PROCEEDINGS OF THE 2017 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'17) (2017)

Article Computer Science, Artificial Intelligence

Adaptive scheduling on unrelated machines with genetic programming

Marko Durasevic et al.

APPLIED SOFT COMPUTING (2016)

Article Computer Science, Artificial Intelligence

A Hyper-Heuristic Ensemble Method for Static Job-Shop Scheduling

Emma Hart et al.

EVOLUTIONARY COMPUTATION (2016)

Review Computer Science, Artificial Intelligence

Automated Design of Production Scheduling Heuristics: A Review

Juergen Branke et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2016)

Article Automation & Control Systems

A learning and optimizing system for order acceptance and scheduling

Su Nguyen

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2016)

Article Computer Science, Artificial Intelligence

Hyper-heuristic Evolution of Dispatching Rules: A Comparison of Rule Representations

Juergen Branke et al.

EVOLUTIONARY COMPUTATION (2015)

Proceedings Paper Computer Science, Artificial Intelligence

Evolving Ensembles of Dispatching Rules Using Genetic Programming for Job Shop Scheduling

John Park et al.

GENETIC PROGRAMMING (EUROGP 2015) (2015)

Proceedings Paper Computer Science, Artificial Intelligence

A Dispatching rule based Genetic Algorithm for Order Acceptance and Scheduling

Su Nguyen et al.

GECCO'15: PROCEEDINGS OF THE 2015 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (2015)

Article Computer Science, Artificial Intelligence

Genetic Programming for Evolving Due- Date AssignmentModels in Job Shop Environments

Su Nguyen et al.

EVOLUTIONARY COMPUTATION (2014)

Article Computer Science, Artificial Intelligence

Automatic Design of Scheduling Policies for Dynamic Multi-objective Job Shop Scheduling via Cooperative Coevolution Genetic Programming

Su Nguyen et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2014)

Article Computer Science, Artificial Intelligence

A Computational Study of Representations in Genetic Programming to Evolve Dispatching Rules for the Job Shop Scheduling Problem

Su Nguyen et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2013)

Article Automation & Control Systems

Learning iterative dispatching rules for job shop scheduling with genetic programming

Su Nguyen et al.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2013)

Article Computer Science, Artificial Intelligence

Evolving priority scheduling heuristics with genetic programming

Domagoj Jakobovic et al.

APPLIED SOFT COMPUTING (2012)

Article Automation & Control Systems

Evolving scheduling rules with gene expression programming for dynamic single-machine scheduling problems

Li Nie et al.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2010)

Article Engineering, Industrial

Learning effective dispatching rules for batch processor scheduling

Christopher D. Geiger et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2008)

Article Computer Science, Theory & Methods

A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems

TD Braun et al.

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING (2001)

Article Computer Science, Interdisciplinary Applications

Investigating the use of genetic programming for a classic one-machine scheduling problem

C Dimopoulos et al.

ADVANCES IN ENGINEERING SOFTWARE (2001)