• Journal of Institute of Control, Robotics and Systems
• /
• v.6 no.9
• /
• pp.836-843
• /
• 2000

A sequence planning method is proposed to reduce the assembly time of gantey-type chip mounters with single head. The overall path of the chip mounter is divided into forward and backward path, and formulate the optimization problem is formulated as an transpoetation problem and an Euler's tour problem. The transportation alforithm is applied to find optimal backward path, and Euler's tour algorithm used to generate an assembly sequence. Simulation results are presented to verify the usefulness of the proposed method.

• Korean Management Science Review
• /
• v.27 no.3
• /
• pp.15-31
• /
• 2010

We consider a reverse logistics network design problem for recycling. The problem consists of three stages of transportation. In the first stage products are transported from retrieval centers to disassembly centers. In the second stage disassembled modules are transported from disassembly centers to processing centers. Finally, in the third stage modules are transported from either processing centers or a supplier to a manufacturer, a recycling site, or a disposal site. The objective is to design a network which minimizes the total transportation cost. We design a cooperative coevolutionary algorithm to solve the problem. First, the problem is decomposed into three subproblems each of which corresponds to a stage of transportation. For subproblems 1 and 2, a population of chromosomes is constructed. Each chromosome in the population is coded as a permutation of integers and an algorithm which decodes a chromosome is suggested. For subproblem 3, an heuristic algorithm is utilized. Then, a performance evaluation procedure is suggested which combines the chromosomes from each of two populations and the heuristic algorithm for subproblem 3. An experiment was carried out using test problems. The experiments showed that the cooperative coevolutionary algorithm generally tends to show better performances than the previous genetic algorithm as the problem size gets larger.

• Journal of Korean Institute of Industrial Engineers
• /
• v.23 no.2
• /
• pp.275-288
• /
• 1997

The container transportation problem is a kind of generalized pickup and delivery problem(GPDP), and a typical NP-hard problem of which polynomial algorithm has not yet been developed. In this problem, trucks have to transport containers from origins to destinations, while have to satisfy several restrictions such as request time, cargo closing time, driver's break time. In this paper, we present a straightforward heuristic and a user-interactive truck dispatching system which supports decision makers.

• Journal of the Korean Institute of Navigation
• /
• v.23 no.4
• /
• pp.63-76
• /
• 1999

This paper aims at developing an integrated fleet management support system for industrial carriers who usually control the vessels of their own or on a time charter to minimize the cost of shipping their cargoes. The work is mainly concerned with the operational management problem of the fleet owned by a major oil company, a typical industrial carrier. The optimal fleet management problem for the major oil company can be divided into two phase problem. The front end corresponds to the production operation problem of the transportation of crude oil, the refinery operation, and the distribution of product oil to comply with the demand of the market. The back end is to tackle the fleet scheduling problem to meet the seaborne transportation demand derived from the front end. Relevant optimization models for each phase are proposed and described briefly. Then a user-friendly integrated fleet management support system is built based on the proposed optimization models for both ends under Windows environment. A case study reflecting the practices of fleet management problem for the major oil company is carried out by using the system.

• Journal of Korean Institute of Industrial Engineers
• /
• v.32 no.3
• /
• pp.163-171
• /
• 2006

This paper considers a scheduling problem to minimize the sum of the associated scheduling (production/delivery times) cost and the delivery cost for an integrated system of a single production machine and various transportation vehicles with transportation mode selection allowed. Each transportation mode is provided with a fixed number of vehicles at the associated delivery time and cost. The proposed problem is characterized as being NP-hard. Some solution properties are also characterized. Therewith, three heuristic algorithms (called SPT-based, LWF-based and WSPT-based heuristic) and a branch-and-bound algorithm are derived. In order to evaluate the effectiveness and efficiency of the proposed algorithms, computational experiments are made with some numerical instances.

• Proceedings of KOSOMES biannual meeting
• /
• 2004.11a
• /
• pp.63-68
• /
• 2004

In this paper, we will introduce the predominant rose on the marine leisure business of the overseas. Next we will analyze the current situation of the domestic marine leisure and draw up a plan to solve its problem

• Proceedings of the KSR Conference
• /
• 2007.05a
• /
• pp.1908-1912
• /
• 2007

The metropolitan area needs to control the Automatic Fare Collection (AFC) and transportation card system in order to implement an efficient railway and subway. This paper introduces a suitable analysis to take advantage of the systematic method of the AFC and transportation card. These systems should consider the fare system, transportation pass and AFC equipment, which are organized with the Automatic Ticket Vending Machine, the Ticket Office Machine and the Card System of Radio Frequency (RF). However, the organization includes the fact the Automatic Ticket Vending Machine has a problem with the proceeding speed of passengers and inconvenience. Second, the majority of passengers have not utilized the Ticket Office Machine. Also, it should consider whether the transportation card is the proper system in the metropolitan area. Based on the analysis of national and international cases, it suggests that the AFC should make more improvements in the metropolitan area railway and subway.

• IE interfaces
• /
• v.17 no.1
• /
• pp.71-77
• /
• 2004

At the present time, container transportation plays a key role in the international logistics and the efforts to increase the productivity of container logistics become essential for Korean trucking companies to survive in the domestic as well as global competition. This study suggests an approach for determining fleet size for container road transportation with dynamic demand. Usually the vehicles operated by the transportation trucking companies in Korea can be classified into three types depending on the ways how their expenses occur; company-owned truck, mandated truck which is owned by outsider who entrust the company with its operation, and rented vehicle (outsourcing). Annually the trucking companies should decide how many company-owned and mandated trucks will be operated considering vehicle types and the transportation demands. With the forecasted monthly data for the volume of containers to be transported a year, a heuristic algorithm using tabu search is developed to determine the number of company-owned trucks, mandated trucks, and rented trucks in order to minimize the expected annual operating cost. The idea of the algorithm is based on both the aggregate production planning (APP) and the pickup-and-delivery problem (PDP). Finally the algorithm is tested for the problem how the trucking company determines the fleet size for transporting containers.

• Nuclear Engineering and Technology
• /
• v.43 no.5
• /
• pp.413-420
• /
• 2011

In Korea, although the concept of dry storage system for PWR spent fuels first emerged in the early 1990s, wet storage inside nuclear reactor buildings remains the dominant storage paradigm. Furthermore, as the amount of discharged fuel from nuclear power plants increases, nuclear power plants are confronted with the problem of meeting storage capacity demand. Various measures have been taken to resolve this problem. Dry storage systems along with transportation of spent fuel either on-site or off-site are regarded as the most feasible measure. In order to develop dry storage and transportation system safety analyses, development of design techniques, full scale performance tests, and research on key material degradation should be conducted. This paper deals with two topics, structural analysis methodology to assess cumulative damage to transportation packages and the effects of an aircraft engine crash on a dual purpose cask. These newly emerging issues are selected from among the many technical issues related to the development of transportation and storage systems of spent fuels. In the design process, appropriate analytical methods, procedures, and tools are used in conjunction with a suitably selected test procedure and assumptions such as jet engine simulation for postulated design events and a beyond design basis accident.

• Proceedings of the KSR Conference
• /
• 1999.05a
• /
• pp.41-51
• /
• 1999

Trade between Korea and China was 372million dollars accounting for 1.56% of total in 1988 and has been increased to 23,689 million dollars occupying 7% in 1997, which implies 32.2% increase on average per year. This trend will continue dramatically and consistently as China's open policy toward the world accelerates and korean companies advance into chinese market. The main trade routes are with marine transportation between korean west sea area and chinese San-Dong peninsula around east sea. However, due to the increasing traffic congestion on main roads connecting harbors and main consumer cities and capacity problem in west sea harbor areas, the logistics cost have been increased resulting in losing competitiveness of freight trade. Therefore, these road-oriented inland transportation means need to be changed to rail transport system to reduce congestion and to conserve natural environment. To achieve this scheme, efficient intermodal transportation system connecting road and rail should be constructed. These combined system will ensure timely delivery of goods and consequently the customers would make proper transportation schedule for the import/export goods in advance. Especially, combined transportation of Railroad and train ferry would cope with the logistics problem and this system would be efficient means for trade with not only China but further with many adjacent countries in central asia such as Kazakhstan and Uzbekistan