A Hybrid Optimization Method Mixing Metaheuristics and Mathematical Programming Techniques Based on A Mixed Integer Programming Model

Machine Scheduling Problems Considering Workloads of Operaters

Abstract

We address a scheduling problem on CNC machines. In this problem, a human operator sets some workpieces and their designated jigs on pallets and installs these pallets on the CNC machine in order. The entire schedule of both CNC machines and human operators is modeled into a class of job shop scheduling problems and represented as a mixed integer programming model. We design a new optimization method that hybridizes metaheuristics and mathematical programming to obtain near-optimal solutions at a reasonable computational cost. We examine the potential of our method through some numerical experiments using real-world data from machine tool manufacturers.