A Memetic Algorithm to Solve an Unrelated Parallel Machine Scheduling Problem with Auxiliary Resources in Semiconductor Manufacturing - Mines Saint-Étienne
Article Dans Une Revue Journal of Scheduling Année : 2016

A Memetic Algorithm to Solve an Unrelated Parallel Machine Scheduling Problem with Auxiliary Resources in Semiconductor Manufacturing

Résumé

In this paper, we propose a metaheuristic for solving an original scheduling problem with auxiliary resources in a photolithography workshop of a semiconductor plant. The photolithography workshop is often a bottleneck, and improving scheduling decisions in this workshop can help to improve indicators of the whole plant. Two optimization criteria are separately considered: the weighted flow time (to minimize) and the number of products that are processed (to maximize). After stating the problem and giving some properties on the solution space, we show how these properties help us to efficiently solve the problem with the proposed memetic algorithm, which has been implemented and tested on large generated instances. Numerical experiments show that good solutions are obtained within a reasonable computational time.
Fichier non déposé

Dates et versions

emse-01278268 , version 1 (24-02-2016)

Identifiants

Citer

Abdoul Bitar, Stéphane Dauzere-Peres, Claude Yugma, Renaud Roussel. A Memetic Algorithm to Solve an Unrelated Parallel Machine Scheduling Problem with Auxiliary Resources in Semiconductor Manufacturing. Journal of Scheduling, 2016, 19 (4), pp.367-376. ⟨10.1007/s10951-014-0397-6⟩. ⟨emse-01278268⟩
245 Consultations
0 Téléchargements

Altmetric

Partager

More