Scheduling operations on parallel machine tools |
| |
Authors: | Bryan A Norman James C Bean |
| |
Affiliation: |
a Department of Industrial Engineering, University of Pittsburgh, Pittsburgh, PA, USA
b Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI, USA |
| |
Abstract: | We introduce unique scheduling problems that arise for multiple spindle machine tools. The ability of these machines to perform simultaneous operations on more than one part creates constraints that are not found in the traditional scheduling literature. Two types of solution procedures are introduced for these problems. The first uses priority dispatching rules and a delay factor concept, while the second uses a genetic algorithm with a random keys encoding. The effectiveness of these methods is demonstrated on test problems with comparisons to lower bounds |
| |
Keywords: | |
本文献已被 InformaWorld SpringerLink 等数据库收录! |
|