This paper presents a network parallel genetic algorithm for the one machine sequencing problem. It examines a parallel genetic algorithm in which processors exchange their best solution found at periodic intervals and the case when no exchange is performed. The network parallel genetic algorithm is
Sequencing parallel machining operations by genetic algorithms
โ Scribed by Nan-Chieh Chiu; Shu-Cherng Fang; Yuan-Shin Lee
- Book ID
- 104329333
- Publisher
- Elsevier Science
- Year
- 1999
- Tongue
- English
- Weight
- 310 KB
- Volume
- 36
- Category
- Article
- ISSN
- 0360-8352
No coin nor oath required. For personal study only.
โฆ Synopsis
Parallel machines (mill/turn machining centers) provide a powerful and ecient machining alternative to the traditional sequential machining process. The underutilization of parallel machines due to their operating complexity has increased interest in developing an ecient methodology for sequencing the parallel machining operations. This paper presents a mixed integer programming model for sequencing parallel machining operations. A genetic-based algorithm for ยฎnding an optimal parallel operation sequence on parallel machines is proposed. Two new genetic operators for solving order-based genetic algorithms and computational experiments are also included.
๐ SIMILAR VOLUMES