Optimization models for the tool change scheduling problem

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 wi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Omega (Oxford) Jg. 36; H. 5; S. 888 - 894
1. Verfasser: Chen, Jen-Shiang
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Exeter Elsevier Ltd 01.10.2008
Elsevier
Elsevier Science Publishers
Pergamon Press Inc
Schriftenreihe:Omega
Schlagworte:
Analysis
Applied sciences
Availability constraints
Exact sciences and technology
Integer programming
Job shops
Mathematical optimization
Mathematical programming
Methods
Operational research and scientific management
Operational research. Management science
Optimization
Production management
Production scheduling
Scheduling
Scheduling Tool change Integer programming Tardiness Availability constraints
Scheduling, sequencing
Studies
Tardiness
Tool change
United States
Integer programming
Scheduling
Availability constraints
Tool change
Tardiness
Availability
Production system
Work period
Replacement problem
Machining
Mixed integer programming
Continuous time
Modeling
Optimization
Delay
Tool life
Machine tool
Tool wear
Single machine
ISSN:0305-0483, 1873-5274
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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 L (tool life) and the tool change time is T 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 solve this problem. Computational experiments are performed to evaluate the models’ efficiency.
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0305-0483
1873-5274
DOI:10.1016/j.omega.2006.04.006