The Probabilistic Traveling Salesman Problem (PTSP) is an important topic in the study of traveling salesman problem and stochastic routing problem. The goal of PTSP is to find a priori tour visiting all customers with a minimum expected length, which sim

The Probabilistic Traveling Salesman Problem (PTSP) is an important topic in the study of traveling salesman problem and stochastic routing problem. The goal of PTSP is to find a priori tour visiting all customers with a minimum expected length, which simply skips customers not requiring a visit in the tour. There are many existing researches for the homogeneous version of the problem, where all customers have an identical visiting probability. Otherwise, the researches for the heterogeneous version of the problem are insufficient and most of them have focused on search base algorithms. In this paper, we propose a simple construction algorithm to solve the heterogeneous PTSP. The Minimum Expected Length Insertion (MELI) algorithm is a construction algorithm and consists of processes to decide a sequence of visiting customers by inserting the one, with the minimum expected length between two customers already in the sequence. Compared with optimal solutions, the MELI algorithm generates better solutions when the average probability is low and the customers have different visiting probabilities. We also suggest a local search method which improves the initial solution generated by the MELI algorithm.

The use of national R&D reports becomes a difficult task due to the different level of service being provided and the different way used for its construction by the institute in management. One-stop service of its contents is impossible and there is a lac

확률적 외판원 문제(Probability Traveling Salesman Problem)는 일반적인 외판원 문제 (Traveling Salesman Problem)와 확률적 경로(Stochastic Routing) 문제에서 중요한 연구 분야 이다. 확률적 외판원 문제의 목적은 모든 고객을 방문하는 평균 거리가 최소가 되는 선험적 경로(priori tour)를 찾는 것이며, 경로에서 고객이 방문을 요구하지 않을 경우 다음 고객으로 방문을 하게 된다. 확률적 외판원 문제는 고객을 방문하는 확률에 따라 확률이 동일한 (homogeneous) 문제와 동일하지 않은 (heterogeneous) 이종 확률 문제로 분류되며, 대부분의 이종 확률 문제를 위한 연구는 탐색(search)기반 알고리듬을 고려하고 있다. 본 논문에서 제안된 최소 평균 거리 삽입 알고리듬은 탐색기반이 아닌 간단한 구성(construction) 알고리즘으로서 고객을 방문하는 순서를 결정하는 과정에서 이미 결정된 두 고객 사이에 평균거리(expected length)가 가장 작은 고객을 선택, 삽입하여 선험적 경로를 구한다. 제안된 알고리즘은 고객 방문 확률이 동일하지 않고 평균 확률이 낮은 경우 최적해에 근접한 해를 도출함이 실험을 통하여 관찰되었다.

완제품 생산을 위하여 특별한 사양의 커스텀 부품이 필요한 경우 부품 공급자의 공급능력은 완제품 생산자의 생산능력을 제한하는 요소로 작용하여 궁극적으로 완제품 고객 서비스 수준에 큰 영향을 미친다. 완제품 수요가 불확실한 경우 수요 변동에 따른 부품 공급량 증감을 허용하는 커스텀 부품 공급자의 유연성은 완제품 생산자에게 목표 고객 서비스 수준을 만족하기 위한 부품 조달 비용을 절감할 수 있도록 하는 등의 이익을 가져온다. 본 논문에서는 이러한 커스텀 부품

폴리설폰 중공사막에 대한 산소와 질소의 투과도에 미치는 수분의 영향에 대한 실험을 수행하였다. 상대습도가 증가할수록 수분을 함유한 산소와 질소의 투과도는 감소하였따. 공급압력 3 kgf/cm2와 온도 30℃에서, 상대습도 100% 인 산소의 투과도는 건조산소의 투과도보다 20%만큼 감소하였으며, 질소는 14%만틈 감소하였다. 수분을 gkadmb한 산소의 투과도는 운전시간이 경과함에 따라 단조하게 감소하여 정상상태에 도달하였다. 그러나, 질소의 투과도는 일시적으로 증가하였다가 감소하여 정상상태에 도달하였다.

일반적으로 화학공정에서 적절한 조성으로 혼합하여 기체를 사용할 때는 순수하게 정제된 기체가 2종 또는 그 이상이 혼합된 기체보다 유용하게 이용된다. 또한 화학적으로 민감한 제품을 제조시 충진 기체로서도 순수한 기체가 필수적으로 이용되는 등 최근 화학공정 기술의 발달에 따라 순수하게 분리 또는 정제 된 각종 기체들이 제품 생산의 원료 및 공정상에서의 부원료로서 많이 이용되고 있어 기체 분리에 대한 필요성이 증가되고 있다. 예를 들어, 지구상의 생활을 떠받치고 있는 근원물질중의 하나인 산소는 생명체의 생명 유지 및 자연계에서 일어나고 있는 모든 현상에 어떠한 형태로든 관여하고 있으며 공기 부피의 약 5분의 1을 차지하고 있어 거의 무진장에 가깝게 존재하고 있다. 이러한 산소를 공기에서 가려내기란 그리 쉽지는 않다. 일반적으로는 대규모의 공기를 액화하고 액체공기의 분류에 의해 얻을 수 있지만 이를 위해 소요되는 에너지는 막대한 것이며, 일정한 규모의 설비와 장소가 필요하다. 본고에서는 고분자 막에 의해 기체를 분리하여 현재 각종 산업에 응용되고 있는 현황 및 향후 응용 가능성 있는 분야에 대한 개발 동향을 살펴보고자 관련 자료들에서 발췌하여 정리하였다.