4.7 Article

Hybrid particle swarm optimization algorithm for scheduling flexible assembly systems with blocking and deadlock constraints

Related references

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

Cooperation search algorithm: A novel metaheuristic evolutionary intelligence algorithm for numerical optimization and engineering optimization problems

Zhong-kai Feng et al.

Summary: The CSA method, inspired by team cooperation behaviors, uses team communication, reflective learning, and internal competition operators to solve global optimization problems, demonstrating fast convergence and high search accuracy. It performs well in mathematical and engineering optimization problems, providing an effective tool for solving complex global optimization problems.

APPLIED SOFT COMPUTING (2021)

Article Computer Science, Artificial Intelligence

A matrix-cube-based estimation of distribution algorithm for the distributed assembly permutation flow-shop scheduling problem

Zi-Qi Zhang et al.

Summary: This paper introduces an innovative three-dimensional matrix-cube-based estimation algorithm to solve the DAPFSP problem, which improves computational efficiency through global exploration and local exploitation, achieving significantly better results than existing algorithms.

SWARM AND EVOLUTIONARY COMPUTATION (2021)

Article Computer Science, Interdisciplinary Applications

Energy aware scheduling in flexible flow shops with hybrid particle swarm optimization

Junwen Ding et al.

Summary: This paper investigates the integration of energy awareness in the flexible flow shop scheduling system, utilizing a hybrid particle swarm optimization algorithm to simultaneously minimize total tardiness and electric power costs. Experimental results demonstrate the significance of the HPSO algorithm in terms of the number and quality of non-dominated solutions and computational efficiency.

COMPUTERS & OPERATIONS RESEARCH (2021)

Article Automation & Control Systems

Effective constructive heuristics and discrete bee colony optimization for distributed flowshop with setup times

Jiang-Ping Huang et al.

Summary: The study focuses on the DPFSP problem with SDST, proposing three constructive heuristics and a DABC algorithm. The heuristics are based on greedy rule and local search, while the DABC algorithm balances local and global exploration with six composite neighborhood operators. A problem-oriented local search method is introduced to improve the best individual in the population. The proposed methods are shown to be effective compared to existing algorithms in solving the problem.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2021)

Article Engineering, Civil

Multiple Hydropower Reservoirs Operation by Hyperbolic Grey Wolf Optimizer Based on Elitism Selection and Adaptive Mutation

Wen-jing Niu et al.

Summary: The study presents an improved HGWO method to effectively solve the optimization problem of hydropower reservoir operation, producing better results. Through experimental validation and application to a real-world hydropower system, the HGWO method outperforms other control methods in terms of statistical indicators.

WATER RESOURCES MANAGEMENT (2021)

Article Computer Science, Interdisciplinary Applications

A cooperative water wave optimization algorithm with reinforcement learning for the distributed assembly no-idle flowshop scheduling problem

Fuqing Zhao et al.

Summary: This study introduces a cooperative water wave optimization algorithm CWWO to solve the distributed assembly no-idle flow-shop scheduling problem DANIFSP, aiming to minimize the maximum assembly completion time. The algorithm uses a reinforcement learning mechanism in the propagation phase, introduces a combination of path-relinking and VNS method as the modified breaking operator in the improvement phase, and applies a multi-neighborhood perturbation strategy in the refraction phase to increase the probability of escaping the local optimal.

COMPUTERS & INDUSTRIAL ENGINEERING (2021)

Article Computer Science, Artificial Intelligence

A genetic programming hyper-heuristic for the distributed assembly permutation flow-shop scheduling problem with sequence dependent setup times

Hong-Bo Song et al.

Summary: The paper introduces a GP-HH algorithm to address the DAPFSP-SDST problem by using genetic programming to generate heuristic sequences and incorporating simulated annealing for local search, achieving effective solutions and improving upon existing benchmarks.

SWARM AND EVOLUTIONARY COMPUTATION (2021)

Article Automation & Control Systems

Two efficient nature inspired meta-heuristics solving blocking hybrid flow shop manufacturing problem

Said Aqil et al.

Summary: The paper explores the blocking hybrid flow shop scheduling problem under the constraint of sequence dependent setup time, proposing six algorithms based on migratory bird optimization and water wave optimization algorithms. Improvement approaches involving iterated greedy algorithm and greedy randomized adaptive search procedure are used to develop new neighborhood generation structures in hybrid optimization algorithms for solving the problem.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2021)

Article Engineering, Industrial

Maintenance costs and makespan minimization for assembly permutation flow shop scheduling by considering preventive and corrective maintenance

Zikai Zhang et al.

Summary: This study addresses the biobjective joint optimization of preventive maintenance and corrective maintenance costs in assembly permutation flow shop scheduling, proposing a new MILP model and RIPG algorithm to solve the problem. Experimental results demonstrate the superiority of the RIPG algorithm over four well-known multi-objective metaheuristics.

JOURNAL OF MANUFACTURING SYSTEMS (2021)

Article Computer Science, Interdisciplinary Applications

A discrete whale swarm algorithm for hybrid flow-shop scheduling problem with limited buffers

Chunjiang Zhang et al.

Summary: This paper studies a hybrid flow-shop scheduling problem from a diesel engine assembly plant and proposes a discrete whale swarm algorithm to efficiently find near-optimal solutions. The algorithm adopts a characteristic encoding method and delayed decoding strategy, and designs new distance calculation and individual movement rules.

ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING (2021)

Article Multidisciplinary Sciences

Disassembly Sequence Planning for Intelligent Manufacturing Using Social Engineering Optimizer

Cheng Zhang et al.

Summary: Product disassembly and recycling are crucial in green design, with disassembly sequence planning being a key problem that can be solved using a new algorithm involving disassembly hybrid graphs and disassembly constraint matrices, along with an improved social engineering optimizer method.

SYMMETRY-BASEL (2021)

Article Automation & Control Systems

A Knowledge-Based Cuckoo Search Algorithm to Schedule a Flexible Job Shop With Sequencing Flexibility

ZhengCai Cao et al.

Summary: A knowledge-based cuckoo search algorithm (KCSA) is proposed in this article, which stores scheduling information and appropriate parameters through offline training on models and hybrid heuristics, to achieve a reliable and high-performance schedule.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2021)

Article Engineering, Industrial

Hybrid algorithm based on improved extended shifting bottleneck procedure and GA for assembly job shop scheduling problem

Fei Shi et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2020)

Article Management

Multi-objective optimisation in flexible assembly job shop scheduling using a distributed ant colony system

Sicheng Zhang et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2020)

Article Computer Science, Interdisciplinary Applications

An improved particle swarm optimization algorithm to solve hybrid flowshop scheduling problems with the effect of human factors - A case study

M. K. Marichelvam et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Computer Science, Artificial Intelligence

Red deer algorithm (RDA): a new nature-inspired meta-heuristic

Amir Mohammad Fathollahi-Fard et al.

SOFT COMPUTING (2020)

Article Computer Science, Artificial Intelligence

Effective Constructive Heuristic and Metaheuristic for the Distributed Assembly Blocking Flow-shop Scheduling Problem

Zhongshi Shao et al.

APPLIED INTELLIGENCE (2020)

Article Computer Science, Interdisciplinary Applications

Improved particle swarm optimization algorithm based novel encoding and decoding schemes for flexible job shop scheduling problem

Haojie Ding et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Article Automation & Control Systems

Modified Dynamic Programming Algorithm for Optimization of Total Energy Consumption in Flexible Manufacturing Systems

Xiaoling Li et al.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2019)

Article Computer Science, Artificial Intelligence

Two-agent stochastic flow shop deteriorating scheduling via a hybrid multi-objective evolutionary algorithm

Yaping Fu et al.

JOURNAL OF INTELLIGENT MANUFACTURING (2019)

Article Automation & Control Systems

Target Disassembly Sequencing and Scheme Evaluation for CNC Machine Tools Using Improved Multiobjective Ant Colony Algorithm and Fuzzy Integral

Yixiong Feng et al.

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS (2019)

Article Automation & Control Systems

Modeling and Planning for Dual-Objective Selective Disassembly Using AND/OR Graph and Discrete Artificial Bee Colony

Guangdong Tian et al.

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS (2019)

Article Automation & Control Systems

A Petri Net Based Deadlock Avoidance Policy for Flexible Manufacturing Systems With Assembly Operations and Multiple Resource Acquisition

JianChao Luo et al.

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS (2019)

Article Computer Science, Theory & Methods

Harris hawks optimization: Algorithm and applications

Ali Asghar Heidari et al.

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

Article Computer Science, Artificial Intelligence

A three-level particle swarm optimization with variable neighbourhood search algorithm for the production scheduling problem with mould maintenance

Xiaoyue Fu et al.

SWARM AND EVOLUTIONARY COMPUTATION (2019)

Review Engineering, Industrial

Flow shop scheduling problems with assembly operations: a review and new trends

G. M. Komaki et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2019)

Review Computer Science, Artificial Intelligence

The blocking flow shop scheduling problem: A comprehensive and conceptual review

Hugo Hissashi Miyata et al.

EXPERT SYSTEMS WITH APPLICATIONS (2019)

Article Engineering, Industrial

Job shop scheduling with a combination of four buffering constraints

Shi Qiang Liu et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2018)

Article Automation & Control Systems

Deadlock characterization and control of flexible assembly systems with Petri nets

Keyi Xing et al.

AUTOMATICA (2018)

Article Computer Science, Interdisciplinary Applications

Minimizing total completion time in the assembly scheduling problem

Ik Sun Lee

COMPUTERS & INDUSTRIAL ENGINEERING (2018)

Article Automation & Control Systems

The Social Engineering Optimizer (SEO)

Amir Mohammad Fathollahi-Fard et al.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2018)

Review Management

The Non-Permutation Flow-Shop scheduling problem: A literature review

Daniel Alejandro Rossit et al.

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE (2018)

Article Automation & Control Systems

Discrete differential evolution algorithm for distributed blocking flowshop scheduling with makespan criterion

Guanghui Zhang et al.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2018)

Article Computer Science, Artificial Intelligence

Hybrid heuristic search approach for deadlock-free scheduling of flexible manufacturing systems using Petri nets

Hang Lei et al.

APPLIED SOFT COMPUTING (2017)

Article Computer Science, Interdisciplinary Applications

Improved discrete cuckoo optimization algorithm for the three-stage assembly flowshop scheduling problem

G. M. Komaki et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2017)

Article Computer Science, Interdisciplinary Applications

Total energy consumption optimization via genetic algorithm in flexible manufacturing systems

Xiaoling Li et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2017)

Article Engineering, Industrial

A competitive memetic algorithm for the distributed two-stage assembly flow-shop scheduling problem

Jin Deng et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2016)

Article Computer Science, Artificial Intelligence

An iterated greedy metaheuristic for the blocking job shop scheduling problem

Marco Pranzo et al.

JOURNAL OF HEURISTICS (2016)

Article Automation & Control Systems

A discrete teaching-learning-based optimisation algorithm for realistic flowshop rescheduling problems

Jun-qing Li et al.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2015)

Article Automation & Control Systems

A Petri Net-Based Discrete-Event Control of Automated Manufacturing Systems with Assembly Operations

Hesuan Hu et al.

IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY (2015)

Article Automation & Control Systems

Deadlock-Free Scheduling Method for Flexible Manufacturing Systems Based on Timed Colored Petri Nets and Anytime Heuristic Search

Olatunde T. Baruwa et al.

IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS (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)

Article Computer Science, Interdisciplinary Applications

Grey Wolf Optimizer

Seyedali Mirjalili et al.

ADVANCES IN ENGINEERING SOFTWARE (2014)

Article Computer Science, Artificial Intelligence

Solving the integrated scheduling of production and rail transportation problem by Keshtel algorithm

M. Hajiaghaei-Keshteli et al.

APPLIED SOFT COMPUTING (2014)

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 Automation & Control Systems

Solving Assembly Scheduling Problems With Tree-Structure Precedence Constraints: A Lagrangian Relaxation Approach

Jingyang Xu et al.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2013)

Article Automation & Control Systems

Deadlock-Free Control of Automated Manufacturing Systems With Flexible Routes and Assembly Operations Using Petri Nets

Hesuan Hu et al.

IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS (2013)

Review Computer Science, Artificial Intelligence

Deadlock Control of Automated Manufacturing Systems Based on Petri Nets-A Literature Review

ZhiWu Li et al.

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS (2012)

Article Engineering, Industrial

Modelling and solving a practical flexible job-shop scheduling problem with blocking constraints

Yazid Mati et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2011)

Article Automation & Control Systems

Metaheuristic approaches to sequencing mixed-model fabrication/assembly systems with two objectives

Xinyu Shao et al.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2010)

Article Automation & Control Systems

Robustness analysis of holonic assembly/disassembly processes with Petri nets

Fu-Shiung Hsieh

AUTOMATICA (2008)

Article Computer Science, Cybernetics

Resource-oriented Petri net for deadlock avoidance in flexible assembly systems

Naiqi Wu et al.

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS (2008)

Article Operations Research & Management Science

Real-time deadlock-free scheduling for semiconductor track systems based on colored timed Petri nets

Naiqi Wu et al.

OR SPECTRUM (2007)

Article Computer Science, Cybernetics

Supervisory control for deadlock avoidance in compound processes

E Roszkowska

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS (2004)

Article Management

Job-shop scheduling with blocking and no-wait constraints

A Mascis et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2002)