A Memetic Algorithm to Solve an Unrelated Parallel Machine Scheduling Problem with Auxiliary Resources in Semiconductor Manufacturing - Mines Saint-Étienne Access content directly
Journal Articles Journal of Scheduling Year : 2016

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

Abstract

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

Dates and versions

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

Identifiers

Cite

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⟩
227 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More