• Title/Summary/Keyword: 결정비용

Search Result 2,734, Processing Time 0.037 seconds

A Heuristic Model for Appropriation of Voyage Allocation under Specific Port Condition Using Regression Analyses - With a Case Analysis on POSCO-owned Port - (휴리스틱 회귀모델을 이용한 특정항만 조건하에서의 선형별 적정 항차배분에 관한 연구 - 포항제철(주) 전용항만 사례를 중심으로-)

  • Kim, Weonjae
    • Journal of Korea Port Economic Association
    • /
    • v.29 no.3
    • /
    • pp.159-174
    • /
    • 2013
  • This paper mainly deals with the appropriation of ship voyage allocation, using a heuristic regression model, in order to reduce total costs incurred in port, yard and at sea under the specific port condition. Because of different behavior of costs incurred in port, yard and at sea, an effort to minimize these costs by adjusting the number of voyages for three ship classes(50,000, 100,000, and 150,000-ton) should be made. For instance, if the port managers attempt to reduce the sea transport cost by increasing the annual allocated number of ship voyages classed 150,000-ton for economies of scale, they have no choice but to suffer a significant increase in queueing cost due to port congestion. To put it differently, there are trade-off relationships among the costs incurred in port, yard, and at sea. We utilized a computer simulation result to perform a couple of regression analyses in order to figure out the appropriate range of allocated number of voyages of each ship class using a heuristic approach. The detailed analytical results will be shown at the main paper. We also suggested a net present value(NPV) model to make a proper investment decision for an additional berth of 200,000-ton class that alleviates port congestion and reduces transport cost incurred both in port and at sea.

혼합모델 조립라인의 작업순서 결정

  • 최종열
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1993.10a
    • /
    • pp.106-107
    • /
    • 1993
  • 오늘날 다양한 고객욕구를 충족시키기 위해 재공품재고 없이 단일조립라인에서 다양한 제품들을 생산하는 혼합모델조립(MMAL)방식이 많이 사용되고 있다. 일반적으로 MMAL은 모든 일감에 대해 동일한 작업장, 작업시간이 동일한 여러가지 사양중 하나를 선택할 수 있는 작업장, 그리고 작업시간이 상이한 작업들을 수행하는 작업장으로 구성되어 있다. 첫째 유형의 작업장에서의 작업순서결정은 전혀 문제가 되지 않는다. 그러나 두번째 유형의 작업장에서는 작업순서에 따라 작업준비비용이 달라지게 된다. 세번째 유형의 작업장에서는 필요로 하는 작업유형의 종류와 양에 따라 원활한 흐름에 변화를 가져온다. 조립라인의 일괄작업순서가 작업장의 처리능력보다 많은 부하를 초래하면 후속 작업장의 원활한 작업을 위하여, 해당 작업장의 작업자들을 지원하는 보완작업(utility work)을 행하여야 하나, 타 작업장에서 해당조립품의 작업시간에 따라 해당작업장의 부하는 평활화될 수 있으므로 보완작업량은 통제가능하다. 따라서 준비비용과 보완작업 비용의 합을 최소화하는 일정계획이 요구된다. 이에 관한 연구들이 행해져오고 있으나, 두가지 비용의 합을 최소화하는 연구는 아직 많이 진척되지 못하고 있는 실정이다. 선행연구들에서 이미 제시된 TSP개념을 이용한 비선형2진 혼합정수계획모델인 수리모델을 이용할 수 있다. 그러나 이 모델은 너무 복잡하여 현실문제를 적용할 경우 계산이 불가능하다. 따라서 단시간에 최적에 가까운 해를 구하기 위한 휴리스틱 기법의 개발이 요구된다. 따라서 본 연구에서는 이를 위한 기초연구로서 우선 준비비용을 고려하지 않는 경우의 휴리스틱기법을 개발하는데 초점을 맞추었다. 특히 본 연구에서는 작업장에서 행해지는 작업유형은 기본작업과 여러가지 선택작업이 있을 수 있으므로 선행연구를 확장하여 기본작업과 두가지의 선택작업이 행해지는 경우에 촛점을 맞추었다. 그리하여 다작업장의 휴리스틱에 의거한 작업순서 결정을 위해 우선 BB의 상한을 구하는 연구를 행했다. 이를 위해 우선 단일작업장에서 야기될 수 있는 모든 상황을 고려한 최적 작업순서 결정규칙을 연구했으며, 이의 증명을 위해 이 규칙에 의거했을 때의 보완작업량이 최소가 된다는 것을 밝혔다. 보완작업 계산의 효율성을 제고하기 위해 과부하(violation)개념을 도입하였으며, 작업유형이 증가된 상황에서도 과부하 개념이 보완작업량을 충분히 반영할 수 있음을 밝혔다. 본 연구에서 제시한 최적 작업순서 규칙에 의거했을 때 야기될 수 있는 여러가지 경우의 과부하를 모두 계산했다. 앞에서 개발된 단일작업량의 최적 작업순서 결정규칙을 이용하여 다작업장의 문제를 실험했다. 이 문제는 규모가 매우 크므로 Branch & Bound를 이용하였으며, 각 가지에서 과부하량이 최적인 경우만을 고려하는 휴리스틱을 택하여 실험자료를 이용하여 여러 회 반복실험을 행했다. 그리고 본 연구의 성과를 측정하기 위해 휴리스틱 기법시 소요되는 평균 CPU time 범위에서, 랜덤 작업순서에 따른 작업할당을 반복실험하여 이중 가장 좋은 해와 비교했다. 그러나 앞으로 다작업장 문제를 다룰 때, 각 작업장 작업순서들의 상관관계를 고려하여 보다 개선된 해를 구하기 위한 연구가 요구된다. 또한, 준비작업비용을 발생시키는 작업장의 작업순서결정에 대해서도 연구를 행하여, 보완작업비용과 준비비용을 고려한 GMMAL 작업순서문제를 해결하기 위한 연구가 수행되어야 할 것이다.

  • PDF

RCM applied to distribution system maintenance : modeling using modified semi-Markov chain (배전계통 유지보수에 RCM기법의 적용을 위한 modified semi-Markov chain modeling)

  • Park, Geun-Pyo;Moon, Jong-Fil;Yoon, Yong-Tae;Lee, Sang-Seung;Kim, Jae-Chul
    • Proceedings of the KIEE Conference
    • /
    • 2006.11a
    • /
    • pp.126-128
    • /
    • 2006
  • 현재 배전부분도 사업부체제로 진행됨에 따라 구역 및 지역별로 배전계통을 운영하는 경쟁체제에 돌입하게 되었다. 또한 각 사업부별로 예산을 추진하여 배전계통을 운영하게 되며 배분된 예산으로 배전계통의 신뢰도 및 경제적 운영을 일정 수준으로 유지하여 타 사업부와 사업성을 경쟁해야 한다. 특히, 각 배전 사업부별로 경쟁해야 하므로 최소의 비용으로 최대의 유지보수 효과를 얻을 수 있는 방법을 개발해야 하며, 비용을 최소로 하여 최적의 점검 주기를 찾는 문제는 중요하다고 할 수 있다. 본 논문에서는 최적 유지보수 기기 선정과 최적 유지보수 주기를 결정하는데 있어서 적합한 기법인 배전 계통 유지보수 기법(Reliability Centered Maintenance, RCM)을 이용하였다. 이의 구현을 위하여 Markov chain 기법을 배전 계통 기기의 유지보수 모델에 적합하도록 수정하여 유지보수에 필요한 비용과 기기의 고장으로 인하여 발생할 수 있는 정전비용 등을 고려하여 최적의 점검 주기를 결정하고자 한다. 제안된 RCM의 알고리즘은 Dynamic Programming을 이용하여 점검 및 유지보수에 필요한 기기를 결정하는 부분과 유지보수의 실행 여부를 결정하는 decision 부분으로 되어있다. 사례연구를 통하여 본 논문에서 제안된 알고리즘의 적용가능성을 살펴보았다.

  • PDF

Solvent Induced Crystallization of Polycarbonate in Mixed Solvent (혼합용매에 의한 Polycarbonate의 결정화)

  • 황덕근;이창엽;설용건
    • Polymer(Korea)
    • /
    • v.25 no.6
    • /
    • pp.811-817
    • /
    • 2001
  • Crystallization behaviour of bisphenol A polycarbonate(PC) from amorphous phase was studied by varing solvent/nonsolvent ratios in liquid phase. Chloroform and isopropanol were used as a solvent and a nonsolvent, respectively. Samples were characterized by optical microphotography, scanning electron microscope (SEM), X-ray diffaction (XRD), and differential scanning calorimeter (DSC). DSC and XRD measurement were used to determine the crystallinity of PC. The solubility constant seems to critical to control the PC crystallinity in solvent/nonsolvent mixture. The difference in PC crystallinity is explained by the difference in solubility constant of the mixture depending on the solvent/nonsolvent ratio. PC solution of 75/25 wt% (solvent/nonsolvent) ratio produced PC powder showing maximum crystallinity. At this condition solubility constant (9.85) of the mixed solvent was close to PC (9.9).

  • PDF

A Study on the Lot-Sizing with Deterministic Dynamic Demand (결정적 동적 수요를 갖는 경우의 로트크기 결정에 관한 연구)

  • Lee, Jung Hwan;Lee, Dal Sang
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.8 no.12
    • /
    • pp.89-95
    • /
    • 1985
  • MRP System에서 시스템 성능을 향상시킬 수 있는 하나의 인자는 우수한 Lot-Sizing rule의 선택과 발견이다. 널리 사용되고 있는 Lot-Sizing rule 들 중 Wagner-Whitin 알고리즘은 생산준비 비용과 재고 유지비용이 가변적일 경우 동적 로트크기 결정에 우수한 forward 알고리즘이다. 본 연구에서는 Wagner-Whitin 알고리즘의 중요 원리들을 응용하여 LDS 알고리즘이라 명명한 backward 알고리즘을 개발한다. 그리고 개발된 알고리즘을 Wagner-Whitin 알고리즘과 비교함으로 그 유효성을 테스트하고 backward 알고리즘이 가지는 계산상의 장점을 고찰한다.

  • PDF

A Study on the Location Selection of Distribution Center on the KyongBu Expressway Axis (경부고속철도축을 중심으로 한 물류단지 입지설정에 관한 연구)

  • 송태호
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10a
    • /
    • pp.510-519
    • /
    • 1998
  • 사회전반에 걸친 물류단지의 필요성에 대한 인식은 날로 높아지고 있으나, 물류단지의 입지를 정작 어느 곳으로 할 것인가에 대한 연구는 거의 없는 실정이다. 본 논문에서는 물류단지의 입지를 결정하는 여러 요인들 중 일반적으로 계량화 작업이 많이 이루어진 수송비와 ,대규모 개발 사업시 가장 먼저 고려해야 하는 토지보상비를 결정하는 지가를 물류단지의 입지를 결정하는 입지비용이라 가정하고, 현재 화물수송이 가장 많이 이루어지고 있는 경부고속도로축을 중심으로 입지비용을 결정하는 지가와 소송비의 산출을 위한 근거를 제시하며, 이를 설명할 수 있는 지가와 수송비의 모형을 지가와 수송비의 산출을 위한 근거를 제시하며, 이를 설명할 수 있는 지가와 수송비의 모형을 개발하여, 이 모형을 토대로 물류단지의 규모와 서울도심에서의 거리의 변화에 따라 물류단지의 입지가 어떻게 변화하는 가를 밝혀, 물류단지의 최적입지를 제시하는데 그 목적이 있다. 본 논문의 결론을 요약하면 다음과 같다. 1) 물동량의 증가에 따라 수송비가 증가하고, 물동량을 처리하기 위한 소요부지면적이 증가하면, 지가와 수송비의 교차구간은 도심에서약 15~20km 떨어진 구간에서 형성되고, 이 때의 최적입지는 물동량과 소요부지면적에 상관없이, 도심에서 약 60km 떨어진 안성군 및 평택시지역(경부고속도로 주변지역에 한함)이 최적입지로 분석되었다. 2) 수송비와 지가, 건설비와의 장래 20년을 기준으로 한 누적비용분석결과 0~40km 구간의 경우 수송비의 누적비용이 지가와 건설비의 누적비용을 초과하지 않으며, 수송비의 누적비용이 지가와 건설비의 누적비용을 초과하는 기간이 가장 빠른 것은 물류단지가 50~55km 구간과 60~65km 구간에 입지 하였을 경우로, 이 구간에서의 수송비 누적비용이 지가와 건설비의 누적비용을 초과하는 기간은 9년 후인 2004년으로 분석되었다. 이는 도심과 인접한 지역의 경우 물류단지가 입지하지 못하는 것은 물류단지의 건설에 따른 수송비의 절감이 물류단지 건설에 따른 지가 및 건설비에 대한 비용부담에 못 미치기 때문인 것으로 분석되었으며, 화물의 특성상 불가피하게 도심지역과 가까운 곳에 물류단지의 입지를 고려해야 할 경우, 물류단지 조성시 정부에서의 세금완화, 물류단지 조성가능지역 설정, 지가에 대한 보조 등 정책적인 지원대책이 필요할 것으로 판단된다. 3) 입지 비용중 수송비를 누적시킨 수송누적비용과 지가와의 비교분석결과 수송비를 5년, 10년 누적시켰을 때 이 물류단지의 최적입지는 도심에서 약 60km떨어진 곳으로 분석되었으며, 수송비를 20년 누적시켰을 경우 물류단지의 최적입지는 도심에서 약 50km떨어진 지점의 물류단지의 최적입지로 분석되었다.

  • PDF

Determination of optimal maintenance interval at power distribution system equipment using a Markov Model (Markov Model을 이용한 배전계통 기기의 유지보수 최적주기 결정)

  • Park, Geun-Pyo;Moon, Jong-Fil;Yoon, Yong-Tae;Lee, Sang-Seung;Kim, Jae-Chul
    • Proceedings of the KIEE Conference
    • /
    • 2005.11b
    • /
    • pp.249-251
    • /
    • 2005
  • 전력 산업구조개편으로 인하여 전력회사의 민영화가 진행됨에 따라 전력회사에서는 한정된 예산으로 배전계통을 운영함으로써 유지보수를 위한 충분한 여유가 없어지게 될 것이다. 이러한 환경에서 한정된 비용으로 계통의 신뢰도를 일정 수준 이상으로 유지해야만 하는 문제에 직면하게 되며, 이는 매우 어려운 일이다. 이를 위해서는 최소의 비용으로 최대의 유지보수 효과를 낼 수 있는 방법을 개발해야 하며, 최적의 유지보수 주기를 찾는 것이 중요한 문제라 할 수 있다. 본 논문에서는 이런 문제론 해결하기 위해, 유지보수 기기 선정 및 유지보수 주기를 결정하는데 있어 검증된 기법인 Reliability Centered Maintenance (RCM) 기법을 이용하였다. 배전계통 기기의 유지보수에 있어서 Four-state Markov 모델을 이용하여 기기의 유지보수에 드는 비용과 기기의 고장에 의한 정전비용 사이의 trade-off를 고려하여 총 비용이 최소가 되는 최적의 유지보수 주기를 찾고자 한다. 이를 위하여 기존의 모델에서 평균고장률(mean failure rate)을 사용한 것과는 달리 시변 고장률(time-varying failure rate)을 적용하였으며, 또한 유지보수에 따른 고장률의 감소도 고려함으로써 최적의 유지보수 주기를 결정할 수 있었다.

  • PDF

Determinants of Willingness To Pay for Personal Information Protection (개인정보 보호를 위한 지불의사비용 결정요인)

  • You, Seung Dong;Yoo, Jinho
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.24 no.4
    • /
    • pp.695-703
    • /
    • 2014
  • This paper studies the determinants of willingness to pay (WTP) for preventing personal information infringement. Most of previous studies only estimate the value of the WTP and, unlike them, this paper discusses personal information as an information good. Using a double-bounded dichotomous choice model, this paper empirically analyses the personal characteristics that determine the WTP for the protection of personal information. It contributes to the literature by proposing that gender, working status and communication cost are determinants for the WTP for the protection of personal information.

Development of Optimal Decision-Making System for Rehabilitation of Water Distribution Systems Divided by small Division (상수관망의 구역별 최적개량 의사결정 시스템의 개발)

  • Baek Chun-Woo;Kim Seok-Woo;Kim Eung-Seok;Kim Joong-Hoon;Park Moo-Jong
    • Journal of Korea Water Resources Association
    • /
    • v.39 no.6 s.167
    • /
    • pp.545-552
    • /
    • 2006
  • The purpose of this study is to develop an optimal, long-term planning model for improvement of water distribution networks. The water distribution system is divided into sub-zones and the decision of improvement plan is made for each sub-zone. Costs for replacement, rehabilitation and repair, benefits including reduced pumping and leakage costs, and hydraulic reliability are considered to make optimal decision for improvement planning of water network. Harmony search algorithm is applied to optimize the system and hydraulic analysis model EPANET is interfaced with the optimal decision model to check the hydraulic reliability, The developed model is applied to actual water distribution system in Daegu-city, South Korea. The new model which use durability, conveyance and cost as a decision variable is different from existing methods which use only burying period and pipe type and can be used as optimal decision making system for water distribution network.

Analysis of Problems in the Sourcing Strategy of U.S. Apparel and Footwear Industries (생산지 결정전략의 문제점 분석 : 미국 의류, 신발산업을 중심으로)

  • 김용주
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.19 no.1
    • /
    • pp.96-103
    • /
    • 1995
  • 의류산업의 효율성 (efficiency) 제고를 위한 중요한 결정의 한가지는 상품생산지 및 생산방법 즉 생산지 결정전략(sourcing strategy)에 관한 것이다. 점차 생산의 대상지역과 방법이 다양해짐에 따라 이는 복잡한 의사결정체계를 요하게 퇸다. 본 연구는 생산지 결정의 의사결정과정에서 흔히 중요시되는 생산비용 이외에 비생산비용, 즉 거래비응(transaction cost)으로 포현될 수 있는 인자를 분석하고자한다. 이를 위해 미국 의류, 신발 산업의 생산지 결정의 첫단계로서 해외기지생산과 국내생산의 문제점을 비교하였다. 의류산업과 신발산업에 있어 적시공급과 품질관리가 생산지에 관계없이 공통된 문제점으로 지적되었고 의류산업의 겋우 노동력 부족과 재료의 공급이 국내생산의 문제점으로, 오랜생산기일과 생산국가의 환경적요소(예를 들면, 정치적 불안정, 정부규제 등)가 해외기지생산의 특이한 문제점으로 지적되었다. 본 연구는 비국의 의류, 신발 산업을 대상으로 한 것이나, 최근 저가의 노동력을 찾아 동남아 또는 남미로 생산지를 이전하는 국내 의류, 신발업체들이 급격히 증가하고 있음을 감안할 때, 우리 산업에도 시사하는 바가 크다고 할 수 있다.

  • PDF