• Journal of Korean Society of Transportation
• /
• v.27 no.6
• /
• pp.147-156
• /
• 2009

We present a methodology for modeling and solving the transit frequency design problem with variable demand. The problem is described as a bi-level model based on a non-cooperative Stackelberg game. The upper-level operator problem is formulated as a non-linear optimization model to minimize net cost, which includes operating cost, travel cost and revenue, with fleet size and frequency constraints. The lower-level user problem is formulated as a capacity-constrained stochastic user equilibrium assignment model with variable demand, considering transfer delay between transit lines. An efficient algorithm is also presented for solving the proposed model. The upper-level model is solved by a gradient projection method, and the lower-level model is solved by an existing iterative balancing method. An application of the proposed model and algorithm is presented using a small test network. The results of this application show that the proposed algorithm converges well to an optimal point. The methodology of this study is expected to contribute to form a theoretical basis for diagnosing the problems of current transit systems and for improving its operational efficiency to increase the demand as well as the level of service.

• Journal of the Korean Society of Fisheries and Ocean Technology
• /
• v.54 no.1
• /
• pp.12-24
• /
• 2018

This study was conducted in order to improve opening efficiency of the miniaturized large-scale net for anchovy boat seine gear to reduce the fleet size. Field experiments were performed to observe geometry of nets by catcher boats. When the distances between the two ships were 150, 300 and 450 m, and the speeds of towing nets were 0.6, 0.9, and 1.2 k't, respectively. The vertical opening and actual opening of each part of the miniaturized large-scale net was as follows: the front part of the wing net, 8.7-13.3 m, 51-78%; the middle part of the wing net, 28.1-34.2 m, 55-67%; the entrance of the inside wing net, 31.3-38.5 m, 60-73%; the square and bosom, 22.7-29.6 m, 47-62%; the entrance of the body net, 20.9-26.4 m, 42-52%; the entrance of the bag net, 17.2-21 m, 72-89%; the flapper, 13.2-15.3 m, 78-83%; and the end of the bag net, 13.2-15.7 m, 72-75%. By connecting the net pendants with the front part of the wing net, the opening of the front part of the wing net was significantly improved compared to the traditional gear, which ensured both the wing net and the inside wing net with a normal net height. This, in turn, increased the efficiency of herding. The height of the body and bag nets was also higher than that of the tradition gear. In particular, the body net attached to the gear significantly improved the pocket shape of the gear and reduced the number of fish that were caught and escaped from the bag net, which increased the rate of fishing. The tension of towing nets was measured approximately between 2,958 and 7,110 kg, which indicates that the fleet can tow nets with 350 ps, the standard engine horse power. The fishing operation time was shortened compared with of the existent net, and the large-scale buoy attachment operation was also possible to operate the ship without fish detecting boat.

• Journal of the Korean Society of Fisheries and Ocean Technology
• /
• v.55 no.1
• /
• pp.7-19
• /
• 2019

This study was conducted in order to improve opening efficiency of the miniaturized small-scale net for anchovy boat seine gear to reduce the fleet size. Field experiment was performed to observe geometry of nets by catcher boats. When the distance between the two ships was 150, 300 and 450 m and the speed of towing nets was 0.6, 0.9, and 1.2 kt, the vertical opening and actual opening of each part of the miniaturized small-scale net was as follows: the front part of the wing net, 6.8-9.5 m, 45-63%; the middle part of the wing net, 16.1-30.7 m, 34-65%; the entrance of the inside wing net, 21.6-41.2 m, 44-84%; the square and bosom, 17.4-34.0 m, 38-75%; the entrance of the body net, 16.5-29.4 m, 36-64%; the entrance of the bag net, 14.5-21.9 m, 70-106%; the flapper, 6.7-7.7 m, 81-83%, and the end of the bag net, 8.6-10.9 m, 64-81%. The tension of towing nets was measured to be 2,734-6,812 kg approximately, which indicates that the fleet can tow nets with 350 hp, the standard engine horse power. The fishing operation time was shortened comparing to existent net with the large-scale buoy attachment operation. It was also possible to operate the ship without fish detecting boat.

• Journal of Navigation and Port Research
• /
• v.46 no.6
• /
• pp.547-553
• /
• 2022

This study analyzed the changes in the operational productivity of fourteen Korean container lines from 2019 to 2021 using MP I(Malmquist Productivity Index). The results indicated that the operational productivity of the shipping companies has increased by 38.4% annually, representing the TCI (Technical Change Index) increasing by 58.3% and the TECI (Technical Efficiency Change Index) decreasing by 12.6%. The increase in the operational productivity of the container shipping lines was mainly attributed to the high rise in ocean freight rates rather than an increase in fleet size or ship technical efficiency. However, the deep-sea shipping lines (i.e. HMM and SM lines) experienced increases in both the TCI and TECI, which was not the case for other shipping lines(i.e. Intra-Asian short-sea shipping lines). The intra-Asian short-sea shipping lines enhance their productivity due to the TCI but failed to appreciate the cost savings of the increased fleet effects due to the low SECI(Scale Efficiency Change Index) values.

• Journal of Korea Port Economic Association
• /
• v.39 no.4
• /
• pp.97-106
• /
• 2023

Most scholars and media viewed the cause of the bankruptcy of Hanjin Shipping, which once boasted the world's seventh largest company, as management failure or CEO risk. However, in this study, the cause of Hanjin Shipping's bankruptcy was considered to be the collective action of ship investment from a behavioral economics perspective, and it was pointed out that the Korean government's inflexible fleet expansion policy was the background for this collective action. In short, the cause of Hanjin Shipping's bankruptcy was the purchase of ships during the boom period, and the root cause of the purchase of ships during the boom period was pointed out as 'collective action in which one feels safe only by following the actions of others.' In addition, in order to achieve the goal of 'shipping competitiveness = fleet size' set by our government, a policy was implemented to encourage ship purchases during recessions and even boom times, and this policy signaled to the market that 'now is a good time to buy ships'. It can be pointed out that was given.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.24 no.2
• /
• pp.121-134
• /
• 1999

In this paper, I propose a hybrid genetic algorithm(HGAM) incorporating a greedy interchange local optimization procedure for the multiobjective vehicle scheduling problems with service due times where three conflicting objectives of the minimization of total vehicle travel time, total weighted tardiness, and fleet size are explicitly treated. The vehicle is allowed to visit a node exceeding its due time with a penalty, but within the latest allowable time. The HGAM applies a mixed farming and migration strategy in the evolution process. The strategy splits the population into sub-populations, all of them evolving independently, and applys a local optimization procedure periodically to some best entities in sub-populations which are then substituted by the newly improved solutions. A solution of the HCAM is represented by a diploid structure. The HGAM uses a molified PMX operator for crossover and new types of mutation operator. The performance of the HGAM is extensively evaluated using the Solomons test problems. The results show that the HGAM attains better solutions than the BC-saving algorithm, but with a much longer computation time.

• Korean Journal of Fisheries and Aquatic Sciences
• /
• v.23 no.6
• /
• pp.443-450
• /
• 1990

The virtual population analysis technique was applied to the silver croaker, Otolithes argenteus, stock based on length frequency composition, age-length key and nominal catches taken by the trawl fleet and fixed-stake nets in the Kuwait's waters during $1981\~1988$. One-year-old fish was dominant, whereas three-year-old and older fish were at a very low level. Fishing mortality was much higher in the age groups of 2 and 3 than in the others. A strong year-class occurred in 1980 and 1981. Population size of fishable stock markedly decreased from 1982 to 1985 and remained at a low level during $1986\~1987$. The effects of changes in fishing effort showed that an increase in fishing effort would not lead to benefits in yield and would comprise more young and fewer old fish, whereas a reduction in fishing effort to a certain level (by $20\~40\%$ ) from the fishing effort level on the average during $1981\~1988$ could bring some small advantage to the fishery consisting of fewer young and older fish.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.32 no.4
• /
• pp.142-152
• /
• 2009

We developed two heuristic methods to solve the problem considering a fleet of ships delivering chemical products from terminals to terminals. We need to decide how much of each product to carry, on which ship, subject to the conditions that all terminals must have sufficient products to meet demand, and the stock levels of the products cannot exceed the inventory capacity of that terminal. Mathematical formulation and the optimal objective value for the small size problems are compared with two greedy heuristic methods developed in terms of solution qualities and computing time. Numerical experiments on test problems indicate that the heuristics are effective at finding good solutions quickly.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• v.2
• /
• pp.157-164
• /
• 2006

This paper addresses the design of container liner shipping service networks by explicitly taking into account empty container repositioning and container fleet size. Two key and interrelated issues of deployments of ships and containers are usually treated separately by most existing studies on shipping network design. In this paper, both issues are considered simultaneously. The problem is formulated as a two-stage problem: the upper-problem being formulated as a Knapsack problem and the lower-problem as a Flow problem. A genetic algorithm based heuristic is developed for the problem. Through a number of numerical experiments that were conducted it was shown that the problem considering empty container repositioning provides a more insightful solution than the one without.

• Journal of Korean Society of Transportation
• /
• v.16 no.2
• /
• pp.169-176
• /
• 1998

버스운행시격은 주어진 고정된 승객수요와 버스운행시간에 대해 최적의 버스운행시격을 결정하고, 이러한 운행시격을 요일과 시간대에 관계없이 그대로 유지하는 것이 일반적이다. 여기에 첨두시와 비첨두시의 운행시격으로 구분하여 결정하기도 한다. 그러나 실제 버스운행시간과 승객수요는 요일별 시간대별로 변화하고 이에 맞는 운행시격으로 조정하지 못함에 따라 버스운영의 비효율성을 초래하기 쉽다. 본 연구의 목적은 요일별, 시간대별로 변화하는 시내버스의 승객수요 및 버스운행 소요시간을 변수로 하여 운영자비용과 이용자비용의 합으로 본 총교통비용 모형을 수립하고, 요일별, 시간대별 최적의 버스운행시격을 구하는데 있다. 또한 최적의 버스보유대수를 구하고, 이에 따른 운행시격 조정 방법을 제안하였다. 또한 서울시에서 운행되고 있는 시내버스 노선 1개에 대한 사례연구를 통해 요일별, 시간대 별로 버스운행시격을 탄력적으로 조정함에 따라, 총교통비용을 상당히 절감할 수 있음을 입증하였고, 버스보유대수의 최적화도 유사한 결과를 나타내었다.