Scheduling of multi-spindle CNC gantry mills

No Thumbnail Available
Authors
Cheraghi, S. Hossein
Waram, Vish
Issue Date
2002-01-8
Type
Article
Language
en-US
Keywords
Batch sequencing , Gantry scheduling , Sequence dependent setup
Research Projects
Organizational Units
Journal Issue
Alternative Title
Abstract

This paper considers the problem of scheduling a multi-spindle CNC gantry mill. Multiple spindle gantry mills are characterized by their ability to process multiple numbers of parts simultaneously and that they allow a setup on one part to take place while the spindle is processing other parts (sequence dependent setup times for jobs). These characteristics, though effective in reducing the overall production lead-time, complicate the scheduling of gantry mills. In this paper we classify the 'gantry scheduling problem' as a batch sequencing problem (BSP) with sequence dependent setup times and multiple part machining locations (PML) [1]. We consider the dual objectives of minimizing maximum lateness and minimizing total setup time and present a two-level heuristic to solve the problem. Finally we evaluate the performance of the heuristic and propose a framework for implementing the solution.

Description
Click on the DOI link below to access the article (may not be free).
Citation
Hossien Cheraghi, S. and Waram, V. (2002), Scheduling of multi?spindle CNC gantry mills. J. Sched., 5: 3-22. doi:10.1002/jos.90
Publisher
Springer New York LLC
License
Journal
Volume
Issue
PubMed ID
DOI
ISSN
1094-6136
EISSN