☆ 4.4 Article

An artificial bee colony based-hyper heuristic algorithm with local search for the assembly line balancing problems

ENGINEERING COMPUTATIONS (2023)

Related references

Note: Only part of the references are listed.

Article Engineering, Industrial

A mixed-model assembly line sequencing problem with parallel stations and walking workers: a case study in the automotive industry

Mojtaba Ebrahimi et al.

Summary: This paper discusses the impact of a newly emerging mass-individualisation concept on manufacturing systems, particularly the sequencing problem in dynamic environments. The author uses a real-world case to propose a mathematical model and a hyper-heuristic method for solving the problem, and employs a simulation approach for optimization in dynamic environments. The results indicate that the simulation approach is highly effective in solving such problems in real-world cases.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2023)

Add to Collection

Article Chemistry, Analytical

A Novel Simulated Annealing-Based Hyper-Heuristic Algorithm for Stochastic Parallel Disassembly Line Balancing in Smart Remanufacturing

Youxi Hu et al.

Summary: Remanufacturing extends the life cycle and increases the residual value of end-of-life products. Disassembly is crucial in retrieving valuable components from these products, and disassembly lines are introduced to improve efficiency. However, existing research on disassembly line balancing problem (DLBP) focuses on straight lines and single-objective optimization methods, lacking representation of the actual disassembly environment. This paper introduces a stochastic parallel complete DLBP and proposes a simulated annealing-based hyper-heuristic algorithm (HH) for multi-objective optimization, demonstrating its feasibility and superiority through computational experiments.

SENSORS (2023)

Add to Collection

Article Computer Science, Interdisciplinary Applications

An aircraft final assembly line balancing problem considering resource constraints and parallel task scheduling

Zhongkai Bao et al.

Summary: In this study, the balancing problem of an aircraft final assembly line (AFAL) is investigated. The objective is to assign assembly tasks to workstations in a way that balances their cycle time and minimizes the resource investment cost. An integer linear programming model is developed and a two-stage heuristic approach is proposed, involving task assignment construction and improvement. The proposed approach outperforms existing methods and its variants, as demonstrated by computational experiments and a real case study.

COMPUTERS & INDUSTRIAL ENGINEERING (2023)

Add to Collection

Article Automation & Control Systems

Hybrid particle swarm optimization algorithms for cost-oriented robotic assembly line balancing problems

Canran Zhang et al.

Summary: This paper proposes a hybrid approach combining particle swarm optimization (PSO) with dynamic programming (DP) to solve the cost-oriented robotic assembly line balancing problem. Two different encoding schemes are presented and compared, and the experimental results show that the proposed approach achieves a tradeoff between solution quality and computation time and outperforms existing algorithms in solution quality.

ROBOTIC INTELLIGENCE AND AUTOMATION (2023)

Add to Collection

Article Operations Research & Management Science

A hyper-heuristic approach for stochastic parallel assembly line balancing problems with equipment costs

Lale Ozbakir et al.

Summary: This study addresses the problem of stochastic parallel assembly line balancing with equipment costs and proposes a hyper-heuristic approach based on simulated annealing. The approach searches within the sequencing heuristics search space instead of a problem-specific solution space. The focus is on considering equipment costs while balancing a stochastic parallel assembly line. The results demonstrate that the proposed algorithm generally outperforms the best-known solutions in literature. Extensive computational experiments are conducted to determine parameter levels and analyze the effect of equipment costs on stochastic parallel assembly lines.

OPERATIONAL RESEARCH (2022)

Add to Collection

Review Management

Assembly line balancing: What happened in the last fifteen years?

Nils Boysen et al.

Summary: The assembly line balancing problem is crucial for mass-producers to optimize labor division among workstations. This paper surveys scientific literature on this topic, covering data gathering methods, new problem variants and models, important algorithmic developments, and proposing a research agenda for the future.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2022)

Add to Collection

Article Engineering, Industrial

Self-adaptive memetic algorithms for multi-objective single machine learning-effect scheduling problems with release times

Derya Deliktas

Summary: This paper investigates a single machine scheduling problem with learning-effect and release times, and proposes two memetic algorithms for solving this problem, with experimental results showing the Multimeme Memetic Algorithm using tchebycheff outperforming other algorithms. These algorithms are effective in solving large-sized problems with up to 200 jobs.

FLEXIBLE SERVICES AND MANUFACTURING JOURNAL (2022)

Add to Collection

Article Computer Science, Interdisciplinary Applications

Assembly line worker assignment and rebalancing problem: A mathematical model and an artificial bee colony algorithm

Aslihan Karas et al.

Summary: This study introduces the Assembly Line Worker Assignment and Rebalancing Problem (ALWARBP), aiming to minimize variability in cycle time and workstation assignments by reallocating tasks and workers after disruptions occur. Both methods successfully obtained optimal solutions in small instances, while the proposed ABC algorithm showed better performance in terms of solution value and computation time in large test instances.

COMPUTERS & INDUSTRIAL ENGINEERING (2021)

Add to Collection

Article Computer Science, Artificial Intelligence

A Unified Framework of Graph-Based Evolutionary Multitasking Hyper-Heuristic

Xingxing Hao et al.

Summary: Hyper-heuristics and evolutionary multitasking share similarities in search methods, and by combining the advantages of both, the optimization of problems can be accelerated, leading to increased generality.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2021)

Add to Collection

Article Computer Science, Artificial Intelligence

A robust MILP and gene expression programming based on heuristic rules for mixed-model multi-manned assembly line balancing

Zikai Zhang et al.

Summary: This study addresses the mixed-model multi-manned assembly line balancing under uncertain demand conditions, optimizing the line configuration using a robust MILP model and solution generation mechanisms. Two solution generation mechanisms are designed, with the GEP method effectively improving solution efficiency.

APPLIED SOFT COMPUTING (2021)

Add to Collection

Article Automation & Control Systems

Q-learning and hyper-heuristic based algorithm recommendation for changing environments

Ilker Golcuk et al.

Summary: This study focuses on dynamic optimization problems and the selection of the most suitable bio-inspired algorithm. By using Q-learning and hyper-heuristic approaches, an algorithm recommendation architecture is proposed to automatically select the optimizer for each cycle of the optimization process. The efficiency of the Q-learning-based algorithm recommender and MRFO in solving dynamic multidimensional knapsack problems is highlighted through comprehensive experimental analysis.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2021)

Add to Collection

Proceedings Paper Automation & Control Systems

A Hybrid Particle Swarm Optimization for Cost-oriented Robotic Assembly Line Balancing Problem

Canran Zhang et al.

Summary: This paper introduces a mixed integer linear programming mathematical model to minimize the total cost of robotic assembly lines, and develops DPSO and DPPSO algorithms to find near-optimal solutions. Experimental results show that the DPPSO algorithm outperforms other algorithms in finding high-quality solutions.

2021 IEEE/ASME INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT MECHATRONICS (AIM) (2021)

Add to Collection

Article Computer Science, Interdisciplinary Applications

An improved genetic algorithm with variable neighborhood search to solve the assembly line balancing problem

Masood Fathi et al.

ENGINEERING COMPUTATIONS (2020)

Add to Collection

Article Computer Science, Interdisciplinary Applications

A fast and effective heuristic for smoothing workloads on assembly lines: algorithm design and experimental analysis

Oncu Hazir et al.

COMPUTERS & OPERATIONS RESEARCH (2020)

Add to Collection

Article Computer Science, Artificial Intelligence

A comparative study of exact methods for the simple assembly line balancing problem

Zixiang Li et al.

SOFT COMPUTING (2020)

Add to Collection

Article Computer Science, Artificial Intelligence

A perturbation adaptive pursuit strategy based hyper-heuristic for multi-objective optimization problems

Shuyan Zhang et al.

SWARM AND EVOLUTIONARY COMPUTATION (2020)

Add to Collection

Article Computer Science, Artificial Intelligence

Mathematical model and bee algorithms for mixed-model assembly line balancing problem with physical human-robot collaboration

Zeynel Abidin Cil et al.

APPLIED SOFT COMPUTING (2020)

Add to Collection

Article Engineering, Multidisciplinary

An Optimization Model for Assembly Line Balancing Problem with Uncertain Cycle Time

Yong Cao et al.

MATHEMATICAL PROBLEMS IN ENGINEERING (2020)

Add to Collection

Article Computer Science, Artificial Intelligence

A mathematical model and artificial bee colony algorithm for the lexicographic bottleneck mixed-model assembly line balancing problem

Ibrahim Kucukkoc et al.

JOURNAL OF INTELLIGENT MANUFACTURING (2019)

Add to Collection

Article Automation & Control Systems

An immune genetic algorithm for simple assembly line balancing problem of type 1

Han-ye Zhang

ASSEMBLY AUTOMATION (2019)

Add to Collection

Article Computer Science, Artificial Intelligence

A Learning Automata-Based Multiobjective Hyper-Heuristic

Wenwen Li et al.

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (2019)

Add to Collection

Article Computer Science, Artificial Intelligence

Flexible time-of-use tariff with dynamic demand using artificial bee colony with transferred memory scheme

Xianneng Li et al.

SWARM AND EVOLUTIONARY COMPUTATION (2019)

Add to Collection

Review Computer Science, Interdisciplinary Applications

Recent trend in mixed-model assembly line balancing optimization using soft computing approaches

Muhamad Magffierah Razali et al.

ENGINEERING COMPUTATIONS (2019)

Add to Collection

Article Engineering, Industrial

Modelling and optimisation of energy-efficient U-shaped robotic assembly line balancing problems

Zikai Zhang et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2019)

Add to Collection

Article Computer Science, Artificial Intelligence

Improved Self-adaptive Search Equation-based Artificial Bee Colony Algorithm with competitive local search strategy

Gurcan Yavuz et al.

SWARM AND EVOLUTIONARY COMPUTATION (2019)

Add to Collection

Proceedings Paper Automation & Control Systems

A Problem Specific Heuristic for Smoothing the Workload in Simple Assembly Lines

Oncu Hazir et al.

IFAC PAPERSONLINE (2019)

Add to Collection

Article Computer Science, Artificial Intelligence

A self-adaptive artificial bee colony algorithm based on global best for global optimization

Yu Xue et al.

SOFT COMPUTING (2018)

Add to Collection

Article Computer Science, Hardware & Architecture

Modified global best artificial bee colony for constrained optimization problems

Jagdish Chand Bansal et al.

COMPUTERS & ELECTRICAL ENGINEERING (2018)

Add to Collection

Article Computer Science, Interdisciplinary Applications

Workload smoothing in simple assembly line balancing

Meral Azizoglu et al.

COMPUTERS & OPERATIONS RESEARCH (2018)

Add to Collection

Article Engineering, Multidisciplinary

Assembly Line Balancing Based on Beam Ant Colony Optimisation

Jiage Huo et al.

MATHEMATICAL PROBLEMS IN ENGINEERING (2018)

Add to Collection

Proceedings Paper Automation & Control Systems

A Fuzzy generalized simulated annealing for a simple assembly line balancing problem

M. Lalaoui et al.

IFAC PAPERSONLINE (2018)

Add to Collection

Article Computer Science, Artificial Intelligence

A modified ant colony optimization algorithm for multi-objective assembly line balancing

Yu-guang Zhong et al.

SOFT COMPUTING (2017)

Add to Collection

Article Computer Science, Artificial Intelligence

A backtracking search hyper-heuristic for the distributed assembly flow-shop scheduling problem

Jian Lin et al.

SWARM AND EVOLUTIONARY COMPUTATION (2017)

Add to Collection

Article Automation & Control Systems

A novel discrete particle swarm algorithm for assembly line balancing problems

Jianping Dou et al.

ASSEMBLY AUTOMATION (2017)

Add to Collection

Article Computer Science, Artificial Intelligence

A beam search approach for solving type II robotic parallel assembly line balancing problem

Zeynel Abidin Cil et al.

APPLIED SOFT COMPUTING (2017)

Add to Collection

Article Computer Science, Interdisciplinary Applications

U-shaped assembly line worker assignment and balancing problem: A mathematical model and two meta-heuristics

Mehmet Kursat Oksuz et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2017)

Add to Collection

Article Computer Science, Artificial Intelligence

Iterated local search using an add and delete hyper-heuristic for university course timetabling

Jorge A. Soria-Alcaraz et al.

APPLIED SOFT COMPUTING (2016)

Add to Collection

Article Computer Science, Artificial Intelligence

Bee algorithms for parallel two-sided assembly line balancing problem with walking times

Pinar Tapkan et al.

APPLIED SOFT COMPUTING (2016)

Add to Collection

Article Computer Science, Interdisciplinary Applications

An effective discrete artificial bee colony algorithm with idle time reduction techniques for two-sided assembly line balancing problem of type-II

Qiuhua Tang et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2016)

Add to Collection

Article Automation & Control Systems

A novel multistart hyper-heuristic algorithm on the grid for the quadratic assignment problem

Tansel Dokeroglu et al.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2016)

Add to Collection

Article Management

An iterated multi-stage selection hyper-heuristic

Ahmed Kheiri et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2016)

Add to Collection

Article Computer Science, Artificial Intelligence

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

Emma Hart et al.

EVOLUTIONARY COMPUTATION (2016)

Add to Collection

Article Computer Science, Artificial Intelligence

A tensor based hyper-heuristic for nurse rostering

Shahriar Asta et al.

KNOWLEDGE-BASED SYSTEMS (2016)

Add to Collection

Article Computer Science, Artificial Intelligence

Composite artificial bee colony algorithms: From component-based analysis to high-performing algorithms

Dogan Aydin

APPLIED SOFT COMPUTING (2015)

Add to Collection

Article Automation & Control Systems

Discovering task assignment rules for assembly line balancing via genetic programming

Adil Baykasoglu et al.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2015)

Add to Collection

Article Engineering, Industrial

Differential evolution algorithm for simple assembly line balancing type 1 (SALBP-1)

Rapeepan Pitakaso

JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING (2015)

Add to Collection

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)

Add to Collection

Article Automation & Control Systems

A novel feasible task sequence-oriented discrete particle swarm algorithm for simple assembly line balancing problem of type 1

Jianping Dou et al.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2013)

Add to Collection

Review Engineering, Industrial

A taxonomy of line balancing problems and their solution approaches

Olga Battaia et al.

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS (2013)

Add to Collection

Article Computer Science, Artificial Intelligence

An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems

Ivona Brajevic et al.

JOURNAL OF INTELLIGENT MANUFACTURING (2013)

Add to Collection

Article Management

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

Edmund K. Burke et al.

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY (2013)

Add to Collection

Article Computer Science, Artificial Intelligence

Artificial bee colonies for continuous optimization: Experimental analysis and improvements

Tianjun Liao et al.

SWARM INTELLIGENCE (2013)

Add to Collection

Article Computer Science, Artificial Intelligence

Modeling and solving constrained two-sided assembly line balancing problem via bee algorithms

Pinar Tapkan et al.

APPLIED SOFT COMPUTING (2012)

Add to Collection

Article Computer Science, Interdisciplinary Applications

An efficient hybrid genetic algorithm to solve assembly line balancing problem with sequence-dependent setup times

Abdolmajid Yolmeh et al.

COMPUTERS & INDUSTRIAL ENGINEERING (2012)

Add to Collection

Review Mathematics, Applied

A global best artificial bee colony algorithm for global optimization

Weifeng Gao et al.

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS (2012)

Add to Collection

Article Automation & Control Systems

A particle swarm optimization algorithm for balancing assembly lines

Dimitris I. Petropoulos et al.

ASSEMBLY AUTOMATION (2011)

Add to Collection

Article Computer Science, Interdisciplinary Applications

Firing sequences backward algorithm for simple assembly line balancing problem of type 1

Ozcan Kilincci

COMPUTERS & INDUSTRIAL ENGINEERING (2011)

Add to Collection

Article Computer Science, Artificial Intelligence

Bee colony intelligence in zone constrained two-sided assembly line balancing problem

Lale Ozbakir et al.

EXPERT SYSTEMS WITH APPLICATIONS (2011)

Add to Collection

Article Engineering, Industrial

Assembly line balancing by a new multi-objective differential evolution algorithm based on TOPSIS

A. Nourmohammadi et al.

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH (2011)

Add to Collection

Article Automation & Control Systems

Assembly line balancing based on an adaptive genetic algorithm

Jianfeng Yu et al.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2010)

Add to Collection

Article Computer Science, Artificial Intelligence

A scatter search based hyper-heuristic for sequencing a mixed-model assembly line

Jaime Cano-Belman et al.

JOURNAL OF HEURISTICS (2010)

Add to Collection

Article Computer Science, Artificial Intelligence

A new hybrid improvement heuristic approach to simple straight and U-type assembly line balancing problems

Ugur Oezcan et al.

JOURNAL OF INTELLIGENT MANUFACTURING (2009)

Add to Collection

Article Computer Science, Interdisciplinary Applications

Beam-ACO for Simple Assembly Line Balancing

Christian Blum

INFORMS JOURNAL ON COMPUTING (2008)

Add to Collection

Proceedings Paper Computer Science, Artificial Intelligence

Memory length in hyper-heuristics: An empirical study

Ruibin Bai et al.

2007 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SCHEDULING (2007)

Add to Collection

Article Computer Science, Artificial Intelligence

Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems

A Baykasoglu

JOURNAL OF INTELLIGENT MANUFACTURING (2006)

Add to Collection

Review Management

State-of-the-art exact and heuristic solution procedures for simple assembly line balancing

A Scholl et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2006)

Add to Collection

Review Management

A survey on problems and methods in generalized assembly line balancing

C Becker et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2006)

Add to Collection

Article Management

Balancing assembly lines with tabu search

SD Lapierre et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2006)

Add to Collection

Article Computer Science, Artificial Intelligence

A hybrid genetic algorithm for assembly line balancing

JF Gonçalves et al.

JOURNAL OF HEURISTICS (2002)

Add to Collection

Article Automation & Control Systems

A multi-objective genetic algorithm for solving assembly line balancing problem

SG Ponnambalam et al.

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY (2000)

Add to Collection

© Peeref 2019-2024. All rights reserved.