• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
• /
• pp.221-221
• /
• 1994

• Journal of Korean Institute of Industrial Engineers
• /
• 제23권3호
• /
• pp.515-532
• /
• 1997

When balancing mixed model assembly lines (MMALs), workload smoothness should be considered on the model-by-model basis as well as on the station-by-station basis. This is because although station-by-station assignments may provide the equality of workload to workers, it causes the utilization of assembly lines to be inefficient due to the model sequences. This paper presents a genetic algorithm to improve the workload smoothness on both the station-by-station and the model-by-model basis in balancing MMALs. Proposed is a function by which the two kinds of workloads smoothness can be evaluated according to the various preferences of line managers. To enhance the capability of searching good solutions, our genetic algorithm puts emphasis on the utilization of problem-specific information and heuristics in the design of representation scheme and genetic operators. Experimental results show that our algorithm can provide better solutions than existing heuristics. In particular, our algorithm is outstanding on the problems with a larger number of stations or a larger number of tasks.

• IE interfaces
• /
• 제10권2호
• /
• pp.51-56
• /
• 1997

This paper concerns with the problem of mixed model assembly sequencing using neural net. In recent years, because of two characteristics of it, massive parallelism and learning capability, neural nets have emerged to solve the problems for which more conventional computational approaches have proven ineffective. This paper proposes a method using neural net that can consider line balancing and grouping problems simultaneously. In order to solve the mixed model assembly sequencing of the motor industry, this paper uses the modified ART1 algorithm.

• Journal of Korean Institute of Industrial Engineers
• /
• 제20권4호
• /
• pp.5-21
• /
• 1994

We have described the optimal process route selection model for the PCB(printed circuit board) auto-insertion line. This PCB assembly line is known as a FFL(flexible flow line) which produces a range of products keeping the flow shop properties. Under FFL environments, we have emphasized the balancing of work-loads in order to maximize total productivity of PCB auto-insertion line. So we have developed a heuristic algorithm based on a work-order selection rule and min-max concept for the job route selection model.

• Fashion & Textile Research Journal
• /
• 제16권6호
• /
• pp.979-986
• /
• 2014

This study establishes basic data for operations management by organizing processes and measuring time in the mini line for female jackets to improve productivity, ensure competitiveness, and maintain operator competency and the line process flow balance between apparel manufacturing companies. The results of this study are as follows. Sewing operations are divided into preparation functions, arrangement, partial tasks, and assembly that consist of 84 processes. The results from time measurement indicate that 3238.41seconds (sec) were required to produce a single jacket and that the average time required for operators was 231.32 sec. A control limit was established to increase the reliability of the measured value for net time. After outside values were removed, the operation time was measured to be 3176.35 sec. This accounted for 98.08% of the total operation time, with net time decreasing by 62.06. Skill and effort level coefficients were applied to measure the operator performance, the total real time was calculated to be 3415. The requirement for preparation and arrangement operations were 1233.35 sec, and 2182.22 sec for partial tasks and assembly operations. Process separation and organization were performed after the bottleneck operation was selected to identify the maximum line balance. Consequently, process efficiency of preparation and arrangement operations increased from 79.19% to 93.00%, and the partial tasks and assembly operations increased from 62.36% to 90.93%.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
• /
• pp.12-19
• /
• 1993

In general, the line balancing problem is defined as of finding an assignment of the given jobs to the workstations under the precedence constraints given to the set of jobs. Usually, the objective is either minimizing the cycle time under the given number of workstations or minimizing the number of workstations under the given cycle time. In this paper, we present a new type of an assembly line balancing problem which occurs in an electronics company manufacturing home appliances. The main difference of the problem compared to the general line balancing problem lies in the structure of the precedence given to the set of jobs. In the problem, the set of jobs is partitioned into two disjoint subjects. One is called the set of fixed jobs and the other, the set of floating jobs. The fixed jobs should be processed in the linear order and some pair of the jobs should not be assigned to the same workstations. Whereas, to each floating job, a set of ranges is given. The range is given in terms of two fixed jobs and it means that the floating job can be processed after the first job is processed and before the second job is processed. There can be more than one range associated to a floating job. We present a procedure to find an approximate solution to the problem. The procedure consists of two major parts. One is to find the assignment of the floating jobs under the given (feasible) assignment of the fixed jobs. The problem can be viewed as a constrained bin packing problem. The other is to find the assignment of the whole jobs under the given linear precedence on the set of the floating jobs. First problem is NP-hard and we devise a heuristic procedure to the problem based on the transportation problem and matching problem. The second problem can be solved in polynomial time by the shortest path method. The algorithm works in iterative manner. One step is composed of two phases. In the first phase, we solve the constrained bin packing problem. In the second phase, the shortest path problem is solved using the phase 1 result. The result of the phase 2 is used as an input to the phase 1 problem at the next step. We test the proposed algorithm on the set of real data found in the washing machine assembly line.

• The Journal of the Korea Contents Association
• /
• 제6권4호
• /
• pp.46-54
• /
• 2006

We propose an optimization method for PCB assembly lines including multiple surface mounters. To increase the productivity of PCB assembly line, the component allocation, feeder assignment, and assembly sequence of each surface mounter should be optimized. The optimization Problem is formulated as an integer programming problem. We divide the overall problem into two hierarchical sub-problems: forward-path problem and backward-path problem. The clustering algorithm and branch-and-bound algorithm are applied to solve the forward-path problem. The assignment algorithm and connection algorithm are applied to solve the backward-path problem. Simulation results are presented to verify the usefulness of the proposed method.

• Journal of the Korean Operations Research and Management Science Society
• /
• 제23권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 Institute of Industrial Engineers
• /
• 제41권2호
• /
• pp.209-219
• /
• 2015

This paper deals with a case study about productivity improvement in medium and small-sized manufacturing factories. It is popular to improve the productivity of lines by shortening the production cycles and assigning multi jobs to workers. We analyze the production lines and improve the productivity in the case study through multi-functional workers and shortened production lines. Based on the case study, we propose some guidelines to improve the productivity of production lines.

• Journal of the Korean Society for Precision Engineering
• /
• 제18권8호
• /
• pp.48-53
• /
• 2001

In order to increase productivity and efficiency, high-speed rotating machines become popular these days. The high-speed rotating machine is likely to vibrate and cause machine failure even though it has small unbalance. Therefore, a balancing technique is studied in this paper. Off-line balancing methods are inadequate to solve unbalance vibration problem occurring in the field due to flexible rotor effect, faster tool change, and shorter spin-up and down, etc. An active balancing is suggested to allow re-balancing of the entire rotating assembly in the machine when a tool is changed. This paper shows how to identify the dynamics of the system using influence coefficient and suggest an active balancing technique based on influence coefficient method for high-speed spindle system.