Method and Apparatus for CNC Machine Job Scheduling Optimization using Machine Learning based on Iterative Improvement

摘要

A method and apparatus for optimizing job scheduling of a numerical control machine tool using an iterative improvement technique are presented. The method for optimizing job scheduling of a numerically controlled machine tool using the iterative improvement technique proposed in the present invention includes the steps of determining the work sequence to minimize the set time between tasks through a genetic algorithm, and a one-dimensional method with a minimized set time obtained through the genetic algorithm. Distributing the work sequence to a plurality of numerically controlled machine tools through a greedy algorithm, using the final result obtained through the greedy algorithm as an initial schedule for the iterative improvement algorithm, and for each machine for the improved schedule through the iterative improvement algorithm Comparing and verifying the processing time of the