Non-identical parallel CNC machine scheduling

Abstract

In this study, we solve the non-identical parallel CNC machine scheduling problem. We have two objectives: minimizing the manufacturing cost (comprising machining, non-machining and tooling costs) and minimizing the total weighted tardiness. The tooling constraints affect the non-machining times as well as the machining conditions, such as cutting speed and feed rate, which in turn specify the machining times and tool lives. We propose a two-stage algorithm to find optimal machining conditions and to determine machine allocation, tool allocation and part scheduling decisions. The proposed algorithm generates different schedules according to the relative importance of the objectives.