• Title/Summary/Keyword: Optimal Technique

Search Result 3,194, Processing Time 0.041 seconds

Sequencing for a mixed model assembly line in just-in-time production system (JIT 상황하에서 다품종 조립라인 작업물 투입 순서 결정 방안)

  • Hwang, Hark;Jeong, In-Jae;Lim, Joon-Mook
    • Korean Management Science Review
    • /
    • v.11 no.1
    • /
    • pp.91-106
    • /
    • 1994
  • In mixed model assembly lines, products are assembled seqeuntially that have different combination of options specified by customers. In just in time (JIT) environment, production smoothing becomes an important issue for sub-lines which supply the necessary parts to each workstation of the assembly line. Another important issue is to avoid line stopping caused by work overload in workstations. To find a sequence which minimizes the costs associated with line stoppage and the option parts inventory level, a nonlinear mixed integer programming is formulated. Recognizing the limit of the Branch and Bound technique in large sized problems, a heuristic solution procedure is proposed. The performance of the heuristic is compared with the Branch and Bound technique through randomly generated test problems. The computational results indicate that on the average the heuristic solutions deviate approximately 3.6% from the optimal solutions.

  • PDF

The Design of 2-DOF Controller with Robust Tracking Performance through Feedforward Compensation (전방향 보상을 통한 강건추종 성능을 갖는 2-자유도 제어기 설계)

  • 윤장희;조창호;이상철;조도현;이상효
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.421-421
    • /
    • 2000
  • In this paper, robust two-degree-of-freedom controller for satellite antenna system which tracks reference signal is designed. Two-degree-of-freedom controller consists of a prefilter and a feedback controller to solve trade-off between robust stability and command response. The feedback controller is designed from specifications like stability, disturbance rejection and robustness via H$_{\infty}$ design technique. In the sequel, H$_2$ optimal prefilter is introduced to improve the command response. This suggests a two-step design, with different types of performance specifications at each stage. In practical problems, this may easily lead to a prefilter of unacceptably high order. In order to avoid high order prefilter we use a particular structure in which both the prefilter and the feedback controller share the same dynamics. H$_2$-prefilter technique proposed in this paper is verified by simulation.

  • PDF

Moving Window Technique for Obstacle Detection Using Neural Networks (신경망을 사용한 장애물 검출을 위한 Moving Window 기법)

  • 주재율;회승욱;이장명
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.164-164
    • /
    • 2000
  • This paper proposes a moving window technique that extracts lanes and vehicles using the images captured by a CCD camera equipped inside an automobile in real time. For the purpose, first of all the optimal size of moving window is determined based upon speed of the vehicle, road curvature, and camera parameters. Within the moving windows that are dynamically changing, lanes and vehicles are extracted, and the vehicles within the driving lanes are classified as obstacles. Assuming highway driving, there are two sorts of image-objects within the driving lanes: one is ground mark to show the limit speed or some information for driving, and the other is the vehicle as an obstacle. Using characteristics of three-dimension objects, a neural network can be trained to distinguish the vehicle from ground mark. When it is recognized as an obstacle, the distance from the camera to the front vehicle can be calculated with the aids of database that keeps the models of automobiles on the highway. The correctness of this measurement is verified through the experiments comparing with the radar and laser sensor data.

  • PDF

Tabu Search for Sequencing to Minimize the Utility Work (가외작업을 최소로 하는 투입순서 결정을 위한 Tabu Search)

  • Hyun, Chul-Ju
    • Proceedings of the Korean Society for Quality Management Conference
    • /
    • 2009.10a
    • /
    • pp.131-135
    • /
    • 2009
  • This paper considers the sequencing of products in car assembly lines. The sequence which minimizes overall utility work in car assembly lines reduce the cycle time and the risk of conveyor stopping. The sequencing problem is solved using Tabu Search. Tabu Search is a heuristic method which can provide a near optimal solution in real time. The performance of proposed technique is compared with existing heuristic methods in terms of solution quality and computation time. Various examples are presented and experimental results are reported to demonstrate the efficiency of the technique.

  • PDF

A Study on the Ultrasonic Diagnosis of Spot Welding in Thin Plates (박판 저항 용접부의 초음파 영상진단에 관한 연구)

  • Hong, Min-Sung;Kim, Jong-Min;Kim, Noh-Yu
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.14 no.5
    • /
    • pp.74-79
    • /
    • 2005
  • Spot welding widely used in automotive and aerospace industries has made it possible to produce more precise and smaller electric part by robotization and systemization of welding process. The quality of welding depends upon the size of nugget between the overlapped steel plates. Recently, the thickness of the steel plates becomes much thinner and hence, it introduces the smaller size of nugget. Therefore, it is necessary to develop the criterion to evaluate the quality of weld in order to obtain the optimal welding conditions for the better performance. In this paper, a thin steel plates, 0.1mm through 0.3mm thickness, have been spot-welded at different welding conditions and the nugget sizes are examined by defocused scanning microscopy. The relationships between nugget sizes and weldability have been investigated experimentally. The result of ultrasonic technique shows the good agreement with that of the tensile test.

Sensor Placement in Structural Vibration Control For the Performance of Modal Filter (모달필터 성능을 고려한 센서의 최적위치)

  • 황재혁;김준수;백승호
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1997.04a
    • /
    • pp.308-315
    • /
    • 1997
  • In this study, the effect of modal filter error on the vibration control characteristics of flexible structures is analyzed for IMSC(Independent Modal Space Control), and optimal sensor placement in the structural vibration control with consideration of performance of modal filter has been studied. An Lyapunov asymptotic stability condition has been derived, which depends on the magnitude of the modal filter errors. The extent of the response deviation of the closed-loop system is also derived and evaluated using operator techniques. A sensor placement technique has also been suggested to maximize the performance of the modal filter. It has been found by a series of simulation that the suggested sensor placement technique is very effective on the determination of the number and placement of sensors of modal filter in the structural vibration control.

  • PDF

K-Means Algorithm Using Texture Directionality for Natural Image Segmentation

  • Kasao, Atsushi;Nakajima, Masayuki
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1998.06b
    • /
    • pp.23-28
    • /
    • 1998
  • The goal of this research is to describe relations between impressions and elements in an image (i.e. color, texture and contours). Adequate image segmentation technique to extract these elements is required. We think that a sketch and a realistic painting are examples of optimal segmented images for our purpose because brush strokes are seem to be segmented areas and realistic paintings should remain the same impression as the model. For the reason, in this paper the segmentation technique which can create realistic painting-like segmentation is exploited. It is shown that the realistic painting-like segmentation is suitable for analyzing images.

  • PDF

The Formation Technique of Thin Film Heaters for Heat Transfer Components (열교환 부품용 발열체 형성기술)

  • 조남인;김민철
    • Journal of the Semiconductor & Display Technology
    • /
    • v.2 no.4
    • /
    • pp.31-35
    • /
    • 2003
  • We present a formation technique of thin film heater for heat transfer components. Thin film structures of Cr-Si have been prepared on top of alumina substrates by magnetron sputtering. More samples of Mo thin films were prepared on silicon oxide and silicon nitride substrates by electron beam evaporation technology. The electrical properties of the thin film structures were measured up to the temperature of $500^{\circ}C$. The thickness of the thin films was ranged to about 1 um, and a post annealing up to $900^{\circ}C$ was carried out to achieve more reliable film structures. In measurements of temperature coefficient of resistance (TCR), chrome-rich films show the metallic properties; whereas silicon-rich films do the semiconductor properties. Optimal composition between Cr and Si was obtained as 1 : 2, and there is 20% change or less of surface resistance from room temperature to $500^{\circ}C$. Scanning electron microscopy (SEM) and Auger electron spectroscopy (AES) were used for the material analysis of the thin films.

  • PDF

Design Optimization of a Fan-Shaped Film-Cooling Hole Using a Radial Basis Neural Network Technique (홴형상 막냉각홀의 신경회로망 기법을 이용한 최적설계)

  • Lee, Ki-Don;Kim, Kwang-Yong
    • The KSFM Journal of Fluid Machinery
    • /
    • v.12 no.4
    • /
    • pp.44-53
    • /
    • 2009
  • Numerical design optimization of a fan-shaped hole for film-cooling has been carried out to improve film-cooling effectiveness by combining a three-dimensional Reynolds-averaged Navier-Stokes analysis with the radial basis neural network method, a well known surrogate modeling technique for optimization. The injection angle of hole, lateral expansion angle of hole and ratio of length-to-diameter of the hole are chosen as design variables and spatially averaged film-cooling effectiveness is considered as an objective function which is to be maximized. Twenty training points are obtained by Latin Hypercube sampling for three design variables. Sequential quadratic programming is used to search for the optimal point from the constructed surrogate. The film-cooling effectiveness has been successfully improved by the optimization with increased value of all design variables as compared to the reference geometry.

Multi-level Building Layout With Dimension Constraints On Departments (형태제약을 가지는 부서의 다층빌딩 설비배치)

  • Chae-Bogk Kim
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.26 no.4
    • /
    • pp.42-49
    • /
    • 2003
  • The branch and bound techniques based on cut tree and eigenvector have been Introduced in the literature [1, 2, 3, 6, 9, 12]. These techniques are used as a basis to allocate departments to floors and then to fit departments with unchangeable dimensions into floors. Grouping algorithms to allocate departments to each floor are developed and branch and bound forms the basis of optimizing using the criteria of rectilinear distance. The proposed branch and bound technique, in theory, will provide the optimal solution on two dimensional layout. If the runs are time and/or node limited, the proposed method is a strong heuristic The technique is made further practical by the fact that the solution is constrained such that the rectangular shape dimensions length and width are fixed and a perfect fit is generated if a fit is possible. Computational results obtained by cut tree-based algorithm and eigenvector-based algorithm are shown when the number of floors are two or three and there is an elevator.