• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 추계학술대회
• /
• pp.479-482
• /
• 2011

본 논문에서는 선박 네트워크의 생존성과 효율성을 기반으로 선박 백본 네트워크의 설계 기법을 제안하였다. 현재 선박 네트워크의 표준은 IEC에서 담당하고 있으며 네트워크 생존성을 다루고 있는 표준 명세 IEC 61162-410은 이중화로 설계된 선박 네트워크가 존재한다는 가정하에 단말 기기가 이중화 네트워크를 통해 중복 프레임을 전송하여 선박 네트워크의 고생존성을 제공하기 때문에 이와 관련된 기존의 연구는 매우 미비하다. 이에 본 논문에서는 이중화 선박 백본 토폴로지 구조에 대하여 분석한 다음, 정수 선형 계획법을 사용한 선박 백본 네트워크의 최소 비용 배치 기법을 제안하였다. 그리고 정수 선형 계획 기법과 메타 휴리스틱 기법, 휴리스틱 알고리즘을 이용하여 배치된 선박백본 네트워크에서 효율적인 트래픽 할당 기법을 제안하였다. 설계한 이중화 선박 백본 네트워크의 설계 기법을 시험한 결과, 네트워크의 생존성 및 비용 효율적인 선박 네트워크의 배치와 트래픽 할당에 우수한 성능을 확인하였다.

• 한국표면공학회지
• /
• 제12권2호
• /
• pp.123-128
• /
• 1979

本교는 原調査報文 Plating and Surface Finishing;Recovery Pay! Vol 66. No2. (1979) 45~48P을 번역한 것으로 도금폐수의 회수재생에 드는 비용과 장치비 그리고 미국에 있어서의 도금공장의 폐수 회수처리 현황을 알아보는데 참고가 되리라 믿는다.(역자주) Plating and Surface Finishing지의 조사결과는 폐액회수장치를 설치한 도금공장회사들이 화공약품을 절약할 수 있었고, 공장폐수 내에 중금속 함유량의 한계치를 넘지 않도록 하는데 화학처리 비용을 들이지 않거나 최소한 줄일 수 있었다는 사실을 나타내 주고 있다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
• /
• pp.224-232
• /
• 2004

소매점에서 판매를 최대화하여 이익을 극대화하기 위해서는 투자비용을 최소화하고 재고를 최소로 유지하며, 결품을 최소화해서 매출을 보호해야 한다. 수요의 동향이 다양화 됨으로써 예측이 점점 어려워지고, 재고를 최소화하고, 빠른 납기를 충족시키고, 판매 기회의 손실을 최소화 하기란 점점 어려워지고 있다. 또한 매출의 보호와 재고의 축소는 서로 상반되는 내용을 담고 있다. 전통 Industrial Engineering(IE)에서 경제적 주문량(EOQ)을 결정하여 재고 회전율을 높이고 발주 비용과 재고 비용을 최소화하는 연구는 많이 다루어져 왔다. 본 논문에서는 TOC의 쓰루풋 증대의 관점에서 최적의 재고 보충 관리 방안을 제시하고자 한다.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2005년도 춘계학술대회
• /
• pp.499-502
• /
• 2005

기업의 이익을 최대화하기 위해서는 고객의 만족이 최대화 되어져야 한다. 고객의 만족도를 알 수 있는 부분은 크게 고객의 비용(가격), 고객의 시간(납기), 고객의 요구사항(품질)으로 나눌 수 있다. 본 논문에서는 그 중 시간에 초점을 맞추어 비용으로 환산하여 기업의 입장에서 최소의 비용을 만족하는 최적의 발주량을 산출하여 보고자 한다.

• 한국항해항만학회:학술대회논문집
• /
• 한국항해항만학회 2015년도 춘계학술대회
• /
• pp.79-81
• /
• 2015

해사노동협약이 2013년 8월 20일부로 발효되었다. 해사노동협약의 여러 규정들 중에 최소휴식시간 규정은 선원의 근로조건과 직결되는 사항이기도 하며 선주의 비용적 측면에서도 중요한 사항이다. 본 연구에서는 국내에서 최소휴식시간 규정이 어떻게 적용되고 있는지를 실제 선박에 승선하고 있는 선원들을 대상으로 설문을 시행하여 208명의 응답을 분석하였다. 응답자의 80% 이상이 국제항해에 종사하는 선원이었으며 설문결과 73% 이상의 선원이 해사노동협약에 대한 이해도를 어느 정도 가지고 있었다. 그러나 70% 정도의 응답자가 최소휴식시간 규정이 준수되지 않고 있다고 응답하였으며 그러한 이유로 바쁜 선박일정과 이로인하 과도한 업무부하를 지적하였다. 그럼에도 응답자의 90% 이상이 최소휴식시간규정 미 준수에 대한 보상은 거의 이루어지고 있지 않다고 응답고 근무시간도 실제로 작성하기 보다는 관련 검사를 통과하기 위해서 실제와는 다르게 축소하여 작성하는 경우가 90% 이상 이었다. 이러한 문제점들에 대한 해결하는 방법으로 해사노동협약에서 언급하고 있는 선원불만 고충처리 제도를 활용한 경우는 4%에 불과 했다. 전체적으로 국내 선원들은 최소휴식시간과 관련된 규정과 이의 적용에 대해서 매우 부정적인 생각을 가지고 있는 상황이었고 선원들은 이에 대한 해결 방안으로 승무정원 증가, 선원노조의 충실한 역할, 선주의 인식 변화 등을 제시하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.739-741
• /
• 2001

본 논문은 동적 네트워크에서 최소 신장 트리를 유지하는 문제에 대한 알고리즘을 제안한다. 동적 네트워크란 새로운 간선이 추가되거나 기존의 간선이 삭제 가능한 네트워크를 의미한다. 최소 신장 트리를 찾는 이전의 분산 알고리즘은 동적 변화를 고려하지 않거나 혹은 별도의 자료 구조를 이용하였다. 제안한 알고리즘은 간선의 변화에 대응하여 인접한 노드들에게 변화를 알리고 서로 협력하여 최소 신장 트리를 찾는다 네트워크 G의 전체 노드의 수를 N, 전체 간선의 수를 E, 찾은 최소 신장 트리의 지름을 D라고 할 때, K개의 간선 추가와 삭제에 대하여 각각 min{0(kI)+O(N), O(N log N+E)}와 O(N log k+E)의 메시지 복잡도를 갖는다. 또한 각 경우에 대한 하한 비용을 증명하였다.

• 전자공학회논문지CI
• /
• 제48권1호
• /
• pp.17-25
• /
• 2011

컴퓨터 게임 등에서 가상객체를 이용해 다양한 환경을 체험하는 것과 유사하게 국방 분야에서도 War-game simulator를 활용한다. 실제 군인과 컴퓨터가 생성한 가상군(Computer Generated Force: CGF)이 전장상황을 3차원의 가상환경 속에서 교육훈련을 실시하고 있다. 하지만 시뮬레이션 모델 구현 기술 중 하나인 길 찾기 알고리즘의 현 수준은 단순히 최단시간 경로만을 고려하기 때문에 군의 특수한 전장상황에서 최적의 경로를 선정하기에는 제한되는 면이 있다. 본 논문의 초점은 주어진 정보를 바탕으로 목적지까지 무조건 짧은 경로나 최단시간 경로만을 찾는 것이 아니라, 여러 가지 다양한 임무조건(METT+TC)에 부합하는 경로를 찾음과 동시에 마감시간이라는 제약요소를 잘 활용하여 가능한 비용이 최소가 되는 경로를 선택하는 것이다. 최단시간만을 선택하는 알고리즘과 METT+TC 요소들 중 하나인 마감시간(Deadline, $d_t$) 내의 최소비용을 선택하는 알고리즘을 대상으로, 가능한 모든 경로에 대한 이동시 소요되는 시간(t)과 가용부대의 전투력(Troops ability, a) 요소의 변화에 따른 이동시 소요되는 총비용(c(t))의 비교를 통해 그 효용성을 검증하였다. 실험결과에 의하면 마감시간을 고려할 경우, 제안 알고리즘이 최대 62.5% 가량의 비용 절감 효과가 있음을 확인하였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제1권2호
• /
• pp.79-86
• /
• 2012

선박경제운항이란 기상예측정보를 활용하여 연료소모량을 최소화하도록 선박을 운항하는 것으로서 최근 다양한 선박경제운항 시스템이 연구되고 있다. 성공적인 선박경제운항을 위해서는 효율적인 최적의 지리적 경로탐색 방법이 필요한데 기존의 시스템에서는 주로 Dijkstra 알고리즘 기반의 최소정적비용 경로탐색 알고리즘으로 접근하고 있다. 그러한 접근법을 적용하기 위해서는 특히 연료소모량으로 정의되는 간선의 비용을 고정해야 하는데 선박이 그 간선을 실제 지날 때의 기상 상황에 따라 연료소모량이 변할 수 있다는 점에서 적절하지 않은 가정이다. 이에 본 논문에서는 그러한 단점을 극복하기 위해 Dijkstra 알고리즘을 변형한 최소동적비용 경로탐색 알고리즘을 제안한다. 또한, 실행시간을 단축하기 위해 $A^*$ 알고리즘을 활용하여 탐색공간을 효과적으로 줄이기 위한 방법도 제시한다. 총 10개의 테스트 노선에 대해서 본 논문에서 제안된 시스템을 기존의 단순한 최단거리 운항방법과 비교한 결과, 운항소요시간은 거의 차이가 없으면서도 연료소모량을 평균 2.36%, 최대 4.82% 개선시킬 수 있었다.

• 환경정책연구
• /
• 제5권4호
• /
• pp.107-126
• /
• 2006

위협으로 뒷받침되는 강제된 자발적 협약은 정부가 원하는 재활용 목표를 최소비용으로 재활용할 수 있게 한다. 이 논문에서는 재활용에 관한 정부와 산업계의 자발적 협약을 경기(game)상황으로 이해하고 경기의 균형이 존재하는지 그리고 그 균형은 관련 산업 전체의 비용최소화를 보장하는지 검토하였다. 먼저 업계 전체를 당사자로 하여 대표인 협회와 정부 간의 쌍무 협약에 있어서 협약 참가자의 전략을 검토하고 업계의 비용최소화 전략이 Nash 균형 (SPNE)인지 여부를 판정함으로써 정부에서 기대하는 비용최소화 조건을 충족시키는지 검증하였다. 다음에는 협회와 회원 기업 간의 다자간 협약을 바탕으로 무임승차가 존재하는 경우와 그렇지 않은 경우로 나누어 개별 기업의 비용최소화 전략이 어떻게 균형을 가져오게 되는지 검토하였으며 마지막으로 이러한 이론적 분석결과가 현실의 정책평가에 어떻게 활용될 수 있는지 그 가능성을 검토하여 보았다.

• 한국식품저장유통학회지
• /
• 제11권2호
• /
• pp.269-275
• /
• 2004

곡물냉각기를 이용한 벼 건조 및 저장시스템의 최적 운영조건을 구명하기 위하여 Box의 complex algorithm을 기초로 한 최적화 프로그램을 개발하였다. 개발한 최적화 프로그램을 이용하여 반입물량에 따른 시스템의 소요비용이 최소화되는 최적 1차 건조 후 함수율과 건조 및 냉각기의 최적소요 대수를 결정하였다. 그 결과를 요약하면 다음과 같았다. 벼의 건조비용은 최종함수율이 낮을수록 증가하였으며, 톤당 건조비용은 6 톤 건조기에 비해 20 톤 건조기를 사용하는 경우가 낮게 나타났으며, 수확기간 중 총반입물량이 3,000톤 이하인 시설에 필요한 곡물냉각기는 1대였으며, 그 이상의 반입물량을 갖는 시설에서는 곡물냉각기가 추가로 필요하였다. 곡물냉각기를 이용할 때 총반입물량에 따라 건조기에서 1 차 건조 후 최적 함수율은 약 17.2∼19.8%범위로 나타났으며, 건조기 및 냉각기의 최적 소요대수를 제시하였다. 곡물냉각기를 이용함으로써 건조능력을 50%이상 향상시킬 수 있으며, 건조비용을 10%이상 절감할 수 있는 것으로 나타났다. 곡물냉각기를 이용한 벼 건조 및 저장시스템에 소요되는 톤당 최소비용은 6 톤 및 20톤 건조기를 사용할 경우 각각 28,464∼33,317 원 및 20,588∼26,511 원으로 관행적인 방법에 비해 2.6∼27.3%의 비용절감효과가 있는 것으로 나타났다.