Assembly line balancing: a set of challenging problems
| Autor: | Thomas R. Hoffmann |
|---|---|
| Rok vydání: | 1990 |
| Předmět: |
Computer science
Strategy and Management Sample (statistics) Management Science and Operations Research Industrial and Manufacturing Engineering Set (abstract data type) Computer engineering Simple (abstract algebra) Microcomputer Benchmark (computing) State (computer science) Focus (optics) Algorithm Computer technology |
| Zdroj: | International Journal of Production Research. 28:1807-1815 |
| ISSN: | 1366-588X 0020-7543 |
| DOI: | 10.1080/00207549008942835 |
| Popis: | SUMMARY Various techniques have been proposed for solution of the assembly line balancing problem. To demonstrate their efficacy, sample problems have been employed. In recent years, a common set of problems have often been used. This paper examines that set and shows that in light of the state of the art in algorithm development and computer technology, the existing literature set is inadequate as a benchmark. A new set of problems, based upon the previous set, but which is more challenging is proposed. A simple, but effective algorithm is employed to allow focus on the problems; a commonly available microcomputer, easily compared with mainframes or other micros, is employed for timing results. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|