☆ 4.7 Article

A guided genetic programming with attribute node activation encoding for resource constrained project scheduling problem

SWARM AND EVOLUTIONARY COMPUTATION (2023)

相关参考文献

注意：仅列出部分参考文献，下载原文获取全部文献信息。

Article Automation & Control Systems

A Hyperheuristic With Q-Learning for the Multiobjective Energy-Efficient Distributed Blocking Flow Shop Scheduling Problem

Fuqing Zhao et al.

Summary: This study proposes a hyperheuristic algorithm based on Q-learning to solve the energy-efficient distributed blocking flow shop scheduling problem. By selecting a suitable low-level heuristic algorithm based on historical information feedback, considering both total tardiness and total energy consumption in the initialization method, and designing acceleration and deceleration operations to optimize scheduling performance. Experimental results demonstrate that the proposed algorithm outperforms other algorithms in terms of efficiency and significance in solving this problem.

IEEE TRANSACTIONS ON CYBERNETICS (2023)

添加到收藏夹

Article Automation & Control Systems

A Pareto-Based Discrete Jaya Algorithm for Multiobjective Carbon-Efficient Distributed Blocking Flow Shop Scheduling Problem

Fuqing Zhao et al.

Summary: This article proposes a Pareto-based discrete Jaya algorithm (PDJaya) to solve the carbon-efficient distributed blocking flow shop scheduling problem (CEDBFSP). The CEDBFSP is solved using a mixed-integer linear programming model, and an effective constructive heuristic is used to generate the initial population. The PDJaya algorithm is enhanced with a self-adaptive operator local search strategy and a critical-path-based carbon saving strategy to further reduce carbon emissions. The numerical results demonstrate that PDJaya is an efficient optimizer for solving the CEDBFSP.

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS (2023)

添加到收藏夹

Review Management

An updated survey of variants and extensions of the resource-constrained project scheduling problem *

Sonke Hartmann et al.

Summary: The paper provides an overview of the resource-constrained project scheduling problem and its various extensions, focusing on the research trends and latest developments of the past decade.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

A cooperative memetic algorithm with feedback for the energy-aware distributed flow-shops with flexible assembly scheduling

Jing-jing Wang et al.

Summary: This paper addresses the energy-aware distributed flow-shop with flexible assembly scheduling problem and proposes a cooperative memetic algorithm with feedback to optimize global supply chains. The algorithm utilizes problem-specific heuristics, a cooperative search with feedback mechanism, local intensification, and multiple selection strategies to balance exploration and exploitation. The results demonstrate the effectiveness of the proposed algorithm in solving the problem, outperforming existing algorithms.

COMPUTERS & INDUSTRIAL ENGINEERING (2022)

添加到收藏夹

Article Engineering, Industrial

A novel feature selection for evolving compact dispatching rules using genetic programming for dynamic job shop scheduling

Salama Shady et al.

Summary: Thanks to advances in computational power and machine learning algorithms, Genetic Programming (GP) can be used to automatically design scheduling rules for dynamic job shop scheduling problems. However, the computational costs and interpretability of the rules remain significant limitations. In this paper, a new representation of GP rules and an adaptive feature selection mechanism are proposed to improve solution quality by limiting the search space and generating more interpretable rules.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2022)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

Using priority rules for resource-constrained project scheduling problem in static environment

Mateja Dumic et al.

Summary: This paper investigates two adaptive methods, iterative priority rules and rollout approach, for evolving priority rules in a static environment for the resource-constrained project scheduling problem (RCPSP). The results show that these approaches achieve better results compared to evolved priority rules without these adaptations. The results of the approaches presented in the paper were also compared with the results obtained with genetic algorithm as a representative of heuristic approaches used mainly in the static environment.

COMPUTERS & INDUSTRIAL ENGINEERING (2022)

添加到收藏夹

Article Computer Science, Artificial Intelligence

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

HaoJie Chen et al.

Summary: In this paper, a novel hyper-heuristic based filtering genetic programming (HH-FGP) framework is proposed for evolving priority rules (PRs) to deal with a multi-project scheduling problem considering stochastic activity duration and new project insertion. HH-FGP is designed to obtain more effective PRs by dividing the traditional evolution into sampling and filtering evolution. The existing genetic search and local search are improved to meet the depth constraints. The effectiveness of HH-FGP is validated through comparison and analysis with existing methods.

EXPERT SYSTEMS WITH APPLICATIONS (2022)

添加到收藏夹

Article Computer Science, Artificial Intelligence

An efficient genetic programming approach to design priority rules for resource-constrained project scheduling problem

Jingyu Luo et al.

Summary: Machine learning techniques, especially genetic programming, have been successful in designing priority rules for resource-constrained project scheduling problems. This research proposes a new genetic programming hyper-heuristic method and investigates the impact of training data selection and fitness evaluation. Experimental results show that the proposed algorithm outperforms traditional genetic programming methods and is capable of generating efficient priority rules.

EXPERT SYSTEMS WITH APPLICATIONS (2022)

添加到收藏夹

Article Automation & Control Systems

A Knowledge-Based Two-Population Optimization Algorithm for Distributed Energy-Efficient Parallel Machines Scheduling

Zixiao Pan et al.

Summary: This article proposes a knowledge-based two-population optimization (KTPO) algorithm to solve the distributed energy-efficient parallel machines scheduling problem (DEPMSP). It derives five properties by analyzing the characteristics of DEPMSP, initializes the population using problem-specific knowledge-based heuristics and a random heuristic, and proposes two knowledge-based local search operators to enhance the exploitation.

IEEE TRANSACTIONS ON CYBERNETICS (2022)

添加到收藏夹

Article Computer Science, Artificial Intelligence

Automatic detection of the best performing priority rule for the resource-constrained project scheduling problem

Weikang Guo et al.

Summary: This study introduces a decision tree approach to classify and detect the best performing priority rule for the resource-constrained project scheduling problem. Computational experiments show that using classification models can help predict the performance of each priority rule and automatically select the best performing rule.

EXPERT SYSTEMS WITH APPLICATIONS (2021)

添加到收藏夹

Article Computer Science, Artificial Intelligence

Ensembles of priority rules for resource constrained project scheduling problem

Mateja Dumic et al.

Summary: The paper proposes an ensemble method for priority rules to enhance the performance created with genetic programming, utilizing four different combination methods and combining the rules with sum and vote methods. The ensemble subset search method is applied to find the optimal subset. Results show that ensembles of priority rules can significantly outperform single priority rules.

APPLIED SOFT COMPUTING (2021)

添加到收藏夹

Article Computer Science, Artificial Intelligence

A hyper-heuristic based ensemble genetic programming approach for stochastic resource constrained project scheduling problem

HaoJie Chen et al.

Summary: The study introduced a hyper-heuristic collaborative scheduling approach for project scheduling with random activity durations, proposing a HH-EGP method to address stochastic resource constrained project scheduling problem (SRCPSP). Experimental results demonstrated the advantage of HH-EGP over traditional heuristics and meta-heuristics in solving SRCPSP.

EXPERT SYSTEMS WITH APPLICATIONS (2021)

添加到收藏夹

Article Automation & Control Systems

Evolving Scheduling Heuristics via Genetic Programming With Feature Selection in Dynamic Flexible Job-Shop Scheduling

Fangfang Zhang et al.

Summary: A novel two-stage GPHH framework with feature selection is designed in this article to automatically evolve scheduling heuristics in DFJSS, and individual adaptation strategies are proposed to utilize information. Results show that the proposed algorithm can successfully achieve more interpretable scheduling heuristics with fewer unique features and smaller sizes, and reach comparable scheduling heuristic quality with much shorter training time than traditional algorithms.

IEEE TRANSACTIONS ON CYBERNETICS (2021)

添加到收藏夹

Article Computer Science, Artificial Intelligence

Correlation Coefficient-Based Recombinative Guidance for Genetic Programming Hyperheuristics in Dynamic Flexible Job Shop Scheduling

Fangfang Zhang et al.

Summary: The article proposes a recombinative guidance mechanism to improve the quality of offspring in genetic programming, preserving promising building blocks from one parent and incorporating good building blocks from the other. This approach significantly outperforms state-of-the-art algorithms in terms of both final test performance and convergence speed across various scenarios.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2021)

添加到收藏夹

Article Computer Science, Artificial Intelligence

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

Lei Zhu et al.

Summary: This paper proposes an efficient decomposition-based multi-objective genetic programming hyper-heuristic approach for solving the multi-skill resource constrained project scheduling problem. The effectiveness of the proposed method has been validated through experiments.

KNOWLEDGE-BASED SYSTEMS (2021)

添加到收藏夹

Review Management

A survey of hybrid metaheuristics for the resource-constrained project scheduling problem

Robert Pellerin et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2020)

添加到收藏夹

Article Computer Science, Artificial Intelligence

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

Jian Lin et al.

EXPERT SYSTEMS WITH APPLICATIONS (2020)

添加到收藏夹

Article Computer Science, Artificial Intelligence

A Hybrid Genetic Programming Algorithm for Automated Design of Dispatching Rules

Su Nguyen et al.

EVOLUTIONARY COMPUTATION (2019)

添加到收藏夹

Article Computer Science, Artificial Intelligence

Evolving heuristics for the resource constrained project scheduling problem with dynamic resource disruptions

Shelvin Chand et al.

SWARM AND EVOLUTIONARY COMPUTATION (2019)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

Research on priority rules for the stochastic resource constrained multi-project scheduling problem with new project arrival

HaoJie Chen et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2019)

添加到收藏夹

Article Management

Efficient priority rules for the stochastic resource-constrained project scheduling problem

Zhi Chen et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2018)

添加到收藏夹

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, Interdisciplinary Applications

On the performance of priority rules for the stochastic resource constrained multi-project scheduling problem

Yanting Wang et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2017)

添加到收藏夹

Article Computer Science, Artificial Intelligence

An Efficient Feature Selection Algorithm for Evolving Job Shop Scheduling Rules With Genetic Programming

Yi Mei et al.

IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE (2017)

添加到收藏夹

Article Information Science & Library Science

An adaptive genetic algorithm for demand-driven and resource-constrained project scheduling in aircraft assembly

Siqing Shan et al.

INFORMATION TECHNOLOGY & MANAGEMENT (2017)

添加到收藏夹

Review Computer Science, Artificial Intelligence

Automated Design of Production Scheduling Heuristics: A Review

Juergen Branke et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2016)

添加到收藏夹

Article Computer Science, Artificial Intelligence

A Survey on Evolutionary Computation Approaches to Feature Selection

Bing Xue et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2016)

添加到收藏夹

Article Computer Science, Information Systems

Combining Monte-Carlo and hyper-heuristic methods for the multi-mode resource-constrained multi-project scheduling problem

Shahriar Asta et al.

INFORMATION SCIENCES (2016)

添加到收藏夹

Article Computer Science, Information Systems

A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem

Georgios Koulinas et al.

INFORMATION SCIENCES (2014)

添加到收藏夹

Article Computer Science, Interdisciplinary Applications

Resource-Constrained Critical Path Scheduling by a GRASP-Based Hyperheuristic

Konstantinos Anagnostopoulos et al.

JOURNAL OF COMPUTING IN CIVIL ENGINEERING (2012)

添加到收藏夹

Article Construction & Building Technology

Construction Resource Allocation and Leveling Using a Threshold Accepting-Based Hyperheuristic Algorithm

Georgios K. Koulinas et al.

JOURNAL OF CONSTRUCTION ENGINEERING AND MANAGEMENT (2012)

添加到收藏夹

Review Management

A survey of variants and extensions of the resource-constrained project scheduling problem

Soenke Hartmann et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2010)

添加到收藏夹

Article Engineering, Industrial

Resource-constrained multi-project scheduling: Priority rule performance revisited

Tyson R. Browning et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2010)

添加到收藏夹

Article Management

Experimental investigation of heuristics for resource-constrained project scheduling: An update

Rainer Kolisch et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2006)

添加到收藏夹

© Peeref 2019-2024. All rights reserved.