Skip to Main content Skip to Navigation
Journal articles

Heuristic algorithm for a WIP projection problem at finite capacity in semiconductor manufacturing

Emna Mhiri 1 Fabien Mangione 2 Mireille Jacomino 1 Philippe Vialletelle 3 Guillaume Lepelletier 3
1 G-SCOP_GCSP - Gestion et Conduite des Systèmes de Production
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
2 G-SCOP_ROSP - Recherche Opérationnelle pour les Systèmes de Production
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
Abstract : —In this paper, we propose a heuristic approach for fixing work-in-progress (WIP) projection issues in the semiconductor industry especially for High Mix Low Volume (HMLV) facilities. The considered problem consists of estimating the start and end dates for each remaining process step of the production lots in the WIP and anticipating the fab loading taking into account the constraints of the maximum throughput of machines considered as capacity constraints and customer delivery commitments. The objective being to guarantee on-time delivery, we focus on minimizing the total weighted tardiness (TWT). We have formulated the problem into a mixed-integer programming (MIP) and we have empirically shown its computational intractability. Due to the computational intractability using actual production data, a heuristic algorithm is proposed. It is an iterative finite capacity planning system that considers as inputs lots due dates and equipment capabilities and capacities. The performance of the heuristic is assessed using industrial instances. It turns out that it achieves targeted objectives with satisfactory results in terms of quality of the solution and computation time. Index Terms—WIP projection; finite capacity planning; semiconductor industry; mixed integer programming; iterative algorithm .
Document type :
Journal articles
Complete list of metadata

Cited literature [50 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01682760
Contributor : Emna Mhiri <>
Submitted on : Friday, January 12, 2018 - 2:44:32 PM
Last modification on : Thursday, November 19, 2020 - 2:48:03 PM
Long-term archiving on: : Sunday, May 6, 2018 - 9:24:38 AM

File

FINAL VERSION.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01682760, version 1

Citation

Emna Mhiri, Fabien Mangione, Mireille Jacomino, Philippe Vialletelle, Guillaume Lepelletier. Heuristic algorithm for a WIP projection problem at finite capacity in semiconductor manufacturing. IEEE Transactions on Semiconductor Manufacturing, Institute of Electrical and Electronics Engineers, 2018, 31, pp.62-75. ⟨hal-01682760⟩

Share

Metrics

Record views

327

Files downloads

932