• Journal of Korean Society of Transportation
• /
• v.31 no.2
• /
• pp.80-89
• /
• 2013

The purpose of this research is to optimize the line planning of the intercity passenger railway. In this study, the line planning problem has been formulated into a mixed integer programming by minimizing both user costs (passenger's total travel time) and operator costs (operation, maintenance and vehicle costs) with multiple train types. As a solution algorithm, the branch-and-bound method is used to solve this problem. The change of travel demand, train speed and the number of schedules have been tested through sensitivity analysis. The optimal stop-schedules and frequency as well as system split with respect to each train type have been found in the case study of Kyoung-bu railway line in Korea. The model and results of this research are useful to make a decision for railway operation strategy, to analyze the efficiency of new railway systems and to evaluate the social costs of users and operators.

• Journal of Korea Water Resources Association
• /
• v.35 no.1
• /
• pp.51-64
• /
• 2002

In this study, the formulation of the developed mixed-integer programming model for a multi-reservoir system including hydro-electric power generation (park et al., 2001) has been improved for multiple reservoir system operation using risk evaluation criteria. Sequential linear programming(SLP) was applied for the linearization of the hydro-electric energy term in the model. In order to allocate monthly reservoir release reasonably the value of weight for hydro-electric energy was assigned by level of power generation hour. The improved model was applied to the five reservoirs system in the Han river. And could be confirmed the availibility of new formulation appling risk evaluation criteria.

• Journal of Navigation and Port Research
• /
• v.36 no.8
• /
• pp.665-671
• /
• 2012

A remarshalling is studied as an important operational strategy in an automated container terminal to enhance the productivity of container handling. This means the rearrangements of the containers scattered at a vertical yard block. The dispatching problem for remarshalling is selecting the remarshalling operation considering the available operation time and deciding the operation sequencing to maximize the effectiveness of remarshalling. This study develops the optimal mathematical model for yard crane dispatching problem with mixed integer program and explains dispatching problem using an example. However it is difficult to apply this model to a field problem because of its computational time. Therefore, we compare the representative 5 dispatching rules for real world adaption. In a numerical experiment, maximum weight ratio(MR) rule shows an overall outstanding performance.

• Journal of Korean Institute of Industrial Engineers
• /
• v.30 no.4
• /
• pp.346-354
• /
• 2004

Most industrial logistic systems have focused on carrying products from manufacturers or distribution centers to customers. In recent years, they are faced with the problem of integrating reverse flows into their transportation systems. In this paper, we address the vehicle routing problems with mixed delivery and pick-up(VRPMDP). Mixed operation of delivery and pick-up during a vehicle tour requires rearrangement of the goods on board. The VRPMDP considers the reshuffling time of goods at customers, hard time windows, and split operation of delivery and pick-up. We construct a mixed integer mathematical model and propose a new genetic algorithm named GAMP for VRPMDP. Computational experiments on various types of test problems are performed to evaluate GAMP against the modified Dethloff's algorithm. The results show that GAMP reduces the total vehicle operation time by 5.9% on average, but takes about six times longer computation time.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.65 no.6
• /
• pp.969-978
• /
• 2016

Around the world are increasing the demand for ESS. Currently, the domestic is expected to benefit by operating ESS. In the domestic, it is expected to benefit from operations of the installed ESS because of the introduction of ESS less capacity. However ESS capacity to the maximum profit occurs is unknown. ESS is different from the charge-discharge characteristics and the reserve to replace, depending on the application. Therefore, it should be established in accordance with the ESS optimal capacity according to the purpose used because it can maximize the quality and efficiency of the electric energy. To the ESS optimal capacity estimation by the purpose used, It should compare the investment cost caused by ESS facility installation and operation cost caused by operating ESS. In this paper, the operation mathematical model for estimating marginal operation costs established. In operation mathematical model, operating cost is considered fuel cost and no-load cost start-up cost. Because no-load cost and start-up cost are not related to cost and power plant output, there are expressed an integer variable costs as a step function.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.19 no.8
• /
• pp.312-321
• /
• 2018

The Korean DR market proposes suppression of peak demand under reliability crisis caused a natural disaster or unexpected power plant accidents as well as saving power plant construction costs and expanding amount of reserve as utility's perspective. End-user is notified a DR event signal DR execution before one hour, and executes DR based on requested amount of load reduction. This paper proposes a DR energy management algorithm that can be scheduled the optimal operations of chiller system and ESS in the next day considering the TOU tariff and DR scheme. In this DR algorithm is divided into two scheduling's; day-ahead operation scheduling with temperature forecasting error and operation rescheduling on DR operation. In day-ahead operation scheduling, the operations of DR resources are scheduled based on the finite number of ambient temperature scenarios, which have been generated based on the historical ambient temperature data. As well as, the uncertainties in DR event including requested amount of load reduction and specified DR duration are also considered as scenarios. Also, operation rescheduling on DR operation day is proposed to ensure thermal comfort and the benefit of a COB owner. The proposed method minimizes the expected energy cost by a mixed integer linear programming (MILP).

• Journal of Korean Institute of Industrial Engineers
• /
• v.21 no.3
• /
• pp.329-343
• /
• 1995

Traditionally, machining process sequence was influenced and constrained by the design information obtained from CAD data base, i.e., class of operations, geometric shape, tooling, geometric tolerance, etc. However, even though all the constraints from design information are considered, there may exist more than one way to feasibly machine parts. This research is focused on the integrated problem of operations sequencing and machine tools selection in the presence of the product mix and their production volumes. With the transitional costs among machining operations, the operation sequencing problem can be formulated as a well-known Traveling Salesman Problem (TSP). The transitional cost between two operations is expressed as the sum of total machining time of the parts on a machine for the first operation and transportation time of the parts from the first machine to a machine for the second operation. Therefore, the operation sequencing problem formulated as TSP cannot be solved without transitional costs for all operation pairs. When solved separately or serially, their mutual optima cannot be guaranteed. Machining operations sequencing and machine tool selection problems are two core problems in process planning for discretely machined parts. In this paper, the interrelated two problems are integrated and analyzed, zero-one integer programming model for the integrated problem is formulated, and the solution methods are developed using a Tabu Search technique.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.63 no.1
• /
• pp.18-26
• /
• 2014

A microgrid can play a significant role for enlargement of renewable energy sources and emission reduction because it is a network of small, distributed electrical power generators operated as a collective unit. In this paper, an application of optimization method to economical operation of a microgrid is studied. The microgrid to be studied here is composed of distributed generation system(DGS), battery systems and loads. The distributed generation systems include combined heat and power(CHP) and small generators such as diesel generators and the renewable energy generators such as photovoltaic(PV) systems, wind power systems. Both of thermal loads and electrical loads are included here as loads. Also the emissions trading scheme to be applied in near future, the cost of unit start-up and the operational characteristics of battery systems are considered as well as the probabilistic characteristics of the renewable energy generation and load. A mathematical equation for optimal operation of this system is modeled based on the mixed integer programming. It is shown that this optimization methodology can be effectively used for economical operation of a microgrid by the case studies.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.3 no.2
• /
• pp.95-108
• /
• 1978

This paper discusses an application of mathematical programming techniques in the paper industry in determining optimal parent roll widths. Parent rolls are made from the reels produced at wide paper machines by slitting them to more manageable widths. The problem is finding a set of the slitting patterns that will minimize the trim loss involved in the sheeting operation. Two programming models, one linear and one mixed integer linear, are presented in this paper. Also presented are the computational experience, the model sensitivity, and the comparison of the optimal solutions with the simulated operational data.

• Proceedings of the KIEE Conference
• /
• 2005.11b
• /
• pp.174-176
• /
• 2005

The introduction of competition in the electricity market requires a new paradigm in the capacity planning. This paper presents a methodology on a transmission planning considering dispatch in the government view point. The proposed model is mixed integer programming that minimized operation and construction costs. The proposed idea is exorcised on a case study.