A Comparison of Heuristic Algorithms for Cost-Oriented Assembly Line Balancing. Rosenberg, O. & Ziegler, H. ZOR Zeitschrift f\dbend Operations Research Methods and Models of Operations Research, 36(6):477–495, November, 1992.
doi  abstract   bibtex   
Two new heuristic algorithms for solving cost-oriented assembly line balancing problems - the Wage-Rate-Method (WR) and the Wage-Rate-Smoothing-Method (WRS) - are presented and compared with two known heuristics - the Positional-Weight-Method (PW) and the PositionalWeight-Wage-Rate-Difference-Method (PWWD) with respect to their solution qualities. Firstly, the heuristics are outlined and their computational effort is stated. Then, a theoretical worst-case bound for the solution quality is given and the results of an extensive performance study are reported. In the study the heuristics were investigated with respect to their solution quality by solving randomly generated line balancing problems and problems from literature. It can be concluded that PWWD and WRS are generally superior to PW and WR.
@article{rosenberg92comparison,
  title = {A Comparison of Heuristic Algorithms for Cost-Oriented Assembly Line Balancing},
  author = {Rosenberg, O. and Ziegler, H.},
  year = {1992},
  month = nov,
  journal = {ZOR Zeitschrift f\dbend{} Operations Research Methods and Models of Operations Research},
  volume = {36},
  number = {6},
  pages = {477--495},
  issn = {0340-9422, 1432-5217},
  doi = {10.1007/BF01416240},
  abstract = {Two new heuristic algorithms for solving cost-oriented assembly line balancing problems - the Wage-Rate-Method (WR) and the Wage-Rate-Smoothing-Method (WRS) - are presented and compared with two known heuristics - the Positional-Weight-Method (PW) and the PositionalWeight-Wage-Rate-Difference-Method (PWWD) with respect to their solution qualities. Firstly, the heuristics are outlined and their computational effort is stated. Then, a theoretical worst-case bound for the solution quality is given and the results of an extensive performance study are reported. In the study the heuristics were investigated with respect to their solution quality by solving randomly generated line balancing problems and problems from literature. It can be concluded that PWWD and WRS are generally superior to PW and WR.},
  langid = {english},
  file = {/Users/acosta/Zotero/storage/2UX4B3XI/Rosenberg and Ziegler - 1992 - A comparison of heuristic algorithms for cost-orie.pdf}
}

Downloads: 0