Photolithography Scheduling via Weighted Inventory
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wafer fab scheduling methods fail to effectively manage photolithography resources in real-time, leading to inefficiencies in tool utilization and production linearity due to stochastic events and the unique nature of photolithography units, which are treated as mutually exclusive resources.
Innovation Solution
A weighted scheduling approach that prioritizes photolithography resource allocation based on relative inventory weights and constraints to optimize scanner usage and reticle management, ensuring efficient allocation and minimizing lost production opportunities.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If photolithography units are treated as unique mutually exclusive resources, then reticle management becomes complex and scheduling flexibility is reduced, but tool utilization can be optimized for specific reticles
Solution Approach 1:
The patent applies dynamics by making the reticle-to-scanner assignment flexible and changeable over time. Instead of fixed assignments, the system dynamically reassigns reticles to different scanners based on current workload, availability, and scheduling needs, allowing the system to adapt to changing conditions while maintaining high utilization
Solution Approach 2:
The patent makes scanners universal by allowing any scanner to process any reticle type through dynamic assignment. This multi-functionality enables scanners to serve multiple purposes and handle different reticles as needed, increasing overall system flexibility and resource utilization
2Reliability
If real-time scheduling is implemented to respond to stochastic events, then scheduling responsiveness improves, but computational complexity and time requirements increase
Solution Approach 1:
The system performs preliminary actions by pre-calculating and maintaining an ordered list of candidate reticle-scanner assignments based on current system state. This pre-computation allows the system to respond quickly to stochastic events by selecting from pre-evaluated options rather than performing complex calculations in real-time
Solution Approach 2:
The system computes a partial solution by generating an ordered list of candidate assignments rather than evaluating all possible permutations. This partial computation approach provides sufficient responsiveness for real-time scheduling while keeping computational complexity manageable by focusing on the most promising candidates
3Productivity
If scanner reticle capacity is limited, then reticle loading complexity increases and production opportunities may be lost, but reticle management becomes more controlled
Solution Approach 1:
The system uses feedback by continuously monitoring scanner reticle capacity and workload status, then using this information to make intelligent assignment decisions. The ordered candidate list is generated based on current capacity constraints, ensuring that assignments respect physical limitations while optimizing production
Solution Approach 2:
The system performs preliminary actions by pre-identifying which scanners have available capacity and preparing candidate assignment lists in advance. This allows the scheduling system to make rapid decisions about reticle loading without complex real-time calculations, reducing both complexity and lost production opportunities
Data Source
AI summary
Photolithography operation in a wafer fab using relative weightings of work in progress to iteratively schedule wafers.