首页   按字顺浏览 期刊浏览 卷期浏览 GLOBAL JOB SHOP SCHEDULING WITH A GENETIC ALGORITHM
GLOBAL JOB SHOP SCHEDULING WITH A GENETIC ALGORITHM

 

作者: JEFFREY W. HERRMANN,   CHUNG‐YEE LEE,   JIM HINCHMAN,  

 

期刊: Production and Operations Management  (WILEY Available online 1995)
卷期: Volume 4, issue 1  

页码: 30-45

 

ISSN:1059-1478

 

年代: 1995

 

DOI:10.1111/j.1937-5956.1995.tb00039.x

 

出版商: Blackwell Publishing Ltd

 

关键词: JOB SHOP SCHEDULING;GENETIC ALGORITHMS;SEMICONDUCTOR MANUFACTURING

 

数据来源: WILEY

 

摘要:

This paper describes a global job shop scheduling procedure that uses a genetic algorithm to find a good schedule. Unlike previously considered algorithms, this procedure has been implemented in the scheduling system for a manufacturing facility and has led to improved scheduling. This facility is a semiconductor test area. The test area is a job shop and has sequence‐dependent setup times at some operations. The concern of management is to meet their customer due dates and to increase throughput. This requires the coordination of many resources, a task beyond the ability of simple dispatching rules. We discuss a centralized procedure that can find a good schedule through the use of a detailed scheduling model and a genetic algorithm that searches over combinations of dispatching rules. We discuss our effort in developing a system that models the shop, creates schedules for the test area personnel, and makes a number of contributions to test area managemen

 

点击下载:  PDF (347KB)



返 回