유전 알고리듬을 이용한 U형태 혼합모델에서의 작업시간과 육체적 작업부하를 고려한 최적 라인밸런싱
A U-shape Mixed Model Assembly Line Balancing Problem for Processing Time and Physical Workload Using the Genetic Algorithm
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
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.
Abstract
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.
참고문헌 (18)
- "유전알고리듬을 이용한 U라인의 작업부하 평활화", 24(3), pp.27~37 (1999)
- "작업시간과 육체적 작업부하를 고려한 조립공정 라인 밸런싱", 17(3), pp.282~293 (2004)
- "Genetic algorithms for combinatorial optimization", 6, pp.161~173 (1994)
- "Assembly line balancing by linear programming", 8 pp.385-389 (1960)
- "Incorporation physical demand criteria into assembly line balancing", 33, pp.875~887 (2000)
- "A goal approach to assembly balancing", 17, pp.509~521 (1990)
- "Balancing of U-type assembly systems using simulated annealing", 39(13), pp.3003~3015 (2001)
- "Fitting the task to the man - An Ergonomic Approach" (1985)
- "A goal programming approach to mixed-model assembly line balancing problem", 48, pp.177~185 (1996)
- "A Reference Book for Prevention" (1995)
- "Establishment of overall workload assessment technique for various and workplaces", 28, pp.341~353 (2001)
- "U-line line balancing with simulated annealing", pp.101~108 (1996)
- "Genetic algorithm for assembly line balancing with various objectives", 30(3), pp.397~409 (1996)
- "Assembly line balancing using genetic algorithms with heuristic-generated initial populations and multiple evaluation criteria", 25, pp.581~606 (1994)
- "Institute of Industrial Engineers" (1993), Industrial Engineering and Management press
- "The assembly line balancing problem", 6, pp.18~25 (1955)
- "Line balancing -sequencing for mixed-model assembly", 14(2), pp.59~57 (1967)
- "Note. Optimal balancing of U-shaped assembly lines", 44(5), pp.738~741 (1998)