4.7 Article

Enhanced memetic search for reducing energy consumption in fuzzy flexible job shops

相关参考文献

注意:仅列出部分参考文献,下载原文获取全部文献信息。
Article Computer Science, Artificial Intelligence

A Learning-Based Memetic Algorithm for Energy-Efficient Flexible Job-Shop Scheduling With Type-2 Fuzzy Processing Time

Rui Li et al.

Summary: This study proposes a mixed-integer linear programming model and a learning-based reference vector memetic algorithm (LRVMA) to solve the multiobjective energy-efficient flexible job-shop scheduling problem (FJSP) with type-2 fuzzy processing time (ET2FJSP). LRVMA includes specific initial rules, local search methods, a solution selection method based on Tchebycheff decomposition strategy, a reinforcement learning-based parameter selection strategy, and an energy-saving strategy. Experimental results show that LRVMA outperforms other algorithms for solving ET2FJSP.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2023)

Article Computer Science, Artificial Intelligence

Multi-objective enhanced memetic algorithm for green job shop scheduling with uncertain times

Sezin Afsar et al.

Summary: In this paper, the authors study a job shop scheduling problem with the dual objectives of minimizing energy consumption during machine idle time and minimizing the project's makespan. They consider uncertainty in processing times using fuzzy numbers and propose a multi-objective optimization model along with an enhanced memetic algorithm. Experimental results validate the effectiveness of the proposed method.

SWARM AND EVOLUTIONARY COMPUTATION (2022)

Article Computer Science, Interdisciplinary Applications

Self-adaptive multi-objective evolutionary algorithm for flexible job shop scheduling with fuzzy processing time

Rui Li et al.

Summary: This study addresses the multi-objective flexible job shop scheduling problem and proposes a hybrid self-adaptive multi-objective evolutionary algorithm based on decomposition (HPEA) to solve it. The algorithm shows better performance in solving the problem by utilizing problem-specific initial rules, local search methods, solution selection method, and parameter selection strategy.

COMPUTERS & INDUSTRIAL ENGINEERING (2022)

Article Computer Science, Interdisciplinary Applications

Instance space analysis and algorithm selection for the job shop scheduling problem

Simon Strassl et al.

Summary: This paper provides a systematic analysis of the job shop scheduling problem, extending the instance set and evaluating the performance of various algorithms. The findings show that the existing instances cover a smaller area and lead to different conclusions about algorithm performance. Different algorithms excel on different subsets of instances and can be trained using machine learning models.

COMPUTERS & OPERATIONS RESEARCH (2022)

Article Computer Science, Interdisciplinary Applications

A survey of job shop scheduling problem: The types and models

Hegen Xiong et al.

Summary: This paper provides a comprehensive review of the types and models of job shop scheduling problem (JSSP) and analyzes and classifies its entities, attributes, assumptions, and performance measures. Through extensive statistics and analysis of published papers, promising research directions are identified.

COMPUTERS & OPERATIONS RESEARCH (2022)

Article Computer Science, Artificial Intelligence

An improved loop subdivision to coordinate the smoothness and the number of faces via multi-objective optimization

Yaqian Liang et al.

Summary: This paper proposes an improved mesh subdivision method that coordinates the gap between smoothness and the number of faces by introducing a variable threshold and a new crack-solving method. Extensive experiments demonstrate that the proposed method consistently outperforms existing mesh subdivision methods in different settings.

INTEGRATED COMPUTER-AIDED ENGINEERING (2022)

Review Computer Science, Information Systems

A review of green shop scheduling problem

Mei Li et al.

Summary: The manufacturing industry plays a crucial role in a country's productivity level and economic development, but it also brings about environmental pollution and resource scarcity. Therefore, researching Green Shop Scheduling Problems (GSSPs) has become an important topic, aiming to reduce resource consumption and environmental pollution while achieving economic benefits through behavior control. In the context of Industry 4.0, GSSPs require re-examination and study.

INFORMATION SCIENCES (2022)

Review Green & Sustainable Science & Technology

Energy-Efficient Scheduling in Job Shop Manufacturing Systems: A Literature Review

Joao M. R. C. Fernandes et al.

Summary: This paper reviews recent literature on energy-efficient scheduling in job shop manufacturing systems and points out potential directions for future research, including developing integrated scheduling approaches, fast metaheuristic methods, and hybrid metaheuristic and big data methods.

SUSTAINABILITY (2022)

Article Computer Science, Artificial Intelligence

Editorial: Memetic Computing: Accelerating optimization heuristics with problem-dependent local search methods

Eneko Osaba et al.

Summary: Memetic Algorithms and approaches have been the focus of research activity in Memetic Computing since the late eighties. This hybridization of algorithms with problem-specific knowledge has achieved success in solving challenging real-world optimization problems.

SWARM AND EVOLUTIONARY COMPUTATION (2022)

Article Computer Science, Artificial Intelligence

A hybrid approach for improving the flexibility of production scheduling in flat steel industry

Vincenzo Iannino et al.

Summary: The steel market competition is fierce, and profit can only be increased by lowering production and commercial costs. Attention is increasingly paid to production optimization through efficient scheduling strategies. Proper production scheduling can increase yield, maximize resource utilization, and minimize delays.

INTEGRATED COMPUTER-AIDED ENGINEERING (2022)

Article Automation & Control Systems

A Bi-Population Evolutionary Algorithm With Feedback for Energy-Efficient Fuzzy Flexible Job Shop Scheduling

Zixiao Pan et al.

Summary: This study focuses on energy-efficient fuzzy FJSP and proposes a bi-population evolutionary algorithm to optimize scheduling results. By handling uncertainty, dynamically adjusting population size, and using enhanced local search, the new method shows promising results in experiments.

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS (2022)

Article Computer Science, Artificial Intelligence

A hybrid granular-evolutionary computing method for cooperative scheduling optimization on integrated energy system in steel industry

Zhongyang Han et al.

Summary: This study proposes a Granular-Evolutionary Hybrid Computing (GEHC) framework for scheduling the Integrated Energy System (IES) in the steel industry. The experimental results demonstrate that the proposed GEHC performs superior to other methods in terms of performance and objective functions, and it can potentially help achieve unmanned IES scheduling in the steel industry.

SWARM AND EVOLUTIONARY COMPUTATION (2022)

Article Computer Science, Information Systems

Research Trends in the Optimization of the Master Surgery Scheduling Problem

Mohamad Khairulamirin Md Razali et al.

Summary: This paper reviews the latest developments in MSSP and identifies new trends in optimization strategies, uncertainty scheduling factors, and solution methods. The analysis shows that surgery duration is the most prominent uncertainty type, and heuristic approaches play a vital role in addressing the computational complexity of MSSP.

IEEE ACCESS (2022)

Article Computer Science, Information Systems

Scheduling Under Uncertainty for Industry 4.0 and 5.0

Krisztian Bakon et al.

Summary: This article provides a review on how to address uncertainties in complex production and supply chains in scheduling tasks. It discusses the sources of uncertainties, scheduling algorithms, and models for handling uncertain elements and environments. The article also highlights the importance of I4.0 and I5.0 solutions in managing and reducing uncertainties. It hopes to serve as a starting point for R&D projects and algorithm developments in multi-agent, multistage, and inverse optimizations.

IEEE ACCESS (2022)

Article Computer Science, Artificial Intelligence

Simplified binary cat swarm optimization

Hugo Siqueira et al.

Summary: This paper presents a simplified version of the Cat Swarm Optimization algorithm, named SBCSO, with a new position update rule for tracing mode, demonstrating improved performance and reduced computational cost compared to previous versions. The experiments show that SBCSO outperforms other well-known algorithms in various optimization problems.

INTEGRATED COMPUTER-AIDED ENGINEERING (2021)

Article Computer Science, Artificial Intelligence

Learning ensembles of priority rules for online scheduling by hybrid evolutionary algorithms

Francisco J. Gil-Gala et al.

Summary: This paper investigates the computation of ensembles of priority rules for the One Machine Scheduling Problem with variable capacity and total tardiness minimization. The authors propose several new algorithms, including an iterated greedy search method, a local search algorithm, and a memetic algorithm, aiming to build optimal ensembles of priority rules from a pool of rules evolved by a Genetic Programming approach. Experimental results demonstrate the potential of the proposed approaches.

INTEGRATED COMPUTER-AIDED ENGINEERING (2021)

Article Computer Science, Artificial Intelligence

An Adaptive Optimization Spiking Neural P System for Binary Problems

Ming Zhu et al.

Summary: OSNPS is a membrane computing model that directly derives an approximate solution to combinatorial problems, specifically the 0/1 knapsack problem, using a family of parallel Spiking Neural P Systems (SNPS) and a Guider algorithm. However, its performance is only competitive with modern metaheuristics in low dimensional cases.

INTERNATIONAL JOURNAL OF NEURAL SYSTEMS (2021)

Article Computer Science, Artificial Intelligence

Rapid design of aircraft fuel quantity indication systems via multi-objective evolutionary algorithms

David Judt et al.

Summary: As aircraft systems design becomes more integrated with aircraft structural definition, flexible FQI design methods are needed for assessing system-level impact due to aircraft level changes. The proposed FQI-GA method, with two-stage fitness assignment and FQI specific crossover procedure, can handle multiple measurement accuracy constraints and is suitable for assessing aircraft fuel quantity indication system design. Results from testing demonstrate the effectiveness of the method in quickly investigating FQI probe layouts and trade-offs.

INTEGRATED COMPUTER-AIDED ENGINEERING (2021)

Proceedings Paper Computer Science, Artificial Intelligence

Advances in Hybrid Evolutionary Algorithms for Fuzzy Flexible Job-shop Scheduling: State-of-the-Art Survey

Mitsuo Gen et al.

Summary: Flexible job shop scheduling problem (FJSP) is an important issue in the integration of research area and real-world applications. This paper considers the fuzzy flexible job shop scheduling problem (F-FJSP) with uncertain processing time represented by fuzzy numbers. Recent advances in hybrid genetic algorithm with particle swarm optimization (HGA+PSO) for F-FJSP and hybrid cooperative co-evolution algorithm with PSO & Cauchy distribution (hCEA) for large-scale F-FJSP show better performance than existing methods.

ICAART: PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE - VOL 1 (2021)

Article Computer Science, Artificial Intelligence

Discrete Spider Monkey Optimization for Travelling Salesman Problem

M. A. H. Akhand et al.

APPLIED SOFT COMPUTING (2020)

Article Computer Science, Artificial Intelligence

A memetic algorithm for multi-objective distributed production scheduling: minimizing the makespan and total energy consumption

Guiliang Gong et al.

JOURNAL OF INTELLIGENT MANUFACTURING (2020)

Article Computer Science, Artificial Intelligence

Multi-objective evolutionary algorithm for solving energy-aware fuzzy job shop problems

Ines Gonzalez-Rodriguez et al.

SOFT COMPUTING (2020)

Proceedings Paper Automation & Control Systems

A Green Routing and Scheduling Problem in Home Health Care

Hongyuan Luo et al.

IFAC PAPERSONLINE (2020)

Article Computer Science, Interdisciplinary Applications

An effective backtracking search algorithm for multi-objective flexible job shop scheduling considering new job arrivals and energy consumption

Rylan H. Caldeira et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2020)

Article Computer Science, Artificial Intelligence

Satisfying flexible due dates in fuzzy job shop by means of hybrid evolutionary algorithms

Juan Jose Palacios et al.

INTEGRATED COMPUTER-AIDED ENGINEERING (2019)

Article Green & Sustainable Science & Technology

Integrated green scheduling optimization of flexible job shop and crane transportation considering comprehensive energy consumption

Zhengchao Liu et al.

JOURNAL OF CLEANER PRODUCTION (2019)

Article Computer Science, Artificial Intelligence

A Hybrid Cooperative Coevolution Algorithm for Fuzzy Flexible Job Shop Scheduling

Lu Sun et al.

IEEE TRANSACTIONS ON FUZZY SYSTEMS (2019)

Article Computer Science, Artificial Intelligence

Optimization of University Course Scheduling Problem using Particle Swarm Optimization with Selective Search

Sk Imran Hossain et al.

EXPERT SYSTEMS WITH APPLICATIONS (2019)

Review Automation & Control Systems

A Review on Swarm Intelligence and Evolutionary Algorithms for Solving Flexible Job Shop Scheduling Problems

Kaizhou Gao et al.

IEEE-CAA JOURNAL OF AUTOMATICA SINICA (2019)

Article Management

Solving the flexible job shop scheduling problem with sequence-dependent setup times

Liji Shen et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2018)

Article Green & Sustainable Science & Technology

A green scheduling algorithm for flexible job shop with energy-saving measures

Xiuli Wu et al.

JOURNAL OF CLEANER PRODUCTION (2018)

Article Engineering, Industrial

A shuffled frog-leaping algorithm for flexible job shop scheduling with the consideration of energy consumption

Deming Lei et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2017)

Article Computer Science, Artificial Intelligence

A smart elevator scheduler that considers dynamic changes of energy cost and user traffic

Sungyong Ahn et al.

INTEGRATED COMPUTER-AIDED ENGINEERING (2017)

Review Computer Science, Artificial Intelligence

Nature-Inspired Chemical Reaction Optimisation Algorithms

Nazmul Siddique et al.

COGNITIVE COMPUTATION (2017)

Article Computer Science, Artificial Intelligence

Survey on fuzzy shop scheduling

J. Behnamian

FUZZY OPTIMIZATION AND DECISION MAKING (2016)

Review Management

A research survey: review of flexible job shop scheduling techniques

Imran Ali Chaudhry et al.

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH (2016)

Review Computer Science, Artificial Intelligence

Physics-based search and optimization: Inspirations from nature

Nazmul Siddique et al.

EXPERT SYSTEMS (2016)

Article Computer Science, Information Systems

Benchmarks for fuzzy job shop problems

Juan Jose Palacios et al.

INFORMATION SCIENCES (2016)

Article Computer Science, Artificial Intelligence

Gravitational Search Algorithm and Its Variants

Nazmul Siddique et al.

INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE (2016)

Article Engineering, Industrial

A multi-objective genetic algorithm for optimisation of energy consumption and shop floor production performance

Ying Liu et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2016)

Article Computer Science, Artificial Intelligence

Simulated Annealing, Its Variants and Engineering Applications

Nazmul Siddique et al.

INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS (2016)

Article Computer Science, Interdisciplinary Applications

Genetic tabu search for the fuzzy flexible job shop problem

Juan Jose Palacios et al.

COMPUTERS & OPERATIONS RESEARCH (2015)

Article Computer Science, Theory & Methods

Coevolutionary makespan optimisation through different ranking methods for the fuzzy flexible job shop

Juan Jose Palacios et al.

FUZZY SETS AND SYSTEMS (2015)

Article Computer Science, Artificial Intelligence

A hybrid optimization approach for sustainable process planning and scheduling

X. X. Li et al.

INTEGRATED COMPUTER-AIDED ENGINEERING (2015)

Article Computer Science, Artificial Intelligence

Harmony Search Algorithm and its Variants

Nazmul Siddique et al.

INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE (2015)

Article Computer Science, Artificial Intelligence

Nature Inspired Computing: An Overview and Some Future Directions

Nazmul Siddique et al.

COGNITIVE COMPUTATION (2015)

Review Computer Science, Artificial Intelligence

A research survey: review of AI solution strategies of job shop scheduling problem

Banu Calis et al.

JOURNAL OF INTELLIGENT MANUFACTURING (2015)

Review Computer Science, Information Systems

Fuzzy job-shop scheduling problems: A review

Salwani Abdullah et al.

INFORMATION SCIENCES (2014)

Article Computer Science, Artificial Intelligence

Water Drop Algorithms

Nazmul Siddique et al.

INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS (2014)

Article Computer Science, Artificial Intelligence

Spiral Dynamics Algorithm

Nazmul Siddique et al.

INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS (2014)

Article Green & Sustainable Science & Technology

An investigation into minimising total energy consumption and total weighted tardiness in job shops

Ying Liu et al.

JOURNAL OF CLEANER PRODUCTION (2014)

Article Management

Hyper-heuristics: a survey of the state of the art

Edmund K. Burke et al.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2013)

Article Computer Science, Artificial Intelligence

Memetic algorithms and memetic computing optimization: A literature review

Ferrante Neri et al.

SWARM AND EVOLUTIONARY COMPUTATION (2012)

Article Computer Science, Artificial Intelligence

A Multi-Facet Survey on Memetic Computation

Xianshun Chen et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2011)

Article Automation & Control Systems

A hybrid approach combining an improved genetic algorithm and optimization strategies for the asymmetric traveling salesman problem

Ling-Ning Xing et al.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2008)

Article Computer Science, Artificial Intelligence

How the landscape of random job shop scheduling instances depends on the ratio of jobs to machines

Matthew J. Streeter et al.

JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH (2006)

Article Management

Fuzzy scheduling: Modelling flexible constraints vs. coping with incomplete knowledge

D Dubois et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2003)