Abstract
Traditionally, machine tools are able to process at most one operation on one part at a time provided they have only a single spindle and a single turret. Yet, with the advent of Turn-Mill machining centers carrying multiple spindles and turrets, parallel processing and multitask metal-cutting becomes possible. This paper deals with scheduling of a flexible manufacturing cell with parallel processing capability. This problem is first formulated as a mixed integer linear programming model. Using this model, small instances are solved for optimality. Then, to solve large instances, five metaheuristics are developed based on the proposed encoding scheme, operators and local search. Test cases are used to evaluate and compare the algorithms as well as the mathematical model.
| Original language | English |
|---|---|
| Pages (from-to) | 18-27 |
| Number of pages | 10 |
| Journal | CIRP Journal of Manufacturing Science and Technology |
| Volume | 11 |
| DOIs | |
| State | Published - 1 Nov 2015 |
| Externally published | Yes |
Bibliographical note
Publisher Copyright:© 2015 CIRP.
Keywords
- Flexible manufacturing system
- Mathematical modeling
- Multitasking machine tools
- Parallel processing
- Scheduling
ASJC Scopus subject areas
- Industrial and Manufacturing Engineering
