• 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.

• IE interfaces
• /
• v.15 no.4
• /
• pp.338-348
• /
• 2002

In this paper, we present a restricted tabu search(RTS) algorithm that schedules jobs on identical parallel machines in order to minimize the maximum lateness of jobs. Jobs have release times and due dates. Also, sequence-dependent setup times exist between jobs. The RTS algorithm consists of two main parts. The first part is the MATCS(Modified Apparent Tardiness Cost with Setups) rule that provides an efficient initial schedule for the RTS. The second part is a search heuristic that employs a restricted neighborhood generation scheme with the elimination of non-efficient job moves in finding the best neighborhood schedule. The search heuristic reduces the tabu search effort greatly while obtaining the final schedules of good quality. The experimental results show that the proposed algorithm gives better solutions quickly than the existing heuristic algorithms such as the RHP(Rolling Horizon Procedure) heuristic, the basic tabu search, and simulated annealing.

• 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.

• Korean Journal of Construction Engineering and Management
• /
• v.5 no.2 s.18
• /
• pp.211-218
• /
• 2004

In a large owner organization, a program manager of multiple maintenance and remodeling projects has experienced increasing scale and complexity of coordinating the M/R projects with in-house technicians who belong to multiple trade shops. This paper proposes a dual-level hierarchical planning strategy that consists of a program master plan in the long-term horizon and a master construction schedule in an operational scheduling window. A rolling horizon approach to the program master plan is proposed to deal with the external uncertainty of unknown stream of project requests. A resource-constrained scheduling algorithm is developed to generate the master construction schedule in a scheduling window. During development of the algorithm, more emphasis is placed on long-term organizational resource continuity, especially flow management of program constraint resources, than ephemeral events of an individual activity and project. Monte Carlo simulation experiments of three scheduling windows are used to evaluate the relative performance of the proposed scheduling algorithm against three popular scheduling heuristics for resource-constrained multiple projects.

• 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).

• Korean Journal of Soil Science and Fertilizer
• /
• v.35 no.3
• /
• pp.137-144
• /
• 2002

To obtain the basic information about pedo-genetic properties and origin of the parent materials of "Yongil" series in Korea, this study was conducted. The soil characteristics such as chemical and sand particles of typifying pedon, and distributional patterns in the area were analysed. The typifying pedon of "Yongil" series was distributed on the top of rolling area in the eastern coastal area of Korea, Yonggan-ri, Heunghae-eup, Pohang-si, Gyongbuk province. The results are as follows; The "Yongil" series in Korea was distributed on the rolling hill under altituede of 50m, and was used for cultivated upland, and the total acreage about 376ha. The content of sand was more than 50%, however the clay content in the depth of 40~100cm of the soil profile rapidly increased. The medium sand (0.5~0.1mm in size) are dominant among sand fraction, but coarse one are rare. So the rate of medium to total sand was higher in IIB horizon as 0.62~0.76 than A and C horizons. The content of heavy minerals in medium sand was low as 1.0~6.6% and the ratio of quartz to feldspars was higher in Ap2 and B1 horizon as 1.7 than IIB horizon which had less than 1.39. The cumulative curves of sand particles in Yeongil series showed the well sorted and differ from residuum soils derived from sand stone, but similar to dune soils(Haeri series). So it could be deducted from this study that "Yeongil" series are aeolian deposits derived from aeolian materials and have bisequum profile; the upper part depth of 40cm was recent cover sand, the horizon of 40~100cm depth was developed in Pleistocene epoch from the same materials.

• Korean Journal of Soil Science and Fertilizer
• /
• v.10 no.3
• /
• pp.189-201
• /
• 1977

Some of basic aspects of soil potassium with special reference to soil physical properties were discussed. Data in the Official Soil Series Description(Korea) was analyzed according to soil type, land form, and soil texture to find soil potassium status which may explain different response to potassium application. Exchangeable potassium contents decreased with soil depth irrespective of soil type, land form and soil texture. Change in degree of potassium saturation within soil profile was not so clear as exchangeable potassium but the degree of potassium saturation of A horizon was highest among soil horizon. Soils of terrace and mountain foot slope showed high values both in exchangeable potassium and degree of potassium sauration and only these two soils were classified as soils having exchangeable potassium higher than 0.3 meq per 100g of soil and degree of potassium saturation higher than 5.0%. Exchangeable potassium of fine loamy and fine clayey soils is higher than 0.3 meq per 100g of soil but degree of potassium saturation is lower than 4.0%. Degree of potassium saturation of sandy soils exceeds 5.0% but exchangeable potassium is very low. Soils of rolling, hilly, unmatured and alpine land soils have lower exchangeable potassium and show lower degree of potassium saturation. The highest distribution of exchangeable potassium content irrespective of soil horizons was shown in the range of 0.1-0.2 meq per 100g of soil. The highest distribution of degree of potassium saturation was in the range of 2.0-3.0% in A horizon and 1.0-2.0% in B and C horizons. Of the soil series concerned in this analysis, 27.3% in A horizon, 11.1% in B horizon and 4.0% in C horizon had exchangeable potassium higher than 0.3 meq per 100g of soil and 18.0% in A horizon, 6.3% in B horizon, and 4.1% in C horizon showed degree of potassium saturation higher than 5.0%. The low response of potassium application only to soils in terrace and mountain foot slope may be resulted from the high exchangeable potassium content and high degree of potassium saturation. It is concluded that a great response of potassium application to soils is expected especially in dry season.

• 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.

• Korean Journal of Soil Science and Fertilizer
• /
• v.18 no.3
• /
• pp.265-275
• /
• 1985

Present studies were carried out to investigate the distribution and formation of organic tiers contained paddy soils in Honam area characteristics to give basic informations on the effective utilization, management and improvement of the soils. The results obtained were summarized as follows; 1. The extent of organic tiers contained paddy soils in Honam area were 6.538㏊ and the amount of peat deposits were presumed about 2.41 million M/T. 2. Out of the total extent of the organic tiers contained paddy soils, about 97.6% was distributed in Honam plains (water-sheds of Mangyeong-Dongjin river), while about 1.5% in the Naju plains (water-sheds of Yeongsan river), and 0.9% in the Wando and Yeocheon areas. 3. The period of peat formation was presumed to be about the early of Seung Moon period (B.C. 4,250), and the Gongdeog series and the Bongnam series were formed in the bog conditions close to the valley mouth of near rolling and hill with small steram channels, and the Gimje series was formed in the out-skirts plains of the Gongdeog and Bongnam soils. 4. In the casue of peat formation, it was presumed to be the Gimje series that accumulated the fibrous peat out of the autochthonous peat such as reeds and grasses etc, to be the Gongdeog and Bongnam series that accumulated the autochtonous peat and the xylem and fibrous peat out of first allochthonous peat. 5. In the Organic horizons of these soils, the range of muck and peat horizons were in 62-68cm and 68-137cm of soil profile in the Gongdeog series, 52-84cm and 84-113cm in the Bongnam series respectively, one of muck horizon was in 46-71cm in the Gimje series. 6. The marks of soil horizons of the soils were expressed that the lower soils than the horizon of muck and peat were formed Cg, Aag for the muck horizon, 0 for the peat horizon, 0 of peat horizon were distingushed with Oag and Oig according to Organic forms. 7. The depthe occurred the muck and peat horizons were positively correlated with the width of local in the Gongdeog series ($r=0.881^{**}$, $r=0.827^{**}$), but not in the Bongnam series and Gimje series.