본 연구는 통합공정일정계획(Integrated Process Planning and Scheduling; IPPS)의 최적화를 위한 계산 효율성이 높은 탐욕적 휴리스틱과 유전알고리즘(Genetic Algorithm; GA)을 결합한 하이브리드형 유전 알고리즘을 제안한다. IPPS는 기존의 공정계획과 일정계획을 동시에 풀고자 하는 NP-Hard 문제이다. 특히, 본 연구에서 다루는 IPPS는 tool related constraints가 포함된 것으로서 전통적인 GA는 수행도중 infeasible schedule을 빈번히 발생시킨다. 제안하는 방법의 아이디어는 전체적인 schedule의 구조에 영향을 미치는 operation의 sequence와 machine의 결정은 GA의 procedure를 따르고, 목적함수의 부분계산이 가능한 tool과 Tool Access Direction(TAD)는 greedy heuristics을 통하여 infeasibility를 해소하자는 것이다. 이를 통하여 계산시간의 급격한 증가 없이 또는 기존에 비해 계산시간을 감소시키면서 좋은 품질의 해를 구할 수 있다. 본 연구에서 제안하는 알고리즘은 benchmark problems을 이용하여 성능을 평가한다.

Intermittent demand is a demand with a pattern in which zero demands occur frequently and non-zero demands occur sporadically. This type of demand mainly appears in spare parts with very low demand. Croston’s method, which is an initiative intermittent demand forecasting method, estimates the average demand by separately estimating the size of non-zero demands and the interval between non-zero demands. Such smoothing type of forecasting methods can be suitable for mid-term or long-term demand forecasting because those provides the same demand forecasts during the forecasting horizon. However, the smoothing type of forecasting methods aims at short-term forecasting, so the estimated average forecast is a factor to decrease accuracy. In this paper, we propose a forecasting method to improve short-term accuracy by improving Croston’s method for intermittent demand forecasting. The proposed forecasting method estimates both the non-zero demand size and the zero demands’ interval separately, as in Croston’s method, but the forecast at a future period adjusted by binomial weight according to occurrence probability. This serves to improve the accuracy of short-term forecasts. In this paper, we first prove the unbiasedness of the proposed method as an important attribute in forecasting. The performance of the proposed method is compared with those of five existing forecasting methods via eight evaluation criteria. The simulation results show that the proposed forecasting method is superior to other methods in terms of all evaluation criteria in short-term forecasting regardless of average size and dispersion parameter of demands. However, the larger the average demand size and dispersion are, that is, the closer to continuous demand, the less the performance gap with other forecasting methods.

This paper proposes an improved standard genetic algorithm (GA) of making a near optimal schedule for integrated process planning and scheduling problem (IPPS) considering tool flexibility and tool related constraints. Process planning involves the selection of operations and the allocation of resources. Scheduling, meanwhile, determines the sequence order in which operations are executed on each machine. Due to the high degree of complexity, traditionally, a sequential approach has been preferred, which determines process planning firstly and then performs scheduling independently based on the results. The two sub-problems, however, are complicatedly interrelated to each other, so the IPPS tend to solve the two problems simultaneously. Although many studies for IPPS have been conducted in the past, tool flexibility and capacity constraints are rarely considered. Various meta-heuristics, especially GA, have been applied for IPPS, but the performance is yet satisfactory. To improve solution quality against computation time in GA, we adopted three methods. First, we used a random circular queue during generation of an initial population. It can provide sufficient diversity of individuals at the beginning of GA. Second, we adopted an inferior selection to choose the parents for the crossover and mutation operations. It helps to maintain exploitation capability throughout the evolution process. Third, we employed a modification of the hybrid scheduling algorithm to decode the chromosome of the individual into a schedule, which can generate an active and non-delay schedule. The experimental results show that our proposed algorithm is superior to the current best evolutionary algorithms at most benchmark problems.

Distributed genetic algorithm (DGA), also known as island model or coarse-grained model, is a kind of parallel genetic algorithm, in which a population is partitioned into several sub-populations and each of them evolves with its own genetic operators to maintain diversity of individuals. It is known that DGA is superior to conventional genetic algorithm with a single population in terms of solution quality and computation time. Several researches have been conducted to evaluate effects of parameters on GAs, but there is no research work yet that deals with structure of DGA. In this study, we tried to evaluate performance of various genetic algorithms (GAs) for the famous symmetric traveling salesman problems. The considered GAs include a conventional serial GA (SGA) with IGX (Improved Greedy Crossover) and several DGAs with various combinations of crossover operators such as OX (Order Crossover), DPX (Distance Preserving Crossover), GX (Greedy Crossover), and IGX. Two distinct immigration policies, conventional noncompetitive policy and newly proposed competitive policy are also considered. To compare performance of GAs clearly, a series of analysis of variance (ANOVA) is conducted for several scenarios. The experimental results and ANOVAs show that DGAs outperform SGA in terms of computation time, while the solution quality is statistically the same. The most effective crossover operators are revealed as IGX and DPX, especially IGX is outstanding to improve solution quality regardless of type of GAs. In the perspective of immigration policy, the proposed competitive policy is slightly superior to the conventional policy when the problem size is large.

Forecasting of box office performance after a film release is very important, from the viewpoint of increase profitability by reducing the production cost and the marketing cost. Analysis of psychological factors such as word-of-mouth and expert assessment is essential, but hard to perform due to the difficulties of data collection. Information technology such as web crawling and text mining can help to overcome this situation. For effective text mining, categorization of objects is required. In this perspective, the objective of this study is to provide a framework for classifying films according to their characteristics. Data including psychological factors are collected from Web sites using the web crawling. A clustering analysis is conducted to classify films and a series of one-way ANOVA analysis are conducted to statistically verify the differences of characteristics among groups. The result of the cluster analysis based on the review and revenues shows that the films can be categorized into four distinct groups and the differences of characteristics are statistically significant. The first group is high sales of the box office and the number of clicks on reviews is higher than other groups. The characteristic of the second group is similar with the 1st group, while the length of review is longer and the box office sales are not good. The third group's audiences prefer to documentaries and animations and the number of comments and interests are significantly lower than other groups. The last group prefer to criminal, thriller and suspense genre. Correspondence analysis is also conducted to match the groups and intrinsic characteristics of films such as genre, movie rating and nation.

Modern football has transformed into a scientific football based on data. With this trend, various methods for tactics studies and outcome prediction have been developed on the perspective of data analysis. In this paper, we propose a structural equation model for football game. We analyze critical factors that affect to the winning of game except psychological parts and the causal relationship between latent variables and observed variables is statistically verified through the proposed structural equation model. The results show that the Passing ability and the Ball possession affect to the Attack ability, and consequently it has a positive impact on the winning of game.

Spare part management is very important to products that have large number of parts and long lifecycle such as automobile and aircraft. Supply chain must support immediate procurement for repair. However, it is not easy to handle spare parts efficiently due to huge stock keeping units. Qualified forecasting is the basis for the supply chain to achieve the goal. In this paper, we propose an agent based modeling approach that can deal with various factors simultaneously without mathematical modeling. Simulation results show that the proposed method is reasonable to describe demand generation process, and consequently, to forecast demand of spare parts in long-term perspective.

Selection of efficient supplier is a very important process as risk or uncertainty of a supply chain and its environment are increasing. Previous deterministic DEA and probabilistic DEAs are very limited to handle various types of risk and uncertainty. In this paper, I propose an improved probabilistic DEA which consists of two steps; Monte Carlo simulation and statistical decision making. The simulation results show that the proposed method is proper to distinguish supplier’s performance and provide statistical decision background.

Material flow control (MFC) is a kind of operational policy to control of the movement of raw materials, components, and products through the manufacturing lines. It is very important because it varies throughput, line cycle time, and work-in-process (WIP) under the same manufacturing environments. MFC can be largely categorized into three types such as Push, Pull, and Hybrid. In this paper, we set various manufacturing environments to compare five existing MFC mechanisms: Push, Pull, and Hybrid (CONWIP, Gated MaxWIP, Critical WIP Loops, etc). Three manufacturing environments, manufacturing policies (make to stock and make to order), demand (low, medium, high), and line balancing (balanced, unbalanced, and highly unbalanced) are considered. The MFCs are compared in the point of the five functional efficiencies and the proposed compounded efficiency. The simulation results shows that the Push is superior in the functional efficiency and GMWIP is superior in the compounded efficiency.

CONWIP is robust and efficient for various type of operating system, such as series, parallel, and assembly systems. Especially, assembly system would be controlled couple of modified CONWIP system. In the following paper, we developed Critical Path CONWIP system that gives signal to sub-line from a station of critical path then, compared with m-conwip, discrete-card-buffer CONWIP. 2 representative asymmetric assembly system models are used to compare each control system. As a result, critical path CONWIP holds less whole work-in-process with similar output. It can decrease total cost and WIP for high holding cost assembly system

Material flow control mechanism is a kind of operational policy in manufacturing. It is very important because it varies throughput, throughput time, and work-in-process (WIP) under the same manufacturing resources. Many Researchers have developed various

The advanced planning and scheduling(APS) is an well known enterprise information system that provides optimal production schedules and supports to complete production on time by solving the complex scheduling problems including capacity and due dates. In

Poisson model and Gamma-Poisson model are popularly used to analyze statistical behavior from defective data. The methods are based on binary criteria, that is, good or failure. However, manufacturing industries prefer polytomous criteria for classifying

Negative binomial yield model for semiconductor manufacturing consists of two parameters which are the average number of defects per die and the clustering parameter. Estimating the clustering parameter is quite complex because the parameter has not clear

로로 페리선은 급선회 시 선박의 선미부 객실의 증개축으로 인한 무게중심 상승, 과도한 화물적재, 발라스트 부족 등으로 인한 복 원성 결여 및 고박 부실 등의 여러 가지 원인으로 전복되어 해저에 침몰하였다. 이 연구의 목적은 유체-구조 연성(Fluid-Structure Interaction; FSI) 해석기법을 이용하여 급선회에 따른 빠른 침수 및 전복에 이어 침몰사고로 진척된 원인을 과학적이고 정확하게 규명하고 분석하는 것이다. 이를 위해 사고 당시의 동영상과 사진들을 분석하여 시간에 따른 선박의 정확한 자세를 구현하고, 이에 따른 화물 이동과 선체 외부의 해수 유입구와 선체 내부에서의 유입된 해수의 이동 경로에 따른 해수 유입량을 실선 부양 시뮬레이션 및 유체정역학적 특성치 프로그램을 사용하여 정확히 검증하여 실선 침수⋅침몰 시뮬레이션을 수행하여 사고원인을 정확하고 객관적으로 규명하고자 하였다.