• Journal of Navigation and Port Research
• /
• v.38 no.3
• /
• pp.299-305
• /
• 2014

In a ship-building, a transporter is the moving equipment to transport ship blocks from a workshop to another in a shipyard. The efficient scheduling of transporters has an important role for the operation of a building ship to be completed on schedule. There are the previous studies on the transporter scheduling for moving blocks in a shipyard. These studies have no consideration for the transporter combination to increase the productivity of moving blocks. This paper presents an efficient transporter scheduling model considering transporter combination explicitly. The objective of this model is to minimize the operational cost and maintain the workload balance among transporters. we also present three heuristics algorithms based on tabu search for finding the solution of the model. The efficiency of the proposed heuristics are verified with several computational tests.

• IE interfaces
• /
• v.16 no.spc
• /
• pp.99-104
• /
• 2003

While demands for express service are rapidly increasing according to recent progress of electronic commerce, express service companies are struggling to take a larger delivery service market share through ongoing improvement in their service processes. Extension of cut-off time for express service centers can provide the express company with increase of total sales, but it may also cause to increase the possibility not to satisfy customer needs due to work delay in the consolidation terminal. Therefore, compromised decision for cut-off time of each service center should be made by taking operation characteristics of the consolidation terminal into account. This study suggests an approach for determining the cut-off time for express service centers according to operational characteristics of the consolidation terminal with the objective of maximizing expected incremental sales. The problem defined in this study can be represented as two successive models; one is an integer programing model in which the best cut-off time for each sales center are determined, and the other is a single machine scheduling model in which a working schedule in the consolidation terminal is obtained. A genetic algorithm is developed to solve the two models simultaneously. Finally, an example problem is carried out to verify applicability and performance of the algorithm with the data set collected from an express company.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.19 no.4
• /
• pp.21-28
• /
• 2009

In the recent years, power attacks were widely investigated, and so various countermeasures have been proposed, In the case of block ciphers, masking methods that blind the intermediate values in the algorithm computations(encryption, decryption, and key-schedule) are well-known among these countermeasures. But the cost of non-linear part is extremely high in the masking method of block cipher, and so the inversion of S-box is the most significant part in the case of AES. This fact make various countermeasures be proposed for reducing the cost of masking inversion and Zakeri's method using normal bases over the composite field is known to be most efficient algorithm among these masking method. We rearrange the masking inversion operation over the composite field and so can find duplicated multiplications. Because of these duplicated multiplications, our method can reduce about 10.5% gates in comparison with Zakeri's method.

• Journal of Intelligence and Information Systems
• /
• v.6 no.2
• /
• pp.1-14
• /
• 2000

The berth and crane scheduling problem in a container terminal encompasses the whole process of assigning berth to each ship, determining the duration of berthing, assigning container cranes to each ship, and determining the specific start and end time of each crane service, for all the ships scheduled to be arriving at the terminal during a certain scheduling horizon. This problem is basically a constraint satisfaction problem in which cranes and berths should be assigned in such a way that all the spatial and temporal constraints are satisfied without any interference. However, it is also an optimization problem because the requested arrival and departure time should be met for as many of the scheduled ships as possible, while the operation cost of the terminal should be minimized. In this paper, we present an effective and efficient approach to solving this type of problem, which combines constrain satisfaction search and heuristic repair. We first employ a constraint satisfaction search to find a feasib1e solution. Then, the feasible solution is modified to a more optimal one by iteratively applying our heuristic repair operations within the framework of constraint satisfaction search. Experimental results with a real data from Pusan East Container Terminal showed that our approach can derive a schedule of satisfactory quality in a very short time.

• Korean Journal of Clinical Laboratory Science
• /
• v.36 no.2
• /
• pp.121-126
• /
• 2004

The primary goal of six sigma is to improve patient satisfaction, and thereby profitability, by reducing and eliminating defects. Defects may be related to any aspect of customer satisfaction: high product quality, schedule adherence, cost minimization, process capability indices, defects per unit, and yield. Many six sigma metrics can be mathematically related to the others. Literally, six means six standard deviations from the mean or median value. As applied to quality metrics, the term indicates that failures are at least six standard deviations from the mean or norm. This would mean about 3.4 failures per million opportunities for failure. The objective of six sigma quality is to reduce process output variation so that on a long term basis, which is the customer's aggregate experience with our process over time, this will result in no more than 3.4 defect Parts Per Million(PPM) opportunities (or 3.4 Defects Per Million Opportunities. For a process with only one specification limit (upper or lower), this results in six process standard deviations between the mean of the process and the customer's specification limit (hence, 6 Sigma). The results of applicative six sigma experiment studied on 18 items TP, ALB, T.B, ALP, AST, ALT, CL, CK, LD, K, Na, CRE, BUN, T.C, GLU, AML, CA tests in clinical chemistry were follows. Assessment of process performance fits within six sigma tolerance limits were TP, ALB, T.B, ALP, AST, ALT, CL, CK, LD, K, Na, CRE, BUN, T.C, GLU, AML, CA with 72.2%, items that fit within five sigma limits were total bilirubin, chloride and sodium were 3 sigma. We were sure that the goal of six sigma would reduce test variation in the process.

• Journal of the Korea Society for Simulation
• /
• v.22 no.1
• /
• pp.63-75
• /
• 2013

The School Bus Routing Problem(SBRP) seeks to plan an efficient schedule of a fleet of school buses that must pick up student from various bus stops and deliver them by satisfying various constraints; maximum capacity of the bus, maximum riding time of students, arrival time between a school's time window. By extending the existing SBRP, we consider a case study of SBRP with allowance of mixed-loading and dynamic arrivals reflecting the school bus operation of university in Korea. Our solution procedure is based on constructing the initial solution using sweep algorithm and then improving solution within the framework of the evolutionary approach known as efficient meta-heuristics. By comparing the various scenarios through the constraints relaxation for reflecting the real operational strategies, we assess the merit of our proposed procedure.

• Journal of the Korean Society for Railway
• /
• v.19 no.4
• /
• pp.555-563
• /
• 2016

Line capacity of railways is a core criterion to decide maximum trips in accordance with traffic demand and a priority in railway investment to improve transportation capability. Particularly, because two operators will start revenue services in the HSR from mid-2016, the line capacity should be carefully calculated and controlled to avoid conflicts between the maximum number of KTXs, and the number needed to guarantee the effective competition of the operators. Meanwhile, there have been many arguments about calculating the line capacity, because this number is affected by the number of trips by train types, stopping pattern and dwell time in each station, journey time, crossing or passing, safety headway between trains, etc. To deal successfully with these kinds of problems, this study proposes a simulation method to calculate the line capacity that considers train operation according to the operator's service policies.

• Journal of Korea Entertainment Industry Association
• /
• v.13 no.1
• /
• pp.139-156
• /
• 2019

The purpose of this study was to provide a method to support customized weather and environmental information services for the successful operation of winter sporting events. First, individual in-depth interviews and surveys were conducted with athletes, coaching staffs and experts related to the competition for 10 different winter sports for analysis of their needs. We conducted face-to-face survey and survey considering the training schedule and situation of experts. The recorded voice file was converted into word text, and extracted the weather and environmental information elements embedded in the opinions of the research participants based on literature reviews and data. The findings are expected to provide basic data on the weather conditions required to support specialized weather information for future large winter sports events, including the PyeongChang Winter Olympics.

• Journal of the Korean Society for Railway
• /
• v.18 no.6
• /
• pp.513-521
• /
• 2015

When a GTX travels through a deep-level underground tunnel at a speed of 180km/h, ear-discomfort in passengers due to the pressure wave generated could be an issue due to the small cross-sectional area. Therefore, appropriate pressure-tightness values for GTX trains must be secured as a countermeasure. In this paper, a 1D numerical analysis was conducted to determine the pressure-tightness coefficient which allows a pressure change meet the criteria. The pressure transients in a tunnel and in a passenger car are predicted considering an A-line underground tunnel with a length of 37km and its operation schedule. The required pressure-tightness of the car is predicted to be three seconds and 6 seconds respectively for a single track and a double- track tunnel to prevent aural discomfort in passengers. The result of this study are expected to serve as useful information to those involved in the development of various solutions to improve air-tightness of GTX passenger cars.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.34 no.11
• /
• pp.70-75
• /
• 2006

The cabin pressurization system response should be consistent with the design limits such as the cabin pressure schedule, the pressure regulation tolerance, the maximum rate of pressure change during normal and abnormal operation and the maximum cabin air inflow rate change. In this paper, the results of pressure loss analysis and flight test for cabin pressurization system of T-50 advanced trainer are introduced. The pressure tolerance at unpressurized condition using calculated exit area of pressurization components through pressure loss analysis is predicted. Pressurization components of D company are selected and the predicted pressure tolerance is in good agreement with flight test results. Finally, T-50 pressurization system is verified by some flight tests of T-50 advanced trainer to comply with various pressurization design criteria of MIL-E-18927.