Heuristic procedures for solving the general assembly line balancing problem with setups

Luigi Martino, Rafael Pastor
2009 International Journal of Production Research  
The General Assembly Line Balancing Problem with Setups (GALBPS) was recently defined in the literature. It adds sequence-dependent setup time considerations to the classical Simple Assembly Line Balancing Problem (SALBP) as follows: whenever a task is assigned next to another at the same workstation, a setup time must be added to compute the global workstation time, thereby providing the task sequence inside each workstation. This paper proposes over 50 priority-rule-based heuristic procedures
more » ... to solve GALBPS, many of which are an improvement upon heuristic procedures published to date.
doi:10.1080/00207540802577979 fatcat:vwlrypgi3vgs7coal5hkv46isq