A CP-based Approach for Scheduling of Automated Wet-Etch Stations
نویسندگان
چکیده
This contribution addresses the resource-constrained flowshop scheduling problem of Automated Wet-etch Stations (AWSs) in wafer fabrication of semiconductor manufacturing facilities by means of a Constraint Programming (CP) methodology. The proposed integrated approach consists of both a CP model and an efficient search strategy. The former handles different features found in the complex automated wet-etching process, such as material handling and mixed intermediate storage policies. The domain-specific search strategy, significantly improves the computational performance, a key aspect given the high combinatorial complexity of the problem. The applicability of the proposed integrated CP methodology is successfully tested with four examples taken from the literature, featuring a different number of jobs and stages, with the outcome being better solutions with fewer computational resources.
منابع مشابه
An improvement-based MILP optimization approach to complex AWS scheduling
The Automated Wet-etch Station (AWS) is one of the most critical stages of a modern semiconductor manufacturing system (SMS), which has to simultaneously deal with many complex constraints and limited resources. Due to its inherent complexity, real-world automated wet-etch station scheduling problems are very difficult to solve using traditional mathematical formulations. Thus, heuristic, metah...
متن کاملHeuristic algorithms for scheduling an automated wet-etch station
Wet-etching is a key step in wafer fabrication. A wet-etch station is a chemical batch process involving a complex interplay of mixed intermediate storage (MIS) policies and a shared robot for wafer transfers. Its operation poses a challenging resource-constrained scheduling problem that is crucial for enhancing productivity, improving yield and minimizing contamination. In this paper, we devel...
متن کاملA novel optimization method to automated wet-etch station scheduling in semiconductor manufacturing systems
This work addresses the short-term scheduling of one of the most critical stages in the semiconductor industry, the automated wet-etch station (AWS). An efficient MILPbased computer-aided tool is developed in order to achieve a proper synchronization between the activities of sequential chemical and water baths and limited automated wafer’s lot transfer devices. The major goal is to find the op...
متن کاملScheduling of Multiple Autonomous Guided Vehicles for an Assembly Line Using Minimum Cost Network Flow
This paper proposed a parallel automated assembly line system to produce multiple products having multiple autonomous guided vehicles (AGVs). Several assembly lines are configured to produce multiple products in which the technologies of machines are shared among the assembly lines when required. The transportation between the stations in an assembly line (intra assembly line) and among station...
متن کاملDynamic configuration and collaborative scheduling in supply chains based on scalable multi-agent architecture
Due to diversified and frequently changing demands from customers, technological advances and global competition, manufacturers rely on collaboration with their business partners to share costs, risks and expertise. How to take advantage of advancement of technologies to effectively support operations and create competitive advantage is critical for manufacturers to survive. To respond to these...
متن کامل