• 제목/요약/키워드: 혼합 정수계획법

검색결과 103건 처리시간 0.026초

지역간 철도의 노선계획 최적화 모형 (Line Planning Optimization Model for Intercity Railway)

  • 오동규;고승영;강승모
    • 대한교통학회지
    • /
    • 제31권2호
    • /
    • pp.80-89
    • /
    • 2013
  • 본 연구는 지역간 여객 철도의 노선계획을 최적화하는 방법에 관한 연구이다. 본 연구의 노선계획 모형은 다양한 차종이 운용되는 철도노선에서 이용자비용(이용자의 총 통행시간)과 운영자비용(열차 운행비용, 유지 보수비용, 차량 구입비용)의 합을 최소화하고자 하는 혼합정수계획 수리모형으로 구축되었고, 모형의 해법으로 분기한정법이 사용되었다. 수요의 변화, 열차 속도의 변화, 정차스케줄 수의 변화 등에 대한 민감도 분석 결과도 제시하였고, 국내 경부선의 사례연구를 통하여 각 열차차종의 차종별 수요 분할 뿐만 아니라 최적 정차스케줄과 운행빈도를 동시에 산출할 수 있음을 보여주었다. 본 연구의 모형과 결과는 열차 운영 전략을 수립하거나 새로운 철도 시스템의 효율성을 분석하거나 이용자 운영자의 사회적 비용을 산정하는 경우 등에 적용될 수 있다.

스케줄링을 이용한 계획표적 사격순서의 최적화 방안 (An Optimization of the Planned Target Sequencing Problem Using Scheduling Method)

  • 황원식;이재영
    • 한국국방경영분석학회지
    • /
    • 제33권1호
    • /
    • pp.105-115
    • /
    • 2007
  • 장차전은 첨단화된 무기체계와 최근의 전쟁양상을 고려해 볼 때 화력전의 성공여부가 전쟁의 결정적인 영향을 초래하게 될 것이다. 하지만 현재 한국군 포병전력은 수적으로 북한군에 비해 열세이며, 이를 극복하기 위한 방법으로 신속/정확한 사격으로 적에게 치명적인 피해를 줄 것이 요구된다. 따라서, 본 논문에서는 다수 표적을 수리적 모델을 이용하여 사격순서를 정하여 사격종료시간을 최소화함으로써 작전 운영의 융통성을 부여해 줄 수 있는 방법을 제시하였다. 또한 야전포병부대에서 화력계획 작성시 고려할 수 있는 지휘관의 의도, 일부 포병부대의 예상되는 사격제한(진지변환, 사거리 한계),우선순위 표적(핵심, 고가치), 화력계획의 차후 변경 등 각종 실질적 상황을 고려하여 최대한 빠른 시간에 사격을 마칠 수 있도록 하였다. 이와 같은 사격순서 결정문제를 혼합정수 계획모형(MIP: Mixed Integer Programming)으로 구성하였고 분석 수단으로 ILOG OPL을 이용하여 최적해를 구하였다. 본 연구에서 제시한 모형을 야전포병부대에서 활용한다면, 작전운용간 좀더 효과적이고 신속한 사격이 되어 전투력 향상에 기여할 수 있을 것이다.

혼합이진정수목표계획법(混合二進整数目標計劃法)을 이용(利用)한 다수목표(多数目標)의 설비입지선정(設備立地選定) 및 해당문제(該當問題)에 관(関)한 연구(硏究) (A Mixed Zero-One Integer Goal programming Approach to Facility Location-Allocation Problem with Multiple Objectives)

  • 강인선;윤덕균
    • 대한산업공학회지
    • /
    • 제10권2호
    • /
    • pp.45-50
    • /
    • 1984
  • This paper is concerned with the facility location-allocation problem (FLAP) with multiple objectives. A branch-and-bound procedure is presented to solve the mixed zero-one integer goal programming problem which is to determine facility locations from given candidate locations and to allocate facility capacity to given customer markets simultaneously. A numercial example is given to illustrate this procedure.

  • PDF

혼합정수계획법을 위한 분지한계법의 효율적인 구현 (An efficient implementation of branch-and-cut algorithm for mixed integer programming)

  • 도승용;이상욱;임성묵;박순달
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.1-8
    • /
    • 2002
  • A Branch-and-Cut algorithm is a branch-and-bound algorithm in which rutting planes are generated throughout the branch-and-bound tree. It is now one of the most widespread and successful methods for solving mixed integer programming problems. In this paper we presents efficient implementation techniques of branch-and-cut algorithm for miked integer programming problems.

  • PDF

단일 저수지의 위험도 평가기준을 고려한 가뭄대비 Hedging Rule 개발 (Development of Hedging Rule for Drought Management Policy Reflecting Risk Performance Criteria of Single Reservoir System)

  • 박명기;김재한;정관수
    • 한국수자원학회논문집
    • /
    • 제35권5호
    • /
    • pp.501-510
    • /
    • 2002
  • 가뭄상황 또는 가뭄이 임박한 상황에서의 저수지 운영은 수요관리개념(단계별 급수)에서의 운영률을 필요로 한다. 본 연구는 저수지 갈수대응 차원에서 수문상황에 따른 단계별 방류량 감소를 고려할 수 있는 heding 효과를 고려한 단일 저수지 운영률 개발을 목표로 하였다. hedging 효과를 고려한 최적운영률 결정에는 혼합정수계획기법이 적용되었으며, 정식화단계에는 Shih 등(1994)의 hedging효과를 고려한 운영률을 개선하여 정식화 요소에 Hashimoto 등(1982)의 위험도 평가기준을 포함시켰다. 또한 hedging항의 비선형 해석을 수행하기 위하여 축차 선형계획기법을 도입ㆍ정식화에 적용하였다. 본 hedging운영률의 적용결과 대청다목적댐에 대하여 hedging 매개변수론 산정하였으며, 이를 통하여 각 월별 갈수대응 제한공급 시점 저수량(trigger volume)을 산정할 수 있었다.

자동화 컨테이너 터미널에서 수출 컨테이너 이적계획 (Export Container Remarshaling Planning in Automated Container Terminals)

  • 배종욱;박영만;김갑환
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1186-1193
    • /
    • 2006
  • 이적작업은 하역작업 시간을 단축하고 장치장의 효율을 높이기 위해 최근 중요하게 다루어지는 운영 전략들 중의 하나이다. 자동화 컨테이너 터미널에서 수출 컨테이너 이적작업은 작업영역에 제약을 가진 하역장비를 이용하여 장치장 블록에 산재되어 있는 수출 컨테이너들을 적하작업이 용이한 형태로 재배치하는 것이다. 이 연구는 이적 및 적하작업과 연관된 총비용을 최소화하기 위해 어느 베이의 어떤 컨테이너를 어느 베이로 재배치할 지를 결정하기 위한 이적계획을 정의하고 이를 혼합정수계획법으로 모형화하였다. 또한, 실제 현장에서 사용이 가능한 휴리스틱 알고리즘을 제안하였으며 다양한 시나리오를 구성하여 배치형태 및 비용 가중치 등에 대한 민감도를 분석하였다.

  • PDF

열차 증편방법에 관한 연구 (A Study on the Additional Train Scheduling Method)

  • 김영훈;임석철
    • 한국철도학회논문집
    • /
    • 제17권4호
    • /
    • pp.313-319
    • /
    • 2014
  • 여객 증편열차 운영은 수송력 보강이나 관광열차 운행을 위해 증편된다. 화물열차의 경우는 철도화물수요를 위해 주로 증편된다. 기존 연구들에서는 증편열차 스케줄 작성을 위해 추가 열차의 운행시각을 지정한 후에 운행가능성을 판단한다. 그러나 국내에서 이러한 방법의 경우 추가열차의 증편이 불가능한 경우가 많다. 왜냐하면 한국철도 네트워크는 운행밀도가 높고 여러 차종이 있기 때문이다. 특히 화물열차의 경우 여객열차와의 경합이 발생할 때마다 지연이 증가되거나 운행이 불가능하다. 본 논문에서는 출발시각이 지정된 요청열차 스케줄과 시간범위 내에 운행 가능한 스케줄을 찾을 수 있는 열차 증편모형을 제시한다. 제시된 모형은 혼합정수 계획법으로 모델링하고 열 생성기법을 사용하였다.

위험도 평가기준을 적용한 저수지 최적운영방안 연구(I) (대청댐을 중심으로) (A Study of Optimal Operation Policy using Risk Evaluation Criteria(I) (for the Daechung Multi-purpose Reservoir))

  • 박명기;김재한;정관수
    • 한국수자원학회논문집
    • /
    • 제35권1호
    • /
    • pp.37-49
    • /
    • 2002
  • 이수목적 수량관리를 위한 보장수량과 수력발전 등을 고려한 최적화 기법은 이상가뭄 또는 특이 수문년을 포함하는 경우에는 적용에 한계가 있다. 이러한 관점에서 Hashimoto 등(1982)에 의해 제안된 물부족에 관련된 3가지 평가기준을 혼합정수계획법을 통해 최적화모형에 반영하기 위한 Moy 등(1986)과 Srinivasan 등(1999)에 의해 제시된 바 있다. 그러나 이들 연구는 용수공급용 단일 저수지에 대해 한정되어 발전을 포함하는 다목적댐에 적용할 수 있는 정식화 연구는 부진한 실정이다. 본 연구에서는 다목적댐의 용수공급 및 수력발전 최적화 문제에 위험도 평가기준을 도입하여 운영평가를 위한 정식화 형태를 개선하였으며, 개선된 모형을 금강수계 대청다목적댐에 적용하여 그 실효성을 평가하였다.

자동화 컨테이너 터미널에서 이적작업을 위한 장치장 크레인 작업할당 (Yard Crane Dispatching for Remarshalling in an Automated Container Terminal)

  • 배종욱;박영만
    • 한국항해항만학회지
    • /
    • 제36권8호
    • /
    • pp.665-671
    • /
    • 2012
  • 이적작업은 자동화 컨테이너 터미널에서 하역작업의 생산성을 높이는 운영 전략으로 연구되고 있다. 이는 장치장 블록 내 컨테이너들의 재배치 작업을 의미한다. 이적작업의 크레인 작업할당 문제는 작업가능시간에 대한 제약을 고려하여 이적작업의 효과를 최대화하기 위해 가능한 이적작업 중에서 효율적인 이적작업을 선정하고 이들의 작업순서를 정하는 것이다. 본 연구는 혼합정수계획법을 활용하여 장치장 크레인의 작업할당 문제에 대한 최적화 수리모형을 개발하고 이의 예를 제시하였다. 그러나 수리모형은 계산시간이 많이 소요되어 현장에서 사용되기 어렵다. 따라서 현실 적용을 위해 대표적인 5개의 작업할당 규칙을 비교 평가하였다. 수치실험에서 maximum weight ratio(MR) 규칙이 전반적으로 뛰어난 성능을 보였다.

함정 가동률 최대화를 위한 선석할당문제 (A Berth Allocation Problem to Maximize the Available Rate of Naval Vessels)

  • 원현식;안태호;이상헌
    • 한국시뮬레이션학회논문지
    • /
    • 제18권2호
    • /
    • pp.19-27
    • /
    • 2009
  • 본 논문은 군항에서의 선석할당문제(BAP)를 다루고 있다. 일반적으로 민간선박이 컨테이너 부두에서 컨테이너 적 하역 작업을 주로 하는 반면에 해군함정은 긴급수리, 무장적재, 유류수급 등 다양한 서비스를 필요로 한다. 또한 해군함정은 제한된 부두의 능력과 설비 때문에 민항에선 거의 일어나지 않는 잦은 선석이동을 해야 한다. 본 연구의 목적은 전시상황 하에서 여러 해군함정이 필요한 서비스를 받기 위해 부두에 입항 시 입항하는 모든 함정이 최단시간 내 요구 서비스를 모두 마치고 다시 전비태세를 유지토록 서비스 완료시간을 최소화하는 것이다. 즉, 부두에 계류중인 함정 수의 최소화를 통하여 해상에서 교전 가능한 함정의 수를 최대화하는 것이다. 제시된 문제를 해결하기 위해 혼합정수계획법(MIP)으로 수리모형을 작성하였고 ILOG CPLEX 11.0을 이용해서 최적해를 산출하였다. 연구결과는 수리모형에 의한 선석할당이 불필요한 선석이동을 최소화하고 전시 교전에 참가할 수 있는 함정 수를 더 증가시킬 수 있다는 결과를 나타낸다.