• Communications for Statistical Applications and Methods
• /
• 제17권6호
• /
• pp.755-765
• /
• 2010

혼합분포의 분류문제에서 비용함수를 고려한 분류점은 최소 기대비용이라는 측면에서 최적이다. 비용에 관한 어떠한 정보가 주어지지 않은 경우에 ROC곡선을 이용하여 분류정확도 측도인 전체정확도와 진실율이 최대일 때의 분류점에 대응하는 기대비용에서의 비용비율을제안하고, 최소 기대비용의 비용비율과의 관계를 설명한다. 그리고 비용곡선을 이용하여 분류정확도 측도들에 기반하는 최소 기대비용에서의 비용비율을 제안하였고 이 비용비율은 대표적인 두 종류의 분류정확도가 최대일 때의 기대비용에 대한 비용비율들 사이에 존재하며, 최소 기대비용에서의 비용비율에 수렴하는 것을 발견하였다. 본 연구는 기대비용과 정규화된 기대비용을 최소화할 때의 비용비율과 분류정확도가 최대일 때의 비용비율들의 관계를 토론한다.

• 항공우주정책ㆍ법학회지
• /
• 제33권2호
• /
• pp.291-314
• /
• 2018

최근 3년간 우리나라의 저비용항공사는 총 6개사(소형항공운송업 항공사 포함 8개사)로서 국내시장 점유 뿐 아니라 일본, 중국, 동남아 및 미국령까지 그 영역을 확대하고 있다. 현재에도 약 3개 항공사가 저비용항공사로 출범하고자 항공운송사업증명을 신청한 상태로서 이 확장세는 지속될 전망이다. 이러한 국내 및 외국의 저비용항공사의 공격적인 항공사 운영 실태에 대응하며 경쟁력을 제고하고자 각 저비용항공사는 객실서비스 증진에 많은 전략을 강구하고 있다. 따라서 객실승무원의 업무량이 확장세에 비례하여 증가되어 안전업무 수행 능력과 직결되는 피로를 가중시키고 있다. 우리나라는 승객 좌석 50석 당 최소 1인의 객실승무원이 탑승하도록 항공안전법 시행규칙에 규정하고 있으며, 이를 기반으로 모든 저비용항공사에는 최소 객실승무원만 탑승하고 있다. 때로는 객실승무원의 주 업무인 비상 시 비상탈출에 필요한 비상구(창문형 비상구 제외)에 착석이 불가능하게 되어 비상 시 승객의 혼란을 야기할 수밖에 없는 상황에 처해 있다. 또한 최소 객실승무원 중 1인이 부상 등으로 업무수행 불능상태가 되면 비상탈출 업무를 수행하는데 큰 장애요소로 작용하게 되고, 정상상황에서도 최소 객실승무원의 성원을 이룰 수 없으므로 위규가 되어, 모든 승객이 다른 가용한 항공사 비행편으로 이동할 수밖에 없는 불편을 초래하게 된다. 국제민간항공협약 부속서 6에는 최소 객실승무원의 수를 정할 때 안전하고 신속한 비상탈출을 위하여 승객좌석 수 또는 탑승 승객 수만을 기반으로 정하도록 국제표준으로 규정하고 있다. 객실안전의 강화 및 승객의 편의를 위하여 객실승무원의 다양한 업무특성(서비스, 안전, 보안, 응급처치)에서 발생할 수 있는 피로 및 비상구 착석(창문형 비상구 제외)을 최소 객실승무원 수 산정에 고려할 필요가 있다. 정부의 항공사 관리.감독 차원에서도 저비용항공사 객실승무원의 업무량에 기인한 피로, 비상구 착석불가 상황 등을 검토하여 최소 객실승무원 수 규정에 반영함으로써 승객과 승무원의 객실안전을 강화할 필요가 있다고 사료된다.

• 한국품질경영학회:학술대회논문집
• /
• 한국품질경영학회 1998년도 The 12th Asia Quality Management Symposium* Total Quality Management for Restoring Competitiveness
• /
• pp.217-224
• /
• 1998

A cost model, controlling multiple dependent subprocesses with minimum cost, is derived by renewal theory approach. The optimal multiple cause-selecting control chart and individual Y control chart are thus constructed to monitor the specific product quality and overall product quality contributed by the multiple dependent subprocesses. They may be used to maintain the process with minimum cost and effectively distinguish which component of the subprocesses is out of control. The optimal design parameters of the proposed control charts can be determined by minimizing the cost model using simple grid search method, An example is given to illustrate the application of the optimal multiple cause-selecting control chart and individual Y control chart.

• 전자공학회논문지A
• /
• 제29A권10호
• /
• pp.49-56
• /
• 1992

A new global routing algorithm which dynamically adjusts its cost parameters depending on the given routing poroblem to find a near optimum solution has been developed. The proposed algorithm efficiently performs global routing on general area in which all the pin positions are given. This algorithm is composed of two phases`In the first phase, it routes each net by searching a minimum cost path while ignoring the channel capacity. In the second iterative phase, it rips up nets which pass the channel at which the horizontal or vertical routing density exceeds the capacity and then it reroutes them using a modified set of cost parameters. Applying the above phases, paths for nets are found such that routing density doesn't exceed the capacity in each channel and that nets are routed with minimum cost. Experimental results for several benchmark examples including difficult-4, difficult-8, difficult-16, Primary1 and Primary2 show that our method generates better results than other published ones.

• 한국컴퓨터정보학회논문지
• /
• 제21권1호
• /
• pp.131-138
• /
• 2016

In this paper, we propose a simple linear bottleneck assignment problems (LBAP) algorithm to find the optimal solution. Generally, the LBAP has been solved by threshold or augmenting path algorithm. The primary characteristic of proposed algorithm is derived the optimal solution of LBAP from linear sum assignment problem (LSAP). Firstly, we obtains the solution for LSAP from the selected minimum cost of rows and moves the duplicated costs in row to unselected row with minimum increasing cost in direct and indirect paths. Then, we obtain the optimal solution of LBAP according to the maximum cost of LSAP can be move to less cost. For the 29 balanced and 7 unbalanced problem, this algorithm finds optimal solution as simple.

• Journal of Communications and Networks
• /
• 제4권3호
• /
• pp.246-255
• /
• 2002

Constrained minimum Steiner tree (CMST) problem is a key issue in multicast routing with quality of service (QoS) support. Bounded shortest path algorithm (BSMA) has been recognized as one of the best algorithms for the CMST problem due to its excellent cost performance. This algorithm starts with a minimumdelay tree, and then iteratively uses a
-shortest-path (KSP) algorithm to search for a better path to replace a “superedge” in the existing tree, and consequently reduces the cost of the tree. The major drawback of BSMA is its high time complexity because of the use of the KSP algorithm. For this reason, we investigate in this paper the possibility of more efficient implementations of BSMA by using different methods to locate the target path for replacing a superedge. Our experimental results indicate that our methods can significantly reduce the time complexity of BSMA without deteriorating the cost performance.

• Structural Engineering and Mechanics
• /
• 제49권1호
• /
• pp.65-80
• /
• 2014

This paper reports on the development of a minimum cost design model and its application for obtaining economic designs for reinforced High Strength Concrete (HSC) T-sections in bending under ultimate limit state conditions. Cost objective functions, behavior constraint including material nonlinearities of steel and HSC, conditions on strain compatibility in steel and concrete and geometric design variable constraints are derived and implemented within the Conjugate Gradient optimization algorithm. Particular attention is paid to problem formulation, solution behavior and economic considerations. A typical example problem is considered to illustrate the applicability of the minimum cost design model and solution methodology. Results are confronted to design solutions derived from conventional design office methods to evaluate the performance of the cost model and its sensitivity to a wide range of unit cost ratios of construction materials and various classes of HSC described in Eurocode2. It is shown, among others that optimal solutions achieved using the present approach can lead to substantial savings in the amount of construction materials to be used. In addition, the proposed approach is practically simple, reliable and computationally effective compared to standard design procedures used in current engineering practice.

• 정보처리학회논문지A
• /
• 제17A권5호
• /
• pp.213-220
• /
• 2010

본 논문에서는 스타이너 트리를 이용하여 최소 길이로 입력 선분들을 모두 연결하는 방법을 제안한다. 선분은 통신선, 도로 및 철도망 또는 움직이는 물체의 궤적 등으로 변환될 수 있다. 본 논문에서 제안된 방법은 이러한 선분들을 최소 비용으로 연결하는 응용 등에 활용가능하다. 입력 선분의 수와 각 선분 당 최대 연결 선분의 수를 입력 인자로 설정한 실험 에서, 본 논문에서 제안된 방법은 최소 신장 트리를 이용한 방법과 비교하여 연결 생성 시간은 평균 192.0% 증가하였으나, 연결 길이는 평균 6.8%에 감소하였다. 이는 연결 방법을 찾는 시간보다는 연결 길이를 단축하는 것이 더 중요한 응용에 제안된 방법이 유용할 수 있음을 보인다.

• 산업경영시스템학회지
• /
• 제20권41호
• /
• pp.147-156
• /
• 1997

This Study deals with the problem of determining a minimum cost sampling inspection plan for destructive testing by attribute. The linear cost model(LCM) is constructed under the assumption that unit cost, destructive testing cost, producer's risk cost, consumer's risk cost are given. For the solution from the LCM, we assumed the uniform distribution as a prior distribution.

• 한국항만경제학회지
• /
• 제31권3호
• /
• pp.167-186
• /
• 2015

본 논문은 부산항 신항 배후단지에 위치한 항만물류창고 업체들에 대한 원가관리 실태를 점검하고, 향후 업체들을 지원할 수 있는 원가관리 모델을 제시하여 그 이론과 방법을 연구하였으며, 이를 동 지역의 사례업체인 K사에 직접 적용해 봄으로써 그 모델이 동 지역 업체들의 원가관리에 유용하다는 것을 규명하는데 그 목적을 두고 있다. 이에 따라 개별 원가계산 관리 모델로서 전통적 원가계산, 활동기준 원가계산(ABC), 시간동인 활동기준 원가계산(TDABC)의 3가지 모델을 제시하여 비교 연구하였으며, 최소이익 원가관리 모델로서는 공헌이익 분석 모델을 제시해서 연구하였다. 3가지 개별 원가계산 관리 모델 중에서는 TDABC가 가장 진일보되고 유용한 모델이라는 것을 규명할 수 있었으며, 공헌이익 분석 모델은 동 지역 업체들의 최소이익 관리 모델로서 적합하다는 것을 확인할 수 있었다.