Tool requirement and pre-scheduling optimization model of the tool flow system of a digital workshop

Abstract

A new mathematical method and an optimization model are proposed in this study to solve the tool requirement and pre-scheduling optimization problems involved in the tool flow system of digital workshops. This model aims to minimize the system makespan under the constraint of the tool purchase cost. A double-layer genetic algorithm based on the heuristic algorithm is then developed. This algorithm not only combines the advantages but also avoids the weaknesses of the two algorithms. Finally, a case study is conducted to validate the effectiveness and superiority of the proposed algorithm and the tool-machine dual-resource pre-scheduling optimization model.