http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
장병만 서울産業大學校 2005 논문집 Vol.54 No.1
본 논문에서는 우회경로를 찾는 해법을 연구하여 복수(K개)의 최단경로를 찾는 해법을 제시하고자 한다. 출발지에서 모든 지점까지의 최단경로나무를 구한 후 목적지까지 가장 짧은 최단 경로를 선정하고, 이 최단경로를 중심으로 각 지점으로 들어가는 K-1개의 짧은 우회경로를 찾아내고, 이 우회경로들의 각 지점으로 들어가면서 기존의 K번째 경로보다 더 짧은 우회경로를 찾아 기존의 K번째의 경로들을 대체하는 방식을 반복하면서, K개의 최단경로를 찾는다. 이 해법은 ITS나 네비게이션 등 첨단 교통시스템의 교통량 분산 등에 사용될 수 있다. This paper presents a new detour algorithm for the K Shortest Path Problem which produces shortest path with Dijkstra algorithm and detouring paths of every vertex of some shortest paths with branch and bound method. K shorter paths are made with detouring edges of a shortest path, and these K paths are replaced with a shorter detouring path which is searched from detouring edges.
장병만 서울産業大學校 2005 논문집 Vol.54 No.1
This paper presents a model of a Traveling Purchaser Problem to find minimal cost routing problem in supply chain network and a modified saving heuristic algorithm to solve the problem . A given supply chain network is transformed into a reduced network considering shortest paths between all pairs of market nodes, and this reduced network is transformed into a network for a traveling purchaser problem which each market (supplier) node is multiplied as the number of purchasing goods and services and directed edges are produced have prices of goods and services at every head node. Then this transformed traveling purchaser problem is solved by a modified savings heuristic algorithm.
공급체인관리를 위한 O.R 모형 활용에 관한 연구 동향
장병만 한국로지스틱스학회 2001 로지스틱스연구 Vol.9 No.2
본 연구는 공급체인의 설계와 분석에 대한 O.R 모형화와 알고리즘의 활용에 관한 문헌들을 조사 분석한 것이다. 1970년대 이후의 논문들을 전략적 공급체인 설계 모형, 생산-물류 통제 모형과 공급체인 시뮬레이션의 3가지 분야로 나누어서, 다단계로 구성된 여러 유형의 공급체인의 시스템에서 통합적 관리를 위해 각 논문에서 사용한 O.R 모형과 알고리즘과 활용방안 및 고려사항들을 분석하여, O.R을 이용한 접근방법이 공급체인의 부분적이거나 전체적인 성과를 분석하는데 적합함을 보여주고 있다. 또한 전자상거래와 글로벌화된 생산과 물류시스템의 급속한 확산을 뒷받침하고 전세계에 걸친 경쟁력 강화를 도모하기 위해서, 더욱 공급체인의 중요성과 통합성이 강조됨에 따라 점차 복잡해지는 공급체인의 효과적인 전략시스템 구축과 운영관리를 하는데 있어서, O.R을 이용한 모형과 알고리즘 개발에 기여할 여지가 많음을 제시하고 있다. This paper surveys operations research modelling and applications for design and analysis of a supply chain, which is very important in improving the overall performance of the integrated supply chain. The scope includes strategic design, logistics/production coordination, and supply chain simulation models, stemming from the first work in the 1970s. In global supply chain and logistics management, the intensified world-wide competition and increasing manufacturing costs have resulted in the considerable attention on operations research modeling to improve the supply chain, and opened many research opportunities to operational researchers. It is concluded that operations research approach are well suited to analyze the local and some global performances of the supply chain, and the improved operations research models and tools are required in order to enhance the performance.
장병만 한국경영과학회 1998 經營 科學 Vol.15 No.2
This paper presents a new algorithm for the K Shortest Paths Problem which is developed with a Double Shortest Arborescence and an inward arc breaking method. A Double Shortest Arborescence is made from merging a forward shortest arborescence and a backward one with Dijkstra algorithm, and shows us information about each shorter path to traverse each arc. Then K shorter paths are selected in ascending order of the length of each short path to traverse each arc, and some paths of the K shorter paths need to be replaced with some hidden shorter paths in order to get the optimal paths. And if the cross nodes which have more than 2 inward arcs are found at least three times in K shorter path, the first inward arc of the cross node is broken and a new shorter path is exposed. If this exposed path is shorter than the Kth shorter path, the exposed path replaces the Kth shorter path. This procedure is repeated until the cross nodes are not found in K shorter paths, and then the K shortest paths problem is solved exactly. This algorithm are computed with complexity O(n^3) and especially O(n^2) in the case K=3.