Go to the main menu
Skip to content
Go to bottom
REFERENCE LINKING PLATFORM OF KOREA S&T JOURNALS
> Journal Vol & Issue
Industrial Engineering and Management Systems
Journal Basic Information
Journal DOI :
Korean Institute of Industrial Engineers
Editor in Chief :
Volume & Issues
Volume 4, Issue 2 - Dec 2005
Volume 4, Issue 1 - Jun 2005
Selecting the target year
Heuristics for Job Shop Scheduling Problems with Progressive Weighted Tardiness Penalties and Inter-machine Overlapping Sequence-dependent Setup Times
Mongkalig, Chatpon ; Tabucanon, Mario T. ; Hop, Nguyen Van ;
Industrial Engineering and Management Systems, volume 4, issue 1, 2005, Pages 1~22
This paper presents new scheduling heuristics, namely Mean Progressive Weighted Tardiness Estimator (MPWT) Heuristic Method and modified priority rules with sequence-dependent setup times consideration. These are designed to solve job shop scheduling problems with new performance measures - progressive weighted tardiness penalties. More realistic constraints, which are inter-machine overlapping sequence-dependent setup times, are considered. In real production environments, inter-machine overlapping sequence-dependent setups are significant. Therefore, modified scheduling generation algorithms of active and nondelay schedules for job shop problems with inter-machine overlapping sequence-dependent setup times are proposed in this paper. In addition, new customer-based measures of performance, which are total earliness and progressive weighted tardiness, and total progressive weighted tardiness, are proposed. The objective of the first experiment is to compare the proposed priority rules with the consideration of sequence-dependent setup times and the standard priority rules without setup times consideration. The results indicate that the proposed priority rules with setup times consideration are superior to the standard priority rules without the consideration of setup times. From the second experiment and the third experiment to compare the proposed MPWT heuristic approach with the efficient priority rules with setup times consideration, the MPWT heuristic method is significantly superior to the Batched Apparent Tardiness Cost with Sequence-dependent Setups (BATCS) rule, and other priority rules based on total earliness and progressive weighted tardiness, and total earliness and tardiness.
A Finite Capacity Material Requirement Planning System for a Multi-Stage Assembly Factory: Goal Programming Approach
Wuttipornpun, Teeradej ; Yenradee, Pisal ; Beullens, Patrick ; van Oudheusden, Dirk L. ;
Industrial Engineering and Management Systems, volume 4, issue 1, 2005, Pages 23~35
This paper aims to develop a practical finite capacity MRP (FCMRP) system based on the needs of an automotive parts manufacturing company in Thailand. The approach includes a linear goal programming model to determine the optimal start time of each operation to minimize the sum of penalty points incurred by exceeding the goals of total earliness, total tardiness, and average flow-time considering the finite capacity of all work centers and precedence of operations. Important factors of the proposed FCMRP system are penalty weights and dispatching rules. Effects of these factors on the performance measures are statistically analyzed based on a real situation of an auto-part factory. Statistical results show that the dispatching rules and penalty weights have significant effects on the performance measures. The proposed FCMRP system offers a good tradeoff between conflicting performance measures and results in the best weighted average performance measures when compared to conventional forward and forward-backward finite capacity scheduling systems.
Influence of Time to Walk Back and Comparing for the Self-balancing Production Line
Hirotani, Daisuke ; Myreshka, Myreshka ; Morikawa, Katsumi ; Takahashi, Katsuhiko ;
Industrial Engineering and Management Systems, volume 4, issue 1, 2005, Pages 36~46
In traditional production lines, such as assembly lines, each worker is usually assigned to a fixed task, which is beneficial since it reduces the amount of training needed for workers to master their assigned tasks. However, when workers complete their tasks at different speeds, the slowest worker will determine the overall pace of the production line and limit production. To avoid this problem, the self-balancing production line was introduced. In this type of production line, each worker works dynamically, thus they can maintain balanced production. Previous research analyzing the performance of these lines has ignored the walk-back time associated with dynamic workers. U-shaped production lines have also been analyzed and policies for such lines have been proposed. However, the walk-back time cannot be ignored in practice, and research taking this factor into account is needed to enable balanced production and thus the maximum production rate. In this paper, we propose production policies for a production line with the walk-back time taken into account, and define and analyze the conditions for self-balancing. Furthermore, we have compared the performance of such a line with that of other production lines under the same conditions, and the results show the superiority of this line in certain cases.
The Simulation and Forecast Model for Human Resources of Semiconductor Wafer Fab Operation
Tzeng, Gwo-Hshiung ; Chang, Chun-Yen ; Lo, Mei-Chen ;
Industrial Engineering and Management Systems, volume 4, issue 1, 2005, Pages 47~53
The efficiency of fabrication (fab) operation is one of the key factors in order for a semiconductor manufacturing company to stay competitive. Optimization of manpower and forecasting manpower needs in a modern fab is an essential part of the future strategic planing and a very important to the operational efficiency. As the semiconductor manufacturing technology has entered the 8-inch wafer era, the complexity of fab operation increases with the increase of wafer size. The wafer handling method has evolved from manual mode in 6-inch wafer fab to semi-automated or fully automated factory in 8-inch and 12-inch wafer fab. The distribution of manpower requirement in each specialty varied as the trend of fab operation goes for downsizing manpower with automation and outsourcing maintenance work. This paper is to study the specialty distribution of manpower from the requirement in a typical 6-inch, 8-inch to 12-inch wafer fab. The human resource planning in today’s fab operation shall consider many factors, which include the stability of technical talents. This empirical study mainly focuses on the human resource planning, the manpower distribution of specialty structure and the forecast model of internal demand/supply in current semiconductor manufacturing company. Considering the market fluctuation with the demand of varied products and the advance in process technology, the study is to design a headcount forecast model based on current manpower planning for direct labour (DL) and indirect labour (IDL) in Taiwan’s fab. The model can be used to forecast the future manpower requirement on each specialty for the strategic planning of human resource to serve the development of the industry.
An Evaluation of Multiple-input Dual-output Run-to-Run Control Scheme for Semiconductor Manufacturing
Fan, Shu-Kai-S. ; Lin, Yen ;
Industrial Engineering and Management Systems, volume 4, issue 1, 2005, Pages 54~67
This paper provides an evaluation of an optimization-based, multiple-input double-output (MIDO) run-to-run (R2R) control scheme for general semiconductor manufacturing processes. The controller in this research, termed adaptive dual response optimizing controller (ADROC), can serve as a process optimizer as well as a recipe regulator between consecutive runs of wafer fabrication. In evaluation, it is assumed that the equipment model could be appropriately described by a pair of second-order polynomial functions in terms of a set of controllable variables. Of practical relevance is to consider a drifting effect in the equipment model since in common semiconductor practice the process tends to drift due to machine aging and tool wearing. We select a typical application of R2R control to chemical mechanical planarization (CMP) in semiconductor manufacturing in this evaluation, and there are five different CMP process scenarios demonstrated, including mean shift, variance increase, and IMA disturbances. For the controller, ADROC, an on-line estimation technique is implemented in a self-tuning (ST) control manner for the adaptation purpose. Subsequently, an ad hoc global optimization algorithm based on the dual response approach, arising from the response surface methodology (RSM) literature, is used to seek the optimum recipe within the acceptability region for the execution of next run. The main components of ADROC are described and its control performance is assessed. It reveals from the evaluation that ADROC can provide excellent control actions for the MIDO R2R situations even though the process exhibits complicated, nonlinear interaction effects between control variables, and the drifting disturbances.
Simplified Machine Diagnosis Techniques by Impact Vibration using n-th Moment of Absolute Deterioration Factor
Takeyasu, Kazuhiro ; Amemiya, Takashi ; Tanaka, Jumpei ; Masuda, Shiro ;
Industrial Engineering and Management Systems, volume 4, issue 1, 2005, Pages 68~74
Among many dimensional and dimensionless amplitude parameters, kurtosis (4-th normalized moment of probability density function) is generally regarded as a sensitive good parameter for machine diagnosis. However, higher order moment may be supposed to be much more sensitive. Bicoherence is an absolute deterioration factor whose range is 1 to 0. The theoretical value of n-th moment divided by n-th moment calculated by measured data would behave in the same way. We propose a simplified calculation method for an absolute index of n-th moment and name this as simplified absolute index of n-th moment. Some favorable results are obtained.
Exponentially Weighted Moving Average Chart for High-Yield Processes
Kotani, Takayuki ; Kusukawa, Etsuko ; Ohta, Hiroshi ;
Industrial Engineering and Management Systems, volume 4, issue 1, 2005, Pages 75~81
Borror et al. discussed the EWMA(Exponentially Weighted Moving Average) chart to monitor the count of defects which follows the Poisson distribution, referred to the
chart, as an alternative Shewhart c chart. In the
chart, the Markov chain approach is used to calculate the ARL (Average Run Length). On the other hand, in order to monitor the process fraction defectives P in high-yield processes, Xie et al. presented the CCC(Cumulative Count of Conforming)-r chart of which quality characteristic is the cumulative count of conforming item inspected until observing
nonconforming items. Furthermore, Ohta and Kusukawa presented the
chart as an alternative of the CCC-r chart. As a more superior chart in high-yield processes, in this paper we present an
chart to detect more sensitively small or moderate shifts in P than the
chart. The proposed
chart can be constructed by applying the designing method of the
chart to the CCC-r chart. ANOS(Average Number of Observations to Signal) of the proposed chart is compared with that of the
chart through computer simulation. It is demonstrated from numerical examples that the performance of proposed chart is more superior to the
A Group Decision Model for Selecting Facility Layout Alternatives
Lin, Shui-Shun ; Chiou, Wen-Chih ; Lee, Ron-Hua ; Perng, Chyung ; Tsai, Jen-Teng ;
Industrial Engineering and Management Systems, volume 4, issue 1, 2005, Pages 82~93
Facility layout problems (FLP) are usually treated as design problems. Lack of systematic and objective tools to compare design alternatives results in decision-making to be dominated by the experiences or preferences of designers or managers. To increase objectivity and effectiveness of decision-making in facility layout selections, a decision support model is necessary. We proposed a decision model, which regards the FLP as a multi-attribute decision making (MADM) problem. We identify sets of attributes crucial to layout selections, quantitative indices for attributes, and methods of ranking alternatives. For a requested facility layout design, many alternatives could be developed. The enormous alternatives, various attributes, and comparison of assigned qualitative values to each attribute, form a complicated decision problem. To treat facility layout selection problems as a MADM problem, we used the linear assignment method to rank before selecting those high ranks as candidates. We modelled the application of the Nemawashi process to simulate the group decision-making procedure and help efficiently achieve agreement. The electronics manufacturing service (EMS) industry has frequent and costly facility layout modifications. Our models are helpful to them. We use an electronics manufacturing service company to illustrate the decision-making process of our models.
A Variable Neighbourhood Descent Algorithm for the Redundancy Allocation Problem
Liang, Yun-Chia ; Wu, Chia-Chuan ;
Industrial Engineering and Management Systems, volume 4, issue 1, 2005, Pages 94~101
This paper presents the first known application of a meta-heuristic algorithm, variable neighbourhood descent (VND), to the redundancy allocation problem (RAP). The RAP, a well-known NP-hard problem, has been the subject of much prior work, generally in a restricted form where each subsystem must consist of identical components. The newer meta-heuristic methods overcome this limitation and offer a practical way to solve large instances of the relaxed RAP where different components can be used in parallel. The variable neighbourhood descent method has not yet been used in reliability design, yet it is a method that fits perfectly in those combinatorial problems with potential neighbourhood structures, as in the case of the RAP. A variable neighbourhood descent algorithm for the RAP is developed and tested on a set of well-known benchmark problems from the literature. Results on 33 test problems ranging from less to severely constrained conditions show that the variable neighbourhood descent method provides comparable solution quality at a very moderate computational cost in comparison with the best-known heuristics. Results also indicate that the VND method performs with little variability over random number seeds.
A Comparative Study of Medical Data Classification Methods Based on Decision Tree and System Reconstruction Analysis
Tang, Tzung-I ; Zheng, Gang ; Huang, Yalou ; Shu, Guangfu ; Wang, Pengtao ;
Industrial Engineering and Management Systems, volume 4, issue 1, 2005, Pages 102~108
This paper studies medical data classification methods, comparing decision tree and system reconstruction analysis as applied to heart disease medical data mining. The data we study is collected from patients with coronary heart disease. It has 1,723 records of 71 attributes each. We use the system-reconstruction method to weight it. We use decision tree algorithms, such as induction of decision trees (ID3), classification and regression tree (C4.5), classification and regression tree (CART), Chi-square automatic interaction detector (CHAID), and exhausted CHAID. We use the results to compare the correction rate, leaf number, and tree depth of different decision-tree algorithms. According to the experiments, we know that weighted data can improve the correction rate of coronary heart disease data but has little effect on the tree depth and leaf number.
An Intelligent Management System for Evaluating Science Research Projects
Chen, Zhi-Yu ; Chen, Shi-Quan ; Wu, Jin-Pei ;
Industrial Engineering and Management Systems, volume 4, issue 1, 2005, Pages 109~116
Proposed in this paper is an intelligent management system for evaluating science research projects based on fuzzy neural networks with genetic algorithms. This system was planned, designed and tested employing theories and approaches of software engineering. This system was then applied to evaluate science research projects of the Natural Science Foundation of Guangdong Province, People’s Republic of China. The outcome / results shows the feasibility and validity of the system and its possible application to other intelligent management systems.