Finite capacity planning algorithm for semiconductor industry considering lots priority

Abstract A finite capacity planning heuristic is developed for semiconductor manufacturing with high- mix low-volume production, complex processes, variable cycle times and reentrant flows characteristics. The proposed algorithm projects production lots trajectories (start and end dates) for the remaining process steps, estimates the expected load for all machines and balances the workload against bottleneck tools capacities. It takes into account lots’ priorities, cycle time variability and equipment saturation. This algorithm helps plant management to define feasible target production plans. It is programmed in java, and tested on real data instances from STMicroelectronics Crolles300 production plant which allowed its assessment on the effectiveness and efficiency. The evaluation demonstrates that the proposed heuristic outperforms current practices for capacity planning and opens new perspectives for the production line management.

[1]  John W. Fowler,et al.  Production Planning and Control for Semiconductor Wafer Fabrication Facilities - Modeling, Analysis, and Systems , 2013, Operations research / computer science interfaces series.

[2]  M. Ristic,et al.  Fine planning for supply chains in semiconductor manufacture , 2000 .

[3]  Robert C. Leachman.  The Engineering Management of Speed , 2012 .

[4]  A. Siadat,et al.  A Yield Aware Sampling Strategy for Tool Capacity Optimization , 2012 .

[5]  Lars Mönch,et al.  Heuristic approaches for master planning in semiconductor manufacturing , 2012, Comput. Oper. Res..

[6]  Lars Mönch,et al.  A Finite Capacity Production Planning Approach for Semiconductor Manufacturing , 2007, 2007 IEEE International Conference on Automation Science and Engineering.

[7]  N. Raghavan,et al.  Finite-capacity production planning algorithms for a semiconductor wafer fabrication facility , 2001 .

[8]  Valerie Tardif,et al.  Diagnostic scheduling in finite-capacity production environments , 1997 .

[9]  Jaejin Jang,et al.  A WIP Balancing Procedure for Throughput Maximization in Semiconductor Fabrication , 2009, IEEE Transactions on Semiconductor Manufacturing.

[10]  Reha Uzsoy,et al.  Modeling and analysis of semiconductor manufacturing in a shrinking world: Challenges and successes , 2008, 2008 Winter Simulation Conference.

[11]  Kenneth Fordyce,et al.  Optimized material requirements planning for semiconductor manufacturing , 2012, J. Oper. Res. Soc..

[12]  Chiuhsiang Joe Lin,et al.  Capacity planning with capability for multiple semiconductor manufacturing fabs , 2005, Comput. Ind. Eng..

[13]  Chiuhsiang Joe Lin,et al.  Finite Capacity Requirements Planning with Equipment Capability and Dedication for Semiconductor Manufacturing , 2008 .

[14]  Mireille Jacomino,et al.  A step toward capacity planning at finite capacity in semiconductor manufacturing , 2014, Proceedings of the Winter Simulation Conference 2014.

[15]  Bülent Çatay,et al.  Tool capacity planning in semiconductor manufacturing , 2003, Comput. Oper. Res..