Assembly line systems form the backbone of modern manufacturing, and the optimisation of their balancing and sequencing is critical to achieving enhanced productivity, reduced costs, and improved ...
We analyze the asymptotic worst-case performance ratio of polynomial time heuristics for the assembly line balancing problem. Assuming that P≠ NP, we show that no polynomial heuristic has worst-case ...
Two dynamic programming approaches for treating sequencing problems-one proposed by Schrage and Baker and the other by Lawler-are discussed in the context of an assembly line balancing problem. A ...