arrow
返回

A balanced-quantum inspired evolutionary algorithm for solving disassembly line balancing problem

delete2023-01-01
delete15
PRE
AI
R
Rakshit Kumar Singh
A
A.R. Singh *
R
Ravindra Kumar Yadav
DOI:10.1016/j.asoc.2022.109840delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Disassembly lines are the most efficient choice for recovering parts and components on a large scale from old products. The efficient utilization of disassembly line resources requires optimal selection and sequencing of disassembly tasks which constitutes the disassembly line balancing problem (DLBP). In this work, a novel Balanced Quantum-inspired evolutionary algorithm (Balanced-QEA) is proposed to optimize profit and workload balance for the DLBP. Quantum evolutionary algorithms (QEA) utilize stochastic solution representation in the form of q-bits to explore the solution space. The proposed approach differs from traditional QEA by strategically making multiple observations for a single quantum individual. This modification aims to address the weakness of traditional QEA by utilizing stochastic information in quantum solutions more effectively. The application of the proposed approach is illustrated numerically using an example of radio set to maximize profit and workload balance. For validating the utility of proposed modification, the performance of Balanced-QEA is compared with traditional QEA and five other popular evolutionary algorithms in the field of DLBP. The comparisons are done using benchmark disassembly instances of different scales. Results show that the proposed Balanced QEA is superior to QEA and other algorithms in terms of best solutions.
Keyword:
Balanced-QEA
Disassembly line balancing
Disassembly sequencing
Combinatorial optimization
Evolutionary algorithm
Product recovery

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

N
national institute of technology (nit system)
学者数:
4.0W
论文数: 3.7W
被引数: 31
引用论文

引用论文

The sinusoidal probe: a new approach to improve electrode longevity
err2014-04-29
err0
errOAAI
errHarbaljit S. Sohal; Andrew Jackson; Richard Jackson; Gavin J. Clowry; Konstantin Vassilevski; Anthony O’Neill; Stuart N. Baker
err分享
err收藏
err分享
err收藏
Profit-oriented disassembly-line balancing
err2008-05-15
err195
errOAAI
errAltekin, F. Tevhide; Kandiller, Levent; Ozdemirel, Nur Evin
err分享
err收藏
Physiological correlates of learning by performance feedback in children: a study of EEG event-related potentials and evoked heart rate
err2007-10-01
err0
PREAI
errYvonne Groen; Albertus A. Wijers; Lambertus J.M. Mulder; Ruud B. Minderaa; Monika Althaus
err分享
err收藏
学者 查看更多内容