Scheduling of multi-spindle CNC gantry mills
Cheraghi, S. Hossein Waram, Vish
Cheraghi, S. Hossein
Waram, Vish
Citations
Altmetric:
Authors
Other Names
Location
Time Period
Advisors
Original Date
Digitization Date
Issue Date
2002-01-8
Type
Article
Genre
Keywords
Batch sequencing,Gantry scheduling,Sequence dependent setup
Subjects (LCSH)
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
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.
Table of Contents
Description
Click on the DOI link below to access the article (may not be free).
Publisher
Springer New York LLC
Journal
Book Title
Series
Journal of Scheduling
v 5, no. 1
v 5, no. 1
Digital Collection
Finding Aid URL
Use and Reproduction
Archival Collection
PubMed ID
DOI
ISSN
1094-6136