• 한국경영과학회지
• /
• 제31권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
• /
• 제40권1호
• /
• pp.50-54
• /
• 2016

무선센서네트워크는 구축과 운영측면에서 기존 네트워크방식보다 유리하나 각종 산업플랜트의 중요감시 대상설비는 대부분 건물내부 또는 지하에 위치하며 고정되어있어 일반적인 형태로는 적용이 어렵다. 이러한 특정 환경의 설비 감시를 위해서는 해당 조건에 적합한 무선센서네트워크 형태로 적용해야 한다. 따라서, 본 논문에서는 적합한 형태 확인을 위해 TinyOS시뮬레이터인 TOSSIM을 이용하여 고정설비감시 네트워크 환경과 유사한 조건에서 시뮬레이션을 수행하고 그 결과를 제시한다. 확인 대상은 LEACH, Flooding 및 Gossiping 프로토콜로 네트워크의 부하분산과 효율 면에서 계층구조인 LEACH가 좀 더 우수함을 나타낸다.

• 수산해양교육연구
• /
• 제26권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.

• 한국경영과학회지
• /
• 제16권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.

• 대한교통학회지
• /
• 제5권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.

• 대한산업공학회지
• /
• 제32권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.

• 산업경영시스템학회지
• /
• 제17권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.

• 한국건설관리학회논문집
• /
• 제19권4호
• /
• pp.43-51
• /
• 2018

노후화된 아파트의 재고가 폭발적으로 증가하게 될 것으로 예상됨에 따라 콘크리트 시설물의 내구성을 향상시키기 위한 유지관리의 중요성이 증대되고 있다. 콘크리트 압축강도는 콘크리트 시설물의 내구성을 나타내는 대표적인 지표로, 시설물 유지관리를 위한 정밀 안전 진단에 있어서 중요한 항목이다. 그러나 콘크리트 압축강도를 측정하고 유지관리를 판단하는데 있어서 기존의 방법들은 시설물의 안전 문제, 고비용 문제, 낮은 신뢰성 문제 등의 한계점을 가진다. 기존의 콘크리트 시설물의 압축강도 진단 방법을 대체할 수 있는 방안으로, 본 연구는 심층 컨볼루션 신경망 기법을 활용하여 영상을 통해 콘크리트 압축강도를 예측할 수 있는 모델을 제안하였다. 또한 실험실 환경에서 콘크리트 시편 제작을 통해 구축한 콘크리트 압축강도 데이터셋을 적용하여 학습, 검증 및 테스트를 진행하였다. 그 결과 콘크리트 표면 영상으로 콘크리트 압축강도를 학습할 수 있음을 알 수 있었고, 본 연구에서 제안하는 모델의 유효성을 확인하였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• 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

• 산업공학
• /
• 제24권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.