Search

This paper discusses characteristics unique in the two-phase high-frequency-testing (HFT) environment in semiconductor manufacturing. We believe this paper is the first to define, formalize, and analyze the decision making problem associated with the two-phase HFT. Specifically, this paper defines the problem of minimizing the total HFT capacity usage by systematically finding the optimal number of preliminary HFT bin-1 chips subject to the main HFT, with the existence of the target service rate. We also propose a heuristic algorithm that exploits the special structure of the problem for efficiently obtaining a near-optimal solution. Finally, a numerical analysis and a case study have been conducted to gain more insights on the problem structure and the proposed algorithm. [ABSTRACT FROM AUTHOR]

In order to obtain efficiency and flexibility, assignment of machines' layout and determination of jobs' schedule on each machine are among the most important decisions. These decisions are interrelated and may impact each other but they are often treated separately or as a sequential decision in prior researches. In this paper, we propose a new approach to concurrently make the layout and scheduling decisions in a job shop environment. In other words, we consider an extension of the well-known job shop scheduling problem with transportation delay in which in addition to decisions made in the classic problem, the locations of machines have to be selected among possible sites. The only goal of the problem is the minimization of the makespan. A hybrid metaheuristic approach based on the scatter search algorithm is developed to tackle this problem. Using 43 randomly generated benchmark instances, the performance of the scatter search and its components are evaluated. We also applied our procedure to the classic job shop scheduling problems. Computational results show that our procedure is efficient. [ABSTRACT FROM AUTHOR]

Presenting a more efficient mathematical model for the problem of integrating lot sizing, loading, and scheduling in capacitated flexible flow shops with sequence-dependent setups is the main novelty of this paper. In comparison to the former model, fewer variables and constraints of the current model makes it easier to be solved. Comparison between this model and the former one shows the superiority of this model. To validate the new model, an efficient lower bound has been provided. Mixed integer programming-based algorithms have been used to solve this model. [ABSTRACT FROM AUTHOR]