Sequencing parallel machining operations by genetic algorithms

被引：22

作者：

Chiu, NC ^{[1
]}

Fang, SC ^{[1
]}

Lee, YS ^{[1
]}

机构：

[1] N Carolina State Univ, Raleigh, NC 27695 USA

来源：

COMPUTERS & INDUSTRIAL ENGINEERING | 1999年 / 36卷 / 02期

基金：

美国国家科学基金会;

关键词：

parallel machines; genetic algorithms; mixed integer programming;

D O I：

10.1016/S0360-8352(99)00132-1

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Parallel machines (mill/turn machining centers) provide a powerful and efficient machining alternative to the traditional sequential machining process. The underutilization of parallel machines due to their operating complexity has increased interest in developing an efficient 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 finding 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. (C) 1999 Published by Elsevier Science Ltd. All rights reserved.

引用

页码：259 / 280

页数：22