• Korean Management Science Review
• /
• v.10 no.1
• /
• pp.193-205
• /
• 1993

This paper presents a mathematical model for a class of vertical integration decisions. The problem structure of interest consists of raw material vendors, components suppliers, components processing plants, final product (assembly) plants and external components buyers. Economic feasibility of operating components plants instead of keeping outside suppliers is our major concern. The model also determines assignment of product lines and production volumes to each open plant considering the cost impacts of economies of scale and plant complexity. The problem formulation leads to a concave, mixed integer mathematical program. Given the state of the art of nonlinear programming techniques, it is often not possible to find global optima for reasonably sized such problems. We developed an optimization solution algorithm within the framework of Benders decomposition for the case of a piecewise linear concave cost function. It is shown that our algorithm generates optimal solutions efficiently.

• Journal of the Korean Society for Precision Engineering
• /
• v.12 no.11
• /
• pp.20-26
• /
• 1995

본 연구는 JIT생산시스템에서 혼합조립라인에 대한 제품순서게획에 대한 연구이다. 본 연구에서 고려하는 조립라인을 효과적으로 수행하기 위해서는 서로 다른 제품들을 조립하기 위한 제품순서가 결정되어야 한다. 필요한 제품을 적시에 적당한 양만큼 생산하는 JIT생산시스템에서의 제품 순서계획의 목적은 라인에서 소비 되는 모든 부품들의 소비율을 일정하게 유지시키는 것이다. 본 연구에서는 부품소비율을 일정하게 유지시키 면서 동시에 순서계획수립시 계획파괴를 줄일수 있도록 그룹개념을 이용하여 순서계획문제를 정식화하고 이 에 대한 해법을 제시하였다. 본 연구에서 개발한 해법의 우수성을 평가하기 위해 총변동과 순서계획의 파괴빈도에 대한 실험을 통하여 기존해법과 비교한 결과 본 연구의 해법이 우수한 결과를 제공하였다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.51
• /
• pp.163-174
• /
• 1999

본 연구는 혼합모델 조립라인의 길이를 최적화하고 이 라인의 길이에서 완성시간을 최소화하는 새로운 제품투입순서를 결정하기 위하여 이단계법(two phase method)을 사용하였다. 최적화된 라인의 길이를 가지고 완성시간을 최소화하면 이 완성시간은 최적해이거나, 최적해에 가까운 근사해이고 이때 제품투입순서는 두 목적함수를 만족하는 새로운 투입순서이다. 제안된 이단계법으로 수식화한 모델들은 수치예를 통해 여러 가지 문제들을 실행한 결과 두 목적함수를 각각 실행시킨 결과보다 좋은 결과임을 증명하였다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.10a
• /
• pp.250-278
• /
• 2004

The product rate variation problem, to be called the PRVP, is to sequence different type units that minimizes the maximum value of a deviation function between ideal and actual rates. The PRVP is an important scheduling problem that arises on mixed-model assembly lines. A surge of research has examined very interesting methods for the PRVP. We believe, however, that several issues are still open with respect to this problem. In this study, we consider convex bipartite graphs, perfect matchings, permanents and balanced sequences. The ultimate objective of this study is to show that we can provide a more efficient and in-depth procedure with a graph theoretic approach in order to solve the PRVP. To achieve this goal, we propose formal alternative proofs for some of the results stated in the previous studies, and establish several new results.