• 한국컴퓨터정보학회논문지
• /
• 제9권4호
• /
• pp.203-214
• /
• 2004

본 연구에서는 정보시스템 프로젝트 계획모형에서의 가능성 계획법 적용을 제시하고 있다. 정보시스템 프로젝트 계획모형에서 관리자와 의사결정자들은 불명확한 정보나 주관적 견해로 인해 흔히 일정계획, 비용, 성능(품질)과 같은 모수의 추정에서 많은 어려움을 겪게 된다. 이러한 경우 가능성 의사결정모형은 현실적 의사결정모형에서 적용 가능한 해법을 제시할 수 있게 된다. 본 연구에서 적용된 CPM은 프로젝트가 완료되는 시점을 결정하고 프로젝트를 수행하기 위해 각 활동들의 수행시작 일정을 수립하는 데 목적이 있는 기법이다. 가능성 계획법을 적용한 CPM(Critical Path Method)에서는 의사결정자의 열망수준, 의사결정상의 애매함을 고려할 수 있으며, 계산상의 효율성도 제고할 수 있다. 본 모형은 GINO을 이용하여 해를 구하였으며, 수치 예와 해가 제시되어졌다.

• 한국컴퓨터정보학회논문지
• /
• 제20권4호
• /
• pp.111-117
• /
• 2015

시험 일정 계획 수립 문제는 정확한 해를 다항시간으로 구하는 알고리즘이 알려져 있지 않은 NP-완전이다. 이 문제에 대해, Gu${\acute{e}}$ret et al.은 $O(m^4)$ 수행 복잡도의 선형계획법으로 해를 얻고자 하였다. 반면에, 본 논문에서는 O(m) 복잡도의 채색 수 알고리즘을 제안하였다. 제안된 방법은 원 데이터를 교과목에 대한 부적합성 행렬과 그래프로 변환시켰다. 다음으로, 부적합성 제약조건을 충족하면서 최소의 시간으로 시험을 치루기 위해, 최소 차수 정점(교과목)부터 인접하지 않은 정점들을 $C_i$ 색으로 배정하여 $B_i$ 상자에 채웠다. 실험 결과, 제안된 알고리즘은 시험 일정 계획 수립 문제에 대해 선형계획법의 $O(m^4)$를 O(m)으로 단축시키면서도 동일한 해를 얻었다.

• 대한조선학회논문집
• /
• 제29권1호
• /
• pp.173-190
• /
• 1992

해양구조물(Offshore Platform)은 우리나라 조선소에서도 1976년이후 꾸준히 시공되어져 왔으나, 이미 체계화되어 있는 선박 건조와는 달리 이 분야에 대한 정보와 연구가 적어, 노동생산성 향상을 위한 자원계획과 일정계획 등 생산계획 기법의 개발이 필요하다. 본 연구에서는 해양구조물 건조과정중 모듈조립에 대한 효율적인 생산계획법을 제안하였다. 모듈은 해양구조물의 상부구조에 속하며 바다에서 설치할 때 해상 크레인의 용량제한 때문에 상부구조를 몇 개로 나눈 것이며, 성냥갑 모양이다. 모듈조립에는 구조, 의장, 도장 등 여러 직종의 작업이 동시에 이루어 져야 하고, 작업들이 상호연계되어 있어서 이 들 직종간의 간섭이 있고 한 직종의 작업지연으로 다른 직종의 작업지연을 유발시켜 공정의 흐름이 정체되어 전체공기가 지연되는 사례가 허다하다. 결국 초기의 부적합한 인원투입으로 공사의 말기에 잔업, 철야, 외주 등 집중 인원투입으로 출혈 공기만회에 임하게 된다. 이런 현상은 원천적으로 초기 생산계획시 호환성이 없는 여러 직종의 인원을 동일한 작업자로 간주하고 계획수립을 하는데 기인한다. 모듈조립 공사에 대하여 소요 인력(Manpower)에 대한 표준모델을 설정하여, 직종별 자원분배의 평준화로 최적의 인력을 투입할 수 있는 생산계획법을 제안하고, 일정 기간에 24개의 프로젝트 즉, 72개의 모듈을 처리하는 실제의 예에 대한 생산계획 시스템을 전산화하여 시험함으로써 실용성을 검증하였다. 시험결과 한 프로젝트에 대한 1)공기면에서 18개월에서 16개월로 2개월(11%) 단축, 2)투입인원면에서 총투입 300명에서 208명으로 92명(31%)절감 등을 예상할 수 있었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2015년도 제46회 하계학술대회
• /
• pp.493-494
• /
• 2015

전원설비 투자계획은 주어진 기간 하에서 최적 발전기 투입용량 및 시기를 결정하는 문제이다. 전원설비의 준공일정은 다양한 사회적 요인의 영향으로 불확실성에 노출되어 있다. 본 논문에서는 전원설비 준공 불확실성을 고려한 전원설비 계획 문제를 제시한다. 발전설비의 준공지연 불확실성은 이산 확률론적 밀도함수를 갖는 확률변수로 표현된다. 최적화 문제에서 확률변수를 고려하기 위해 2단계 확률론적 계획법이 도입된다. 주문제-부문제로 분해된 최적화 문제는 쌍대함수 정보를 교환하는 반복연산을 수행하여 최적 전역해에 도달할 수 있다.

• 한국조명전기설비학회지:조명전기설비
• /
• 제8권1호
• /
• pp.37-45
• /
• 1994

본 논문은 전력계통 운용에 관한 합리적인 유효전력 및 무효전력 제어방법을 제시한 논문으로 무효전력 제어에 퍼지 선형계획법을 적용하여 목적함수의 값을 최소화하고 전체 계산시간을 단축시키고 운용의 융통성을 주기 위하여 시도한 논문으로 본 논문의 특징은 다음과 같다. 1) 유효전력 제어는 선로손실을 고려한 전력수급 평형식으로서 B정수를 이용하지 않고 전력 조류 방정식의 쟈코비 행렬의 스파스한 성질을 이용하여 간단히 계산하고 Lagrange함수법을 이용함으로써 계산시간을 단축시키고 기억용량을 대폭 경감시킬 수 있으며 반복계산을 하지 않고 직접 발전기의 최적부하 배분량을 결정할 수 있다. 2) 무효전력 제어시에도 목적함수로서는 총 선로손실을 취하지 않고 발전소의 총 연료비를 취하여 이를 최소화함으로써 보다 합리적인 경제성을 도모하였다. 또 이때 필요한 제어변수에 대한 발전기 출력시 모선전압의 감도행렬의 계산은 조류 방정식의 쟈코비 행렬의 스파스한 성질을 충분히 이용하여 계산시간을 단축시킬 수 있도록 하였다. 3) 특히 무효전력 제어시에는 많은 함수형 부등식 제약조건을 즉 모선전압의 상하한 제약조건을 일정한 값으로 고정하지 않고 어떤 허용 변동폭을 주어 조건을 완화하는 퍼지 선형계획법을 적용하므로써 확정적인 제약을 갖는 일반 선형계획법을 적용할 때보다 유리한 점이 확인되었다.

• 대한기계학회논문집 C: 기술과 교육
• /
• 제2권2호
• /
• pp.113-124
• /
• 2014

항공기를 개발하는데 있어 형상 결정과 요구도 입증은 주로 비행시험 결과에 의존한다. 비행시험은 많은 시간과 비용을 요구하므로 비행시험 계획을 체계적으로 수립하고 분석함으로써 비용절감과 일정단축에 기여할 수 있다. 본 논문에서는 한국형 기동헬기에 적용된 진동 비행시험 사례를 적용하여 비행시험 계획을 체계적으로 수립하고 분석할 수 있는 방안을 제시하였다. 본 논문에서는 주요 부위에서 측정한 진동수준 값을 가지고 종합적인 진동수준 만족도를 하나의 수치로 나타내기 위하여 호감도 함수를 채택하고 진동수준의 측정을 위한 비행시험을 체계적으로 수행하기 위하여 실험계획법의 하나인 부분요인배치법을 사용하였다. 또한 비행시험을 단계적으로 수행하여 비행시험 횟수를 더욱 줄일 수 있는 방법을 제시하였다.

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

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

• 한국산학기술학회논문지
• /
• 제12권8호
• /
• pp.3706-3714
• /
• 2011

본 연구는 주어진 시간 내에 현재의 열차운행계획을 바꾸지 않고 추가적으로 수송할 수 있는 화물의 최대량과 수송 일정을 찾고자 하는 알고리즘에 관한 것이다. 이를 위해 시간전개형 네트워크로 주어진 문제를 표현한 후, 전처리 절차를 통해 불필요한 호들을 제거하는 방법으로 정적네트워크에 반복적인 최대유통문제를 적용하여 기존 열차운행계획을 고려한 화물의 최대량과 수송일정을 제시하는 절차를 예시와 함께 제시하였다.

• 공원문화
• /
• 통권14호
• /
• pp.24-29
• /
• 1980

지도는 지구표면의 입체적인 지형을 일부 또는 전부를 일정한 비율로 축소하여 자연물과 인조물을 규정된 기호로써 지면에 그린 것을 말하며, 등산 계획 및 산행에 있어서 절대적으로 필요한 것이다. 따라서 지도는 등산중에 언제나 손쉽게 펴 볼 수 있도록 휴대하여 등산중에 자기 위치를 알아보고 다음 목적지의 지형을 지도상에서 미리 연구한 후에 행동하여야 한다. 그러므로 지도는 산을 찾는 등산객의 눈이 되며 안내자가 되어 주는 것이다. 그렇기 때문에 독도법 훈련은 평소부터 가까이 하여 충분히 읽을 수 있도록 노력해야 하겠다.

• KDI북한경제리뷰
• /
• 제23권9호
• /
• pp.67-80
• /
• 2021

북한은 최근 당중앙위원회 제8기 제3차 정치국 확대 회의에서 주민들에게 필요한 소비품의 생산을 늘리기 위해 경공업 공장들에 원자재들을 우선 보장하는 규율을 확립하고, 소비품 생산과 공급을 계획적으로 실속 있게 조직하여야 한다는 것에 대하여 언급하였다. 이것은 코로나19로 모든 무역활동이 중지된 상황에서 필수품의 생산을 늘려 이에 대한 내수시장을 일정 정도 확보하려는 의도로 해석된다. 본고에서는 원자재 구매, 생산과 판매 등 은행을 통한 북한의 기업관리에서 수요자와 공급자 간에 실질적으로 적용되는 다양한 결제방법을 계좌(돈자리) 개설, 제출 단위와 적용 근거, 해당 서류들을 따라가며 고찰함으로써 북한기업의 실질적 운영에 대한 구체적인 이해를 돕고자 한다. 자료로는 관련 도서와 문헌, 북한 관련법, 간행물 등을 참고하였다.