• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2014년도 춘계학술대회
• /
• pp.229-231
• /
• 2014

조선 프로젝트는 일반적으로 많은 블록 공정들을 거쳐 완성된다. 하나하나의 블록들이 일정에 따라 완성되면 다음 단계의 공정을 위한 플랜트로 이동하게 되는데 이러한 공정에 따른 블록 수송을 원활하게하기 위해 블록 수송계획을 세운다. 블록 트랜스포터는 블록 수송을 위한 주요 장비인데 트랜스포터의 일정 계획은 계획된 조선 프로젝트 완성을 위한 전체적인 일정 관리에 매우 중요한 문제이다. 본 연구에서는 트랜스포터의 일정계획 문제를 0-1 정수계획 모형으로 정식화하여 최적일정계획을 수립하는 방법을 제안하였다.

• 한국수자원학회논문집
• /
• 제32권5호
• /
• pp.525-535
• /
• 1999

유역내의 수력 에너지자원과 수자원의 효율적 관리를 위하여 통합혼합정수계획법(combined mixed integer proguamming)을 사용한 최적 발전기 운영계획 모형을 개발하였다. 통합혼합정수계획법 모형은 기왕에 개발된 혼합정수계획법 모형에서 발생할 수 있는 모순을 해결하기 위하여 개발되었다. 또한, 조건부 제약조건과 택일 제약조건들을 선형계획법 모형에서 사용 할 수 있도록 수정하는 기법을 제안하였다. 미국 콜로라도강 하부유역에 통합혼합정수계획법을 적용한 경우를, 최적화 모형을 사용하지 않은 경우 및 혼합정수계획법을 사용한 경우와 비교한 결과, 최적화 기법을 사용하지 않은 경우보다 유역효율이 0.67% 증가하였고, 혼합정수계획법을 사용한 경우보다 유역효율이 1.53% 감소하였다. 통합혼합정수게획모형의 효율이 감소한 이유는 혼합정수계획법모형보다 전력요구량과의 허용오차를 감소시켰기 때문인 것으로 판단된다.

• 해양환경안전학회지
• /
• 제13권2호
• /
• pp.127-132
• /
• 2007

본 연구는 제한된 예산에서 최대의 효율을 얻기 위해서 여러 대안 중에서 최적의 상수원 확보 방안을 결정하는 것이다. 상수원 할당 문제를 다루기 위해서는 해수 담수화 시설, 지하수 개발, 저수지개발, 해저관로 설치, 급수선, 해상 상수원 비축기지와 같은 제안된 여러 대안들이 있다. 본 논문에서는 가장 합리적인 대안을 결정하기 위하여 새로운 모델인 0-1정수계획모형이 제안된다. 제안된 모형은 지금까지 최적 상수원 확보 문제에 적용된 사례가 없다. 본 논문은 최소의 예산으로 가장 합리적인 대안을 결정하는데 기여할 뿐만 아니라 제안된 모형은 타 지역의 상수원 확보 문제에도 적용할 수 있다.

• 한국항해항만학회지
• /
• 제34권1호
• /
• pp.59-64
• /
• 2010

본 연구는 마리나 건설 최적의 대상지를 결정하기 위하여 여러 가능해역 중에서 최적의 장소를 결정하는 것이다. 마리나 건설 후보지 선정 문제를 다루기 위해서 여수시 인근의 10개의 후보지를 대상으로 10개의 결정 요인들을 분석하여 최적의 장소를 선정한다. 본 논문에서는 가장 합리적인 장소를 결정하기 위하여 새로운 모델인 0-1정수 최적계획모형이 제안된다. 제안된 모형은 지금까지 최적 마리나 시설 분석 문제에 적용된 사례가 없다. 본 논문은 가장 합리적인 장소를 결정하는데 기여할 뿐만 아니라 제안된 모형은 타 지역의 마리나 시설 건설 후보지 선정 문제에도 적용할 수 있다.

• 해양환경안전학회:학술대회논문집
• /
• 해양환경안전학회 2005년도 추계학술대회지
• /
• pp.185-190
• /
• 2005

본 연구는 제한된 예산에서 최대의 효율을 얻기 위해서 여러 대안 중에서 최적의 상수원 확보 방안을 결정하는 것이다. 상수원 할당 문제를 다루기 위해서는 해수 담수화 시설, 지하수 개발, 저수지개발, 해저관로 설치, 급수선, 해상 상수원 비축기지와 같은 제안된 여러 대안들이 있다. 본 논문에서는 가장 합리적인 대안을 결정하기 위하여 새로운 모델인 0-1정수계획모형이 제안된다. 제안된 모형은 지금까지 최적 상수원 확보 문제에 적용된 사례가 없다. 본 논문은 최소의 예산으로 가장 합리적인 대안을 결정하는데 기여할 뿐만 아니라 제안된 모형은 타 지역의 상수원 확보 문제에도 적용할 수 있다.

• 한국통신학회논문지
• /
• 제38A권8호
• /
• pp.656-661
• /
• 2013

홀로그래픽 저장장치의 Guided Scrambling (GS) 인코딩에서는 소스비트에 제어비트를 추가하여 스크램블링된 코드워드에서 변조 제약식을 만족하는 최적의 코드를 선택한다. 본 연구에서는 GS 인코딩 과정을 선형식으로 수식화하여, 제어비트를 직접 계산하는 0-1 정수계획법 모형을 소개한다. 또한 정수계획법의 계산 복잡도를 줄이기 위해 제어비트를 결정하는 이웃탐색 휴리스틱 알고리즘을 개발한다. 개발된 모형은 다양한 코드 행렬 및 제어비트를 갖는 문제들에 적용하여 성능을 비교하였다.

• 대한산업공학회지
• /
• 제6권2호
• /
• pp.21-29
• /
• 1980

본(本) 연구(硏究)는 투자안(投資案)들간의 상호관계(相互關係) 및 위험(危險)을 고려한 자본예산문제(資本豫算問題)를 다루고 있다. 기존(旣存)의 개발(開發)된 모형(模型)은 확률제약조건계획모형(確率制約條件計劃模型) 및 기대효용극대화모형(期待效用極大化模型)의 두 범주(範疇)로 구분(區分)될 수 있다. 전자의 경우 목적함수(目的凾數)가 다소 제약적(制約的)이며 위험(危險)을 직접적인 형태로 고려하지 않고 있는 반면에 후자는 기대효용(期待效用)에 대한 근사치(近似値)를 사용하기 때문에 투자결정(投資決定)이 최적화(最摘化)되지 못할 가능성이 있다. 본(本) 연구(硏究)는 목적함수(目的凾數)를 보다 일반적(一般的)인 형태로 수정(修正) 보완(補完)함으로써 현실적용성(現實適用性)을 높이고자 하였다. 해법절차(解法節次)로는, 자본예산문제(資本豫算問題)를 우선 비선형(非線型) 0-1 정수계획(整數計劃) 문제로 정식화(定式化)하고, 이를 선형(線型) 0-1 정수계획(整數計劃)문제로 변형(變形)하여 원문제(原問題)의 하한(下限)을 찾은 후 B&B 연산법(演算法)으로 원문제(原問題)의 최적해(最適解)를 구하고 있다.

• 한국통신학회논문지
• /
• 제34권1C호
• /
• pp.90-97
• /
• 2009

OFDM (Orthogonal Frequency Division Multiplexing) 전송방식의 장점은 높은 주파수 효율, RF간섭에 대한 강인성, 낮은 다중 경로 왜곡 등을 들 수 있다. 다중 사용자 OFDM의 채널용량을 확대하기 위해서는 사용자간의 부채널과 비트 할당의 효율적인 알고리즘을 개발하여야 한다. 본 연구에서는 다중 사용자의 전송요구량을 만족하는 최적 부채널 및 비트 할당 문제를 0-1 정수계획법 모형으로 형성하고, 원래 문제의 선형계획법 완화 (linear programming relaxation)문제를 dual-decomposition과 subgradient 알고리즘을 사용하여 해를 구하는 효과적인 알고리즘을 제시한다. 또한 dual-decomposition으로 구한 목적함수값은 원래 문제의 선형계획법 완화문제의 최적목적함수 간과 동일함을 증명하였다 모의실험을 통하여 다수의 문제에 대하여 원래 문제의 최적 목적항수값에 대한 dual-decomposition으로 구한 하한의 성능을 제시하였다. MQAM (M-ary Quadrature Amplitude Modulation)을 사용하고 3개의 독립적인 Rayleigh 다중 경로로 구성된 주파수 선택적 채널을 가정한 경우 MATLAB을 사용한 모의실험에서 0-1 정수계획 법으로 구한 최적해의 성능을 실험하였다.

• 한국경영과학회지
• /
• 제17권1호
• /
• pp.55-65
• /
• 1992

There are takes performed on only one side (right side or left side) of the assembly line, and task groups in which the tasks are more related to one another like a subassembly. In the Assembly Line Balancing (ALB) of the large-sized product such as bus and truck, the side on which tasks are performed and the related task groups should be considered to improve work methods and to appropriately lay out parts and facilities in the line. In this paper, presented are the 0-1 programming formulations for the ALB with the constraints of assigning the same side tasks to the station. The objective of minimizing the number of stations is combined with the objective that the total number of the related task groups handled by all the stations is minimized. Also, proposed are the methods of reducing the number of variables and constraints, and of determining the station to which subassembly tasks are assigned.

• 한국지반환경공학회 논문집
• /
• 제14권4호
• /
• pp.15-27
• /
• 2013

본 연구에서는 대구 G정수장 막여과 정수처리시설을 계획하기 위해 원수수질 처리에 적합하고 경제적인 시스템을 적용하고자 현장모형실험을 통하여 동절기를 포함한 6개월 동안의 연속운전에 따른 수량과 수질, 그리고 공정의 안정성을 평가하였다. 환경부 막여과 정수시설의 설치기준에 의해 실시된 현장모형실험에서 1계열 목표수질 검증설비와 2계열 막공정 평가설비로 나누어 2계열로 수행되었다. 공정수질은 탁도 0.03 NTU 이하로서, 증류수 수질의 탁도를 나타내었으며 먹는 물 수질기준을 모두 충족하였다. 공정운전에서 99%의 회수율로 안정된 막차압을 나타내어 공정운전에 수질 및 수온 등의 영향에 대비한 공정설계가 되었음을 확인하였다. 따라서 지속적인 기술개발을 통해 설계 및 시공 노하우에 대한 지속적인 경험이 축적되어 막여과 고도정수처리 기술에 대한 엔지니어링 원천기술을 확립하고자 한다.