• Journal of Korean Society of Rural Planning
• /
• v.5 no.1 s.9
• /
• pp.20-25
• /
• 1999

Our interest in this paper is in the efficient computation of a good low bound for the traveling salesman problem and is in the application of a network problem in agriculture. We base our approach on a relatively new formulation of the TSP as a two-commodity network flow problem. By assigning Lagrangian multipliers to certain constraints and relaxing them, the problem separates into two single-commodity network flow problems and an assignment problem, for which efficient algorithms are available.

• Economic Analysis
• /
• v.17 no.1
• /
• pp.131-168
• /
• 2011

We estimate consumer price indexes of eight major cities from 1907 to 1939, and then integrate them into a national level one. The data mainly came from the Statistical Yearbooks of the Government-General of Colonial Korea, and if necessary, we supplement them using wages and unit prices of public utility charges which are used as the price of housing and various services. We apply Laspeyres index method, and the composition ratios of consumption expenditure estimated by the commodity flow method are used as weights. The price indexes of 12 item groups as well as aggregate one are also calculated. In case of Seoul, it is possible to calculate the consumer price index from 1907 to 2009, showing a century-long pattern. This consumer price index is critical for measuring the real income and expenditure before the liberation.

• Journal of Korean Society of Transportation
• /
• v.20 no.7
• /
• pp.167-175
• /
• 2002

The objective of this study is to reveal a shipper's preference for road freight transport according to commodity classification code. The shipper's preference in freight transport can be obtained by using value of travel-time savings. The characteristics of freight are so various that the shipper's preference also appear widely different. In these days, there were few attempts to estimate value of freight travel-time savings in Korea. but most of them included only rail or marine freight transport so it couldn't obtain unique travel-time savings for road freight transport. In this study the value of travel-time savings of road freight transport was estimated according to commodity classification code. Revealed preference method and associated binominal logit models were applied to estimate the value of travel-time savings in transit from a Seoul metropolitan commodity flow survey data in 1998. Data sets were segmented by commodity classification code and nineteen binominal legit models were estimated according to segmented groups. The results of this study showed that the value of freight travel-time savings varied wide ranges from 16,441 won to 66,769 won per hour a vehicle along with commodity classification code.

• Journal of Distribution Science
• /
• v.21 no.9
• /
• pp.67-79
• /
• 2023

Purpose: To investigate the intensity of bilateral international trade of the Silk Road Economic Belt (SREB) countries with Kazakhstan, its relationship with logistics (LPI), to assess their contribution to economic growth and distribution of commodity flows. Research design, data, and methodology: The method of analyzing the bilateral trade flow was applied by using the trade intensity index (TII) and a multidimensional regression model describing the relationship between LPI and its components, TII, the volume of exports and imports, GDP. Results: The nature and directions of the relationship between TII and the key components of logistics, the positive impact of LPI on the intensity of trade are established. It is revealed that the intensity of trade between the countries in the direction of the EAEU-Kazakhstan has a greater impact on the growth of LPI than in the opposite direction. At the same time, the higher the level of trade integration and the volume of GDP, the stronger their impact on the efficiency of logistics and distribution of commodity flows. Conclusions: Effective distribution of commodity flows will require the development of logistics components based on the direction of bilateral trade and the size of countries, the intensification of state reforms in the field of international trade and distribution logistics.

• Journal of the Korea Society of Computer and Information
• /
• v.21 no.6
• /
• pp.77-81
• /
• 2016

This paper deals with the optimization problem that decides the routing of connection between multi-source and multi-sink. For this problem, there is only in used the mathematical approach as linear programming (LP) software package and has been unknown the polynomial time algorithm. In this paper we suggest the heuristic algorithm with $O(mn)^2$ time complexity to solve the optimal solution for this problem. This paper suggests the simple method that assigns the possible call flow quantity to augmenting path of ($s_i,t_i$) city pair satisfied with demand of ($s_i,t_i$). The proposed algorithm can be get the same optimal solution as LP for experimental data.

• Journal of Electrochemical Science and Technology
• /
• v.10 no.2
• /
• pp.104-114
• /
• 2019

Energy is an essential driving force for modern society. In particular, electricity has become the standard source of power for almost every aspect of life. Electric power runs lights, televisions, cell phones, laptops, etc. However, it has become apparent that the current methods of producing this most valuable commodity combustion of fossil fuels are of limited supply and has become detrimental for the Earth's environment. It is also self-evident, given the fact that these resources are non-renewable, that these sources of energy will eventually run out. One of the most promising alternatives to the burning of fossil fuel in the production of electric power is the proton exchange membrane (PEM) fuel cell. The PEM fuel cell is environmentally friendly and achieves much higher efficiencies than a combustion engine. Water management is an important issue of PEM fuel cell operation. Water is the product of the electrochemical reactions inside fuel cell. If liquid water accumulation becomes excessive in a fuel cell, water columns will clog the gas flow channel. This condition is referred to as flooding. A number of researchers have examined the water removal methods in order to improve the performance. In this paper, a new water removal method that investigates the use of vibro-acoustic methods is presented. Piezo-actuators are devices to generate the flexural wave and are attached at end of a cathode bipolar plate. The "flexural wave" is used to impart energy to resting droplets and thus cause movement of the droplets in the direction of the traveling wave.

• Transactions of the Korean Society for Noise and Vibration Engineering
• /
• v.20 no.8
• /
• pp.734-741
• /
• 2010

In this paper, an intake RCV system for low noise turbo engine was developed through optimization process of a geometric path of compressor housing and an open rate of recirculation valve. At first, the critical customer requirement from voice of customer was defined and quality function deployment of an intake RCV system was executed. And then, the renovative concept design using pugh matrix method was selected as final concept for satisfaction of requirement. Simultaneously, system analysis was carried by function diagram and fishbone diagram. Next, control factors and levels for the optimal design were performed. And, the optimal design of an intake RCV system was studied using design of experiment. Conclusively, we achieved not only cancellation tip-out noise at the driving condition but also improvement of NVH commodity through optimization process of an intake RCV system, which is optimal configuration of compressor housing and recirculation valve.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.15 no.6
• /
• pp.3851-3857
• /
• 2014

Shippers' requests of freight trains vary with time, but generating an additional schedule of freight trains is not easy due to many considerations, such as the line capacity, operation rules, and conflicts with existing trains. On the other hand, an additional freight train schedule has been continuously requested and manually processed by domestic train operation companies using empirical method, which is time consuming. This paper proposes a model to determine the additional freight train schedule that assesses the feasibility of the added freight trains, and generates as many additional schedules as possible, while minimizing the delay of the existing schedules. The problem is presented using time-space network, modeled as multi-commodity flow problem, and solved using the column generation method. Three levels of experiment were conducted to show validity of the proposed model in the computation time.