$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"
쳇봇 이모티콘
안녕하세요!
ScienceON 챗봇입니다.
궁금한 것은 저에게 물어봐주세요.

논문 상세정보

대규모 불균형 수송문제의 간단한 해법

Simple Algorithm for Large-scale Unbalanced Transportation Problem

초록

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

Abstract

As the Transportation Simplex Method of the general transportation problem are inapplicable to the large-scale unbalanced transportation problem, a commercialized linear programming package remains as the only viable means. There is, however, no method made available to verify the optimality of solutions attained by the package. This paper therefore proposes a simple heuristic algorithm to the large-scale unbalanced transportation problem. From a given problem of $31{\times}15$supply and demand areas, the proposed algorithm determines the number of demands areas for each supply area and executes on the latter in the ascending order of each of their corresponding demand areas. Next, given a single corresponding demand area, it supplies the full demand volume and else, it supplies first to an area of minimum associated costs and subsequently to the rest so as to meet the demand to the fullest extent. This initial optimal value is then optimized through an adjustment process whereby costs are minimized as much as possible. When tested on the $31{\times}15$cost matrix, the proposed algorithm has obtained an optimal result improved from the commercial linear programming package by 8.9%.

참고문헌 (7)

  1. Wikipedia, "Transportation Problem," http://en.wikipedia.org/wiki/Transportation_problem, Wikimedia Foundation Inc., 2014. 
  2. W. L. Winston, J. B. Goldberg, and M. Venkataramanan, "Introduction to Mathematical Programming: Operations Research," Vol. 1, 4th edition, Duxbury Pr, 2003, ISBN-10: 0534359647. 
  3. L. Ntaimo, "Transportation and Assignment Problems," http://ie.tamu.edu/INEN420_2005Spring/SLIDES/Chapter7.pdf, 2005. 
  4. J. K. Khang, "Operations Research," http://secom.hanbat.ac.kr/or/ch06/right04.html, Hanbat University, 2006. 
  5. K. J. Boo, "Hydrogen Economy Ages, How to Supply Hydrogen?," Energy Journal, http://www.ejnews.co.kr/news/articleView.html, 2008. 
  6. S. U. Lee, "Optimal Solution for Transportation Problems," Journal of IIBC, Vol. 13, No. 2, pp. 93-102, Apr. 2013, doi: 10.7236/JIIBC.2013.13.2.93. 
  7. S. U. Lee and M. B. Choi, "The Optimal Algorithm for Transshipment Problem," Journal of IIBC, Vol. 13, No. 1, pp. 153-162, Feb. 2013, doi:10.7236/JIIBC.2013.13.1.153. 

이 논문을 인용한 문헌 (0)

  1. 이 논문을 인용한 문헌 없음

원문보기

원문 PDF 다운로드

  • ScienceON :

원문 URL 링크

원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다. (원문복사서비스 안내 바로 가기)

상세조회 0건 원문조회 0건

DOI 인용 스타일