|
|
Optimization models for the tool change scheduling problem **.
- Article from:
-
Omega
- Article date:
-
October 1, 2008
- Author:
- Chen, Jen-Shiang
|
Copyright informationCOPYRIGHT 2008 Adams Business Media. This material is published under license from the publisher through the Gale Group, Farmington Hills, Michigan. All inquiries regarding rights should be directed to the Gale Group. (Hide copyright information)
|
Traditional machine scheduling literature generally assumes that a machine is available at all times. Yet this assumption may not be accurate in real manufacturing systems. In many cases, a machine's tool must be changed after it has continuously worked for a period of time. This paper deals with a single machine scheduling problem subject to tool wear, given the allowed maximum continuous working time of the machine is [T.sub.L] (tool life) and the tool change time is [T.sub.C]. Job processing and tool changes are scheduled simultaneously. In this paper, we examine this problem to minimize the total tardiness of jobs. Two mixed binary integer programming models are developed to optimally ...