An enumerative heuristic and reduction methods for the assembly line balancing problem

A new heuristic algorithm and new reduction techniques for the type 1 assembly line balancing problem are presented. The new heuristic is based on the well-known Hoffmann heuristic and builds solutions from both sides of the precedence network to choose the best. The reduction techniques aim at augm...

Full description

Saved in:
Bibliographic Details
Published in:European journal of operational research 2003-03, Vol.145 (3), p.606-620
Main Authors: Fleszar, Krzysztof, Hindi, Khalil S
Format: Article
Language:English
Subjects:
Algorithms
Assembly line
Assembly lines
Balancing
Benchmarks
Efficiency
Heuristic
Heuristics
Problem reduction
Studies
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:A new heuristic algorithm and new reduction techniques for the type 1 assembly line balancing problem are presented. The new heuristic is based on the well-known Hoffmann heuristic and builds solutions from both sides of the precedence network to choose the best. The reduction techniques aim at augmenting precedences, conjoining tasks and increasing operation times. The heuristic is tested on its own and also in combination with the reduction techniques. The tests, which are carried out on a well-known benchmark set of problem instances, testify to the efficacy of the combined algorithm, in terms of both solution quality and optimality verification, as well as to its computational efficiency.
ISSN:0377-2217
1872-6860
DOI:10.1016/S0377-2217(02)00204-7