• Proceedings of the Korean Institute of Building Construction Conference
• /
• 2016.05a
• /
• pp.162-163
• /
• 2016

This paper presents a mathematical model for optimizing earthwork allocation plan that minimizes earthwork cost. The model takes into account operational constraints in the real-world earthwork such as material-type (i.e., quality level of material) and quantities excavated from cut-sections, required quality of material and quantities for each embankment layer, top-down cutting and bottom-up filling constraints, and allocation orders. These constraints are successfully handled by assuming the rock-earth material as the three dimensional (3D) blocks. The study is of value to project scheduler because the model identifies the optimal earth allocation plan (i.e., haul direction (cut and fill pairs), quantities of soil, type of material, and order of allocations) expeditiously and is developed as an automated system for usability. It is also relevant to estimator in that it computes more realistic earthworks costs estimation. The economic impact and validity of the mathematical model was confirmed by performing test cases.

• Korean Management Science Review
• /
• v.10 no.1
• /
• pp.193-205
• /
• 1993

This paper presents a mathematical model for a class of vertical integration decisions. The problem structure of interest consists of raw material vendors, components suppliers, components processing plants, final product (assembly) plants and external components buyers. Economic feasibility of operating components plants instead of keeping outside suppliers is our major concern. The model also determines assignment of product lines and production volumes to each open plant considering the cost impacts of economies of scale and plant complexity. The problem formulation leads to a concave, mixed integer mathematical program. Given the state of the art of nonlinear programming techniques, it is often not possible to find global optima for reasonably sized such problems. We developed an optimization solution algorithm within the framework of Benders decomposition for the case of a piecewise linear concave cost function. It is shown that our algorithm generates optimal solutions efficiently.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.25 no.2
• /
• pp.87-100
• /
• 2000

As a result of rapid advances in communication technology, fiber optics have begun to be adopted in most telecommunication systems 3s an economic choice Due to the trend of evolution toward broadband communication network with fiber optics and electronic devices. the network design problem for broadband communication has been received a great deal of research attention recently. In this paper, we address a topological design problem for broadband local access network with uncertain demands, which has received surprisingly little attention so far. in our problem, we select a set of hubs and links for constructing network expected penalty cost for the amount of undersupplied In addition to the usual cost terms of the fixed demand problem Our problem can be approximated as a mixed 0-1 integer programming problem by using Szwarc’s linear approximation technique. Then the problem is transformed successfully into a version of classical network design model. Some computational experiments for the model and concluding remarks are described.

• Korean Management Science Review
• /
• v.21 no.2
• /
• pp.15-25
• /
• 2004

Great effort has been exerted to redesign the supply chain network as a means to improve corporate competitiveness. In this study, we present a mathematical model and a solution system to help redesign corporate logistics networks. The objective of the model is to minimize total logistics costs. We applied the solution system to real problem cases. We use the model and the concept to develop decision support system that is based on C++ with the use of CPLEX callable library as a solution engine. We tested and verified the DSS for redesigning the network of a large Korean electronics company. Through various scenario analyses. we recommend to redesign their supply chain network that demonstrates the possibility of substantial logistics cost savings.

• Journal of Communications and Networks
• /
• v.16 no.4
• /
• pp.421-429
• /
• 2014

We consider the problem of scheduling communications in wireless sensor networks (WSNs) to ensure battery preservation through the use of the sleeping mode of sensors.We propose a communication protocol for 1-hop WSNs and extend it to multi-hop WSNs through the use of a 1-hop clustering algorithm.We propose to schedule communications in each cluster in a virtual communication ring so as to avoid collisions. Since clusters are cliques, only one sensor can speak or listen in a cluster at a time, and all sensors need to speak in each of their clusters at least once to realize the communication protocol. We model this situation as a mathematical program.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.04a
• /
• pp.464-465
• /
• 2016

This paper analyzes the capabilities of multi-agent system (MAS) technology for the optimal multi-microgrids (MMGs) operation in grid-connected mode. In this system, communication among microgrids (MGs) is realized by developing a modified contract net protocol (MCNP) based on agent communication language (ACL) messages. Moreover, a two-stage mathematical model is proposed based on mixed integer linear programming (MILP) for local optimization in each MG, and global optimization in energy management system.

• Industrial Engineering and Management Systems
• /
• v.14 no.2
• /
• pp.159-174
• /
• 2015

Remanufacturing used, end-of-life products is a complex problem involving multiple types of products that may share common parts. Recovery targets assigned by market demand and environmental legislation add more difficulty to the problem. Manufacturers now need to achieve specified take-back and recovery rates while fulfilling demands for remanufactured products. To assists in the demand- and legislation-driven remanufacturing of a family of products (i.e., multiple products that share common parts), this paper introduces a bi-objective mixed integer linear programming (MILP) model for optimizing remanufacturing. The model identifies optimal remanufacturing plans for a product family, whereby, the remanufacturer can achieve demand and recovery targets more profitably and in an environmentally-friendly manner. The model can also be used to quantify and justify the economic and environmental benefits of a product family from a remanufacturing perspective. A case study is presented for remanufacturing an alternatorfamily of products.

• Industrial Engineering and Management Systems
• /
• v.2 no.1
• /
• pp.35-44
• /
• 2003

Recovery of end-of-life (EOL) products is an environmentally and economically sound way to achieve many of the goals of sustainable development. Many product recovery systems are dependent upon destructive disassembly such as shredding, which undesirably causes a large volume of shredder dust and makes parts reuse impossible. Although non-destructive disassembly has been considered as an alternative for solving the problems, the classification of disassembled items has not been sufficiently investigated. In this paper, we propose a model that mathematically optimizes the disassembly and classification of EOL products. Based on the AND/OR graph that illustrates all possible disassembly sequences of a given product, we identify the physical properties that are considered as constraints in the model. As a result of the solution procedure, the recovery problem can be transformed into a mixed integer linear programming (MILP) model. We show an example that illustrates the concept of our model.

• ETRI Journal
• /
• v.41 no.2
• /
• pp.207-223
• /
• 2019

Network function virtualization can significantly improve the flexibility and effectiveness of network appliances via a mapping process called service function chaining. However, the failure of any single virtualized network function causes the breakdown of the entire chain, which results in resource wastage, delays, and significant data loss. Redundancy can be used to protect network appliances; however, when failures occur, it may significantly degrade network efficiency. In addition, it is difficult to efficiently map the primary and backups to optimize the management cost and service reliability without violating the capacity, delay, and reliability constraints, which is referred to as the reliability-aware service chaining mapping problem. In this paper, a mixed integer linear programming formulation is provided to address this problem along with a novel online algorithm that adopts the joint protection redundancy model and novel backup selection scheme. The results show that the proposed algorithm can significantly improve the request acceptance ratio and reduce the consumption of physical resources compared to existing backup algorithms.

• Journal of information and communication convergence engineering
• /
• v.17 no.3
• /
• pp.185-190
• /
• 2019

The explosive growth of data traffic and services has created cost challenges for networks. Studies have attempted to effectively apply network slicing in fifth generation networks to provide high speed, low latency, and various compatible services. However, in network slicing using mixed-integer linear programming, the operation count increases exponentially with the number of physical servers and virtual network functions (VNFs) to be allocated. Therefore, we propose an efficient slice allocation method based on cluster technology, comprising the following three steps: i) clustering physical servers; ii) selecting an appropriate cluster to allocate a VNF; iii) selecting an appropriate physical server for VNF allocation. Solver runtimes of the existing and proposed methods are compared, under similar settings, with respect to intra-slice isolation. The results show that solver runtime decreases, by approximately 30% on average, with an increase in the number of physical servers within the cluster in the presence of intra-slice isolation.