arrow
返回

A decomposition based solution algorithm for U-type assembly line balancing with interval data

delete2015-07-01
delete50
PRE
AI
Ö
Öncü Hazır *
A
Alexandre Dolgui
DOI:10.1016/j.cor.2015.01.010delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Balancing U-type assembly lines under uncertainty is addressed in this paper by formulating a robust problem and developing its optimization model and algorithm. U-type assembly layouts are shown to be more efficient than conventional straight lines. A great majority of studies on U-lines assume deterministic environments and ignore uncertainty in operation times. We aim to fill this research gap and, to the best of our knowledge, this study will be the first application of robust optimization to U-type assembly planning. We assume that the operation times are not fixed but they can vary. We employ robust optimization that considers worst case situations. To avoid over-pessimism, we consider that only a subset of operation times take their worst case values. To solve this problem, we suggest an iterative approximate solution algorithm. The efficiency of the algorithm is evaluated with some computational tests. (C) 2015 Elsevier Ltd. All rights reserved.
Keyword:
Assembly line balancing
Robust optimization
Combinatorial optimization
Benders decomposition
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Computers and Operations Research
IF:
4.3
论文数:
6.5K
被引数:
1.8W

机构

T
TED University
学者数:
214
论文数: 286
被引数: 210
I
imt - institut mines-telecom
学者数:
7.4K
论文数: 6.4K
被引数: 5
引用论文

引用论文

Amplifying a Zeptonewton Force with a Single-Ion Nonlinear Oscillator
err2023-10-10
err0
errOAAI
errBo Deng; Moritz Göb; Benjamin A. Stickler; Max Masuhr; Kilian Singer; Daqing Wang
err分享
err收藏
err分享
err收藏
学者 查看更多内容