Abstract

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.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.