KLI

設備數의 制限을 갖는 設備入地選定問題의 解法에 관한 硏究

Metadata Downloads
Alternative Title
An Efficient VUB-Based Algorithm for the p-Median Warehouse Location Problem
Abstract
設備數의 제약을 갖는 설비입지선정 문제(p-median)는 문제의 크기가 큰 I.P문제이다. 특히 x??≤y?,와 같은 제약식(VUB제약식)으로 문제를 모형화하면 문제의 크기는 더욱 더 커지는데 반면에 이 VUB의 특성 때문에 L·P의 해가 대개 I·P의 해가 된다. 따라서 이 VUB의 특성을 잘 살려 문제를 간단하게 할 수 있으면 VUB제약식이 효율적일 수 있다. 본 논문에서는 修正單體法을 이용하여 이 문제의 해법을 연구하였는데 VUB의 특성을 이용하여 逆行列을 쉽게 구할 수 있게 하였고 修正單體法의 과정도 쉽게 구할 수 있게 하였다.
The p-median warehouse location problem is very interesting part of Integer Programming. In this paper, we developed an algorithm for the p-median problem. In special form of p-median problem, large numbers of VUB constraints, which are tight constraints of the p-median problems, are appeared. In revised simplex method for the p-median problem, the inverse matrix of basis and the procedure of the revised simplex method can be simplified by use of the VUB's characteristics.
The p-median warehouse location problem is very interesting part of Integer Programming. In this paper, we developed an algorithm for the p-median problem. In special form of p-median problem, large numbers of VUB constraints, which are tight constraints of the p-median problems, are appeared. In revised simplex method for the p-median problem, the inverse matrix of basis and the procedure of the revised simplex method can be simplified by use of the VUB's characteristics.
Author(s)
이영덕
Issued Date
1985
Type
Research Laboratory
URI
https://oak.ulsan.ac.kr/handle/2021.oak/4652
http://ulsan.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000002024312
Alternative Author(s)
Lee,Young-Duk
Publisher
연구논문집
Language
kor
Rights
울산대학교 저작물은 저작권에 의해 보호받습니다.
Citation Volume
16
Citation Number
2
Citation Start Page
405
Citation End Page
413
Appears in Collections:
Research Laboratory > University of Ulsan Report
공개 및 라이선스
  • 공개 구분공개
파일 목록

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.