arrow
返回

A meta-heuristic algorithm for the fuzzy assembly line balancing type-E problem

delete2013-12-01
delete42
PRE
AI
P
Paraskevi Zacharia
A
Andreas C. Nearchou *
DOI:10.1016/j.cor.2013.07.012delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Consideration is given to a single-model assembly line balancing problem with fuzzy task processing times. The problem referred to herein as f-SALBP-E consists of finding a combination of the number of workstations and the cycle time as well as a respective line balance such that the efficiency of the line is maximized. f-SALBP-E is an extension of the classical SALBP-E under fuzziness. First, a formulation of the problem is given with the tasks processing times presented by triangular fuzzy membership functions. Then, since the problem is known to be NP-hard, a meta-heuristic based on a Genetic Algorithm (GA) is developed for its solution. The performance of the proposed solution approach is studied and discussed over multiple benchmarks test problems taken from the open literature. The results demonstrate very satisfactory performance for the developed approach in terms of both solution time and quality. (C) 2013 Elsevier Ltd. All rights reserved.
Keyword:
Assembly line balancing
Genetic algorithms
Fuzzy processing times
Line efficiency
AI总结

AI总结

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

期刊

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

机构

U
University of Patras
学者数:
1.2W
论文数: 9.6K
被引数: 8.4K
引用论文

引用论文

err分享
err收藏
Assembly line balancing problem with deterioration tasks and learning effect
err2010-03-01
err34
PREAI
errToksari, M. Duran; Isleyen, Selcuk K.; Guner, Ertan; Baykoc, Omer Faruk
err分享
err收藏
Evaluation of vectorization potential of Graph500 on Intel's Xeon Phi
err2014-07-01
err0
errOAAI
errMilan Stanic; Oscar Palomar; Ivan Ratkovic; Milovan Duric; Osman Unsal; Adrian Cristal; Mateo Valero
err分享
err收藏
err分享
err收藏
The effect of dynamic worker behavior on flow line performance
err2009-08-01
err48
PREAI
errDigiesi, Salvatore; Kock, Ad A. A.; Mummolo, Giovanni; Rooda, Jacobus E.
err分享
err收藏
学者 查看更多内容