Browsing by Author "Sha, D. Y."

Now showing 1 - 17 of 17

A dispatching rule for photolithography scheduling with an on-line rework strategy
(2006-07-01)
Sha, D. Y.
;
Hsu, S. Y.
;
Che, Z. H.
;
Chen, C. H.
;
工業工程與管理學系
Generally speaking, wafer fabrication factories define the photolithography area as the dispatching center of the entire factory. To establish a set of operative dispatching rules in the photolithography area while taking into consideration the rework of defective products would assist in coordinating and balancing the workload of the entire production line. Furthermore, it would help to enhance both the productivity and efficiency of the wafer fabrication, reduce the on-line WIP stock, shorten the production cycle time, and satisfy the requirements of customers regarding production due time and product quality. This research uses on-line rework as the basis for bringing the factor of reworking of a batch process into the dispatching rule for measurement. It then develops the dispatching rule (Rw-DR) which includes the rework strategy. In addition, this research focuses on the batch with high finished proportion in the photolithography area for finding a way to complete the manufacturing procedure faster, lighten the machine workload of the waiting line, and at the same time increase the output quantity. (c) 2006 Elsevier Ltd. All rights reserved.
A hybrid particle swarm optimization for job shop scheduling problem
(2006-12-01)
Sha, D. Y.
;
Hsu, Cheng-Yu
;
工業工程與管理學系
;
Department of Industrial Engineering and Management
A hybrid particle swarm optimization (PSO) for the job shop problem (JSP) is proposed in this paper. In previous research. PSO particles search solutions in a continuous solution space. Since the solution space of the JSP is discrete, we modified the particle position representation, particle movement, and particle velocity to better suit PSO for the JSP. We modified the particle position based on preference list-based representation, particle movement based on swap operator, and particle velocity based on the tabu list concept in our algorithm. Giffler and Thompson's heuristic is used to decode a particle position into a schedule. Furthermore, we applied tabu search to improve the solution quality. The computational results show that the modified PSO performs better than the original design, and that the hybrid PSO is better than other traditional metaheuristics. (c) 2006 Elsevier Ltd. All rights reserved.
A multi-criterion interaction-oriented model with proportional rule for designing supply chain networks
(2007-11-01)
Che, Z. H.
;
Wang, H. S.
;
Sha, D. Y.
;
工業工程與管理學系
;
Department of Industrial Engineering and Management
Supply chain management has offered a way to improve the industrial environment becomes more competitive. While, the commonly seen methodologies may be effective in solving the production-distribution problem only from supplier- or customer-oriented consideration, those cannot present the interactive relationship between upstream and downstream enterprises. In the competitive semiconductor industry environment, considering the viewpoints of the supplier and consumer simultaneously is particularly required, because multiple manufacturing and demanding steps are performed at separate situations, concurrently. In this paper, we propose an interaction-oriented approach, which bases on the analytic hierarchy process (AHP) methodology and proportional rule, to solve the semiconductor distribution problem with multiple quantitative and qualitative criteria. The developed approach gives an expected satisfaction for the all participators of the whole chain while the cooperative information is shared perfectly and effectively. Analysis results demonstrate the proposed methodology is efficient and effective through a real world case study. (c) 2006 Elsevier Ltd. All rights reserved.
A multi-objective PSO for job-shop scheduling problems
(2010-03-01)
Sha, D. Y.
;
Lin, Hsing-Hung
;
工業工程與管理學系
;
Department of Industrial Engineering and Management
Most previous research into the job-shop scheduling problem has concentrated on finding a single optimal Solution (e g.. makespan), even though the actual requirement of most production systems requires multi-objective optimization file aim of this paper is to construct a particle swarm optimization (PSO) for an elaborate multi-objective job-shop scheduling problem The original PSO was used to solve continuous optimization problems. Due to the discrete solution spaces of scheduling optimization problems, the authors modified the particle position representation. particle movement, and particle velocity in this Study The modified PSO was used to solve various benchmark problems Test results demonstrated that the modified PSO performed better in search quality and efficiency than traditional evolutionary heuristics. (C) 2009 Elsevier Ltd. All rights reserved.
A Multi-objective PSO for Job-shop Scheduling Problems
(2009)
Sha, D. Y.
;
Lin, H. H.
;
工業工程與管理學系
;
Department of Industrial Engineering and Management
Most previous research into the job-shop scheduling problem has concentrated on finding a single optimal solution (e.g., makespan), even though the actual requirement of most production systems requires multi-objective optimization. The aim of this paper is to construct a particle swarm optimization (PSO) for an elaborate multi-objective job-shop scheduling problem. The original PSO was used to solve continuous optimization problems. Due to the discrete solution spaces of scheduling optimization problems, the authors modified the particle position representation, particle movement, and particle velocity in this study. The modified PSO was used to solve various benchmark problems. Test results demonstrated that the modified PSO performed better in search quality and efficiency than traditional evolutionary heuristics.
A particle swarm optimization for multi-objective flowshop scheduling
(2009-12-01)
Sha, D. Y.
;
Lin, Hsing-Hung
;
工業工程與管理學系
;
Department of Industrial Engineering and Management
The academic approach of single-objective flowshop scheduling has been extended to multiple objectives to meet the requirements of realistic manufacturing systems. Many algorithms have been developed to search for optimal or near-optimal solutions due to the computational cost of determining exact solutions. This paper provides a particle swarm optimization-based multi-objective algorithm for flowshop scheduling. The proposed evolutionary algorithm searches the Pareto optimal solution for objectives by considering the makespan, mean flow time, and machine idle time. The algorithm was tested on benchmark problems to evaluate its performance. The results show that the modified particle swarm optimization algorithm performed better in terms of searching quality and efficiency than other traditional heuristics.
A particle swarm optimization for multi-objective flowshop scheduling
(2009-12-01)
Sha, D. Y.
;
Lin, Hsing-Hung
;
工業工程與管理學系
;
Department of Industrial Engineering and Management
The academic approach of single-objective flowshop scheduling has been extended to multiple objectives to meet the requirements of realistic manufacturing systems. Many algorithms have been developed to search for optimal or near-optimal solutions due to the computational cost of determining exact solutions. This paper provides a particle swarm optimization-based multi-objective algorithm for flowshop scheduling. The proposed evolutionary algorithm searches the Pareto optimal solution for objectives by considering the makespan, mean flow time, and machine idle time. The algorithm was tested on benchmark problems to evaluate its performance. The results show that the modified particle swarm optimization algorithm performed better in terms of searching quality and efficiency than other traditional heuristics.
A Study of Using Smart Digital Content Technology in Retail Stores
(2013)
Sha, D. Y.
;
Perng, Der-Baau
;
Lai, Guo-Liang
;
交大名義發表
;
National Chiao Tung University
The main purpose of this study is to identify the critical factors that affect shopping intention of consumers while using smart digital content technology at a retail store. Through verifying the factors in the test model proposed by this study based on the technology acceptance model, we performed structural equation modeling method to test the model and collected data from 209 customers to evaluate the proposed model. The results of this study strongly support that the simplification of user interface and proper information feedback are the important factors to affect the customer\'s intention to use smart digital content information technology.
Alignment strategies of AMT with e-commerce setting to improve business strategy in the supply chain operations environment - An empirical study
(2007)
Sha, D. Y.
;
Chen, P. K.
;
Chen, Yung-Hsin
;
工業工程與管理學系
;
Department of Industrial Engineering and Management
The purpose of this study is to explore which alignment strategies of advanced manufacturing technology (AMT) with e-commerce setting can develop adequate condition to meet different business strategies requirements in practice. This study is based on 127 Asian samples sieved from the International Manufacturing Strategy Survey (IMSS) database, and applies a hypothesis-test to infer the result. From these Asian samples, we found that the manufacturers usually adopt two business strategies such as product strategy, and high-quality product/delivery strategies to maintain or improve competitive advantage. To As to what business strategies can be successfully put into practice, the results of test indicates that two different alignment strategies of AMT with e-commerce setting can develop appropriate condition to satisfy the requirements of two kind of business strategies. Our finding provides the insight very beneficial for manufacturers to reconsider their alignment strategies of AMT with e-commerce setting to meet business strategies in different context.
Case study of an intelligent green store based on NFC technology
(2014)
Sha, D. Y.
;
Perng, Der Baau
;
Lai, Guo Liang
;
工業工程與管理學系
;
Department of Industrial Engineering and Management
This study adopts an empirical case study that focuses on improving the process of products exhibit and sale in the store using NFC technology. Through intelligent interactive guide-shopping system proposed by this research, this case shows how to reduce the cost of products exhibition and simplify the sales process based on the NFC technology. Furthermore, this shopping flow not only enhances the shopping efficiency for consumers but also saves energy in the stores with less display space and marketing costs. The stores could also collect shopping information in order to realize the consumers\' behavior and then offer better service.
Design of due-date oriented look-ahead batching rule in wafer fabrication
(2007-12-01)
Sha, D. Y.
;
Hsu, Sheng-Yuan
;
Lai, X. D.
;
工業工程與管理學系
;
Department of Industrial Engineering and Management
In wafer fabrication processes, batch processing accounts for over 30% of the overall processing time. And it's a trade-off between machine utilization and wafer waiting time. Therefore, batch machines have become one of the constraint resources during wafer fabrication. How to maintain the utilization and reduce the waiting time are important tasks for production control. Plenty of research in the past several years focused on the dispatching rules of batch processing. According to many researchers, look-ahead batch dispatching rules outperform MBS on waiting times and machine utilization. The look-ahead batching rules that have been developed are DBH, NACH, MCR, and DJAH. However, these rules do not take the due-date information of wafers into consideration, and can't accelerate the wafer's fabrication that will not be completed before the due-date. This study will develop a due-date oriented look-ahead batching rule, namely LBCR, that considers the due-date and expects to raise delivery rates and reduce the average tardiness. Firstly, this study will modify those batching rules to fit the manufacturing environment of wafer fabrication. There are serial simulation tests on those batching rules under various kinds of factors in terms of environment, including traffic intensity, product numbers and product mix rate. Finally, this study will compare the five batching rules on different performance indicators. After the simulation and statistic analysis undertaken, LBCR does outperform other batch dispatching rules on due-date related performance indicators, such as tardy rate and average tardiness.
Development and evaluation of a tree-indexing approach to improve case-based reasoning: illustrated using the due date assignment problem
(2006-08-01)
Sha, D. Y.
;
Liu, C. -H.
;
工業工程與管理學系
;
Department of Industrial Engineering and Management
In this study a novel case indexing approach is proposed for case-based reasoning (CBR). This new approach, called the tree-indexing approach, is a modified form of the inductive learning-indexing (IL-indexing) approach and is especially applied to assist CBR in numeric prediction. The tree-indexing approach organizes the cases in the memory by inducting a tree-shaped structure, in order to improve the efficiency and effectiveness of case retrieval. The experiments, using three real world problems from the UCI repository, show that the CBR with the tree-indexing approach (T-CBR) is superior to the conventional CBR. This study also applies T-CBR for solving the due date assignment problem in a dynamic job shop environment in order to investigate whether T-CBR's expected benefits can be observed in practice. The results of the experiments show that our proposed T-CBR can indeed more accurately predict the job due date than the other methods presently in use.
Development of a regression-based method with case-based tuning to solve the due date assignment problem
(2007-01-01)
Sha, D. Y.
;
Storch, R. L.
;
Liu, C. -H.
;
工業工程與管理學系
;
Department of Industrial Engineering and Management
Many regression-based methods to date have been proposed for solving the due date assignment (DDA) problem. The advantages of regression-based DDA methods are that they are easy to both put into practice and comprehend. However, relatively little scheduling research has focused on improving the performances of regression-based DDA methods. The performance of a regression-based DDA method could be improved if its values of regression coefficients could provide a more accurate and precise flowtime estimation for each individual job. The difficulty in doing this stems from the dynamic and stochastic nature of production environment that precludes accurate estimation. Therefore, the aim of this study is to suggest a particular methodology for setting the regression coefficients to improve the performance of regression-based DDA method. In particular, the regression-based DDA method achieved by our suggested methodology is able to adjust the values of coefficients dynamically to best predict the job due date based on the condition of the shop at the instant of job entry. To evaluate the robustness of the methodology, an experimental design was used with four regression coefficient determining procedures, two shop models, and three dispatching rules. The results of this investigation clearly indicate that significant improvements in the performance of regression-based DDA method can occur when the suggested methodology is used.
Exploring the Intention of Customers to Use Innovative Digital Content Information Technology
(2012-01-01)
Sha, D. Y.
;
Lai, Guo-Liang
;
工業工程與管理學系
;
Department of Industrial Engineering and Management
Differing from previous works, this study explores the critical factors affecting the intention of a customer while using innovative digital content information technology in a retail store. Based on the literature of Technology Acceptance Model (TAM), this study proposes to construct a test model and adopts structural equation modeling (SEM) to test the model. All data collected from 101 customers were used to evaluate the proposed model. Based on our test results, we found that all path relationships are significant in the hypothesized model. Thus, the results of this study strongly support feedback and operations interface simplification as factors that can affect intention to use innovative digital content information technology.
The evaluation of search range assignment in 300 mm automated material handling system (AMHS)
(2008-01-01)
Sha, D. Y.
;
Lin, J. T.
;
Yang, C. J.
;
工業工程與管理學系
;
Department of Industrial Engineering and Management
In the 300 mm AMHS with a connected loops layout, the vehicle can travel not just in one loop but all around the wide fab to execute tool-to-tool delivery. Determining how far the waiting FOUPs (WFs) or idle vehicles (IVs) should be considered before selecting a dispatching rule might make dispatching more efficient. A two-phase approach with simulation has been developed to assign the search range (SR) for studying this idea. The model of a simplified 300 mm AMHS was built using eM-Plant and Design Expert to design experiments and analyse the results. In phase I, the number of WF and IV in the system at the time of dispatching will affect the distance of the vehicle's empty trip (DVemp). Further, the SR was assigned and evaluated based on the average and standard deviation of DVemp under different numbers of WF and IV in phase II. The results indicated that the SR significantly affects the performance, and a longer SR used in a light system is feasible; a shorter SR is applicable for a heavy system.
The strategic fit of supply chain integration in the TFT-LCD industry
(2008)
Sha, D. Y.
;
Chen, P. K.
;
Chen, Yung-Hsin
;
工業工程與管理學系
;
Department of Industrial Engineering and Management
Purpose - The purpose of this paper is to identify what kind of supply chain integration strategies can support TFT-LCD manufacturers seeking to break through the cost constraints and complex co-operation relationships between manufacturers, suppliers and set plants/distributors, and further satisfy the market requirements in terms of cost, quality delivery, and flexibility. Design/methodology/approach - The paper encompasses in-depth interviews with 20 TFT-LCD industry executives in three of the largest Taiwan TFT-LCD manufacturing firms. Findings - Several different supply chain integration strategies have been identified for operational-level improvement of TFT-LCD manufacturing, including direct or indirect investment in suppliers; "made in-house" and "made by resident suppliers" arrangements, "quasi-cluster" formation, and new module assembly line set-up at set plant. Research limitations/implications - This study involves only three multinational corporations of Taiwanese origin. Practical implications - Based on the analysis of the TFT-LCD supply chain structure, the strategic fit of supply chain integration leads to the improvement of TFT-LCD manufacturers' capability to satisfy customer requirements and then attain competitive advantage. Their experience provides guidance for other hi-tech industries. Originality/value - The paper provides insights into the strategic formulation of supply chain integration in the real world of the TFT-LCD industry and identifies directions for further empirical research.
The transport strategies for fully automated manufacturing in 300 mm wafer fab
(2009)
Sha, D. Y.
;
Yang, C. J.
;
工業工程與管理學系
;
Department of Industrial Engineering and Management
This paper addresses the operational issues of transport strategies in tool and vehicle dispatching integration (TVDI) architecture in a fully automated manufacturing wafer fab. At present, there are three transport strategies involved in vehicle dispatching, namely, avoid blocking, avoid starvation, and accelerate batch preparation. These strategies were developed to obviate production obstacles and to avoid capacity loss. Consequently, there are five levels in the decision-making process of TVDI, namely, dispatching request, conditions checking, candidate selection, dispatching rules, and result execution. Specifically, candidate selection was classified into five categories: FOUP-selects-tool (FST), FOUP-selects-stocker (FSS), tool-selects-FOUP (TSF), FOUP-selects-vehicle (FSV), and vehicle-selects-FOUP (VSF). The proposed transport strategies were implemented in VSF, and a simulation model abstracted from a wafer fab in Taiwan was used to evaluate the performance. The results show that the differences in the proposed strategies compared with ignoring the issues are statistically significant, and the performances of the wafer output, cycle time and waiting time can be improved.