• 대한교통학회지
• /
• 제15권1호
• /
• pp.157-174
• /
• 1997

도시간선도로의 신호시간요소를 계획하는 방법은 크게 3가지로 나뉜다. 이들은 통 과폭 최대화모형, 지체도 최소화 모형 그리고 이들 두 가지 모형의 통합모형으로 구분된다. 기존의 통합모형은 지체를 줄이기 위하여 최대 통과폭 모형인 PASSER-II로 최적화된 좌회 전현시순서를 TRANSYT-7F에 사용하는 방법이다. 그러나 통과폭 최대모형과 기존의 통합 모형은 지체를 최소화해주지 못하고, 반면에 지체도 최소화모형인 TRANSYT-7F는 좌회전 현시순서를 최적화 시켜주지 못하는 단점을 가지고 있다. 따라서 본 연구의 목적은 기존 모 형들의 갖고 있는 단점을 극복하기 위하여 좌회전현시를 최적화하면서 지체를 최소화해줄 수 있는 새로운 모형(KS_SIGNAL)을 개발하는데 있다. 개발된 모형은 MAXBAND 등과 같은 최대통과폭모형을 발전시킨 혼합정수계획법 형태를 갖는다. 평가결과에 의하면 개발된 모형 으로 최적화된 좌회전현시순서를 TRANSYT-7F에 사용할 경우 TRANSYT-7F나 PASSER-II 와 TRANSYT-7F를 통합한 기존 모형들보다 지체를 줄일 수 있는 것으로 나타났다.

• 대한교통학회지
• /
• 제10권2호
• /
• pp.43-54
• /
• 1992

전통적인 신호제어모형은 다음의 두가지 결점을 내포하고 있다. 신호현시의 방법을 적정화하는 점이다. Rouphail(1990)은 전통적으로 행해온 신호주기와 녹색시간분할의 적정화에서 더 나아가 현시방법(signal timing)과 좌회전의 문제를 동시적으로 적정화 시킬 수 있는 모형을 제시한 바 있다. 그러나 Rouphail의 모형은 4개 현시에 국한되었고 현시방법(또는 현시의 선택)도 대단히 제약적이었다. 본연구는 이러한 Rouphail의 모형을 실제상황 에 보다 일반성있게 적용할 수 있도록 확장하는 연구이다. 여기서는 현시방법(또는 선택하는 현시으 형태와 수)을 확대시키고 또 연속변수와 이산변수를 동시에 적정화시키는 혼합정수선형계획법을 적용한 컴퓨터 모형을 구성하고 이를 사례 지역에 적용하엿다. 분석결과는 본 모형이 Rouphail 모형과 비교할 때 현시방법의 선택문제에 있어서 뿐만 아니라 좌회전(비보호, 보호 또는 혼합적)현시의 처리에 있어서 훨씬 더 효율적임을 확인하였다.

• 한국수자원학회논문집
• /
• 제35권1호
• /
• pp.51-64
• /
• 2002

위험도 평가기준을 발전함수를 고려하여 단일저수지에 적용한 박명기 등(2001)의 혼합정수계획법 모형을 다중저수지군 운영에 적합하도록 개선하였다. 본 모형중의 축차선형계획기법(SLP)은 목적함수중 수력발전함수의 선형화를 위하여 적용되었으며, 저수지 방류량의 합리적인 월별 방류배분을 위하여 수력발전량에 대한 가중치를 발전시간 수준별로 적용하도록 정식화요소에 반영하였다. 개선된 모형은 한강수계 5개 저수지군에 시험적용 하였으며, 수계내 연계운영을 위한 복합저수지군의 최적연계에 본 위험도 평가기준을 적용할수 있음을 확인할 수 있었다.

• 대한교통학회지
• /
• 제19권3호
• /
• pp.75-88
• /
• 2001

본 연구에서는 신호등이 설치되어 있는 교차로에서 교통용량을 최대한 활용하고, 방향별 교통량에 부응하는 교통용량을 배분하기 위하여 교차로 후방에 정지선을 설치한 차로공동이용방안 및 이에 따른 혼합정수선형계획법의 신호최적화기법을 제시하였다. 시뮬레이션 결과에 의하면 부도로에서 주교차로와 후방 정지선 사이의 대기차량 저장공간으로 진입되는 직진과 좌회전 차량은 주교차로 해당 이동류 현시에 완전히 소거되어 모형의 안정성을 입증해주었다. 그리고 본 모형 적용으로 평균지체시간 46∼64%, 연료소모량 18∼32% 정도를 줄여주는 것으로 나타났다. 특히 교통량이 증가할수록 본 모형의 적용효과는 커지는 것으로 나타났다. 그리고 주교차로 후방에 수반되는 정지선의 영향으로 연료소모량 감소효과 보다 지체시간 단축효과가 큰 것으로 나타났다. 본 모형은 좌회전포켓 설치가 곤란한 교차로나 좌회전 교통량이 많은 교차로를 포함하여 혼잡이 심한 교차로(critical intersection)등에 적용할 경우 큰 효과가 기대되며, 세가로 등이 교차로로부터 멀리 떨어지고 교차로 간격이 큰 도로 등에 적용이 추천된다.

• 한국국방경영분석학회지
• /
• 제33권1호
• /
• pp.105-115
• /
• 2007

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

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2014년도 추계학술대회
• /
• pp.53-55
• /
• 2014

Offshore 에서의 oil & gas 생산은 해상이라는 환경으로 인한 고유의 특성 때문에 항상 다수의 변수들에 영향을 받으며, 막대한 비용이 소요되기 때문에 비용을 최소화하며, 비용 대비 수익을 최대화시키기 위한 optimal design이 필수이다. 본 논문은 가상의 offshore plant와 이에서 생산된 oil의 수요지들을 설정하여 시장수요에 따른 offshore 생산의 최적화 문제를 연구대상으로 하며, 다수의 offshore oil fields를 보유한 major oil company가 당면할 수 있는 offshore production에 관한 문제를 일반화하여 정의하고, 이윤을 극대화시킬 수 있는 최적화 모형을 혼합정수계획모형(mixed integer programming)으로 정식화 하였다. 최적화 모형의 해는 Microsoft office excel solver를 통해 구하였으며 그 계산실험의 결과를 요약하여 보고한다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1995년도 추계학술대회발표논문집; 서울대학교, 서울; 30 Sep. 1995
• /
• pp.119-124
• /
• 1995

물류네트워크에서 다루는 문제들은 물류거점의 입지문제, 물류거점의 재고문 제, 수배송문제로 크게 분류해 볼수 있으며 특히 이들 각 문제들은 복합적으 로 관련되어 있는 것이 사실이다. 이러한 물류네트워크모형을 수리적으로 표 현해보면 대규모 혼합 정수계획법이 되어 최적 해를 구하기가 매우 어려울 뿐더러 현실적으로 유리된 가정이 불가피하다. 수리모형의 비현실적인 가정 들을 가능한 줄이고 현실적으로 응용 가능한 방법론을 제시하는 것이 본 연 구의 목적이다. 때문에 단일 최적 해를 찾는 수리계획법 대신 대안별로 분 석.비교평가 할 수 있는 네트워크 시뮬레이션 기법을 이용하였다. 평가척도 는 비용인자와 서비스 수준을 이용하지만 시뮬레이션 기법의 유연성으로 인 해 다양한 평가인자를 접목시킬수 있는 가능성을 제공하였다. 현실성과 실용 성에 주안을 둔 본 연구는 프로그래밍 되어 분석 및 계획수립과정에 활용되 어질수 있다.

• 대한교통학회지
• /
• 제15권3호
• /
• pp.53-74
• /
• 1997

신호연동화모형에서 통과폭모형은 지체를 최소화하지 못하고 지체도모형은 좌회전현시순서를 최적화하지 못한다. 이러한 모형의 단점을 극복하고자 개발된 KS_SIGNAL은 지체를 최소화하는 신호연동화모형이지만 지체를 산정하는데 있어 많은 한계를 갖고 있다. 본 연구에서는 기존에 개발된 KS_SIGNAL의 지체모형을 개선하여 보다 우수한 연동신호시간과 현시순서를 산정해주는 신호최적화모형(KS_SIGNAL II)을 개발하여 FORTRAN 언어로 전산화하였다. 개발된 모형은 다양한 평가를 통하여 기존 모형들보다 전반적으로 우수한 것으로 입증되었다. 본 모형을 통하여 차량 출발 및 도착형태에 따른 대기차량 소거시간을 고려하는 옵셋 산정이 가능해져 지체를 최소화하는 간선도로의 신호최적화모형으로 활용될 경우 도로기능제고 및 지체도 감소에 의한 편익을 얻을 수 있다.

• 대한토목학회논문집
• /
• 제12권3호
• /
• pp.153-162
• /
• 1992

시스템 분석에 의한 합리적인 장기(長期) 용수공급(用水供給) 계획(計劃)의 수립을 위하여 동적(動的) 입지선정문제(立地選定問題)의 유형으로 수학적 모형을 정립하였고, 복잡한 혼합 정수계획 문제를 푸는 대신에 스프레드 쉬트를 이용한 간단한 계산모형으로 실제적인 해를 구할 수 있음을 보였다. 분석의 결과로서는 용수 공급시설 및 용수로의 최적의 건설 시기와 기간별 최적 용수공급 운영 양상이 정해진다. 시스템 분석을 통한 합리적(合理的)인 용수공급 계획의 수립이 주먹 구구식의 계획수립에 비하여 약 15% 정도의 예산 절감(節減) 효과(效果)가 있을 수도 있음을 사례분석을 통하여 간접적으로 보여준다.

• 한국항해항만학회지
• /
• 제41권3호
• /
• pp.149-154
• /
• 2017

최근 컨테이너 터미널에서는 야드 장비의 자동화 및 환적화물의 증가로 인하여 터미널내의 이적작업이 증가하고 있으며 이에 따라 터미널 운영자들은 효율적인 이적작업 계획을 수립하고자 노력하고 있다. 보통 자동화 컨테이너 터미널에서는 장치장에 다수의 자동화된 야드 크레인을 사용하여 컨테이너를 취급하고 있으며 선적작업의 효율을 높이기 위하여 여유시간대를 이용하여 이적작업을 수행하고 있다. 본 연구는 블록 내에서 다수의 자동화 야드 크레인이 운영되고 있는 경우의 이적작업 계획을 다루고 있으며 혼합정수계획법을 이용하여 주어진 여유 시간을 고려하여 작업효율을 최대화하는 각 크레인 별 최적 이적작업 계획을 수립하는 수리모형을 제시하였다. 또한 컨테이너 터미널 현장에서 쉽게 적용할 수 있도록 빠른 시간 안에 이적작업계획을 수립할 수 있는 작업 할당규칙을 찾기 위하여 다섯 가지 대표적인 할당규칙에 대하여 수치 실험을 통하여 유용성을 분석하였다. 수치 실험 결과 작업할당 규칙 중에서 MR규칙과 MW규칙이 다수 자동화 야드 크레인의 이적작업 할당규칙으로 좋은 성능을 발휘하는 것으로 나타났다.