• Industrial Engineering and Management Systems
• /
• v.3 no.2
• /
• pp.92-99
• /
• 2004

We consider the ATM switching node location problem (ANLP). In this problem, there are two kinds of facilities, hub facilities and remote facilities, with different capacities and installation costs. We are given a set of customers with each demand requirements, a set of candidate installation sites of facilities, and connection costs between facilities. We need to determine the locations to place facilities, the number of facilities for each selected location, the set of customers who are connected to each installed hub via installed remote facilities with minimum cost, while satisfying demand requirements of each customer. We formulate this problem as a general integer programming problem and solve it to optimality. In this paper, we present a preprocessing procedure to tighten the formulation and develop a branch-and-price algorithm. In the algorithm, we consider the integer knapsack problem as the column generation problem. Computational experiments show that the algorithm gives optimal solutions in a reasonable time.

• Journal of Industrial Technology
• /
• v.38 no.1
• /
• pp.9-13
• /
• 2018

FRP(Fiber Reinforced Plastic) ships are easy to manufacture and repair. Also they are more durable and cheaper than steel wires and neck lines. Therefore FRP ships are widely used in small ships. In Korea, the amount of waste FRP ships is increasing. It is expected that a large amount of waste FRP ships will be generated. Waste FRP ships are emerging as a social problem, such as the difficulty in preserving the marine environment. To improve this, a waste FRP ship melting process system has been developed. In order to construct an effective waste FRP ship processing system, it is necessary to study the treatment facilities location problem. In this paper, we suggest mathematical model to solve optimal location problem of waste FRP Ships and discuss on results by applying it to nine regions selected as candidates for treatment facilities.

• IE interfaces
• /
• v.16 no.spc
• /
• pp.21-27
• /
• 2003

Objective of this paper is to develop the user mobility model(UMM) which is used for the performance analysis of location update and paging algorithm and at the same time, consider the user mobility pattern(UMP) in zone-based cellular networks. User mobility pattern shows correlation in space and time. UMM should consider these correlations of UMP. K-dimensional Markov chain is presented as a UMM considering them where the states of Markov chain are defined as the current location area(LA) and the consecutive LAs visited in the path. Also, a new two dimensional Markov chain composed of current LA and time interval is presented. Simulation results show that the appropriate size of K in the former UMM is two and the latter UMM reflects the characteristic of UMP well and so is a good model for the analytic method to solve the performance of location update and paging algorithm.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.45 no.4
• /
• pp.217-224
• /
• 2022

Due to the issue of the sustainability in transportation area, the number of electric vehicles has significantly increased. Most automakers have decided or planned to manufacture the electric vehicles rather than carbon fueled vehicles. However, there are still some problems to figure out for the electric vehicles such as long charging time, driving ranges, supply of charging stations. Since the speed of growing the number of electric vehicles is faster than that of the number of charging stations, there are lack of supplies of charging stations for electric vehicles and imbalances of the location of the charging stations. Thus, the location problem of charging stations is one of important issues for the electric vehicles. Studies have conducted to find the optimal locations for the charging stations. Most studies have formulated the problem with deterministic or hierarchical models. In this paper, we have investigated the fluctuations of locations and the capacity of charging stations. We proposed a mathematical model for the location problem of charging stations with the vehicle routing problem. Numerical examples provide the strategy for the location routing problems of the electric vehicles.

• Journal of the Semiconductor & Display Technology
• /
• v.22 no.3
• /
• pp.41-45
• /
• 2023

Currently, the method of loading items in the warehouse, the worker directly decides the loading location, and the most used method is to load the product at the location closest to the entrance. This can be effective when there is no difference in the required amount for goods, but when there is a difference in the required amount for goods, it is inefficient because items with a small required amount are loaded near the entrance and occupy the corresponding space for a long time. Therefore, in order to minimize the release time of goods, it is essential to select an appropriate location when loading goods. In this study, a method for determining the loading location by predicting the required amount of goods was studied to select the optimal loading location. Deep learning based bidirectional long-term memory networks (Bi-LSTM) was used to predict the required amount for goods. This study compares and analyzes the release time of goods in the conventional method of loading close to the entrance and in the loading method using the required amount for goods using the Bi-LSTM model.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.31 no.2
• /
• pp.19-27
• /
• 2008

This paper addresses determining the location of the distribution centers in a discrete dynamic distribution system. In discrete and finite time horizon, the demands of retailers are dynamic for the periods. Some locations among the retailers can be chosen for the role of the distribution centers at the beginning of each period. The distribution centers have to be located at the location of minimizing logistics cost. Logistics cost factors are the operation cost and the fixed cost of distribution center, and the transportation cost. The distribution centers of minimizing sum of operation cost, fixed cost and transportation cost are determined among retailers in each period for the planning period. A mathematical model was formulated and a dynamic programming based algorithm was developed. A numerical example was shown to explain our problem.

• Journal of Korean Institute of Industrial Engineers
• /
• v.28 no.4
• /
• pp.425-434
• /
• 2002

Mobility of service users makes location update and paging (L/P) procedures indispensable features in mobile communication networks. Importance of optimizing the configuration of L/P areas has been increased by the growth of L/P related signaling. In this study, we deal with the L/P configuration which an LA (Location Area) may contain multiple PAs (Paging Areas). Given the network topology, L/P related parameters, and traffics generated by each cell, is provided the problem of finding optimal LA/PA configuration minimizing the amount of L/P related signaling. The optimization problem is solved using a simulated annealing, and detailed computational results are conducted to capture the effects of mobility, call arrival patterns and boundary crossing rate on the LA and PA configurations.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.21 no.48
• /
• pp.1-14
• /
• 1998

This paper describes a study which was undertaken in Ulsan City. The modified SLP procedures consider the quantitative flow aspect of the facilities layout problem as well as the qualitative closeness rating aspect. Conclusions are drawn as to the effectiveness of the proposed model in providing Ulsan City with better means of making the facilities location allocation decision for Industrial Technology Research Park.

• Journal of Korea Technology Innovation Society
• /
• v.14 no.3
• /
• pp.599-621
• /
• 2011

The role of local economies in pursuing national economic development has expanded with greater influence. So a number of countries have adopted industrial cluster policies for regional and national economic development. Korean government, by the same token, puts emphasis on industrial cluster policies. But the academic studies on the necessities and effects of industrial clusters for Korean shipbuilding industry have been carried out little in Korean due to the lack of empirical studies on Korean industrial clusters. So this study focuses on analysing the industrial clusters in the Busan, Ulsan, Koungnam as southeast area of Korea. To be more specific, this study intends to provide answers to the following question: Are there industrial clusters in the Busan, Ulsan, Koungnam as southeast area of Korea analysed by the Location Quotient(LQ) analysis method? And as a consequence, Shipbuilding industrial clusters of southeast area of Korea were not identified.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.23 no.58
• /
• pp.29-39
• /
• 2000

This paper concerns the location of the transit point between adjacent loops and guide direction of loops in the tandem configuration manufacturing system. The tandem configuration has been used to solve control problems like the vehicle dispatching and traffic control. The transit point between loops needs to deliver the parts from one loop to another. The location of transit point between adjacent loops and direction of loops must be determined to minimize the total travel time of parts in the manufacturing system. The model formulation is developed, a numerical example is shown.