An efficient heuristic method for the simple assembly line balancing problem

An efficient single-pass heuristic method capable of finding good solutions for the single-model deterministic line balancing problem is presented. The method involves four phases for simplifying a given problem, reducing its size and decomposing it into smaller subproblems when appropriate. The sol...

Full description

Saved in:
Bibliographic Details
Published in:International journal of production research 1986-01, Vol.24 (1), p.149-166
Main Author: BAYBARS, ILKER
Format: Article
Language:English
Subjects:
Applied sciences
assembling
balancing
Exact sciences and technology
Inventory control, production control. Distribution
manufacturing
Operational research and scientific management
Operational research. Management science
production control
transfer lines
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:An efficient single-pass heuristic method capable of finding good solutions for the single-model deterministic line balancing problem is presented. The method involves four phases for simplifying a given problem, reducing its size and decomposing it into smaller subproblems when appropriate. The solution is then found by using combinations of various heuristic rules. The procedure is illustrated on the 70-task problem of Tonge (1960)and computational results on well-known test problems are reported.
ISSN:0020-7543
1366-588X
DOI:10.1080/00207548608919719