• Title/Summary/Keyword: line-balancing

Search Result 209, Processing Time 0.029 seconds

The Balancing of Disassembly Line of Automobile Engine Using Genetic Algorithm (GA) in Fuzzy Environment

  • Seidi, Masoud;Saghari, Saeed
    • Industrial Engineering and Management Systems
    • /
    • v.15 no.4
    • /
    • pp.364-373
    • /
    • 2016
  • Disassembly is one of the important activities in treating with the product at the End of Life time (EOL). Disassembly is defined as a systematic technique in dividing the products into its constituent elements, segments, sub-assemblies, and other groups. We concern with a Fuzzy Disassembly Line Balancing Problem (FDLBP) with multiple objectives in this article that it needs to allocation of disassembly tasks to the ordered group of disassembly Work Stations. Tasks-processing times are fuzzy numbers with triangular membership functions. Four objectives are acquired that include: (1) Minimization of number of disassembly work stations; (2) Minimization of sum of idle time periods from all work stations by ensuring from similar idle time at any work-station; (3) Maximization of preference in removal the hazardous parts at the shortest possible time; and (4) Maximization of preference in removal the high-demand parts before low-demand parts. This suggested model was initially solved by GAMS software and then using Genetic Algorithm (GA) in MATLAB software. This model has been utilized to balance automotive engine disassembly line in fuzzy environment. The fuzzy results derived from two software programs have been compared by ranking technique using mean and fuzzy dispersion with each other. The result of this comparison shows that genetic algorithm and solving it by MATLAB may be assumed as an efficient solution and effective algorithm to solve FDLBP in terms of quality of solution and determination of optimal sequence.

System for analysis of product according to assembly time and varant (조립시간과 Variant를 고려한 제품구조 분석 시스템)

  • 목학수;신현창
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.10a
    • /
    • pp.707-710
    • /
    • 1995
  • Structure of product, which is not considered by easy of assembly, has many hidden costs. For reduction of hidden costs, concepts of line balancing and assembly-oriented design are used. We find that part of structure can be improved by concept of line balancing. To reduce assembly time and enhance easy of assembly, design principles are developed by concept of assembly-oriented design. And design principles for improvement are applied according to condition of the grasped parts of product structure. Thersfore, we could design assembly-oriented design for better structure and low cost.

  • PDF

Neuro-fuzzy Control for Balancing a Two-wheel Mobile Robot (이륜구동 이동로봇의 균형을 위한 뉴로 퍼지 제어)

  • Park, Young Jun;Jung, Seul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.1
    • /
    • pp.40-45
    • /
    • 2016
  • This paper presents the neuro-fuzzy control method for balancing a two-wheel mobile robot. A two-wheel mobile robot is built for the experimental studies. On-line learning algorithm based on the back-propagation(BP) method is derived for the Takagi-Sugeno(T-S) neuro-fuzzy controller. The modified error is proposed to learn the B-P algorithm for the balancing control of a two-wheel mobile robot. The T-S controller is implemented on a DSP chip. Experimental studies of the balancing control performance are conducted. Balancing control performances with disturbance are also conducted and results are evaluated.

Experimental Studies of Balancing an Inverted Pendulum and Position Control of a Wheeled Drive Mobile Robot Using a Neural Network (신경회로망을 이용한 이동로봇 위의 역진자의 각도 및 로봇 위치제어에 대한 연구)

  • Kim, Sung-Su;Jung, Seul
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.10
    • /
    • pp.888-894
    • /
    • 2005
  • In this paper, experimental studies of balancing a pendulum mounted on a wheeled drive mobile robot and its position control are presented. Main PID controllers are compensated by a neural network. Neural network learning algorithm is embedded on a DSP board and neural network controls the angle of the pendulum and the position of the mobile robot along with PID controllers. Uncertainties in system dynamics are compensated by a neural network in on-line fashion. Experimental results show that the performance of balancing of the pendulum and position tracking of the mobile robot is good.

Development of an Efficient Operation Method for PCB Assembly Line with 3 Gantry-Type Machines (3대의 갠트리 기계로 구성된 PCB조립라인의 최적운영 방안 연구)

  • Moon, Gee-Ju;Jeon, Moon-Gil
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.33 no.4
    • /
    • pp.138-144
    • /
    • 2010
  • This research deals with multiple Gantry-type assembly machines for the optimization of PCB assembly line. The automated assembly machine has 6 nozzles which can linearly move the X axis and the Y axis different from the turret type assembly machine. Each machine is optimized while considering the whole line balancing of three machines in assembly process simultaneously. Simulation models are developed using AutoMod for comparison study with single machine operation cases under various conditions such as types and total number of components to evaluate the proposed method.

0-1 Pprogramming Formulations for Assembly Line Balancing of Large-Sized Pproduct (대형제품의 조립라인 밸런싱을 위한 0-1 정수계획모형)

  • Kim, Y.G.;Kwon, S.H.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.17 no.1
    • /
    • pp.55-65
    • /
    • 1992
  • There are takes performed on only one side (right side or left side) of the assembly line, and task groups in which the tasks are more related to one another like a subassembly. In the Assembly Line Balancing (ALB) of the large-sized product such as bus and truck, the side on which tasks are performed and the related task groups should be considered to improve work methods and to appropriately lay out parts and facilities in the line. In this paper, presented are the 0-1 programming formulations for the ALB with the constraints of assigning the same side tasks to the station. The objective of minimizing the number of stations is combined with the objective that the total number of the related task groups handled by all the stations is minimized. Also, proposed are the methods of reducing the number of variables and constraints, and of determining the station to which subassembly tasks are assigned.

  • PDF

An Assignment Rule for Balancing Two-sided Assembly Lines (양면 조립라인 밸런싱을 위한 할당규칙)

  • Lee, Tae-Ok;Kim, Yeo-Keun
    • IE interfaces
    • /
    • v.10 no.2
    • /
    • pp.29-40
    • /
    • 1997
  • This paper considers two-sided (left and right side) assembly lines which are often used, especially in assembling large-sized products such as trucks and buses. A large number of exact algorithms and heuristics have been proposed to balance one-sided lines. However, little attention has been paid to balancing two-sided assembly lines. This paper presents an efficient assignment rule for balancing two-sided assembly lines. The rule involves maximizing relatedness and slackness between works. We first investigate the characteristics of two-sided line balancing and devise new measures for the balancing. We in this rule assign workstations a set of tasks rather than an unit task at a time. a priority rule of assigning the sets is proposed. Extensive computational experiments are carried out to make the performance comparison between the proposed rule and existing ones. The computational results show that our rule is promising in solution quality.

  • PDF

Optimizing Assembly Line Balancing Problems with Soft Constraints (소프트 제약을 포함하는 조립라인 밸런싱 문제 최적화)

  • Choi, Seong-Hoon;Lee, Geun-Cheol
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.41 no.2
    • /
    • pp.105-116
    • /
    • 2018
  • In this study, we consider the assembly line balancing (ALB) problem which is known as an very important decision dealing with the optimal design of assembly lines. We consider ALB problems with soft constraints which are expected to be fulfilled, however they are not necessarily to be satisfied always and they are difficult to be presented in exact quantitative forms. In previous studies, most researches have dealt with hard constraints which should be satisfied at all time in ALB problems. In this study, we modify the mixed integer programming model of the problem introduced in the existing study where the problem was first considered. Based on the modified model, we propose a new algorithm using the genetic algorithm (GA). In the algorithm, new features like, a mixed initial population selection method composed of the random selection method and the elite solutions of the simple ALB problem, a fitness evaluation method based on achievement ratio are applied. In addition, we select the genetic operators and parameters which are appropriate for the soft assignment constraints through the preliminary tests. From the results of the computational experiments, it is shown that the proposed algorithm generated the solutions with the high achievement ratio of the soft constraints.

A Single-model Single-sided Assembly Line Balancing Problem Using Main-path Clustering Algorithm (단일모델 단측 조립라인 균형문제의 주경로 군집화 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.5
    • /
    • pp.89-98
    • /
    • 2014
  • This paper suggests heuristic algorithm for single-model simple assembly line balancing problem that is a kind of NP-hard problem. This problem primarily can be solved metaheuristic method. This heuristic algorithm set the main-path that has a most number of operations from start to end-product. Then the clustering algorithm can be assigns operations to each workstation within cycle time follow main-path. This algorithm decides minimum number of workstations and can be reduces the cycle time. This algorithm can be better performance then metaheuristic methods.

Parallel Clustering Algorithm for Balancing Problem of a Two-sided Assembly Line (양측 조립라인 균형문제의 병렬군집 알고리즘)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.22 no.1
    • /
    • pp.95-101
    • /
    • 2022
  • The two-sided assembly line balancing problem is a kind of NP-hard problem. This problem primarily can be solved metaheuristic method. This paper suggests parallel clustering algorithm that each left and right-sided workstation assigned by operations with Ti = c* ± α < c, c* = ${\lceil}$W/m*${\rceil}$ such that M* = ${\lceil}$W/c${\rceil}$ for precedence diagram of two-sided assembly line with total complete time W and cycle time c. This clustering performs forward direction from left to right or reverse direction from right to left. For the 4 experimental data with 17 cycle times, the proposed algorithm can be obtain the minimum number of workstations m* and can be reduce the cycle time to Tmax < c then metaheuristic methods. Also, proposed clustering algorithm maximizes the line efficiency and minimizes the variance between workers operation times.