• Title/Summary/Keyword: Route Dependent Cost

Search Result 6, Processing Time 0.017 seconds

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

  • Yu, Sung-Yeol
    • Management & Information Systems Review
    • /
    • v.29 no.4
    • /
    • pp.109-121
    • /
    • 2010
  • In this study, we propose a solution procedure to solve travelling salesman problem(TSP) with special cost function, route dependent travelling salesman problem(RDTSP). First, we develop an integer programming model to describe the problem. In the model, a variable means a possible route. And, the number of variables in this model are extremely large. So, we develop a LP relaxation problem of the IP model and solve the relaxation problem by a column generation technique. The relaxation problem does not guarantee the optimal solution. If we get an integer solution in the ralaxation problem, then the solution is an optimal one. But, if not, we cannot get an optimal solution. So, we approach a branch and price technique. The overall solution procedure can be applied a printed circuit board(PCB) assembly process.

  • 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
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.35 no.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 (차량용량을 고려한 대중교통 통행배정모형구축에 관한 연구)

  • 이성모;유경상;전경수
    • Journal of Korean Society of Transportation
    • /
    • v.14 no.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? (북극의 재발견: 국제 자원경쟁의 새로운 각축장?)

  • Lee, Seo-Hang
    • Strategy21
    • /
    • s.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
    • Journal of Powder Materials
    • /
    • v.24 no.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 (자본시장 심리지수의 수용요인에 관한 연구)

  • Kim, Suk-Hwan;Kang, Hyoung-Goo
    • Journal of Intelligence and Information Systems
    • /
    • v.26 no.3
    • /
    • pp.1-36
    • /
    • 2020
  • This study is to reveal the acceptance factors of the Market Sentiment Index (MSI) created by reflecting the investor sentiment extracted by processing unstructured big data. The research model was established by exploring exogenous variables based on the rational behavior theory and applying the Technology Acceptance Model (TAM). The acceptance of MSI provided to investors in the stock market was found to be influenced by the exogenous variables presented in this study. The results of causal analysis are as follows. First, self-efficacy, investment opportunities, Innovativeness, and perceived cost significantly affect perceived ease of use. Second, Diversity of services and perceived benefits have a statistically significant impact on perceived usefulness. Third, Perceived ease of use and perceived usefulness have a statistically significant effect on attitude to use. Fourth, Attitude to use statistically significantly influences the intention to use, and the investment opportunities as an independent variable affects the intention to use. Fifth, the intention to use statistically significantly affects the final dependent variable, the intention to use continuously. The mediating effect between the independent and dependent variables of the research model is as follows. First, The indirect effect on the causal route from diversity of services to continuous use intention was 0.1491, which was statistically significant at the significance level of 1%. Second, The indirect effect on the causal route from perceived benefit to continuous use intention was 0.1281, which was statistically significant at the significance level of 1%. The results of the multi-group analysis are as follows. First, for groups with and without stock investment experience, multi-group analysis was not possible because the measurement uniformity between the two groups was not secured. Second, the analysis result of the difference in the effect of independent variables of male and female groups on the intention to use continuously, where measurement uniformity was secured between the two groups, In the causal route from usage attitude to usage intention, women are higher than men. And in the causal route from use intention to continuous use intention, males were very high and showed statistically significant difference at significance level 5%.