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

• Journal of the Korean Operations Research and Management Science Society
• /
• v.26 no.4
• /
• pp.109-124
• /
• 2001

This paper presents a new method that can efficiently solve the integrated problem of line balancing and model sequencing in mixed model assembly lines (MMALs). Line balancing and model sequencing are important for an efficient use of MMALs. The two problems of balancing and sequencing MMALs 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. In this research, an endosymbiotic evolutionary a1gorithm, which is a kind of coevolutionary a1gorithm, is adopted as a methodology in order to solve the two problems simultaneously. This paper shows how to apply an endosymbiotic evolutionary a1gorithm to solving the integrated problem. Some evolutionary schemes are used In the a1gorithm to promote population diversity and search efficiency. The proposed a1gorithm is compared with the existing evolutionary algorithms in terms of solution quality and convergence speed. The experimental results confirm the effectiveness of our approach.

• Journal of Korea Society of Industrial Information Systems
• /
• v.15 no.3
• /
• pp.59-65
• /
• 2010

This paper proposes a modified heuristic mixed model assembly line (MMAL) balancing algorithm that provides consistent station assignments on a model by model basis as well as on a station by station. Basically, some of single model line balancing techniques are modified and incorporated to be fit into the MMAL. The proposed algorithm is based on N.T. Thomopoulos' [8] method and supplemented with several well proven single model line balancing techniques proposed in the literature until recently. Hoffman's precedence matrix [2] is used to indicate the ordering relations among tasks. Arcus' Rule IX [1] is applied to generate rapidly a fairly large number of feasible solutions. Consequently, this proposed algorithm reduces the fluctuations in operation times among the models as well as the stations and the balance delays. A numerical example shows that the proposed algorithm can provide a good feasible solution in a relatively short time and generate relatively better solutions comparing to other three existing methods.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.18 no.2
• /
• pp.1-22
• /
• 1993

This paper deals with the problem of mixed model assembly line balancing. In mixed model assembly lines, tsks should be assigned to stations in such a manner that all stations have approximately the same amount of work on a production cycle basis. Further in balancing assembly lines, the related tasks, the performing task side and the team tasks should be considered to improve work methods, to give more job satisfaction to workers, and to allow greater flexibility in the design of assembly lines. In this paper, the heuristic dispatch assignment rule is developed to assign evenly tasks of each model to all stations. The heuristic method based on the assignment rule developed is presented for mixed model assembly line balancing with the considerations of the related tasks, the performing task side, and the team tasks. The proposed method is analyzed, and compared with other methods for line balancing.

• IE interfaces
• /
• v.17 no.3
• /
• pp.282-293
• /
• 2004

Line Balancing is the problem to assign tasks to stations while satisfying some managerial viewpoints. Most researches about the Mixed-Model Line Balancing problems are focused on the minimizing the total processing time or the number of workstations. Independently, some research reports consider the balance issues of the physical workloads on the assembly line. In this paper, we are presenting a new mathematical model to accomplish the line balance considering both the processing time and the workloads at the same time. To this, end, we propose an zero-one integer program problem, and we use the Chebyshev Goal Programming approach as the solution method. Some computational test runs are performed to compare the pay-offs between the processing time and the workloads. And, the test results show us that the reliable balanced work schedules can be obtained through the proposed model.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.28 no.3
• /
• pp.98-108
• /
• 2005

The assembly line balancing problem has been focused by many research works because the efficient management of the assembly line might influence not only the quality of the products but also the working conditions for the workers. This paper deals with U-shape mixed-model assembly line balancing and considers both the processing time and the physical workloads. We suggest the goal programming approach for this situation and to overcome some difficulties of finding optimal solution, we adopt the genetic algorithm that is one of the most promising solution techniques. We tested several test problems and present the results that indicate some improvement for the line balancing as well as the stable performance of the algorithm.

• Proceedings of the Safety Management and Science Conference
• /
• 2002.05a
• /
• pp.91-97
• /
• 2002

In this thesis presents line balancing problems of two-sided and mixed model assembly line widely used in practical fields using genetic algorithm for reducing throughput time, cost of tools and fixtures and improving flexibility of assembly lines. Two-sided and mixed model assembly line is a special type of production line where variety of product similar in product characteristics are assembled in both sides. This thesis proposes the genetic algorithm adequate to each step in tow-sided and mixed model assembly line with suitable presentation, individual, evaluation function, selection and genetic parameter. To confirm proposed genetic algorithm, we apply to increase the number of tasks in case study. And for evaluation the performance of proposed genetic algorithm, we compare to existing algorithm of one-sided and mixed model assembly line. The results show that the algorithm is outstanding in the problems with a larger number of stations or larger number of tasks.

• Journal of the Korea Safety Management & Science
• /
• v.4 no.2
• /
• pp.83-101
• /
• 2002

In this thesis presents line balancing problems of two-sided and mixed model assembly line widely used in practical fields using genetic algorithm for reducing throughput time, cost of tools and fixtures and improving flexibility of assembly lines. Two-sided and mixed model assembly line is a special type of production line where variety of product similar in product characteristics are assembled in both sides. This thesis proposes the genetic algorithm adequate to each step in tow-sided and mixed model assembly line with suitable presentation, individual, evaluation function, selection and genetic parameter. To confirm proposed genetic algorithm, we apply to increase the number of tasks in case study. And for evaluation the performance of proposed genetic algorithm, we compare to existing algorithm of one-sided and mixed model assembly line. The results show that the algorithm is outstanding in the problems with a larger number of stations or larger number of tasks.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.37 no.3
• /
• pp.39-55
• /
• 2012

This paper presents an endosymbiotic evolutionary algorithm (EEA) to solve both problems of line balancing and model sequencing in a mixed-model two-sided assembly line (MMtAL) simultaneously. It is important to have a proper balancing and model sequencing for an efficient operation of MMtAL. EEA imitates the natural evolution process of endosymbionts, which is an extension of existing symbiotic evolutionary algorithms. It provides a proper balance between parallel search with the separated individuals representing partial solutions and integrated search with endosymbionts representing entire solutions. The strategy of localized coevolution and the concept of steady-state genetic algorithms are used to improve the search efficiency. The experimental results reveal that EEA is better than two compared symbiotic evolutionary algorithms as well as a traditional genetic algorithm in solution quality.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1992.04b
• /
• pp.159-168
• /
• 1992

생산라인의 line balancing이 흐름생산에 있어서 일관된 생산을 하기 위한 필수조건이다. 여러 다양한 제품을 생산하는 printed circuit board(PCB) 공장에서의 line balancing을 얻기 위해서는 mixed model line balancing절차를 설명하고자 한다.