Assembly line balancing as generalized bin packing |
| |
| Authors: | TS Wee MJ Magazine |
| |
| Institution: | Faculty of Engineering, Department of Management Sciences, University of Waterloo, Waterloo, Ontario N2L 3G1, Canada |
| |
| Abstract: | Bin packing heuristics are generalized and adapted to solve the assembly line balancing problem. Worst-case analysis is provided. The results are compared to those for a resource constrained scheduling problem considered by Garey, Graham, Johnson and Yao. |
| |
| Keywords: | Assembly line balancing bin packing heuristics |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
