• Title/Summary/Keyword: Operation Sequence

Search Result 572, Processing Time 0.025 seconds

A Comparative Study of Two-phase Heuristic Approaches to General Job Shop Scheduling Problem

  • Sun, Ji Ung
    • Industrial Engineering and Management Systems
    • /
    • v.7 no.2
    • /
    • pp.84-92
    • /
    • 2008
  • Scheduling is one of the most important issues in the planning and operation of production systems. This paper investigates a general job shop scheduling problem with reentrant work flows and sequence dependent setup times. The disjunctive graph representation is used to capture the interactions between machines in job shop. Based on this representation, four two-phase heuristic procedures are proposed to obtain near optimal solutions for this problem. The obtained solutions in the first phase are substantially improved by reversing the direction of some critical disjunctive arcs of the graph in the second phase. A comparative study is conducted to examine the performance of these proposed algorithms.

Performance Analysis of a Three-Phase Parallel Active Power Filter which Compensates PCC Voltage and the Unbalanced Loads

  • Lee, Woo-Cheol;Lee, Taeck-Kie;Hyun, Dong-Seok
    • Journal of Power Electronics
    • /
    • v.1 no.1
    • /
    • pp.9-18
    • /
    • 2001
  • The performance analysis of a three-phase parallel active power filter that compensates PCC voltage and the unbalanced loads is presented in this paper. The proposed scheme in this paper employs a PWM voltage-source inverter and has two operation modes. Firstly, it operates as a conventional active filter with reactive power compensation when PCC voltage is within the 15% voltage drop range. Secondly, it operates as a voltage compensator when PCC voltage is not within the 15% voltage drop range. And both APF and voltage compensator compensate asymmetries caused by nonlinear loads. Finally, two methods of detecting the negative sequence are reviewed, and the validity of this scheme is investigated through analysis of simulation and experimental results for a prototype active power filter system rate at 10KVA.

  • PDF

Design and Test of Sequential CMOS Domino Logic Array (순서 CMOS Domino Logic Array의 설계 및 테스트)

  • Park, J.K.;Kim, Y.H.;Jung, J.M.;Han, S.B.;Lim, I.C.
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • pp.1476-1480
    • /
    • 1987
  • This paper proposes a design method for SCLA(sequential CMOS Domino Logic Array) using 1-level CMOS Domino Logic and Stable Shift Register Latch. Also an algorithm to generate a test sequence and a test procedure for the SCLA are presented. The SCLA has advantages of low power consumption, high density and high speed, and performs hazard-and race-free logic operation, because of using SSRL(Stable Shift Register Latch). By using the proposed test method, all of stuck-at, cross-point, stuck-on and stuck-open faults in SCLA are detected by short test sequence.

  • PDF

Scheduling Algorithms for Minimizing Total Weighted Flowtime in Photolithography Workstation of FAB (반도체 포토공정에서 총 가중작업흐름시간을 최소화하기 위한 스케쥴링 방법론에 관한 연구)

  • Choi, Seong-Woo
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.35 no.1
    • /
    • pp.79-86
    • /
    • 2012
  • This study focuses on the problem of scheduling wafer lots of several recipe(operation condition) types in the photolithography workstation in a semiconductor wafer fabrication facility, and sequence-dependent recipe set up times may be required at the photolithography machines. In addition, a lot is able to be operated at a machine when the reticle(mask) corresponding to the recipe type is set up in the photolithography machine. We suggest various heuristic algorithms, in which developed recipe selection rules and lot selection rules are used to generate reasonable schedules to minimizing the total weighted flowtime. Results of computational tests on randomly generated test problems show that the suggested algorithms outperform a scheduling method used in a real manufacturing system in terms of the total weighted flowtime of the wafer lots with ready times.

Back bias effects in the programming using two-step pulse injection (2 단계 펄스 주입을 이용한 프로그램 방법에서 백바이어스 효과)

  • An, Ho-Myoung;Zhang, Yong-Jie;Kim, Hee-Dong;Seo, Yu-Jeong;Kim, Tae- Geun
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2010.06a
    • /
    • pp.258-258
    • /
    • 2010
  • In this work, back bias effects in the program of the silicon-oxide-nitride-oxide-silicon (SONOS) cell using two-step pulse sequence, are investigated. Two-step pulse sequence is composed of the forward biases for collecting the electrons at the substrate terminal and back bias for injecting the hot electrons into the nitride layer. With an aid of the back bias for electron injection, we obtain a program time as short as 600 ns and an ultra low-voltage operation with a substrate voltage of -3 V.

  • PDF

Thermal and Dynamic Analyses of a Composite Optical Bench (복합재료 광학탑재 위성구조체의 열변형 및 동적특성)

  • Ahn, Jin-Hee;Kim, Cheol
    • Proceedings of the Korean Society For Composite Materials Conference
    • /
    • 2005.11a
    • /
    • pp.161-164
    • /
    • 2005
  • This paper finds the optimal staking sequence of the satellite composite structures to minimize severe thermal deformations during their orbital operation using GAs and finite element analyses. Then, the optimal design is reinforced to endure the launch loads like high inertia and vibratory loads that are, usually, smaller than orbital loads induced by space environments. The thermal deformation of sandwich panels was minimized at the staking sequence of [$0_2$/90]s and that of composite strut was lowest at the angle of [0/${\pm}45$]s Also there was no buckling in the compressive loading. By vibration analysis, the natural frequencies of the composite components are much higher than aluminum structures and the expected stiffness condition is satisfied. Then, a composite optical bench was fabricated for tests and all analyses results were verified by structural testing. There were good correlations between two results.

  • PDF

Development of an Automated Process Planning System for Manufacturing Wheel Bolt (휠볼트 제작을 위한 공정설계 자동화 시스템 개발)

  • 박성관;박종옥;이준호;정성윤;김문생
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.04a
    • /
    • pp.983-987
    • /
    • 2001
  • This paper deals with an automated computer-aided process planning system by which designer can determine operation sequences even if they have little experience in process planning of wheel bolt products by a multi-stage former. The approach to the system is based on knowledge-based rules and a process knowledge base consisting of design rules is built. Knowledge for the system is formulated from plasticity theories, empirical results and the empirical knowledge of field experts. Programs for the system have been written in AutoLISP for the AutoCAD using a personal computer and are composed of two main modules. An attempt is made to link programs incorporationg a number of expert design rules to form a useful package. Results obtained using the modules enable the designer and manufacturer of wheel bolt product to be more efficient in this field.

  • PDF

Doubly-Selective Channel Estimation for OFDM Systems Using a Pilot-Embedded Training Scheme

  • Wang, Li-Dong;Lim, Dong-Min
    • Journal of electromagnetic engineering and science
    • /
    • v.6 no.4
    • /
    • pp.203-208
    • /
    • 2006
  • Channel estimation and data detection for OFDM systems over time- and frequency-selective channels are investigated. Relying on the complex exponential basis expansion channel model, a pilot-embedded channel estimation scheme with low computational complexity and spectral efficiency is proposed. A periodic pilot sequence is superimposed at a low power on information bearing sequence at the transmitter before modulation and transmission. The channel state information(CSI) can be estimated using the first-order statistics of the received data. In order to enhance the performance of channel estimation, we recover the transmitted data which can be exploited to estimate CSI iteratively. Simulation results show that the proposed method is suitable for doubly-selective channel estimation for the OFDM systems and the performance of the proposed method can be better than that of the Wiener filter method under some conditions. Through simulations, we also analyze the factors which can affect the system performances.

Automatic Generation of Assembly Sequences (조립순서의 자동생성에 관한 연구)

  • Son, Kyoung-Joon;Jung, Moo-Young
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.19 no.1
    • /
    • pp.1-17
    • /
    • 1993
  • It is well known that an assembly operation is usually constrained by the geometric interference between parts. These constraints are normally presented as AND/OR precedence relationships. To find a feasible assembly sequence which satisfies the geometric constraints is not an easy task because of the TSP(Traveling Salesman Problem) nature with precedence constraints. In this paper, we developed an automated system based on Neural Network for generating feasible assembly sequences. Modified Hopfield and Tank network is used to solve the problem of AND/OR precedence-constrained assembly sequences. An economic assembly sequence can be also obtained by applying the cost matrix that contains cost-reducing factors. To evaluate the performance and effectiveness of the developed system, a case of automobile generator is tested. The results show that the developed system can provide a "good" planning tool for an assembly planner within a reasonable computation time period.

  • PDF

A feature data model in milling process planning (밀링 공정설계의 특징형상 데이터 모델)

  • Lee, Choong-Soo;Rho, Hyung-Min
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.21 no.2
    • /
    • pp.209-216
    • /
    • 1997
  • A feature is well known as a medium to integrate CAD, CAPP and CAM systems. For a part drawing including both simple geometry and compound geometry, a process plan such as the selection of process, machine tool, cutting tool etc. normally needs simple geometry data and non-geometry data of the feature as the input. However, a extended process plan such as the generation of process sequence, operation sequence, jig & fixture, NC program etc. necessarily needs the compound geometry data as well as the simple geometry data and non-geometry data. In this paper, we propose a feature data model according to the result of analyzing necessary data, including the compound geometry data, the simple geometry data and the non-geometry data. Also, an example of the feature data model in milling process planning is described.