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)
返 回