• Journal of the Korea Safety Management & Science
• /
• v.6 no.2
• /
• pp.115-125
• /
• 2004

This paper presents a new method that can efficiently solve the integrated problem of line balancing and model sequencing in mixed-model U-lines (MMULs). Balancing and sequencing problems are important for an efficient use of MMULs and are tightly related with each other. However, in almost all the existing researches on mixed-model production lines, the two problems have been considered separately. A genetic algorithm for balancing and sequencing in mixed-model U line is proposed. A presentation method and genetic operators are proposed. Extensive experiments are carried out to analyze the performance of the proposed algorithm. The computational results show that the proposed algorithm is promising in solution quality.

• Proceedings of the Korean Institute Of Construction Engineering and Management
• /
• autumn
• /
• pp.120-125
• /
• 2003

The estimated construction costs derived at the Planning stage of a project are utilized as important data determining the feasibility of overall project. Therefore the clients usually expect to have estimations of the construction cost as precise as possible and there has been extensive studies carried out by the cost specialists worldwide to satisfy this client's specific need whereas the local estimators still heavily rely on producing quantities and detail quotations only. This paper is to introduce a case study where elemental/functional area cost analysis is incorporated into a database system for the improved accuracy in cost estimations.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.05a
• /
• pp.311-314
• /
• 2004

The 2 DBPP(Two-Dimensional Bin Packing Problem) is a problem of packing each item into a bin so that no two items overlap and the number of required bins is minimized under the set of rectangular items which may not be rotated and an unlimited number of identical rectangular bins. The 2 DBPP is strongly NP-hard and finds many practical applications in industry. In this paper we discuss a tabu search approach which includes tabu list, intensifying and diversification strategies. The HNFDH(Hybrid Next Fit Decreasing Height) algorithm is used as an internal algorithm. We find that use of the proper parameter and function such as maximum number of tabu list and space utilization function yields a good solution in a reduced time. We present a tabu search algorithm and its performance through extensive computational experiments.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.25 no.4
• /
• pp.67-80
• /
• 2000

Symbiotic evolutionary algorithms, also called cooperative coevolutionary algorithms, are stochastic search algorithms that imitate the biological coevolution process through symbiotic interactions. In the algorithms, the fitness evaluation of an individual required first selecting symbiotic partners of the individual. Several partner selection strategies are provided. The goal of this study is to analyze how much partnering strategies can influence the performance of the algorithms. With two types of test-bed problems: the NKC model and the binary string covering problem, extensive experiments are carried out to compare the performance of partnering strategies, using the analysis of variance. The experimental results indicate that there does not exist statistically significant difference in their performance.

• Industrial Engineering and Management Systems
• /
• v.13 no.1
• /
• pp.29-42
• /
• 2014

Extensive research has been conducted on supplier evaluation and selection as a strategic and crucial component of supply chain management in recent years. However, few articles in the previous literature have been dedicated to the use of fuzzy inference systems as an aid in decision-making. Therefore, this essay attempts to demonstrate the application of this method in evaluating suppliers, based on a comprehensive framework of qualitative and quantitative factors besides the effect of gradual coverage distance. The purpose of this study is to investigate the applicability of the numerous measures and metrics in a multi-objective optimization problem of the supply chain network design with the aim of managing the allocation of orders by coordinating the production lines to satisfy customers' demand. This work presents a dynamic non-linear programming model that examines the important aspects of the strategic planning of the manufacturing in supply chain. The effectiveness of the configured network is illustrated using a sample, following which an exact method is used to solve this multi-objective problem and confirm the validity of the model, and finally the results will be discussed and analyzed.

• Korean Management Science Review
• /
• v.22 no.1
• /
• pp.167-178
• /
• 2005

The 2DBPP(Two-Dimensional Bin Packing Problem) is a problem of packing each item into a bin so that no two items overlap and the number of required bins is minimized under the set of rectangular items which may not be rotated and an unlimited number of identical .rectangular bins. The 2DBPP is strongly NP-hard and finds many practical applications in industry. In this paper we discuss a tabu search approach which includes tabu list, intensifying and diversification Strategies. The HNFDH(Hybrid Next Fit Decreasing Height) algorithm is used as an internal algorithm. We find that use of the proper parameter and function such as maximum number of tabu list and space utilization function yields a good solution in a reduced time. We present a tabu search algorithm and its performance through extensive computational experiments.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.23 no.2
• /
• pp.83-101
• /
• 1998

Assembly U-lines are increasingly accepted in industry, especially just-in-time production systems, for the efficient utilization of workforce. In this paper, we present an integer programming formulation and a branch-and-bound method for balancing the U-line with the objective of minimizing the number of workstations with a fixed cycle time. In the mathematical model, we provide the method that can reduce the number of variables and constraints. The proposed branch-and-bound method searches the optimal solution based on a depth-first-search. To efficiently search for the optimal solutions to the problems, an assignment rule is used in the method. Bounding strategies and dominance rules are also utilized. Some problems require a large amount of computation time to find the optimal solutions. For this reason. some heuristic fathoming rules are also proposed. Extensive experiments with test-bed problems in the literature are carried out to show the performance of the proposed method. The computational results show that our method is promising in solution quality.

• Journal of Korean Society for Quality Management
• /
• v.27 no.4
• /
• pp.20-41
• /
• 1999

This study addresses the development of a quality measurement of information systems integration(SI) service. Several dimensions which affect on quality of systems integration service have been identified and tested. Also, a measurement tool(questionnaire) of the factors has been developed. To achieve above purpose, extensive literature review and in-depth interview with several SI managers and customers were used. We suggested the analysis framework including performance variables such as quality, customer satisfaction, intention of renewal contract, and contribution to better customer's information system and the quality factors as well. To verify the research framework, collected data from the survey was analyzed statistically. The data from 73 respondents was used for analysis. Consequently, we identified eight factors and developed a 41-item instrument with Likert 5 points to measure the quality of SI service. It was proved that the 41-item instrument suggested in this study was very useful to measure the performance of SI service such as quality and customer satisfaction. Also it was shown that the instrument measured intention of renewal contract and contribution of customer's information system well.

• Journal of Korean Society for Quality Management
• /
• v.32 no.4
• /
• pp.156-168
• /
• 2004

This research investigates the statistical efficiency of variable sampling size & sampling interval(VSSI) $\bar{X}$ charts under two assignable causes. Algorithms for calculating the average run length(ARL) and average time to signal(ATS) of the VSSI $\bar{X}$ chart are proposed by employing Markov chain method. States of the process are defined according to the process characteristics after the occurrence of an assignable cause. Transition probabilities are carefully derived from the state definition. Statistical properties of the proposed chart are also investigated. A simple procedure for designing the proposed chart is presented based on the properties. Extensive sensitivity analyses show that the VSSI $\bar{X}$ chart is superior to the VSS or VSI $\bar{X}$ chart as well as to the Shewhart $\bar{X}$ chart in statistical sense, even tinder two assignable causes.

• Korean Management Science Review
• /
• v.23 no.3
• /
• pp.183-194
• /
• 2006

In this paper, we propose a customer profiling technique based on customer behavior for personalized products recommendation in Internet shopping mall. The proposed technique defines customer profile model based on customer behavior Information such as click data, buying data, market basket data, and interest categories. We also implement CBCPT(customer behavior based customer profiling technique) and perform extensive experiments. The experimental results show that CBCPT has higher MAE, precision, recall, and F1 than the existing other customer profiling technique.