• Journal of the Korean Operations Research and Management Science Society
• /
• v.31 no.1
• /
• pp.91-103
• /
• 2006

Given a bill of materials (BOM) tree T labeled by the breadth first search (BFS) order from node 0 to node n and a general network ${\Im}=(V,A)$, where V={1,2,...,m} is the set of production facilities and A is the set of arcs representing transportation links between any of two facilities, we assume that each node of T stands for not only a component. but also a production stage which is a possible stocking point and operates under a periodic review base-stock policy, We also assume that the random demand which can be achieved by a suitable service level only occurs at the root node 0 of T and has a normal distribution $N({\mu},{\sigma}^2)$. Then our integrated model of facility location problems and safety stock optimization problem (FLP&SSOP) is to identify both the facility locations at which partitioned subtrees of T are produced and the optimal assignment of safety stocks so that the sum of production cost, inventory holding cost, and transportation cost is minimized while meeting the pre-specified service level for the final product. In this paper, we first formulate (FLP&SSOP) as a nonlinear integer programming model and show that it can be reformulated as a 0-1 linear integer programming model with an exponential number of decision variables. We then show that the linear programming relaxation of the reformulated model has an integrality property which guarantees that it can be optimally solved by a column generation method.

• Journal of Advanced Marine Engineering and Technology
• /
• v.40 no.1
• /
• pp.50-54
• /
• 2016

A Wireless Sensor Network (WSN) is better than a conventional network for use in construction and Operations and Maintenance (O&M) because of its lower surveillance system cost. However, effective operation of a WSN is often difficult to obtain because the surveillance targets are usually fixed inside the building or underground. Therefore, this environmental constraint should be considered in the design of the WSN plant equipment surveillance system prior to installation. This study employs simulations of WSN-based fixed facility surveillance using the TinyOS TOSSIM simulator to investigate ideal types and setups of the WSN. Simulation target protocols included LEACH and flooding and gossiping protocols. The results show that the hierarchically-structured LEACH protocol demonstrated better load-balancing and efficiency than the flatly-structured flooding and gossiping protocol.

• Journal of Fisheries and Marine Sciences Education
• /
• v.26 no.4
• /
• pp.760-768
• /
• 2014

Yet logistics base in China has a refrigerated storage facilities installed areas, the number of those is very limited and is generally insufficient. According to these especial points, a new construction cold chain logistics network design strategy is required from how to use the existing refrigerated warehouses to new issue. For example, however refrigerated storage facility is supplied, can it satisfy all demand of this area? Then does it have optimized location of this area? If future demand expansion, adding that already other refrigerated storage facilities matter? Or, add another refrigerated facilities, optimum cold chain established a network matter? So on. Above problems can be occurred. In order to solve facing many of these issues of distribution network, northeast area in China has been selected as a subject, and we designed a new cold chain distribution network.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.16 no.2
• /
• pp.118-127
• /
• 1991

In this paper, criteria and algorithms for the optimal service rate in a closed queueing network have been established. The objective is to minimize total cost. It is shown that system throughput is increasing concave over the service rate of a node and cycle time is increasing convex over the set of service times with a single calss of cubsomers. This enables developing an algorithm using a steepest descent method when the cost function for service rate is convex. The efficiency of the algorithm rests on the fact that the steepest descent direction is readily obtained at each iteration from the MVA algorithm. Several numerical examples are presented. The major application of this research is optimization of facility capacity in a manufacturing system.

• Journal of Korean Society of Transportation
• /
• v.5 no.1
• /
• pp.47-58
• /
• 1987

A commodity distribution problem with intertemporal storage facilities and dynamic transportation networks is proposed. mathematical integer programming methods and multiobjective programming techniques are used in the model formulation. Dynamic characteristics of commodity distribution problems are taken into account in the model formulation. storage facility location problems and transportation link addition problems are incorporated into the intertemporal multicommodity distribution problem. The model is capable of generating the most efficient and rational commodity distribution system. Therefore it can be utilized to provided the most effective investment plan for the transportation infrastructure development as well as to evaluate the existing commodity distribution system. The model determines simultaneously the most efficient locations, sizes, and activity levels of storage facilities as well as new highway links. It is extended to multiobjective planning situations for the purpose of generating alternative investment plans in accordance to planning situations. sine the investment in transportation network improvement yields w\several external benefits for a regional economy, the induced benefit maximization objective is incorporated into the cost minimization objective. The multiobjective model generates explicitly the trade-off between cost savings and induced benefits of the investment in transportation network improvement.

• Journal of Korean Institute of Industrial Engineers
• /
• v.32 no.2
• /
• pp.104-110
• /
• 2006

When a new facility such as automobile assembly line is designed, computer simulation is often used to estimate its actual throughput level. If it falls short of the target throughput level, then the design must be modified to increase the throughput capacity. For complex facilities having parallel processes and network of material flows, the modification procedure is not trivial. Even if the capacity of a particular bottleneck process is increased, the target throughput may not be achieved because the bottleneck may move to another process. Furthermore, each process has a different set of options with different cost to increase the capacity. In this study, we present a systematic procedure of determining the cost-effective set of options which achieves the target throughput.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.17 no.32
• /
• pp.1-6
• /
• 1994

Many vehicle routing methods have been suggested, which minimize the routing distances of vehicles to reduce the total transportation cost. In describing a distribution network, we have stated that it is basically a system or a set of locations that, receive or store material plus the routes that connect these locations. Whether the network is spread over some geographic region or is whitin a single facility, the definition remains the same. Implicit in this definition, however, is that both the locations and the transportation between these locations must be considered in any decisions regarding the design of the operation of the overall network. The purpose of this paper is optimal layout using transportation quantity and distance in the total system operation. And we minimize the sum of load-carrier costs and spur costs in this flow network.

• Korean Journal of Construction Engineering and Management
• /
• v.19 no.4
• /
• pp.43-51
• /
• 2018

As the inventory of aged apartments is expected to increase explosively, the importance of maintenance to improve the durability of concrete facilities is increasing. Concrete compressive strength is a representative index of durability of concrete facilities, and is an important item in the precision safety diagnosis for facility maintenance. However, existing methods for measuring the concrete compressive strength and determining the maintenance of concrete facilities have limitations such as facility safety problem, high cost problem, and low reliability problem. In this study, we proposed a model that can predict the concrete compressive strength through images by using deep convolution neural network technique. Learning, validation and testing were conducted by applying the concrete compressive strength dataset constructed through the concrete specimen which is produced in the laboratory environment. As a result, it was found that the concrete compressive strength could be learned by using the images, and the validity of the proposed model was confirmed.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.05a
• /
• pp.262-269
• /
• 2003

Recently, a multi facility, multi product and multi period industrial problem has been widely investigated in Supply Chain Management (SCM). One of the key issues in the current SCM research area involved reducing both production and distribution costs. The purpose of this study is to determine the optimum quantity of production and transportation with minimum cost in the supply chain network. We have presented a mathematical model that deals with real world factors and constructs. Considering the complexity of solving such model, we have applied the genetic algorithm approach for solving this model computational experiments using a commercial genetic algorithm based optimizer. The results show that the real size problems we encountered can be solved In reasonable time

• IE interfaces
• /
• v.24 no.4
• /
• pp.341-350
• /
• 2011

This paper considers a problem of locating both distribution centers and retailers in a zone-dependent two-level distribution network where either a distribution center or a retailer should be located in each zone. Customer demands of each zone should be satisfied directly from either its own distribution center or its own retailer being supplied from a distribution center of another zone. The objective of the proposed problem is to minimize total cost being composed of distribution center/retailer setup costs and transportation costs. In the analysis, the problem is proved to be NP-hard, so that a branch-and-bound algorithm is derived for the problem. Numerical experiments show that the proposed branch-and-bound algorithm provides the optimal solution efficiently for some small problems.