• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.25 no.3
• /
• pp.41-49
• /
• 2002

In the study, for the practical approaches of job shop scheduling, we propose the new dispatching rules of job shop scheduling in order to complement the practical applications in the existing researches. The assumed situation for the practical approaches considers the following; relaxation of assumption for capacity constraint by machine flexibility, the addition of the common use of jig and fixture, unbalanced machine workloads and duedate tightness, and produces fast rescheduling that reflects unexpected situations. The performance of the new dispatching rules is compared and analyzed with the existing methods through the computer experiments in the assumed conditions. The results can be useful to improving a field application of the job shop scheduling.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2003.09a
• /
• pp.195-204
• /
• 2003

Network optimization is being increasingly important and fundamental issue in the fields such as engineering, computer science, operations research, transportation, telecommunication, decision support systems, manufacturing, and airline scheduling. Networks provide a useful way to modeling real world problems and are extensively used in practice. Many real world applications impose on more complex issues, such as, complex structure, complex constraints, and multiple objects to be handled simultaneously and make the problem intractable to the traditional approaches. Recent advances in evolutionary computation have made it possible to solve such practical network optimization problems. The invited talk introduces a thorough treatment of evolutionary approaches, i.e., hybrid genetic algorithms approach to network optimization problems, such as, fixed charge transportation problem, minimum cost and maximum flow problem, minimum spanning tree problem, multiple project scheduling problems, scheduling problem in FMS.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.60 no.7
• /
• pp.1314-1323
• /
• 2011

The maintenance of generating units is implicitly related with power system reliability and has a tremendous bearing on the operation of the power system. A technique using a fuzzy search method which is based on fuzzy multi-criteria function has been proposed for GMS (generator maintenance scheduling) in order to consider multi-objective function. In this study, a new technique using combined fuzzy set theory and genetic algorithm(GA) is proposed for generator maintenance scheduling. The genetic algorithm(GA) is expected to make up for that fuzzy search method might search the local solution. The effectiveness of the proposed approach is demonstrated by the simulation results on a practical size test systems.

• Journal of the Korea Institute of Building Construction
• /
• v.13 no.6
• /
• pp.565-578
• /
• 2013

Batch production is common in repetitive construction projects, and it is not unusual for different batch sizes to be used by contractors in one project. While several scheduling methods, such as the Linear Scheduling Method (LSM) and the Repetitive Scheduling Method (RSM) have been proposed and used, no mathematical method for repetitive construction projects has been developed, and it is difficult to consider different batch sizes with the existing methods. An original mathematical algorithm for scheduling repetitive projects with different batch sizes is proposed in this study. This algorithm is illustrated with assumptions of resource continuity and single path in a project and introduces new terms, control batch and critical batch. The algorithm logics and mathematical equations are validated by comparison with the outcomes from a graphical scheduling approach through a simple and practical hypothetic project. As a result, it is expected that the proposed algorithm can be easily adapted and extended to computer software for scheduling, and can be a starting point for research on batch size management in repetitive construction projects.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.43 no.1
• /
• pp.143-150
• /
• 2020

To enhance the effectiveness of the FMS (flexible manufacturing system), it is necessary for the manufacturing control system to be upgraded by integrating the cyber and the physical manufacturing systems. Using the CPPS (Cyber-Physical Production System) concept, this study proposes a 4-stage vertical integration and control framework for an aircraft parts manufacturing plant. In the proposed framework, the process controller prepares the operations schedule for processing work orders generated from the APS (advanced planning & scheduling) system. The scheduled operations and the related control commands are assigned to equipments by the dispatcher of the line controller. The line monitor is responsible for monitoring the overall status of the FMS including work orders and equipments. Finally the process monitor uses the simulation model to check the performance of the production plan using real time plant status data. The W-FMCS (Wing rib-Flexible Manufacturing Control & Simulation) are developed to implement the proposed 4-stage CPPS based FMS control architecture. The effectiveness of the proposed control architecture is examined by the real plant's operational data such as utilization and throughput. The performance improvement examined shows the usefulness of the framework in managing the smart factory's operation by providing a practical approach to integrate cyber and physical production systems.

• International Journal of Quality Innovation
• /
• v.6 no.1
• /
• pp.109-118
• /
• 2005

The parameter design is the most emphasized measure by researchers for a new products development. It is critical for makers to achieve simultaneously in both the time-to-market production and the quality enhancement. However, there are difficulties in practical application, such as (1) complexity and nonlinear relationships co-existed among the system's inputs, outputs and control parameters, (2) interactions occurred among parameters, (3) where the adjustment factors of Taguchi's two-phase optimization procedure cannot be sure to exist in practice, and (4) for some reasons, the data became lost or were never available. For these incomplete data, the Taguchi methods cannot treat them well. Neural networks have a learning capability of fault tolerance and model free characteristics. These characteristics support the neural networks as a competitive tool in processing multivariable input-output implementation. The successful fields include diagnostics, robotics, scheduling, decision-making, prediction, etc. This research is a case study of spherical annealing model. In the beginning, an original model is used to pre-fix a model of parameter design. Then neural networks are introduced to achieve another model. Study results showed both of them could perform the highest spherical level of quality.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.39 no.1
• /
• pp.130-139
• /
• 2016

The purpose of this paper is to analyze the problems and the sources of defective products and draw improvement plans in a small plastic boat manufacturing process using TOC (Theory Of Constraints) and statistical analysis. TOC is a methodology to present a scheme for optimization of production process by finding the CCR (Capacity Constraints Resource) in the organization or the all production process through the concentration improvement activity. In this paper, we found and reformed constraints and bottlenecks in plastic boat manufacturing process in the target company for less defect ratio and production cost by applying DBR (Drum, Buffer, Rope) scheduling. And we set the threshold values for the critical process variables using statistical analysis. The result can be summarized as follows. First, CCRs in inventory control, material mix, and oven setting were found and solutions were suggested by applying DBR method. Second, the logical thinking process was utilized to find core conflict factors and draw solutions. Third, to specify the solution plan, experiment data were statistically analyzed. Data were collected from the daily journal addressing the details of 96 products such as temperature, humidity, duration and temperature of heating process, rotation speed, duration time of cooling, and the temperature of removal process. Basic statistics and logistic regression analysis were conducted with the defection as the dependent variable. Finally, critical values for major processes were proposed based on the analysis. This paper has a practical importance in contribution to the quality level of the target company through theoretical approach, TOC, and statistical analysis. However, limited number of data might depreciate the significance of the analysis and therefore it will be interesting further research direction to specify the significant manufacturing conditions across different products and processes.