• 제목/요약/키워드: Route Dependent Cost

검색결과 6건 처리시간 0.025초

경로의존 이동 비용을 갖는 외판원 문제의 정수계획 모형 (Integer Programming Model to the Travelling Salesman Problems with Route Dependent Travel Cost)

  • 유성열
    • 경영과정보연구
    • /
    • 제29권4호
    • /
    • pp.109-121
    • /
    • 2010
  • 본 연구는 전형적인 차량경로 문제에서 각 노드간의 이동 시간이 일정하지 않은 특수한 경우의 상황에 대한 해법 절차를 제공한다. 본 연구는 상황에 따라 변화하는 이동시간을 갖는 외판원 문제의 특별한 경우인 '한 노드까지 도달한 경로가 다음 노드로 이동하는 데 걸리는 시간에 영향을 주는 외판원 문제'(경로의존 이동비용을 갖는 외판원 문제(RDTSP: Route Dependent Travelling Salesman Problem))의 해법을 제시한다. RDTSP 문제의 해결을 위해 먼저 문제 상황을 묘사하는 정수 계획 모형을 개발하였다. 본 연구에서 제시한 정수계획 모형에서는, 모든 가능한 경로에 대하여 각각의 경로를 하나의 변수로 정의하고 이 변수들 중에서 하나를 선택하는 형태로 개발되었다. 이 모형에서는 변수에 해당하는 가능한 경로의 수가 노드수에 지수적(exponentially)으로 증가하기 때문에, 처음부터 모든 변수를 문제에 포함시켜 풀 수 없게 된다. 그러나, 개발된 정수계획 모형의 변수를 실수로 완하시킨 선형완화(LP relaxation) 문제에 대해서는 열 생성(column generation) 기법을 통해 그 해를 구할 수 있다. 또한 본 연구의 결과가 PCB 조립 공정의 작업시간 최적화 문제에 어떻게 적용될 수 있는가를 제시한다.

  • PDF

GIS-based Preliminary Feasibility Study for the Optimal Route Selection for China-India Railway through Nepal

  • Acharya, Tri Dev;Yang, In Tae;Lee, Dong Ha
    • 한국측량학회지
    • /
    • 제35권4호
    • /
    • pp.281-290
    • /
    • 2017
  • Transportation plays a vital role in sustainable development, and moreover, bulk transportation provides cost effective movement of goods and human beings with less environmental issues. Nepal is a developing country with increasing urbanization and transportation demands. The growing interest of China to connect with Southeast Asia through Nepal has led to ambitious project proposal of Rasuwa Gadhi to Birgunj Railways, which is the shortest route from China to India. Lack of updated geospatial data has lead the concerned authorities in Nepal to be dependent on analysis and proposals from donor nations. Taking such considerations, based on GIS and free data, this study explores optimal routes to connect cites using slope and land cover. Based on reclassified slope, two shortest optimal routes were found. One passing through Baireni in Dhading and another through Kathmandu towards Birgunj with length of around 172 Kilometers. The study shows that available open source data can be used of preliminary feasibility studies and yet shows limitations for detailed economy based planning. Development and use of high resolution updated geospatial data is of high necessity for Nepal to become self-sustained in planning of development works.

차량용량을 고려한 대중교통 통행배정모형구축에 관한 연구 (A User Equilibrium Transit Assignment Model with Vehicle Capacity Constraint)

  • 이성모;유경상;전경수
    • 대한교통학회지
    • /
    • 제14권3호
    • /
    • pp.27-44
    • /
    • 1996
  • The purpose of the thesis is providing a new formulation for the transit assignment problem. The existing models dealing with the transit assignment problem don't consider the congestion effects due to the insufficient capacity of transit vehicles. Besides, these models don't provide solutions satisfying the Wardrop's user equilibrium conditions. The congestion effects are considered to be concentrated at the transit stops. For the transit lines, the waiting times at the transit stops are dependent on the passenger flows. The new model suggests the route section cost function analogous to the link performance function of the auto assignment to reflect the congestion effects in congested transit network. With the asymmetric cost function, the variational inequality programming is used to obtain the solutions satisfying Wardrop's condition. The diagonalization algorithm is introduced to solve this model. Finally, the results are compared with those of EMME/2.

  • PDF

북극의 재발견: 국제 자원경쟁의 새로운 각축장? (Rediscovery of the Arctic: A New Arena of Competition for Natural Resources in the 21st Century?)

  • 이서항
    • Strategy21
    • /
    • 통권30호
    • /
    • pp.200-235
    • /
    • 2012
  • Over the past few years, due to the climate change of the earth, the Arctic's sea ice cover is undergoing a historic transformation - thinning, extent reduction in all seasons, and mitigation in the area of multi-year ice in the central Arctic Ocean. These changes allow for increases in maritime access throughout the Arctic Ocean and for potential longer seasons of navigation and possibly transarctic voyage in the summer. These changes also allow more exploration for oil, gas, and other minerals. The Arctic is now an archetype of the complex, multi-dimensional global problems of the twenty-first century. Military security, environmental security, and economic security interact. The potentially enormous economic stakes, sufficient to change the strategic balance among the states of the region, set off competitive pressures for national advantage. Korea, which is heavily dependent upon the sea lane in terms of transportation of its exports and imports, is very much interested in the Arctic sea routes. Korea believes that the Artic sea route, particularly the Northern Sea Route (NSR), could serve as a new useful sea lane, which will enable shorter times between East Asia and Europe, thus resulting in substantial cost saving for ship operators. In addition to shipping, Korea is interested in other Arctic-related maritime industries. Korea, as a leading shipbuilder in the global market, is interested in building ice breakers, drill ships, and other vessels which can contribute to safe operation in Arctic resource development and exploration. Korea, as one of the future stakeholders in Arctic maritime activities, should be ready to foster international cooperation in the region.

  • PDF

Magnetically Driven Assemblies of γ-Fe3O4 Nanoparticles into Well-Ordered Permanent Structures

  • Byun, Myunghwan
    • 한국분말재료학회지
    • /
    • 제24권3호
    • /
    • pp.229-234
    • /
    • 2017
  • We report on a simple and robust route to the spontaneous assembly of well-ordered magnetic nanoparticle superstructures by irreversible evaporation of a sessile single droplet of a mixture of a ferrofluid (FF) and a nonmagnetic fluid (NF). The resulting assembled superstructures are seen to form well-packed, vertically arranged columns with diameters of $5{\sim}0.7{\mu}m$, interparticle spacings of $9{\sim}2{\mu}m$, and heights of $1.3{\sim}3{\mu}m$ The assembled superstructures are strongly dependent on both the magnitude of magnetic field and the mixing ratio of the mixture. As the magnitude of the externally applied magnetic field and the mixing ratio of the mixture increase gradually, the size and interspacing of the magnetic nanoparticle aggregations decrease. Without an externally applied magnetic field, featureless patterns are observed for the ${\gamma}-Fe_3O_4$ nanoparticle aggregations. The proposed approach may lead to a versatile, cost-effective, fast, and scalable fabrication process based on the field-induced self-assembly of magnetic nanoparticles.

자본시장 심리지수의 수용요인에 관한 연구 (A Study on the Acceptance Factors of the Capital Market Sentiment Index)

  • 김석환;강형구
    • 지능정보연구
    • /
    • 제26권3호
    • /
    • pp.1-36
    • /
    • 2020
  • 본 연구는 비정형 빅 데이터를 가공하여 추출된 투자자 감성을 반영하여 만든 자본시장 심리지수(Market Sentiment Index: MSI)의 수용요인을 밝히는 것이다. 이를 위해 합리적 행동이론에 근거한 외생변수들을 탐색하고 기술수용모형(Technology Acceptance Model: TAM)을 응용하여 연구모형을 설정하였다. 주식시장에서 투자자에게 제공되는 MSI의 수용은 본 연구에서 제시한 외생변수에 의해 영향을 받는 것으로 확인되었다. 인과관계 분석결과는 다음과 같다. 첫째, 자기효능감, 투자기회확장, 혁신적 성향, 사용비용이 인지된 용이성에 통계적으로 유의하게 영향을 미친다. 둘째, 서비스다양성과 인지된 효익은 인지된 유용성에 통계적으로 유의하게 영향을 미친다. 셋째, 인지된 용이성과 인지된 유용성은 사용태도에 통계적으로 유의하게 영향을 미친다. 넷째, 사용태도는 사용의도에 통계적으로 유의하게 영향을 미치고 독립변수인 투자기회확장이 사용의도에 영향을 미친다. 다섯째, 사용의도는 최종 종속변수인 지속적 사용의도에 통계적으로 유의하게 영향을 미친다. 연구모형의 독립변수와 종속변수 간의 매개효과는 다음과 같다. 첫째, 서비스다양성에서 지속적 사용의도의 인과경로에 간접효과가 0.1491로 유의수준 1%에서 통계적으로 유의하게 나타났다. 둘째, 인지된 효익에서 지속적 사용의도의 인과경로에 간접효과가 0.1281로 유의수준 1%에서 통계적으로 유의하게 나타났다. 다중집단분석에 대한 결과는 다음과 같다. 첫째, 주식투자경험이 있는 집단과 없는 집단의 투자자 태도, 투자자 주관적 규범, 소셜 빅 데이터 시스템의 특성요인에 대한 사전인지(지식)등에 포함된 세부 독립변수가 지속적 사용의도에 미치는 경로별 영향도의 차이와 통계적 유의성에 대한 분석은 두 집단 간 측정동일성이 확보되지 않아 불가능하였다. 둘째, 두 집단 간 측정동일성이 확보된 남, 여 집단의 세부 독립변수가 지속적 사용의도에 미치는 경로별 영향도 차이에 대한 분석결과, 사용태도에서 사용의도의 인과경로에서는 여성이 남성보다 높은 것으로 그리고 사용의도에서 지속적 사용의도의 인과경로에서는 남성이 매우 높은 것으로 유의수준 5%에서 통계적으로 유의한 차이를 보였다.