• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.158-162
• /
• 2002

본 논문에서는 선박의 평블록을 조립하는 공장의 월/주간 일정계획을 수립하는 과정에서 계획의 정도를 향상시키기 위해 시뮬레이션을 적용하는 방안에 대해 다루고 있다. 조선 평블록 조립의 일정계획 수립은 표준 데이터를 근간으로 계획을 수립하므로 일정계획의 정도가 낮을 수 있다. 그리고 공장의 제반 여건 및 운영 방안을 일반적인 일정계획 기법에 반영하여 정도가 높은 일정계획을 수립하는 것은 매우 어려운 일이다. 하지만 시뮬레이션에서는 공장의 제반 여건을 상세하게 묘사 가능하고, 시뮬레이션 수행 후 해당 일정계획의 정도 및 여러 사항에 대해 많은 정보를 얻을 수 있다. 따라서 본 논문에서는 수립된 일정계획에 대해 시뮬레이션을 통해 평가하고, 해당 일정계획의 문제점을 사전에 발견하여 조치함으로써 일정계획의 정도를 한층 높이고자 한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.185-192
• /
• 2002

최근의 새로운 정보기술이 발전됨에 따라 대다수 수거 및 배송관련업체들은 효과적인 차량운송계획에 대한 새로운 방법을 모색하고 있다. 본 연구는 주문배달 및 수거를 수행하는 택배시스템 내에서 효과적인 차량운송계획을 수행하기 위한 GIS시스템을 응용한 연구로서, 고객의 요구시간제약과 화물의수거 및 배달을 동시에 고려한 최적운송경로시스템을 개발하였다. 이를 위해 GeoDatabase를 기반으로 항 차량운송계획 프로그램을 개발하고, 이를 GIS시스템(ArcLogistics Route)에 적용하여 물류센터와 고객간의 차량운송계획 및 운송정보시스템을 구현하였으며, 부산지역의 수산물류운송계획에 적용하였다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.923-929
• /
• 2002

We discuss scheduling analysis for a discrete event system with time windows of which firing or holding time delays are subject to random variation within some finite range. To do this, we propose a modified p-lime Petri net, named p+-time Petri net. We develop a condition for which a synchronized transition does not have a dead token, that is, the firing epochs do not violate the time window constraints. We propose a method of computing the feasible range of the token sojourn time at each place based on a time difference graph. We also discuss an application for analyzing wafer residency times within the process chambers for a dual-armed cluster tool for chemical vapor deposition.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.697-703
• /
• 2002

본 연구에서는 선박 건조 공정 중 블록조립공정을 다룬다 블록과 정반(bay)의 정보가 주어져 있을 때, 각 블록의 조립작업을 하게 될 정반과 조립작업을 시작하는 시작시점을 결정해야 한다. 정반에서 중요하게 고려할 두 가지 자원은 바로 면적과 시수이다. 본 연구에서 다루는 문제의 목적식은 정반에 할당피지 못하거나 작업시점을 결정하지 못해 작업을 할 수 없게 된 실패 블록의 수를 죄소화시키는 것과 시수 부하의 부하평준화를 이루는 것이다. 이 문제를 풀기 위해 제약만족기법(CSP)에 기반을 두는 알고리듬을 제안한다. 그리고 이 알고리듬은 실제 데이터를 가지고 실험을 하게 되며 그 결과와 기존의 일정계획 결과와 비교 분석하게 될 것이다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.979-986
• /
• 2002

Constraint Programming is an appealing technology for modeling and solving various real-world problems. and metaheuristic is the most successful technique available for solving large real-world vehicle routing problems. Constraint Programming and metaheuristic are complementary to each other. This paper describes how iterative improvement techniques can be used in a Constraint Programming framework(LOG Solver and ILOG Dispatcher) for Vehicle Routing Problem. As local search gets trapped in local solution, the improvement techniques are used in conjunction with metaheuristic 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.

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

본 연구에서는 생산능력의 제한이 있는 다계층(multi-echelon) 공급사슬에서의 효과적인 분배계획수립을 목적으로 한다. 수요 정보는 계획 기간(planning horizon) 동안 확정적인 형태로 주어지고 이러한 상황 하에서 전체 공급사슬에서 발생하는 재고유지 비용(holding cost)과 재고이월 비용(backorder cost)의 합을 최소화하는 분배 문제의 해법을 제시하고자 한다. 본 연구에서는 총비용을 최소화하는 각 노드별 분배량을 결정하기 위해서 look-ahead 기법을 사용한다. Look-ahead 기법을 통해 분배 계획 수립 시 해당 기간의 수요 정보뿐만 아니라 미래 수요를 함께 반영함으로써 생산능력 제한에 효과적으로 대처할 수 있도록 하였다. Look-ahead 기법을 적용하기 위해 본 문제를 단일 기계 일정계획(single machine scheduling) 문제로 전환하고 이에 대한 효율적인 발견적 기법을 제시한다. 또한 제안된 발견적 기법의 성능을 평가하기 위해 다양한 실험 조건하에서 제안된 알고리듬과 기존의 미래 수요를 고려하지 않는 계층 재고 정책(echelon stock policy)의 결과를 비교하여 본 연구의 우수성을 입증하였다.

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

오늘날의 대부분 의료기관이 성취해야 할 가장 중요한 과제는 의료 관리비용의 절감과 의료 서비스품질의 향상이다. 최근 병원의 대형화 및 병원간의 경쟁 과다로 인하여 환자에 대한 서비스는 호전되었지만, 병원 자체 인력에 대한 효율적 배분 및 인력 운용에 있어서의 형평성 문제는 아직까지 해결되지 못한 부분이 많다. 특히 모든 일을 경제 원리로 풀려고 하는 사회적 풍토 및 현대화, 대형화에 따른 병원 재정의 압박은 병원 운용 인력의 $30{\sim}40\%$를 차지하는 간호 인력에 대한 관심을 소홀히 하고 있다. 이에 본 연구에서는 국내 대형 병원을 사례기관으로 선정하여 기존의 간호사 근무 편성 기준을 분석하고, 이를 토대로 간호사들의 요일별, 시간별 선호도를 고려한 근무 편성표를 작성하여 간호사 근무에 형평성을 기하고자 한다. 또한 기존 휴리스틱에 의거한 근무표와 수리계획법을 활용하여 작성한 근무표 간의 비교를 통하여, 간호사 개인이 특정 근무 기간동안 얻게 되는 만족도를 분석하고자 한다.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.16 no.1
• /
• pp.76-88
• /
• 1991

Stochastic convexity (concavity) of a stochastic process is a very useful concept for various stochastic optimization problems. In this study we first establish stochastic convexity of a certain class of Markov additive processes through probabilistic construction based on the sample path approach. A Markov additive process is abtained by integrating a functional of the underlying Markov process with respect to time, and its stochastic convexity can be utilized to provide efficient methods for optimal design or optimal operation schedule wide range of stochastic systems. We also clarify the conditions for stochastic monotonicity of the Markov process. From the result it is shown that stachstic convexity can be used for the analysis of probabilitic models based on birth and death processes, which have very wide applications area. Finally we demonstrate the validity and usefulness of the theoretical results by developing efficient methods for the optimal replacement scheduling based on the stochastic convexity property.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.28 no.2
• /
• pp.139-155
• /
• 2003

The aim of this study is to identify the data traffic capacity of 3G mobile communication networks, especially of cdma2000-1X networks. Three-layered ON/OFF traffic model is used to describe the dynamics of data traffics and the process of data transmission such as packet scheduling. We construct a simulator fully incorporating packet handling process of cdma2000-lX data network as well as three-layered ON/OFF traffic model describing the behavior of source data traffics. To get influence of traffic parameters on performance measures, the extensive simulations were performed for several data sets which are obtained from real trace data or previous studies. The experimental results show that the engineered throughput satisfying QoS criteria is approximately 25% of total capacity. Finally, some proposals to improve the system capacity are followed.