• Title/Summary/Keyword: multiple solution

Search Result 1,458, Processing Time 0.029 seconds

A Study on the Multistage Screening Procedure when Inspection Errors are Present (검사 오류를 고려한 다단계 선별절차에 관한 연구)

  • Kwon, Hyuck-Moo;Kim, Young-Jin
    • Journal of Korean Society for Quality Management
    • /
    • v.33 no.4
    • /
    • pp.88-95
    • /
    • 2005
  • Multistage screening is a common practice when a component has a critical effect on the function of the assembly. A defect in a component might incur malfunction of an electronic device, resulting in a great amount of loss. Multistage screening, including duplicated screening inspections, may provide a good solution for this problem when inspection errors are present. In the company studied here, the manufacturing process of the multiple layer chip capacitor includes two-stage screening. In the first stage, screening inspection is performed repeatedly until no defects are found in the lot. In the second stage, sampling inspection is performed by a group of experts prior to shipment. In this article, we review the procedure used in the field and suggest a revised model of the multiple screening procedure and solution method for this situation. The usefulness of the proposed model is discussed through a practical example.

Disassembly Scheduling with Multiple Product Types and Parts Commonality (공통 부품을 포함한 복수 제품들에 대한 분해 일정계획)

  • Kim, Hwa-Joong;Lee, Dong-Ho;Xirouchakis, Paul
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.05a
    • /
    • pp.421-424
    • /
    • 2004
  • This paper focuses on the problem of determining the quantity and timing of disassembling used products while satisfying the demand of their parts or components over a planning horizon. The case of multiple product types with parts commonality is considered for the objective of minimizing the sum of setup, disassembly operation, and inventory holding costs. A heuristic is suggested, in which an initial solution is obtained using a linear programming relaxation method, and then improved by perturbing the given solution using a dynamic programming approach and a look-ahead check while considering the trade-offs among different cost factors.

  • PDF

STUDIES ON BOUNDARY VALUE PROBLEMS FOR BILATERAL DIFFERENCE SYSTEMS WITH ONE-DIMENSIONAL LAPLACIANS

  • YANG, XIAOHUI;LIU, YUJI
    • Korean Journal of Mathematics
    • /
    • v.23 no.4
    • /
    • pp.665-732
    • /
    • 2015
  • Existence results for multiple positive solutions of two classes of boundary value problems for bilateral difference systems are established by using a fixed point theorem under convenient assumptions. It is the purpose of this paper to show that the approach to get positive solutions of boundary value problems of finite difference equations by using multi-fixed-point theorems can be extended to treat the bilateral difference systems with one-dimensional Laplacians. As an application, the sufficient conditions are established for finding multiple positive homoclinic solutions of a bilateral difference system. The methods used in this paper may be useful for numerical simulation. An example is presented to illustrate the main theorems. Further studies are proposed at the end of the paper.

The performance analysis and design verification about the fire control system using Modeling and Simulation (M&S를 이용한 사격통제 시스템의 설계검증 및 성능분석에 관한 연구)

  • Yun, Dong Sik;Kim, Chon Hwan;Lim, Young Taek;Bae, Yoon Ji
    • Journal of the Korean Society of Systems Engineering
    • /
    • v.5 no.1
    • /
    • pp.1-6
    • /
    • 2009
  • Gun fire solution computed in ballistic computing unit (BCU) needs to evaluated before applying in real fire. In this paper, ballistic performance analysis method is studied for reasonable prediction or hit probability with ballistics error presentation on hitting plane. Also Gun fire solution using interacting multiple model (IMM) algorithm is analyzed through proposed method.

  • PDF

QoS-based Optimal Timeslot Allocation for MF-TDMA Broadband Satellite Systems (MF-TDMA 광대역 위성시스템을 위한 QoS 기반 최적 타임슬롯 할당 체계)

  • Chang Kun-Nyeong;Lee Ki-Dong;Park You-Jin
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.29 no.4
    • /
    • pp.141-157
    • /
    • 2004
  • In this paper, we consider broadband satellite systems using MF-TDMA(Multi-Frequency Time Division Multiple Access) scheme. First, we analyze return link, superframe structure, and QoS( Quality of Service) parameters in broadband satellite systems, and mathematically formulate the QoS-based optimal timeslot allocation problem as a nonlinear integer programming problem for broadband satellite systems with clear-sky and rain-fade satellite terminals, and multiple data classes. Next, we modify the proposed problem to solve it within in a fast time, and suggest the QoS-based optimal timeslot allocation scheme. Extensive simulation results show that the proposed scheme finds an optimal solution or a near optimal solution within 5ms at Pentium IV PC.

Workforce Assignment in Multiple Rowsfor Factory Automation (공장 자동화를 위한 다열 배치에서의 작업자 할당)

  • Kim Chae-Bogk
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.27 no.2
    • /
    • pp.68-77
    • /
    • 2004
  • This paper considers the workforce assignment problem to minimize both the deviations of workloads assigned to workers and to maximize the total preference between each worker and each machine. Because of the high expense of technology education and the difficulties of firing employees, there is no part time workers in semiconductor industry. Therefore, multi-skilled workers are trained for performing various operations in several machines. The bicriteria workforce assignment problem in this paper is not easy to obtain the optimal solution considering the aisle structure and it is belong to NP-class. The proposed heuristic algorithms are developed based on the combination of spacefilling curve technique, simulated annealing technique and graph theory focusing on the multiple-row machine layout. Examples are presented for the proposed algorithms how to find a good solution.

A Branch-and-Bound Algorithm on the Fire Sequencing for Planned Artillery Operations (포병부대 사격순서결정을 위한 분지한계 알고리즘 연구)

  • Yoon, Sang-Hum;Hwang, Won-Shik;Juhn, Jae-Ho;Lee, Ik-Sun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.33 no.3
    • /
    • pp.154-161
    • /
    • 2010
  • This paper considers the simultaneously firing model for the artillery operations. The objective of this paper is to find the optimal fire sequence minimizing the final completion time of the firing missions of multiple artillery units for multiple targets. In the problem analysis, we derive several solution properties to reduce the solution space. Moreover, two lower bounds of objective are derived and tested along with the derived properties within a branch-and-bound scheme. Two efficient heuristic algorithms are also developed. The overall performances of the proposed branch-and-bound and heuristic algorithms are evaluated through various numerical experiments.

Voltage Stability Analysis of AC/DC Systems (AC/DC 계통의 전압안정도 해석)

  • Nam, Hae-Kon;Kim, Yong-Hak
    • Proceedings of the KIEE Conference
    • /
    • 1995.11a
    • /
    • pp.89-91
    • /
    • 1995
  • This paper describes an extension or a pair or multiple load flow solutions and nose curve method developed for voltage stability analysis or AC power systems to AC/DC systems. In this approach the converters are regarded as voltage dependent loads. Assuming that the converters at the unstable (-mode) solution consume the same power equal to the power at the stable (+mode) solution, the unstable solutions or the nose curves arc determined. This method is very efficient since estimating voltage collapse point and voltage stability margin arc determined by a few iterations of multiple load flow solutions. Also the method has the advantages that since the structure or Jacobian matrix is same with that of AC load flow, modal analysis or voltage stability is readily applicable if desired.

  • PDF

A Conceptual Design of New Automatic Bicycle Transmission by TRIZ and Design Axiom (트리즈와 공리적 설계를 이용한 새로운 자전거용 자동변속장치의 개념설계에 대한 연구)

  • Lee, Kun-Sang;Choi, Jun-Ho
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.33 no.3
    • /
    • pp.269-275
    • /
    • 2009
  • This paper represents a study on the conceptual design of new automatic bicycle transmission. The gear change in a commercial bicycle is carried out by moving the chain between sprockets. By the use of a multiple sprocket for speed change the power loss and transmission shock may occur. To solve the problem of bicycle transmission, the improved solution was derived by the technical contradiction matrix of TRIZ. The conceptual solution is one sprocket which replaces the function of multiple sprockets and adapts actively to the pitch of chain. And it was confirmed to be an adequate design through the Independence Axiom of design axiom.

A CONCEPTUAL DESIGN OF NEW AUTOMATIC BICYCLE TRANSMISSION BY TRIZ AND DESIGN AXIOM

  • Lee, Kun-Sang;Choi, Jun-Ho
    • Proceedings of the KSME Conference
    • /
    • 2008.11a
    • /
    • pp.1022-1027
    • /
    • 2008
  • This paper represents a study on the conceptual design of new automatic bicycle transmission. The gear change in a commercial bicycle is carried out by moving the chain between sprockets. By the use of a multiple sprocket for speed change the power loss and transmission shock may occur. To solve the problem of bicycle transmission, the improved solution was derived by the technical contradiction matrix of TRIZ. The conceptual solution is one sprocket which replaces the function of multiple sprockets and adapts actively to the pitch of chain. And it was confirmed to be an adequate design through the Independence Axiom of design axiom.

  • PDF