A CP-based Approach for Scheduling of Automated Wet-Etch Stations

نویسندگان

  • Luis J. Zeballos
  • Pedro M. Castro
  • Carlos A. Méndez
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010