Article
Computer Science, Interdisciplinary Applications
Eduardo Alvarez-Miranda, Jordi Pereira, Mariona Vila
Summary: The simple assembly line balancing problem (SALBP) involves assigning assembly operations to workstations to optimize efficiency. It extends the bin packing problem (BPP) by considering precedence relations between items. Precedence constraints affect solution methods, but previous studies found they are not crucial for optimal solutions.
COMPUTERS & OPERATIONS RESEARCH
(2023)
Article
Engineering, Chemical
Abdul Salam Khan, Razaullah Khan, Waqas Saleem, Bashir Salah, Soliman Alkhatib
Summary: This study addresses the line balancing problem in a reconfigurable manufacturing environment by allocating workstations and configurations and scheduling operations. A multi-objective model is proposed to minimize completion time and maximize line efficiency. A heuristic solution approach is used to evaluate different solutions.
Article
Mathematics
Eduardo Alvarez-Miranda, Jordi Pereira, Harold Torrez-Meruvia, Mariona Vila
Summary: This study introduces a novel hybrid method to solve the simplified version of the assembly line balancing problem, SALBP-2, by reducing the state space of the problem effectively, and obtaining multiple new best-known solutions.
Article
Computer Science, Interdisciplinary Applications
Paraskevi Th. Zacharia, Elias K. Xidias, Andreas C. Nearchou
Summary: This article discusses the assembly line balancing problem in production lines with collaborative robots. Collaborative robots have the potential to improve automation, productivity, accuracy, and flexibility in manufacturing. The article explores the use of a problem-specific metaheuristic to solve this complex problem under uncertainty.
COMPUTERS & INDUSTRIAL ENGINEERING
(2024)
Article
Engineering, Industrial
Somaye Ghandi, Ellips Masehian
Summary: This study presents the first comprehensive and in-depth Fitness Landscape Analysis (FLA) for the simple assembly line balancing problem type 1 (SALBP1). The analysis reveals the complexity, structure, and topology of the problem's solution space. It is found that locally optimal solutions are distributed nearly uniformly in the landscape, indicating a nearly flat landscape. Moreover, global optimum solutions are difficult to find, but can be effectively approached using a single solution-based metaheuristic.
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS
(2023)
Article
Engineering, Industrial
Somaye Ghandi, Ellips Masehian
Summary: This study presents the first comprehensive and in-depth Fitness Landscape Analysis (FLA) for SALBP1, revealing the complexity, structure, and topology of the problem's solution space. The analysis shows that locally optimal assembly line balances in SALBP1 are distributed nearly uniformly in the landscape, and global optimum solutions are difficult to find.
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS
(2023)
Article
Computer Science, Information Systems
Mohd Nor Akmal Khalid, Umi Kalsom Yusof
Summary: With the intensifying market competition and the rise of Industry 4.0, maintaining competitiveness and efficiency in the manufacturing industry is increasingly challenging. The assembly line balancing problem is crucial, and the Contagious Artificial Immune Network (CAIN) approach offers a solution to simultaneously address efficiency and bottleneck resources, leading to significant improvements.
Article
Computer Science, Interdisciplinary Applications
Rongfan Liu, Ming Liu, Feng Chu, Feifeng Zheng, Chengbin Chu
Summary: This study focuses on the multi-skilled worker assignment and assembly line balancing problem with the consideration of energy consumption. By utilizing a bi-objective optimization approach, a processing time and energy consumption sorted-first rule is developed, which outperforms other algorithms in terms of computational time and solution quality.
COMPUTERS & INDUSTRIAL ENGINEERING
(2021)
Article
Engineering, Industrial
Mohammed-Amine Abdous, Xavier Delorme, Daria Battini, Fabio Sgarbossa, Sandrine Berger-Douce
Summary: This article introduces a method for considering ergonomics in the design phase of assembly lines. Currently, assembly line workers face challenges related to musculoskeletal disorders and ergonomics problems, which deteriorate the economic condition of production systems. The authors propose a method based on integer linear programming to address the assembly line balancing problem with the consideration of fatigue recovery criteria.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
(2023)
Article
Computer Science, Interdisciplinary Applications
Zixiang Li, Ibrahim Kucukkoc, Qiuhua Tang
Summary: This study introduces two methods to address the type II assembly line balancing problem: the exact method IBBRe and the heuristic method IBSe. The results show that both methods outperform the current state-of-the-art iterative beam search and update the upper bounds for long-standing unresolved cases.
COMPUTERS & OPERATIONS RESEARCH
(2021)
Article
Computer Science, Artificial Intelligence
Zixiang Li, Mukund Nilakantan Janardhanan, S. G. Ponnambalam
Summary: This study investigates the cost-oriented robotic assembly line balancing problem, including purchasing cost and setup time optimization, by developing a mixed-integer linear programming model. The proposed IMABC algorithm introduces new employed bee phase and scout phase to enhance exploration and exploitation.
JOURNAL OF INTELLIGENT MANUFACTURING
(2021)
Article
Computer Science, Interdisciplinary Applications
Santiago Valdes Ravelo
Summary: This study explores the three main optimization variants of the Simple Assembly Line Balancing problem and proposes efficient approximation algorithms for each of them.
JOURNAL OF COMBINATORIAL OPTIMIZATION
(2022)
Article
Computer Science, Artificial Intelligence
Mehmet Pinarbasi
Summary: In this study, two new chance-constrained nonlinear models were proposed for the stochastic U-type assembly line balancing problem (ALBP), one belonging to mixed-integer programming (MIP) and the other to constraint programming (CP). The linearized chance-constrained counterparts were developed using a transformation approach to reduce model complexity and solve the models linearly. Several numerical experiments were conducted to test the effectiveness of the proposed models, demonstrating that the CP and MIP models were more successful in solving the stochastic U-type ALBP.
Review
Computer Science, Artificial Intelligence
Parames Chutima
Summary: This review paper addresses the development and generalization of the research on the robotic assembly line balancing problem (RALBP) over time. The RALBP is classified and divided based on the types of layouts and the 4 M (Man, Machine, Material, and Method) concept. The main contributions of different articles are summarized chronologically in a table, and the research contribution precedence diagram illustrates the sequential order and linkage relationship among studies. Future research directions are pinpointed and discussed based on the findings of the review.
JOURNAL OF INTELLIGENT MANUFACTURING
(2022)
Article
Computer Science, Interdisciplinary Applications
Thiago Cantos Lopes, Adalberto Sato Michels, Celso Gustavo Stall Sikora, Nadia Brauner, Leandro Magatao
Summary: This study introduces an economically robust solution to the assembly line balancing problem by designing assembly lines that allow flexible alternation between cycle times in response to demand fluctuations. A mixed-integer linear programming model is used to describe the problem, with a heuristic procedure implemented to quickly generate high-quality solutions.
COMPUTERS & INDUSTRIAL ENGINEERING
(2021)
Article
Computer Science, Interdisciplinary Applications
Xiaolin Wang, Liyi Zhan, Yong Zhang, Teng Fei, Ming-Lang Tseng
Summary: This study proposes an environmental cold chain logistics distribution center location model to reduce transportation costs and carbon emissions. It also introduces a hybrid arithmetic whale optimization algorithm to overcome the limitations of the conventional algorithm.
COMPUTERS & INDUSTRIAL ENGINEERING
(2024)
Article
Computer Science, Interdisciplinary Applications
Hong-yu Liu, Shou-feng Ji, Yuan-yuan Ji
Summary: This study proposes an architecture that utilizes Ethereum to investigate the production-inventory-delivery problem in Physical Internet (PI), and develops an iterative heuristic algorithm that outperforms other algorithms. However, due to gas prices and consumption, blockchain technology may not always be the optimal solution.
COMPUTERS & INDUSTRIAL ENGINEERING
(2024)
Article
Computer Science, Interdisciplinary Applications
Paraskevi Th. Zacharia, Elias K. Xidias, Andreas C. Nearchou
Summary: This article discusses the assembly line balancing problem in production lines with collaborative robots. Collaborative robots have the potential to improve automation, productivity, accuracy, and flexibility in manufacturing. The article explores the use of a problem-specific metaheuristic to solve this complex problem under uncertainty.
COMPUTERS & INDUSTRIAL ENGINEERING
(2024)