4.7 Article

An effective reformative memetic algorithm for distributed flexible job-shop scheduling problem with order cancellation

Related references

Note: Only part of the references are listed.
Article Computer Science, Artificial Intelligence

Dynamic distributed flexible job-shop scheduling problem considering operation inspection

Kaikai Zhu et al.

Summary: In this paper, a dynamic distributed flexible job-shop scheduling problem considering operation inspection (DFJSPI) is proposed, and a modified memetic algorithm (MMA) is designed to solve it. Extensive experiments comparing the MMA with three other well-known algorithms demonstrate its obvious superiority in almost all tested instances. This study will be beneficial for production managers dealing with dynamical distributed manufacturing with operation inspection, especially providing reference for manufacturing systems with operation reworking and scrapping.

EXPERT SYSTEMS WITH APPLICATIONS (2023)

Article Engineering, Industrial

Joint optimisation for dynamic flexible job-shop scheduling problem with transportation time and resource constraints

Weibo Ren et al.

Summary: This study proposed a novel proactive-reactive methodology for dynamic job-shop scheduling in flexible manufacturing systems, which formulated a joint optimisation model and designed a flowchart for dynamic decision-making, and developed a particle swarm optimisation algorithm integrated with genetic operators to generate a reschedule plan in time. Computational results demonstrate the efficiency of the developed methodology in practical production.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2022)

Article Automation & Control Systems

Collaborative Multifidelity-Based Surrogate Models for Genetic Programming in Dynamic Flexible Job Shop Scheduling

Fangfang Zhang et al.

Summary: Dynamic flexible job shop scheduling (JSS) has attracted attention for its practical application value, requiring complex routing decisions. Genetic programming (GP) has been successfully applied to evolve scheduling heuristics for JSS. However, simulation-based evaluation is computationally expensive. This article proposes a novel multifidelity-based surrogate-assisted GP to reduce computational cost without sacrificing performance.

IEEE TRANSACTIONS ON CYBERNETICS (2022)

Article Computer Science, Artificial Intelligence

Multi-objective reinforcement learning framework for dynamic flexible job shop scheduling problem with uncertain events

Hao Wang et al.

Summary: This research proposes a new dynamic multi-objective flexible job shop scheduling problem and designs a scheduling algorithm based on deep reinforcement learning. Experimental results demonstrate that the algorithm outperforms other methods in terms of performance improvement.

APPLIED SOFT COMPUTING (2022)

Article Computer Science, Artificial Intelligence

A distributed flexible job shop scheduling problem considering worker arrangement using an improved memetic algorithm

Qiang Luo et al.

Summary: This paper investigates the distributed flexible job shop scheduling problem with worker arrangement and proposes a mixed-integer linear programming model. An improved memetic algorithm is designed to solve this problem. Extensive experiments show that the proposed algorithm outperforms other multi-objective algorithms in most cases.

EXPERT SYSTEMS WITH APPLICATIONS (2022)

Article Computer Science, Interdisciplinary Applications

Dynamic scheduling method for integrated process planning and scheduling problem with machine fault

Xiaoyu Wen et al.

Summary: This paper studies the dynamic scheduling method for dynamic integrated process planning and scheduling problem under machine fault. Two hybrid algorithms combining genetic algorithm with neighborhood search algorithm are designed to solve the problem. A process adjustment method based on job classification and an adaptive hierarchical migration strategy are proposed to improve stability. The effectiveness of the proposed method is verified through benchmark testing.

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING (2022)

Article Engineering, Industrial

Ranking dispatching rules in multi-objective dynamic flow shop scheduling: a multi-faceted perspective

Amar Oukil et al.

Summary: This paper presents a multi-faceted approach for ranking dispatching rules (DRs) in multi-objective dynamic flow shop scheduling systems using data envelopment analysis (DEA). The proposed DEA-based approach integrates desirable and undesirable performance criteria of DRs without normalization or aggregation, ensures the best DR maintains its benchmarking status across production scenarios, and avoids potential occurrence of multiple efficient DRs.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2021)

Article Engineering, Industrial

Multi-agent based dynamic scheduling optimisation of the sustainable hybrid flow shop in a ubiquitous environment

Lei Shi et al.

Summary: This study proposes a dynamic scheduling optimization approach for sustainable manufacturing by integrating multiple Agent systems to build a hybrid flow shop, performing better in handling machine failures and energy consumption compared to traditional methods.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2021)

Article Computer Science, Hardware & Architecture

Dynamic job-shop scheduling in smart manufacturing using deep reinforcement learning

Libing Wang et al.

Summary: This paper proposes a dynamic scheduling method based on deep reinforcement learning to address the complexity and flexibility requirements of the job-shop scheduling problem. Experimental results show that the proposed method can achieve adaptive and real-time production scheduling.

COMPUTER NETWORKS (2021)

Article Computer Science, Interdisciplinary Applications

An effective MCTS-based algorithm for minimizing makespan in dynamic flexible job shop scheduling problem

Kexin Li et al.

Summary: This paper studies a dynamic flexible job shop scheduling problem considering four dynamic events, with a rescheduling method based on the MCTS algorithm and optimization techniques to enhance performance. To reduce the response time to dynamic events, multiple time windows are designed for generating partial schedules for remaining operations.

COMPUTERS & INDUSTRIAL ENGINEERING (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

A hybrid estimation of distribution algorithm for distributed flexible job shop scheduling with crane transportations

Yu Du et al.

Summary: This study proposed a hybrid algorithm to solve the distributed flexible job shop scheduling problem efficiently by combining EDA and VNS, achieving better performance.

SWARM AND EVOLUTIONARY COMPUTATION (2021)

Article Mathematics

Advanced Metaheuristic Method for Decision-Making in a Dynamic Job Shop Scheduling Environment

Hankun Zhang et al.

Summary: This paper proposes an Improved Heuristic Kalman Algorithm to solve the dynamic job shop scheduling problem, which shows effective results in experiments with improved convergence rate, robustness, and reasonable running time.

MATHEMATICS (2021)

Article Computer Science, Artificial Intelligence

Dynamic scheduling for flexible job shop with new job insertions by deep reinforcement learning

Shu Luo

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

Mixed-integer linear programming and constraint programming formulations for solving distributed flexible job shop scheduling problem

Leilei Meng et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2020)

Article Engineering, Industrial

Greedy randomized adaptive search for dynamic flexible job-shop scheduling

Adil Baykasoglu et al.

JOURNAL OF MANUFACTURING SYSTEMS (2020)

Article Computer Science, Artificial Intelligence

An efficient memetic algorithm for distributed flexible job shop scheduling problem with transfers

Qiang Luo et al.

EXPERT SYSTEMS WITH APPLICATIONS (2020)

Article Automation & Control Systems

Evolutionary Multiobjective Blocking Lot-Streaming Flow Shop Scheduling With Machine Breakdowns

Yuyan Han et al.

IEEE TRANSACTIONS ON CYBERNETICS (2019)

Proceedings Paper Engineering, Electrical & Electronic

Evolving Dispatching Rules for Multi-objective Dynamic Flexible Job Shop Scheduling via Genetic Programming Hyper-heuristics

Fangfang Zhang et al.

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

Article Computer Science, Artificial Intelligence

A genetic algorithm embedded with a concise chromosome representation for distributed and flexible job-shop scheduling problems

Po-Hsiang Lu et al.

JOURNAL OF INTELLIGENT MANUFACTURING (2018)

Article Computer Science, Artificial Intelligence

Optimisation of distributed manufacturing flexible job shop scheduling by using hybrid genetic algorithms

Hao-Chin Chang et al.

JOURNAL OF INTELLIGENT MANUFACTURING (2017)

Article Engineering, Industrial

Flexible job-shop scheduling/rescheduling in dynamic environment: a hybrid MAS/ACO approach

Sicheng Zhang et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2017)

Review Management

A research survey: review of flexible job shop scheduling techniques

Imran Ali Chaudhry et al.

INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH (2016)

Article Computer Science, Interdisciplinary Applications

Energy-efficient dynamic scheduling for a flexible flow shop using an improved particle swarm optimization

Dunbing Tang et al.

COMPUTERS IN INDUSTRY (2016)

Article Computer Science, Artificial Intelligence

A novel dynamic scheduling strategy for solving flexible job-shop problems

Tao Ning et al.

JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING (2016)

Article Computer Science, Interdisciplinary Applications

A fast estimation of distribution algorithm for dynamic fuzzy flexible job-shop scheduling problem

Bojun Liu et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2015)

Article Automation & Control Systems

Multiobjective Flexible Job Shop Scheduling Using Memetic Algorithms

Yuan Yuan et al.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2015)

Article Computer Science, Artificial Intelligence

An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints

Kalyanmoy Deb et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2014)

Article Computer Science, Information Systems

Solving Distributed and Flexible Job-Shop Scheduling Problems for a Real-World Fastener Manufacturer

Tung-Kuan Liu et al.

IEEE ACCESS (2014)

Article Computer Science, Artificial Intelligence

Hybrid Evolutionary Algorithm for job scheduling under machine maintenance

Ruhul Sarker et al.

APPLIED SOFT COMPUTING (2013)

Article Engineering, Industrial

Robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns

Jian Xiong et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2013)

Article Engineering, Industrial

An Efficient PSO Algorithm for Finding Pareto-Frontier in Multi-Objective Job Shop Scheduling Problems

Warisa Wisittipanich et al.

INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS (2013)

Article Computer Science, Interdisciplinary Applications

A new hybrid genetic algorithm for job shop scheduling problem

Ren Qing-dao-er-ji et al.

COMPUTERS & OPERATIONS RESEARCH (2012)

Article Computer Science, Interdisciplinary Applications

An effective hybrid tabu search algorithm for multi-objective flexible job-shop scheduling problems

Jun-qing Li et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2010)

Article Management

An Improved Genetic Algorithm for the Distributed and Flexible Job-shop Scheduling problem

L. De Giovanni et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2010)

Article Engineering, Manufacturing

Dynamic scheduling in flexible job shop systems by considering simultaneously efficiency and stability

Parviz Fattahi et al.

CIRP JOURNAL OF MANUFACTURING SCIENCE AND TECHNOLOGY (2010)

Article Computer Science, Interdisciplinary Applications

A genetic algorithm for the Flexible Job-shop Scheduling Problem

F. Pezzella et al.

COMPUTERS & OPERATIONS RESEARCH (2008)

Article Computer Science, Interdisciplinary Applications

A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems

Jie Gao et al.

COMPUTERS & OPERATIONS RESEARCH (2008)

Article Computer Science, Artificial Intelligence

An adaptive genetic algorithm with dominated genes for distributed scheduling problems

FTS Chan et al.

EXPERT SYSTEMS WITH APPLICATIONS (2005)

Article Engineering, Manufacturing

Rescheduling manufacturing systems: A framework of strategies, policies, and methods

GE Vieira et al.

JOURNAL OF SCHEDULING (2003)

Article Computer Science, Artificial Intelligence

A fast and elitist multiobjective genetic algorithm: NSGA-II

K Deb et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2002)

Article Computer Science, Artificial Intelligence

Comparison of Multiobjective Evolutionary Algorithms: Empirical Results

Eckart Zitzler et al.

EVOLUTIONARY COMPUTATION (2000)