Due to increased competition, semiconductor manufacturing has received considerable research attention over the last few decades. As a result, several optimisation and heuristic solution procedures are available to solve a variety of operational planning and control problems arising in semiconductor wafer manufacturing. This paper provides a glimpse into the evolution of the operational planning and control problems in semiconductor wafer production and possible approaches for their solution. It briefly introduces the current operational planning and control problems being solved and the approaches being taken to solve them (optimally or approximately). The paper concludes with some fruitful directions for future research.
Recently, finding solutions to assembly flowshop scheduling problems is a topic of extensive discussion in research communities. While existing research assumes that job processing times are constant numbers, in several practical situations, due to several external factors like machine breakdowns, working environment changes, worker performance instabilities, and tool quality variations and unavailability, job processing times may vary. In this study, therefore, we address a two-stage assembly flowshop scheduling problem with two scenario-dependent jobs processing times to minimise the maximum makepsan among both scenarios (called robust makespan) In view of the NP-hard nature, we first derive a dominance property and a lower bound to propose a branch-and-bound algorithm to find a permutation schedule with minimum makespan. Following that, we use Johnson’s rule to propose eight polynomial heuristics for finding near-optimal solutions. Furthermore, we propose four cloud theory-based simulated annealing (CSA) hyper-heuristic algorithms incorporating seven low level heuristics to solve a robust two-stage assembly flowshop problem with scenario-dependent processing times. Finally, we empirically evaluate the effectiveness of all the proposed algorithms in minimising the robust makespan.
1 February 2006 in Journal of the Operational Research Society
Journal of the Operational Research Society (JORS) is the world's longest established OR journal and an official journal of The OR Society. It is the aim of the Journal to present papers which are relevant to practitioners, researchers, teachers, students and consumers of operational research, and which cover the theory, practice, history or methodology of OR.
Flow-rack is a multi-deep rack containing multi-row and multi-column slope bins. Traditionally, bins slope in the same direction in a flow-rack to make unit-loads slide from the storage face to the retrieval face driven by gravity, which cause unit-loads are stored to the storage face and retrieved from the retrieval face. In this paper, a bi-directional flow-rack (BFR) is designed, in which bins in adjacent columns slope to opposite directions. In each side of a BFR, unit-loads are stored in half of the bins and retrieved from the other half. Therefore, dual-command (DC) operations could be simultaneously performed on both faces and blocking unit-loads are re-stored to available bins on the same face directly. We develop a travel time model for BFR systems, which provides the throughput baseline for different configurations of BFR. A DC operation generation method is introduced for BFR systems. Simulation experiments are conducted to evaluate the effectiveness of the BFR travel time model, to compare the throughput performance between BFR and SFR systems and to evaluate the performance of the proposed DC operation generation method.