• IE interfaces
• /
• v.16 no.4
• /
• pp.441-449
• /
• 2003

In this paper we propose a distribution planning method aiming the use in the real-life situations. The assumed form of the distribution network is arborescence. At every node in the distribution network, orders are placed periodically. At each renewal of planning horizon, demand informations of periods in the horizon are updated. The objective of the problem is to minimize the total cost, which is the sum of holding and backorder costs of all sites during planning horizon. For such a situation, this study addressed an effective distribution plan when demands for demand-sites are provided for a given planning horizon.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.9 no.6
• /
• pp.1838-1855
• /
• 2008

The manufacturing industry seeks for improvements in efficiency at the manufacturing process. This paper presents a method for effective real time dispatching for parallel machines with multi product that minimizes mean tardiness and maximizes the quality of the product. What is shown in this paper is that using the Rolling Horizon Tabu search method in the real time dispatching process, mean tardiness can be reduced to the minimum. The effectiveness of the method presented in this paper has been examined in the simulation and compared with other dispatching methods. In fact, using this method manufacturing companies can increase profits and improve customer satisfaction as well.

• Journal of Electrical Engineering and Technology
• /
• v.13 no.6
• /
• pp.2236-2244
• /
• 2018

We make optimal consecutive offer curves for an energy storage system (ESS) integrated wind power producer (WPP) in the co-optimized day-ahead energy and regulation markets. We build the offer curves by solving multi-stage stochastic optimization (MSSO) problems based on the scenarios of pairs consisting of real-time price and wind power forecasts through the progressive hedging method (PHM). We also use the rolling horizon method (RHM) to build the consecutive offer curves for several hours in chronological order. We test the profitability of the offer curves by using the data sampled from the Iberian Peninsula. We show that the offer curves obtained by solving MSSO problems with the PHM and RHM have a higher profitability than offer curves obtained by solving deterministic problems.

• IE interfaces
• /
• v.22 no.1
• /
• pp.63-72
• /
• 2009

This paper considers a transporter scheduling problem under dynamic block transportation environment in shipbuilding. In dynamic situations, there exist the addition, cancellation or change of block transportation requirements, sudden breakdowns and maintenance of transporters. The transportation of the blocks in the shipyard has some distinct characteristics. Some blocks are available to be picked up at a specific time during the planning horizon while some other blocks need to be delivered before a specific time. These requirements cause two penalty times: 1) delay times incurred when a block is picked up after a required start time, and 2) tardy times incurred when a block shipment is completed after the required delivery time. The blocks are located at different areas in the shipyard and transported by transporters. The objective of this paper is to propose a heuristic algorithm based on a network flow model which minimize the weighted sum of empty transporter travel times, delay times, and tardy times. Also, a rolling-horizon scheduling method is proposed for dynamic block transportation environment. The performance of the proposed heuristic algorithms are evaluated through a simulation experiment.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.32 no.3
• /
• pp.29-39
• /
• 2009

In an environment of global competition, the success of a manufacturing corporation is directly related to how it plans and executes production in particular as well as to the optimization level of its process in general. This paper proposes a production planning algorithm for the Multi-Level, multi-item Capacitated Lot Sizing Problem (MLCLSP) in supply chain network considering back-order. MLCLSP corresponds to a mixed integer programming (MIP) problem and is NP-hard. Therefore, this paper proposes an effective algorithm, GRHS (GRASP-based Rolling Horizon Search) that solves this problem within reasonable computational time and evaluates its performance under a variety of problem scenarios.

• Journal of Electrical Engineering and Technology
• /
• v.13 no.6
• /
• pp.2227-2235
• /
• 2018

Under the current policies and compensation rules in South Korea, Photovoltaic (PV) generation supplier can maximize the profit by combining PV generation with Energy Storage System (ESS). However, the existing operational strategy of ESS is not able to maximize the profit due to the limitation of ESS capacity. In this paper, new ESS scheduling algorithm is introduced by utilizing the System Marginal Price (SMP) and PV generation forecasting to maximize the profits of PV generation supplier. The proposed algorithm determines the charging time of ESS by ranking the charging schedule from low to high SMP when PV generation is more than enough to charge ESS. The discharging time of ESS is determined by ranking the discharging schedule from high to low SMP when ESS energy is not enough to maintain the discharging. To compensate forecasting error, the algorithm is updated every hour to apply the up-to-date information. The simulation is performed to verify the effectiveness of the proposed algorithm by using actual PV generation and ESS information.

• Journal of the Korea Society of Computer and Information
• /
• v.23 no.10
• /
• pp.57-63
• /
• 2018

The operating system for an isolated microgrid, which is completely disconnected from the central power system, aims at preventing blackouts and minimizing power generation costs of diesel generators through efficient operation of the energy storage system (ESS) that stores energy produced by renewable energy generators and diesel generators. In this paper, we predict the amount of renewable energy generation using the weather forecast and build an optimal diesel power generation plan using a genetic algorithm. In order to avoid inefficiency due to inaccurate prediction of renewable energy generation, our search algorithm imposes penalty on candidate diesel power generation plans that fail to maintain the SOC (state of charge) of ESS at an appropriate level. Simulation experiments show that our optimization method for maintaining an appropriate SOC balance can prevent the blackout better when compared with the previous method.

• Journal of Korean Society of Transportation
• /
• v.22 no.7 s.78
• /
• pp.91-98
• /
• 2004

This study focuses on the development of dynamic assignment for evaluation and application for dynamic route guidance strategy. Travelers are classified according to information contents which they received pre/on trip. The first group have no traffic information, so they travel with fixed route. The second group have real-time shortest path and travel according to it. The last group have car navigation system or individual method(cellular phone, PDA-two way communication available) for traffic information on trip. And then they are assigned in accordance with the proposed multiclass dynamic assignment model. At this time the last group is gotten under control with DFS(decentralized feedback strategy). In use of this Process we expect that various traffic information strategy can be tested and also be the key factor for success of ITS, location of VMS(variable message sign), cycle of information, area of traffic information, etc).

• Journal of Korean Society of Transportation
• /
• v.25 no.2 s.95
• /
• pp.145-155
• /
• 2007

The objectives of this study aye to develop an on-line departure time-based travel time estimation method and to determine an optimal link length for the estimation. This study developed a link-based rolling horizon logic as the travel time estimation method. In order to determine an optimal link length, the information error of the travel time provision from the user's perspective was defined and employed as a selection criterion. It was found that, when the travel time aggregation size was set as five minutes, a link length of four kilometers gave the most accurate result.