Machine scheduling for multitask machining

Abstract

Multitasking is an important part of today’s manufacturing plants. Multitask machine tools are capable of processing multiple operations at the same time by applying a different set of part and tool holding devices. Mill-turns are multitask machines with the ability to perform a variety of operations with considerable accuracy and agility. One critical factor in simultaneous machining is to create a schedule for different operations to be completed in minimum make-span. A Mixed Integer Linear Programming (MILP) model is developed to address the machine scheduling problem. The adopted assumptions are more realistic when compared with the previous models. The model allows for processing multiple operations simultaneously on a single part; parts are being processed on the same setup and multiple turrets can process a single operation of a single job simultaneously performing multiple depths of cut. A Simulated Annealing algorithm with a novel initial solution and assignment approach is developed to solve large instances of the problem.

Keywords

• parallel machining
• multitasking
• mill-turn
• mixed integer linear programming
• scheduling
• simulated annealing