• 제목/요약/키워드: Mathematical Programming Approach

검색결과 119건 처리시간 0.029초

수리적 모델링을 통한 강의실 배정문제 해법에 관한 연구 (Mathematical modeling approach for classroom assignment problem)

  • 안남수
    • 한국산학기술학회논문지
    • /
    • 제18권10호
    • /
    • pp.580-587
    • /
    • 2017
  • 최근 한국의 교육인구가 급격히 감소함에 따라 대학 환경에 많은 변화가 일어나고 있다. 특히 지역사회에 연계한 전문대학의 경우 다양한 교육의 변화, 즉 기존의 일률적인 2년제 학제에서 3년제로의 학제전환, 일학습병행제를 통한 근로자 학위 수여, 산업체 근로자 야간 위탁교육 등의 실시를 통해 위기에 대응하고 있다. 하지만 이러한 교육대상 및 내용의 변화는 한정된 강의실을 적절히 전공과목에 배정해야 하는 새로운 형태의 강의실 배정문제를 일으키고 있다. 본 논문에서는 강의실 배정을 위해 준수해야 하는 제약을 반드시 준수해야 하는 절대 제약과 가능한 준수 해야 하는 상대제약으로 구분하고, 이를 수리적으로 모델링 하여 최적화 소프트웨어를 통해 최적의 강의실 배정을 하였다. 절대제약에는 한 강의실에 2개 교반 이상 배정이 되면 안 되는 등과 같은 물리적인 제약들이며, 상대제약은 교수의 편의성을 고려한 강의 시수 배정 등과 같은 논리적인 제약이다. 결과는 만족스러웠으며 기존의 사람을 통한 강의실 배정보다 여러 가지 지표면에서(강의실 활용률과 교수 만족도) 월등한 결과를 얻을 수 있었다.

외환 시장 포트폴리오 선정 모형과 투자 알고리즘 개발 및 성과평가 (Development and Evaluation of a Portfolio Selection Model and Investment Algorithm in Foreign Exchange Market)

  • 최재호;정종빈;김성문
    • 한국경영과학회지
    • /
    • 제39권2호
    • /
    • pp.83-95
    • /
    • 2014
  • In this paper, we develop a portfolio selection model that can be used to invest in markets with margin requirements such as the foreign exchange market. An investment algorithm to implement the proposed portfolio selection model based on objective historical data is also presented. We further conduct empirical analysis on the performance of a hypothetical investment in the foreign exchange market, using the proposed portfolio selection model and investment algorithm. Using 7 currency pairs that recorded the highest trading volume in the foreign exchange market during the most recent 10 years, we compare the performance of 1) the Dollar Index, 2) a 1/N Portfolio which equally allocates capital to all N assets considered for investment, and 3) a hypothetical investment portfolio selected and managed according to the portfolio selection model and investment algorithm proposed in this paper. Performance is compared in terms of accumulated returns and Sharpe ratios for the 10-year period from January 2003 to December 2012. The results show that the hypothetical investment portfolio outperforms both benchmarks, with superior performance especially during the period following financial crisis. Overall, this paper suggests that a mathematical approach for selecting and managing an optimal investment portfolio based on objective data can achieve outstanding performance in the foreign exchange market.

판매자와 구매자의 재고상한이 존재하는 VMI (VMI with Upper Limit of Inventory for Vendor and Retailer)

  • 이동주
    • 산업경영시스템학회지
    • /
    • 제40권4호
    • /
    • pp.105-111
    • /
    • 2017
  • Vendor Managed Inventory is a well-known vendor-retailer coordination approach in supply chain management where the vendor manages inventory of the retailer and determines the order interval and order quantity for the retailer. To consider practical situation, the upper limit of inventory for the retailer is set. If the inventory level for the retailer exceeds the upper limit, then the penalty cost is charged to the retailer. Furthermore, maximum allowable inventory level is set for the vendor to prevent the vendor from keeping much inventory. Single-vendor multi-retailer supply chain model with upper limit of inventory for vendor and retailers is studied. All the retailers' are assumed to have the common cycle time, and a vendor manages retailers' inventory and replenishes products. The mathematical formulation is introduced to minimize the total cost including the penalty cost violating the upper limit of inventory for retailers with the constraint of maximum allowable inventory level. The solution procedure based on Karush-Kuhn-Tucker (KKT) conditions is derived. KKT conditions are often applied to find an optimal solution of nonlinear programming problem with constraints. An illustrative example is used to show the application of the proposed solution procedure. Furthermore, sensitivity analysis is done to find out the relationship between maximum allowable inventory level and other values such as order quantity, the number of shipment, vendor's cost, retailer's cost, and total cost. As maximum allowable inventory level decreases, the number of shipment decreases but total cost increases. Order quantity has the trend of decline and is affected by the number of shipment.

우리나라 컨테이너터미널 효율성 분석에 관한 연구 - 부산항, 광양항을 중심으로 - (A Study on the Efficiency Analysis of Korean Container Terminal - Focus on Busan Port, Gwangyang Port -)

  • 최민승;송재영;류동근;박병근
    • 한국항해항만학회지
    • /
    • 제31권1호
    • /
    • pp.89-97
    • /
    • 2007
  • 본 연구에서는 국내 컨테이너 전용 터미널(부산항 8개 터미널, 광양항 6개 터미널)을 대상으로 DEA(Data Envelopment Analysis) 모형을 통해 효율성을 분석하였다. 일정 시점을 대상으로 한 분석이 아니라, 1998년$\sim$2005년 동안의 효율성 분석을 실시하였으며, 이를 통해 각 터미널의 효율성 변화를 살펴보았다. 본 논문의 분석 결과는 우리나라 터미널의 상대적인 효율성 값을 제시해 줄 뿐만 아니라 신규 터미널 생성, 운영사의 변화, 터미널의 통합 운영 등에 따른 터미널 생산성의 변화 등을 제시하여 줌으로써 터미널 운영사의 향후 운영전략에 시사점을 제공하고 있다.

Multi-Criteria Group Decision Making under Imprecise Preference Judgments: Using Fuzzy Logic with Linguistic Quantifier

  • 최덕현;안병석;김성희
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 공동추계학술대회
    • /
    • pp.557-567
    • /
    • 2005
  • The increasing complexity of the socio-economic environments makes it less and less possible for single decision-maker to consider all relevant aspects of problem. Therefore are, many organizations employ groups in decision making. In this paper, we present a multiperson decision making method using fuzzy logic with linguistic quantifier when each of group members specifies imprecise judgments possibly both on performance evaluations of alternatives with respect to the multiperson criteria and on the criteria. Inexact or vague preferences have appeared in the decision making literatures with a view to relaxing the burdens of preference specifications imposed to the decision-makers and thus taking into account the vagueness of human judgments. Allowing for the types of imprecise judgments in the model, however, makes more difficult a clear selection of alternative(s) that a group wants to make. So, further interactions with the decision-makers may proceed to the extent to compensate for the initial comforts of preference specifications. These interaction may not however guarantee the selection of the best alternative to implement. To circumvent this deadlock situation, we present a procedure for obtaining a satisfying solution by the use of linguistic quantifier guided aggregation which implies fuzzy majority. This is an approach to combine a prescriptive decision method via a mathematical programming and a well-established approximate solution method to aggregate multiple objects.

  • PDF

데이터 기반 확률론적 최적제어와 근사적 추론 기반 강화 학습 방법론에 관한 고찰 (Investigations on data-driven stochastic optimal control and approximate-inference-based reinforcement learning methods)

  • 박주영;지승현;성기훈;허성만;박경욱
    • 한국지능시스템학회논문지
    • /
    • 제25권4호
    • /
    • pp.319-326
    • /
    • 2015
  • 최근들어, 확률론적 최적제어(stochastic optimal control) 및 강화학습(reinforcement learning) 분야에서는 데이터를 활용하여 준최적 제어 전략을 찾는 문제를 위한 많은 연구 노력이 있어 왔다. 가치함수(value function) 기반 동적 계획법(dynamic programming)으로 최적제어기를 구하는 고전적인 이론은 확률론적 최적 제어 문제를 풀기위해 확고한 이론적 근거 아래 확립된바 있다. 하지만, 이러한 고전적 이론은 매우 간단한 경우에만 성공적으로 적용될 수 있다. 그러므로, 엄밀한 수학적 분석 대신에 상태 전이 및 보상 신호 값 등의 관련 데이터를 활용하여 준최적해를 구하고자 하는 데이터 기반 현대적 접근 방법들은 실용적인 응용분야에서 특히 매력적이다. 본 논문에서는 확률론적 최적제어 전략과 근사적 추론 및 기계학습 기반 데이터 처리 방법을 접목하는 방법론들을 고려한다. 그리고 이러한 고려를 통하여 얻어진 방법론들을 금융공학을 포함한 다양한 응용 분야에 적용하고 그들의 성능을 관찰해보도록 한다.

자동차 보증수리 기간 결정을 위한 퍼지 전문가 시스템용 MATLAB API의 구축 (Construction of MATLAB API for Fuzzy Expert System Determining Automobile Warranty Coverage)

  • 이상현;김철민;김병기
    • 정보처리학회논문지D
    • /
    • 제12D권6호
    • /
    • pp.869-874
    • /
    • 2005
  • 최근 제품 판매 활동에 있어서 보증수리기간 연장과 관련 부품의 품질을 중심으로 하는 서비스 경쟁이 치열해지고 있다. 이러한 서비스 경쟁에 관련된 변수들은 대부분 명확하지 않으며, 생산 현장의 전문 지식들이 요구되기 때문에, 제품 판매에 관련된 의사결정에 있어서 보다 정교한 도구들의 사용이 요청되고 있다. 이러한 문제들은 제품 서비스 분야에 국한된 것이 아니고, 금융 관련기관, 신용 평가 기관, 보험회사와 같은 조직 및 관련 연구자들에게도 관심의 대상이 되고 있다. 본 논문은 이러한 문제에 관련하여 하나의 퍼지 전문가 시스템을 임베디드 프로그램으로 개발하기 위한 접근 방식을 나타내고, 구체적으로 자동차 판매 서비스 경쟁에 있어서 중요한 부분으로 등장하고 있는 보증수리기간 연장을 중심으로 하는 의사결정 시스템을 제공하는데 있다. 퍼지 전문가 시스템의 구축 도구로는 문제와 해의 상술이 우리에게 익숙한 수학적 표현이 가능하고 사용자 중심의 통합적인 환경을 제공하고 있는 MATLAB을 사용하고, 이것을 기존 회사의 응용 프로그램에 임베디드하기 위한 API 함수들을 소개한다.

강 프레임 구조물 설계를 위한 의사 결정 지원 시스템의 개발 (Development of Decision Support System for the Design of Steel Frame Structure)

  • 최병한
    • 한국강구조학회 논문집
    • /
    • 제19권1호
    • /
    • pp.29-41
    • /
    • 2007
  • 다른 복잡한 의사 결정 문제와 같이 구조설계는 많은 다른 기준들 사이의 상반관계에서 이루어지는 의사 결정 문제이다 . 다양하게수학적으로 프로그래밍 된 설계 기법이 점차 현실적인 요소를 감안하여 현실화되고 있으나 여전히 많은 설계의 제한, 즉 수학적으로 모델화 되지 못하는 많은 설계요소들과 관련되어 있다. 본 연구는 이러한 제한을 인식하고 강 프레임 구조물의 최적 설계에 관하여 다루어 지지 않은 설계요소를 감안하여 실무 설계자들에게 하나의 유일한 설계해가 아닌 다른 몇 가지 유용한 설계 대안을 제시할 수 있는 설 계 시스템을 개발 하였다. 본 연구의 알고리즘에 의해 얻어진 설계 대안들은 모델화된 목적함수에 관해 최적의 해는 아니지만 매우 적합한 해들이 며, 동시에 유일한 최적해와 비교 시 다른 설계 해로써 때로는 임의 모델화 되지 않은 설계요소에 관해서는 오히려 더 나은 결과를 나타내 줍 중에 효과적으로 저항하도록 보와 기둥이 모멘트 연결된 강 프레임 구조물을 대상으로 안정성에 문제가 없이 경비절감에 효과적인 설계를 위해 재료비뿐만 아니라 가설 시 부재연결에 소요되는 경비를 포함하는 최소 경비 설계를 위한 의사 결정 지원 시스템을 개 발하고자 한다. 본 시스템은 최적 설계해에 대한 설계대안을 생성하기 위한 변형된 최적화 문제형식으로, 이때 최적 설계해는 하중저항계수설계법 에 따른 비선형 해석과정과 유전알고리즘을 바탕으로 한 최적화 알고리즘을 결합한 알고리즘을 반복 수행하여 얻은 모멘트 연결의 수와 총 경비 와의 상반관계로부터 결정된다. 유용성 평가를 위해 생성된 각 설계대안을 다양한 설계요소에 관해 고찰하였다.

바이오에너지의 탄소부채 최소화를 위한 수학적 계획법 (A Mathematical Programming Method for Minimization of Carbon Debt of Bioenergy)

  • 최수형
    • 청정기술
    • /
    • 제27권3호
    • /
    • pp.269-274
    • /
    • 2021
  • 바이오에너지는 탄소중립을 추구하는 방안 중 하나로 간주되고 있다. 그러나 수확된 식물 바이오매스를 연소하면 필연적으로 대기 중 이산화탄소는 일정기간 동안 화석을 연소할 때보다 더 많아진다. 본 논문에서는 이 탄소부채의 총량과 상환기간을 예측하고 최소화하는 방법을 제안한다. 사례연구로는 현재 사용되고 있는 화석연료를 바이오매스로 일시에 전환할 경우에 대한 탄소순환 영향평가를 수행한다. 이를 통해 탄소중립 개념의 근본적인 취약성을 지적한다. 바이오에너지의 지속가능성을 위한 실행방안으로는 숲 면적 감소분에 비례하는 추가식림 및 숲 질량 증가분에 비례하는 추가수확 공식을 제안하였다. 최적화 결과, 탄소부채 상환기간은 약 70년, 대기 중 이산화탄소는 최대 50% 이상, 정상상태에서 3% 증가가 예상된다. 이는 이론적으로 예측한 최상의 결과이며 실제로는 이보다 나쁠 것으로 추정된다. 따라서 바이오매스는 진정으로 탄소 중립적이지 않으며, 화석연료의 대체에너지원으로서 부적합하다. 본 연구에서 제안된 방법은 이미 사용 중인 바이오에너지의 현재 및 미래 탄소부채 최소화를 통해 탄소중립으로의 접근에 기여할 수 있을 것으로 예상된다.