Paper Info
Title
A meta-heuristic algorithm for the fuzzy assembly line balancing type-E problem
Abstract
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.
Year
DOI
Venue
2013
10.1016/j.cor.2013.07.012
Computers & OR
Keywords
DocType
Volume
developed approach,proposed solution approach,satisfactory performance,type-E problem,meta-heuristic algorithm,solution time,fuzzy task processing time,fuzzy assembly line,single-model assembly line,multiple benchmarks test problem,cycle time,triangular fuzzy membership function,respective line balance
Journal
40
Issue
ISSN
Citations 
12
0305-0548
9
PageRank 
References 
Authors
0.52
20
2
Name
Order
Citations
PageRank
P. Th. Zacharia1331.95
Andreas C. Nearchou217314.97