• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2010년도 춘계학술발표논문집 2부
• /
• pp.923-927
• /
• 2010

본 연구는 가격 및 수요 불확실성하의 강건한 (robust) 생산 및 수송 전략을 수립함으로써 수요 및 가격 불확실성이 존재하는 TFT-LCD 제조업 공급사슬망의 의사결정 문제를 해결하고자 한다. 품질로 구분되는 제품들의 생산, 재고 및 물류에 관한 의사결정을 조정하기 위해, 본 연구에서는 생산용량 제약, 해상/항공 수송 리드타임 및 용량 제약 등의 현실적인 제약조건들 이외에 시나리오 모델을 이용하여 수요 및 가격 불확실성을 함께 반영하는 확률적 혼합정수선형계획법모형들을 개발한다. 또한 이들 모형들의 효율적 솔루션을 위해 제안한 휴리스틱 알고리즘의 성능을 평가하도록 한다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
• /
• pp.32-40
• /
• 1995

본 연구에서는 2계층 정보통신 네트워크의 구축에 직접적으로 적용가능한 트리-스타형 2계층 네트워크 설계문제를 다루었다. 정보통신네트워크 설계에의 적용 가능성을 높이기 위하여, 기존의 연구와 달리 네트워크상의 마디와 가지에 설치해야 할 설비들의 다양한 용량제약을 고려할 수 있도록 정립하였다. 또한 네트워크상의 어느 마디쌍간의 물류(정보통신) 수요를 고려할 수 있도록 하였다. 의사결정기준은 설계시에 고려해야 할 네트워크 구축비용(마디 및 가지의 설비비) 및 운영비용(물류비)의 합을 최소화하는 것으로 설정하였다. 이 문제를 혼합 0-1 정수계획 모형으로 정립하였다. 이 모형의 유용성을 살펴보기 위하여 최근 많은 관심을 끌고 있는 CATV 네트워크의 일반형태인 광가입자 선로망의 설계문제를 본 연구모형으로 표현하여 보았다. 이를 토대로 보다 일반적인 다계층 네트워크 설계문제로 확장하는 방안에 대하여도 검토하였다. 마지막으로 본 연구 모형을 정보통신네트워크 설계시에 적용하기 위하여 휴리스틱 해법을 개발할 경우, 문제 특성상 기존의 연구에서 고려하는 해법의 효율성 외에도 통신네트워크의 특성, 비용구조등을 고려해야 할 당위성에 대하여 토론하였다.

• 한국통신학회논문지
• /
• 제22권5호
• /
• pp.1007-1017
• /
• 1997

본 연구에서는 생존 트래픽의 비율로 정의되는 생존도가 아닌 트래픽의 중요도에 따라 통신재난의 영향을 평가할 수 있는 척도로서 새로운 통신만 생존도 평가모형을 제시한다. 제시하는 생존도 평가척도에 근거하여 장애발생시 우회경로를 발견하고 복구 트래픽을 할당하는 최적화 모형을 수립한다. 최적화 모형은 신호복구수준과 트래픽 분할에 따라 구분되면 이들은 모두 정확한 해를 구하기 어려운 혼합정수계획문제로 표현된다. 따라서 모형별로 휴리스틱 해법을 제시하고 노드 10개, 링크 17개의 망에 적용하여 결과를 비교한다.

• 한국항해항만학회지
• /
• 제30권6호
• /
• pp.457-464
• /
• 2006

이적작업은 적하작업과 반출작업을 신속하게 처리하기 위해 자동화 컨테이너 터미널에서 중요하게 고려하는 운영 전략들 중의 하나이다. 이는 ATC(Automated Transfer Crane)의 운반시간과 재취급 작업시간을 줄이기 위해 장치장 블록에 산적되어 있는 컨테이너들을 재배치하는 작업이다. 본 논문은 가능한 컨테이너 이동을 최소화하면서 한 수직형 블록 내에 장치된 컨테이너들의 배치 형태를 바람직한 배치 형태로 전환시키기 위한 이적계획 문제를 다룬다. 이 문제는 선후관계를 가지는 2개의 하위 문제 즉, 장치위치 할당문제와 장비 작업순서 문제로 분할된다. 장치위치 할당문제는 운반시간의 관점에서 현재 장치되어 있는 컨테이너들 중에서 어떤 컨테이너를 어느 베이에 옮길 것인가를 결정한다. 이의 결과를 가지고 장비 작업순서 문제는 장치 공간의 제약을 고려하여 ATC의 이동시간을 최소화하는 작업순서를 정한다. 본 연구에서는 정수계획법과 동적계획법을 이용하여 각 하위문제를 모형화 하였다. 제안된 모형을 이용하여 이적계획 과정을 설명하기 위한 예제를 제시하였다.

• 경영정보학연구
• /
• 제5권2호
• /
• pp.203-217
• /
• 2003

제약식 프로그래밍과 최적화 솔버는 공통된 문제를 풀기 위한 해법으로서 서로 다른 영역에서 발전되어왔다. 특히 제약식 확산법과 선형 계획법은 두 영역의 주된 기법으로서 조합 최적화 문제를 푸는데 함께 사용될 수 있는 통합가능한 보완 기법들이다. 지금까지 이를 통합하기 위한 시도는 주로 한 기법을 다른 기법의 모형 틀안에 포함시키는 것이었다. 본 논문은 둘의 통합을 통한 잇점들은 충분히 사용하기 위해서는 모형 역시 통합될 필요가 있음과 그 모형 통합의 틀을 보이고 그 틀 안에서 어떻게 두 기법의 솔버의 수준으로 통합되어 새로운 혼합 솔버를 구축할 수 있는지를 보인다.

• 한국철도학회논문집
• /
• 제17권4호
• /
• pp.313-319
• /
• 2014

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

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

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

• 한국철도학회논문집
• /
• 제14권2호
• /
• pp.167-173
• /
• 2011

본 연구는 전력소비완화를 위해 전동열차의 출발시간을 조정하는 문제를 다룬다. 전동열차의 운행은 역행, 타행 및 제동의 단계로 구성된다. 역행단계는 전동열차의 운행을 위해 많은 전력량이 필요로 하며, 타행단계는 그 전력을 바탕으로 전력 소비가 거의 없이 운행되는 단계이고, 마지막으로 제동단계는 정차를 위해 감속하는 단계로 전동열차의 관성력으로 인해 운동에너지가 전력으로 바뀌어 회생전력이 발생한다. 회생전력은 동일 전력계통의 운행구간에서 동 시간대에 역행운행 중인 전동열차의 동력자원으로 재사용 될 수 있어 소비전력량을 줄이는 것이 가능하다. 이를 위해 혼합정수계획모형을 제안하고 모형의 실효성을 검증하기 위해 수도권 도시철도 한 구간의 전력데이터를 사용하여 실험하였다.

• 한국항해항만학회지
• /
• 제36권8호
• /
• pp.665-671
• /
• 2012

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

• 한국시뮬레이션학회논문지
• /
• 제18권2호
• /
• pp.19-27
• /
• 2009

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