• 한국인터넷방송통신학회논문지
• /
• 제13권2호
• /
• pp.93-102
• /
• 2013

본 논문은 수송 문제의 최적 해를 찾는 방법을 제안하였다. 수송 문제는 공급량과 요구량이 동일한 균형 수송과 공급량과 요구량이 다른 불균형 문제로 구분된다. 수송문제의 최적 해를 얻는 대표적인 TSM은 먼저, 불균형 수송 문제인 경우 가상의 행이나 열을 추가하여 균형 수송 문제로 변환시킨다. 다음으로 NCM, LCM, VAM 등 다양한 방법을 적용하여 초기 해를 구한다. 마지막으로 초기 해가 최적 해인지 검증하는 MODI를 적용한다. 따라서 최적 해를 구하는 과정이 복잡하다. 제안된 방법은 불균형을 균형 수송 문제로 변환하는 과정을 거치지 않고 직접 적용한다. 또한, 초기 해가 최적해인지 검증하는 과정도 수행하지 않는다. 제안된 방법은 첫 번째로, 행에 대해 공급량을 비용 오름차순으로 요구량을 만족하도록 배정한다. 두 번째로, 각 열에 대해 배정된 량이 요구량을 초과하는 순으로 배정량을 조정한다. 배정량 조정 방법은 다음 수행 순위 열의 비용과의 차이인 손실비용이 가장 큰 셀에 우선 배정하고 나머지 셀에 대해서는 배정량을 조정한다. 조정된 배정량은 요구량을 만족하지 못하는 수행 순위 오름차순 셀들에 추가된다. 모든 열에 대해 배정량이 조정되면 마지막으로 행의 최소 비용에 미 배정되었거나 열의 최대 비용에 배정된 경우 배정량을 상호 교환하는 방법으로 추가 조정한다. 불균형 배송 2개와 균형 배송 13개 데이터에 제안된 방법을 적용한 결과 모두 최적 해를 구하는데 성공하였다. 또한, 기존의 방법들이 최적해를 구하지 못한 4개 데이터에 대해서 추가로 최적 해를 구하였다. 따라서 제안된 방법은 수송 문제에 대해 일반화된 단일 방법으로 적용할 수 있을 것이다.

• 한국인터넷방송통신학회논문지
• /
• 제15권4호
• /
• pp.223-230
• /
• 2015

본 논문은 대규모 불균형 수송 문제의 최적 해를 구하는 발견적 방법을 제안한다. 대규모 수송문제의 최적해를 찾는 방법은 일반적인 수송문제의 최적 해를 구하는 TSM을 적용하는데 어려움이 있어, 대부분은 상용화된 선형계획법 패키지를 활용한다. 그러나 상용화된 선형계획법 패키지가 최적 해를 얻었는지 검증할 방법이 없다. 본 논문은 공급지와 수요지가 $31{\times}15$인 대규모 불균형 수송문제에 대해 공급지를 기준으로 수요지가 몇 개인지를 파악하여 수요지 개수의 오름차순으로 수행하며, 각 수요지 개수에 대해서는 수요지가 1개인 경우 무조건 요구량을 배정하고, 수요지가 2개 이상인 경우, 공급지 기준의 최소 비용을 선택하고, 수요지 기준으로 비용 오름차순으로 요구량을 충족시키도록 배정하여 초기 해를 구하였다. 해 개선은 보다 큰 비용에 배정된 량을 보다 작은 비용으로 이동 가능한 조건을 만족하면 배정량을 조정하는 방법을 적용하였다. 제안된 방법을 $31{\times}15$비용행렬에 적용한 결과, 상용 선형계획법 패키지의 최적 해를 8.9% 개선하는 효과를 나타내었다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1989년도 추계학술발표회 발표논문초록집; 이화여자대학교, 서울; 23 Sep. 1989
• /
• pp.9-22
• /
• 1989

본 연구에서는 수송 네트워크에서의 최대효용경로문제를 정의하였다. 그리고 비순환적인 수송 네트워크에서의 최대효용경로를 구하는 최적해법을 제시하였다. 일반적인 수송 네트워크에서 각 경로가 가지는 효용가치는, 그 경로를 설치함으로써 연결 가능하게 되는 모든 마디의 쌍이 얻는 효용의 합이다. 즉, 일정한 출발지로 부터 도착지에 이르는 운송노선이 중도에 경유하는 모든 지점들 사이에 요구되는 운송 서어비스를 충족시켜줌으로써 얻게되는 효용의 합이 최대가 되도록 경유지를 정하는 문제를 최대효용경로 문제로 모형화하였다. 그리고 주어진 수송 네트워크가 비순환적인 경우라 하더라도 정의된 최대효용 경로 문제가 NP-hard 임을 3-Satisfiability문제를 이용하여 보였다. 또한 Shortest Path와 K-th Shortest Path를 이용하여 최적해법을 개발하였다.

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

본 연구에서는 고객의 재고 수준을 고려하면서 동시에 연간 수송비용을 최소로 하는 차량 경로결정문제 IRP(Inventory Routing Problem)에 새로운 위성창고 (Satellite facility)개념을 도입한 수리모델과 알고리즘을 개발하였다. 위성창고는 수송 가능 용량을 초과하는 수요가 발생했을 때 수송 도중에 물량을 보충하여 재고 보충 일정 시간 내에 운반을 할 수 있도록 하는 장치이며 여기서는 용량의 한계를 고려한 위성창고 개념을 도입하였다. 또한 재고 보충 일정 관리 문제와 차량 경로 결정 문제를 분리하여 순차적으로 발견적 기법을 이용하는 기존의 방법을 통합 최적화 알고리즘으로 구현하였다.

• 대한공업교육학회지
• /
• 제40권2호
• /
• pp.196-215
• /
• 2015

이 연구의 목적은 중학교 기술 가정과 '에너지와 수송 기술' 단원의 수송 기술 체험과 문제해결활동을 위한 수업과정안 및 수행평가 도구를 개발하는데 있다. 이 연구는 다음과 같은 단계로 수행되었다. 첫째, 에너지와 수송 기술 단원을 고찰하고, 관련 문헌을 분석하였다. 둘째, 수송 기술 체험과 관련된 문제해결활동 주제를 선정하고, 수업과정안과 수행평가 도구를 개발하였다. 셋째, 개발된 수업과정안과 수행평가 도구에 대한 전문가 검토를 받고 수정 보완하였으며, 수정된 수업과정안과 수행평가 도구를 중학교 3학년 학생들을 대상으로 현장시험을 실시한 후 의견을 종합하여 개선하였다. 이상의 단계에 따라 수송 기술 체험과 문제해결활동 주제로 호버크래프트 만들기를 선정하였으며, 중학생들의 기술적 문제해결체험활동 경험과 성취 수준을 고려하여 반구조화된 문제로 개발하였다. 수업과정안은 문제기반학습 및 협동학습을 위한 8차시의 수업으로 구성되었으며, 문제해결활동 과정에 따라 과제 제시 및 문제의 이해, 아이디어의 탐색과 개발, 실현, 평가가 이루어지도록 하였다. 평가 방법으로 교사에 의한 학생 관찰, 완제품 평가, 포트폴리오, 학생에 의한 자기 평가 4가지를 선정하였으며, 총 14개 영역, 25개 항목, 각 항목별 4단계 척도로 평가할 수 있는 도구를 개발하였다. 개발된 수업과정안은 수송 기술 문제해결체험활동 수업을 위한 예시 안으로 학교 교육과정에 의한 수업 시수, 학급당 학생 인원, 학습자 수준 등을 고려하여 차시를 가감할 수 있으며, 수행평가 방법 및 도구는 2~4개를 선택적으로 사용할 수 있다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권8호
• /
• pp.752-758
• /
• 2005

수송문제는 산업공학 및 OR 그리고 전자계산학 분야에서 중요한 문제 중의 하나로 인식된다. 수송 문제가 시설을 수립하거나 고객들의 요구를 이행하기 위한 추가적인 고정 비용과 연관될 때, fcTP(fixed charge Transportation Problem)라 한다. fcTP는 이전의 고전적인 방법으로 해결하기 어려운 NP-hard 문제들 중의 하나이다. 본 논문에서는 비선형 fcTP를 해결하기 위한 신장트리 기반 유전자알고리즘을 제안한다. 특히, 염색체(chromosome)에 대한 feasibility criteria와 repairing procedure를 포함하는 GA 염색체 표현에 대해 새로운 아이디어를 제안한다. 또한, 본 논문에서 제안하는 방법의 효율성을 입증하기 위한 여러 가지 수치 실험 결과를 기술한다.

• 시멘트
• /
• 통권31호
• /
• pp.4-7
• /
• 1969

• 석유와에너지
• /
• 10호통권8호
• /
• pp.39-45
• /
• 1981

1.서론 2.수송부문의 에너지 환경 3.자동차분야의 에너지 절약대책 4.철도분야의 에너지 절약 대책 5.에너지 절약형 종합수송대책 6.결론

• 한국항해항만학회지
• /
• 제39권4호
• /
• pp.353-360
• /
• 2015

해양 석유 생산은 '해양'이라는 특성에 기인하는 여러 가지 변수를 동반하면서 막대한 비용과 시간을 필요로 한다. 모든 관련된 프로세스는 인명, 환경 그리고 재산의 손실을 줄이기 위한 치밀한 일련의 계획에 의하여 통제된다. 이 논문은 해양 석유 생산 및 수송의 최적화 문제를 다룬다. 문제 영역의 범위를 정의하기 위해 해양 석유 생산 및 수송 네트워크를 제시하고 그 문제를 해결하기 위한 혼합정수계획모형을 구축하였다. 제안된 최적화 모형의 타당성을 확인하기 위해 가상의 해양 유전과 수요 시장을 바탕으로 MS Office Excel의 해찾기를 이용하여 계산실험들을 수행하였다. 해양 석유 생산 및 수송 네트워크 하위 흐름은 해양 유전에서 생산된 원유를 수요 시장으로 배분하는 해사수송문제가 된다. 이 해사수송문제를 해결하기 위해 집합 패킹 모형을 이용하여 구축된 MoDiSS(Model-based DSS in Ship Scheduling)를 사용하였다. 이러한 연구결과들은 실제적인 해양 석유 생산 및 수송 최적화 문제에 의미 있게 적용될 수 있으리라 사료된다.

• 대한조선학회논문집
• /
• 제38권1호
• /
• pp.27-36
• /
• 2001

현재, 유럽에서 중요한 역할을 담당하고 있는 수송모델로서 바다와 강을 연계한 Sea-river 수송모델은 황해권 지역에서의 국내 외 화물수송과 여객수송에 있어 장래에 매우 중요한 역할을 할 것이다. 본 연구에서는 육상수송에 따른 국내 교통 혼잡문제와 극동아시아 국가의 화물량 증대로 인한 물류 문제의 개선을 위해 경인운하의 운항조건에 적합한 sea-river 연계 바아지선단의 수송모델을 제안한다. 즉, 본 연구에서는 경인운하의 형상과 크기 등의 제한조건 등을 고려하여 바아지선단의 수송효율 측면의 경제성을 바탕으로 경인운하를 이용한 황해권의 sea-river 연계 수송모델로서 효율적인 바아지선단 구성의 표준화를 제시하고자 한다.