arrow
返回

Disassembly line balancing with hazardous task failures - Model based solution approaches

delete2024-04-01
delete2
PRE
AI
E
Eda Göksoy Kalaycılar
M
M. Azizoğlu *
S
Sakine Batun
DOI:10.1016/j.cie.2024.110089delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this study, we consider a disassembly line balancing problem that involves a fixed number of workstations and the possibility of failures in hazardous tasks. We assume that each hazardous task may fail with a pre-specified probability and once it fails, the disassembly line stops, and all tasks assigned to subsequent workstations are interrupted. Our problem is to select the set of tasks for processing and assign them to the workstations to maximize the total expected net revenue. We develop a heuristic procedure that uses the linear programming relaxation of the recently reported stochastic mixed-integer program in the literature. To assess the performance of the heuristic procedure, we use two upper bounds that use some properties of the optimal solutions as valid cuts. Our extensive experiments have shown the excellent performance of our heuristic algorithm and upper bounds.
Keyword:
Disassembly line balancing problem
Hazardous tasks
Heuristic procedure
LP relaxation
Upper bounds

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

M
Middle East Technical University
学者数:
7.4K
论文数: 6.7K
被引数: 6.3K
引用论文

引用论文

A fast branch, bound and remember algorithm for disassembly line balancing problem
err2019-06-20
err58
PREAI
errLi, Zixiang; Cil, Zeynel Abidin; Mete, Suleyman; Kucukkoc, Ibrahim
err分享
err收藏
An improved gravitational search algorithm for profit-oriented partial disassembly line balancing problem
err2017-07-03
err123
PREAI
errRen, Yaping; Yu, Daoyuan; Zhang, Chaoyong; Tian, Guangdong; Meng, Leilei; Zhou, Xiaoqiang
err分享
err收藏
Collaborative Research in Organizations
err
IF0
err2004-01-01
err0
PREAI
errNiclas Adler; A.B. Shani; Alexander Styhre
err分享
err收藏
Profit-oriented disassembly-line balancing
err2008-05-15
err195
errOAAI
errAltekin, F. Tevhide; Kandiller, Levent; Ozdemirel, Nur Evin
err分享
err收藏
Dealing with uncertainty in disassembly line design
err2014-01-01
err61
PREAI
errBentaha, M. Lounes; Battaia, Olga; Dolgui, Alexandre; Hu, S. Jack
err分享
err收藏
err分享
err收藏
学者 查看更多内容