A heuristic solution for fuzzy mixed-model line balancing problem

This paper addresses the mixed-model line balancing problem with fuzzy processing time. A fuzzy binary linear programming model is formulated for the problem. This fuzzy model is then transformed to a mixed zero–one program. Due to the complexity nature in handling fuzzy computation, new approximate...

Full description

Saved in:
Bibliographic Details
Published in:European journal of operational research Vol. 168; no. 3; pp. 798 - 810
Main Author: Hop, Nguyen Van
Format: Journal Article
Language:English
Published: Amsterdam Elsevier B.V 01.02.2006
Elsevier
Elsevier Sequoia S.A
Series:European Journal of Operational Research
Subjects:
Fuzzy logic
Fuzzy numbers
Heuristic
Line balancing
Linear programming
Mathematical models
Mixed-model
Operations research
Production planning
Studies
Fuzzy numbers
Mixed-model
Line balancing
ISSN:0377-2217, 1872-6860
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper addresses the mixed-model line balancing problem with fuzzy processing time. A fuzzy binary linear programming model is formulated for the problem. This fuzzy model is then transformed to a mixed zero–one program. Due to the complexity nature in handling fuzzy computation, new approximated fuzzy arithmetic operation is presented. A fuzzy heuristic is developed to solve this problem based on the aggregating fuzzy numbers and combined precedence constraints. The general idea of our approach is to arrange the jobs in a sequence by a varying-section exchange procedure. Then jobs are allocated into workstations based on these aggregated fuzzy times with the considerations of technological constraint and cycle time limit. Promising results are obtained by experiments.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0377-2217
1872-6860
DOI:10.1016/j.ejor.2004.07.029