Real-Time shceduling of HMLV productions using the optimum production cycle extended by ATSP solver

摘要

This paper discussed high-speed production scheduling for a high-mix low-volume (HMLV) production. A semiconductor wafer test process or assembly lines of electronic components are typical HMLV production systems in which several hundred products are produced in the same machine group at the same term (Week/Day). To improve the computational speed of Optimum Production Cycle (OPC) method for HMLV scheduling, the Miller-Tucker-Zemlin formulation of the Asymmetric Traveling Salesman Problem (ATSP) is used to find a cycle of minimum setup time in real-time. As the result of performance evaluations in an actual wafer test process, the computational time was about 10 seconds even in case that 16 product types and a reentrant step share the same machine. In addition, the proposed method improved the utilization of the machine group and due-date violations by 3% and 20.5% respectively.