• Title/Summary/Keyword: parallel machines

Search Result 208, Processing Time 0.024 seconds

Two-Level Hierarchical Production Planning for a Semiconductor Probing Facility (반도체 프로브 공정에서의 2단계 계층적 생산 계획 방법 연구)

  • Bang, June-Young
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.38 no.4
    • /
    • pp.159-167
    • /
    • 2015
  • We consider a wafer lot transfer/release planning problem from semiconductor wafer fabrication facilities to probing facilities with the objective of minimizing the deviation of workload and total tardiness of customers' orders. Due to the complexity of the considered problem, we propose a two-level hierarchical production planning method for the lot transfer problem between two parallel facilities to obtain an executable production plan and schedule. In the higher level, the solution for the reduced mathematical model with Lagrangian relaxation method can be regarded as a coarse good lot transfer/release plan with daily time bucket, and discrete-event simulation is performed to obtain detailed lot processing schedules at the machines with a priority-rule-based scheduling method and the lot transfer/release plan is evaluated in the lower level. To evaluate the performance of the suggested planning method, we provide computational tests on the problems obtained from a set of real data and additional test scenarios in which the several levels of variations are added in the customers' demands. Results of computational tests showed that the proposed lot transfer/planning architecture generates executable plans within acceptable computational time in the real factories and the total tardiness of orders can be reduced more effectively by using more sophisticated lot transfer methods, such as considering the due date and ready times of lots associated the same order with the mathematical formulation. The proposed method may be implemented for the problem of job assignment in back-end process such as the assignment of chips to be tested from assembly facilities to final test facilities. Also, the proposed method can be improved by considering the sequence dependent setup in the probing facilities.

Investigation on ground displacements induced by excavation of overlapping twin shield tunnels

  • Qi, Weiqiang;Yang, Zhiyong;Jiang, Yusheng;Yang, Xing;Shao, Xiaokang;An, Hongbin
    • Geomechanics and Engineering
    • /
    • v.28 no.5
    • /
    • pp.531-546
    • /
    • 2022
  • Ground displacements caused by the construction of overlapping twin shield tunnels with small turning radius are complex, especially under special geological conditions of construction. To investigate the ground displacements caused due to shield machines in the unique calcareous sand layers in Israel for the first time and determine the main factors affecting the ground displacements, field monitoring, laboratory geological analysis, theoretical calculations, and parameter studies were adopted. By using rod extensometers, inclinometers, total stations, and automatic segment-displacement monitors, subsurface tunneling-induced displacement, surface settlement, and displacement of the down-track tunnel segments caused by the construction of an up-track tunnel were analyzed. The up-track tunnel and the down-track tunnel pass through different stratum, resulting in different construction parameters and ground displacements. The laws of variation of thrust and torque, soil pressure in the chamber, excavated soil quantity, synchronous grouting pressure, and grout volume of the two tunnels from parallel to fully overlapping orientations were compared. The thrust and torque of the shield in the fine sand are larger than those in the Kurkar layer, and the grouting amount in fine sand is unstable. According to fuzzy statistics and Gaussian curve fitting of the shield tunneling speed, the tunneling speed in the Kurkar stratum is twice that in the fine-sand stratum.

A study on the excavation cycle by the drill-and-blast method for a room-and-pillar underground structure (주방식 지하구조물의 발파 굴착공정 분석 연구)

  • Lee, Chul-Ho;Hyun, Young-Hwan;Hwang, Je-Don;Choi, Soon-Wook;Kang, Tae-Ho;Chang, Soo-Ho
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.18 no.6
    • /
    • pp.511-524
    • /
    • 2016
  • Since a room-and-pillar underground structure is characterized by its grid-type array of room and pillar, its economical efficiency can be governed by excavation sequence. In this study, the construction period by the drill-and-blast method as a excavation method for a room-and-pillar underground structure was examined. In addition, the parallel excavation sequence was considered as the main sequence of a room-and-pillar underground structure. Sequences of mucking and support installation were derived to estimate the total excavation cycle by taking the case of a road tunnel into consideration. From the excavation cycle of room-and-pillar underground structure, the relationship between available maximum and minimum numbers of jumbo drill machines depending on the number of faces in operation was suggested.

Optimum Monitoring Parameters for the Safety of Mechanical Seals (미캐니컬 씰의 안전운용 감시를 위한 최적 계측인자)

  • Soon-Jae Lim;Man-Yong Choi
    • Journal of the Korean Society of Safety
    • /
    • v.12 no.4
    • /
    • pp.214-219
    • /
    • 1997
  • The mechanical seals, which are installed in rotating machines like pump and compressor, are generally used as sealing devices in the many fields of industries. The failure of mechanical seals such as leakage, crack, breakage, fast and severe wear, excessive torque, and squeaking results in big problems. To identify abnormal phenomena on mechanical seals and to propose the proper monitoring parameter for the failure of mechanical seals, sliding wear experiments were conducted. Acoustic emission, torque, and temperature were measured during experiments. Optical microstructure was observed for the wear processing after every 10 minute sliding at rotation speed of 1750 rpm and scanning electron microscopy was also observed. Except for the initial part of every experiment, the variation of acoustic emission was well coincided with torque variation during the experiments. This study concludes that acoustic emission and torque are proper monitoring parameters for the failure of mechanical seals. The intensity of acoustic emission signals is measured in root mean square voltage. Temperature of sealing face will be used as a parallel parameter for increasing the reliability of monitoring system.

  • PDF

AS B-tree: A study on the enhancement of the insertion performance of B-tree on SSD (AS B-트리: SSD를 사용한 B-트리에서 삽입 성능 향상에 관한 연구)

  • Kim, Sung-Ho;Roh, Hong-Chan;Lee, Dae-Wook;Park, Sang-Hyun
    • The KIPS Transactions:PartD
    • /
    • v.18D no.3
    • /
    • pp.157-168
    • /
    • 2011
  • Recently flash memory has been being utilized as a main storage device in mobile devices, and flashSSDs are getting popularity as a major storage device in laptop and desktop computers, and even in enterprise-level server machines. Unlike HDDs, on flash memory, the overwrite operation is not able to be performed unless it is preceded by the erase operation to the same block. To address this, FTL(Flash memory Translation Layer) is employed on flash memory. Even though the modified data block is overwritten to the same logical address, FTL writes the updated data block to the different physical address from the previous one, mapping the logical address to the new physical address. This enables flash memory to avoid the high block-erase cost. A flashSSD has an array of NAND flash memory packages so it can access one or more flash memory packages in parallel at once. To take advantage of the internal parallelism of flashSSDs, it is beneficial for DBMSs to request I/O operations on sequential logical addresses. However, the B-tree structure, which is a representative index scheme of current relational DBMSs, produces excessive I/O operations in random order when its node structures are updated. Therefore, the original b-tree is not favorable to SSD. In this paper, we propose AS(Always Sequential) B-tree that writes the updated node contiguously to the previously written node in the logical address for every update operation. In the experiments, AS B-tree enhanced 21% of B-tree's insertion performance.

Machine Scheduling Models Based on Reinforcement Learning for Minimizing Due Date Violation and Setup Change (납기 위반 및 셋업 최소화를 위한 강화학습 기반의 설비 일정계획 모델)

  • Yoo, Woosik;Seo, Juhyeok;Kim, Dahee;Kim, Kwanho
    • The Journal of Society for e-Business Studies
    • /
    • v.24 no.3
    • /
    • pp.19-33
    • /
    • 2019
  • Recently, manufacturers have been struggling to efficiently use production equipment as their production methods become more sophisticated and complex. Typical factors hindering the efficiency of the manufacturing process include setup cost due to job change. Especially, in the process of using expensive production equipment such as semiconductor / LCD process, efficient use of equipment is very important. Balancing the tradeoff between meeting the deadline and minimizing setup cost incurred by changes of work type is crucial planning task. In this study, we developed a scheduling model to achieve the goal of minimizing the duedate and setup costs by using reinforcement learning in parallel machines with duedate and work preparation costs. The proposed model is a Deep Q-Network (DQN) scheduling model and is a reinforcement learning-based model. To validate the effectiveness of our proposed model, we compared it against the heuristic model and DNN(deep neural network) based model. It was confirmed that our proposed DQN method causes less due date violation and setup costs than the benchmark methods.

Development and Application of Convergence Education about Support Vector Machine for Elementary Learners (초등 학습자를 위한 서포트 벡터 머신 융합 교육 프로그램의 개발과 적용)

  • Yuri Hwang;Namje Park
    • The Journal of the Convergence on Culture Technology
    • /
    • v.9 no.4
    • /
    • pp.95-103
    • /
    • 2023
  • This paper proposes an artificial intelligence convergence education program for teaching the main concept and principle of Support Vector Machines(SVM) at elementary schools. The developed program, based on Jeju's natural environment theme, explains the decision boundary and margin of SVM by vertical and parallel from 4th grade mathematics curriculum. As a result of applying the developed program to 3rd and 5th graders, most students intuitively inferred the location of the decision boundary. The overall performance accuracy and rate of reasonable inference of 5th graders were higher. However, in the self-evaluation of understanding, the average value was higher in the 3rd grade, contrary to the actual understanding. This was due to the fact that junior learners had a greater tendency to feel satisfaction and achievement. On the other hand, senior learners presented more meaningful post-class questions based on their motivation for further exploration. We would like to find effective ways for artificial intelligence convergence education for elementary school students.

Sentiment Analysis of Movie Review Using Integrated CNN-LSTM Mode (CNN-LSTM 조합모델을 이용한 영화리뷰 감성분석)

  • Park, Ho-yeon;Kim, Kyoung-jae
    • Journal of Intelligence and Information Systems
    • /
    • v.25 no.4
    • /
    • pp.141-154
    • /
    • 2019
  • Rapid growth of internet technology and social media is progressing. Data mining technology has evolved to enable unstructured document representations in a variety of applications. Sentiment analysis is an important technology that can distinguish poor or high-quality content through text data of products, and it has proliferated during text mining. Sentiment analysis mainly analyzes people's opinions in text data by assigning predefined data categories as positive and negative. This has been studied in various directions in terms of accuracy from simple rule-based to dictionary-based approaches using predefined labels. In fact, sentiment analysis is one of the most active researches in natural language processing and is widely studied in text mining. When real online reviews aren't available for others, it's not only easy to openly collect information, but it also affects your business. In marketing, real-world information from customers is gathered on websites, not surveys. Depending on whether the website's posts are positive or negative, the customer response is reflected in the sales and tries to identify the information. However, many reviews on a website are not always good, and difficult to identify. The earlier studies in this research area used the reviews data of the Amazon.com shopping mal, but the research data used in the recent studies uses the data for stock market trends, blogs, news articles, weather forecasts, IMDB, and facebook etc. However, the lack of accuracy is recognized because sentiment calculations are changed according to the subject, paragraph, sentiment lexicon direction, and sentence strength. This study aims to classify the polarity analysis of sentiment analysis into positive and negative categories and increase the prediction accuracy of the polarity analysis using the pretrained IMDB review data set. First, the text classification algorithm related to sentiment analysis adopts the popular machine learning algorithms such as NB (naive bayes), SVM (support vector machines), XGboost, RF (random forests), and Gradient Boost as comparative models. Second, deep learning has demonstrated discriminative features that can extract complex features of data. Representative algorithms are CNN (convolution neural networks), RNN (recurrent neural networks), LSTM (long-short term memory). CNN can be used similarly to BoW when processing a sentence in vector format, but does not consider sequential data attributes. RNN can handle well in order because it takes into account the time information of the data, but there is a long-term dependency on memory. To solve the problem of long-term dependence, LSTM is used. For the comparison, CNN and LSTM were chosen as simple deep learning models. In addition to classical machine learning algorithms, CNN, LSTM, and the integrated models were analyzed. Although there are many parameters for the algorithms, we examined the relationship between numerical value and precision to find the optimal combination. And, we tried to figure out how the models work well for sentiment analysis and how these models work. This study proposes integrated CNN and LSTM algorithms to extract the positive and negative features of text analysis. The reasons for mixing these two algorithms are as follows. CNN can extract features for the classification automatically by applying convolution layer and massively parallel processing. LSTM is not capable of highly parallel processing. Like faucets, the LSTM has input, output, and forget gates that can be moved and controlled at a desired time. These gates have the advantage of placing memory blocks on hidden nodes. The memory block of the LSTM may not store all the data, but it can solve the CNN's long-term dependency problem. Furthermore, when LSTM is used in CNN's pooling layer, it has an end-to-end structure, so that spatial and temporal features can be designed simultaneously. In combination with CNN-LSTM, 90.33% accuracy was measured. This is slower than CNN, but faster than LSTM. The presented model was more accurate than other models. In addition, each word embedding layer can be improved when training the kernel step by step. CNN-LSTM can improve the weakness of each model, and there is an advantage of improving the learning by layer using the end-to-end structure of LSTM. Based on these reasons, this study tries to enhance the classification accuracy of movie reviews using the integrated CNN-LSTM model.