단일모델 단측 조립라인 균형문제의 주경로 군집화 알고리즘

다국어 초록 (Multilingual Abstract)

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.

참고문헌 (Reference)

1 P. McMullen, "Using Simulated Annealing to solve a Multi-objective Assembly Line Balancing Problem with Parallel Work Stations" 36 (36): 2717-2741, 1998

2 N. Kriengkorakot, "The Assembly Line Balancing Problem : Review Articles" 34 (34): 133-140, 2007

3 K. E. Chong, "Solving Assembly Line Balancing Problem using Genetic Algorithm with Heuristics-Treated Initial Population" 2 : 1273-1277, 2008

4 S. Suwannarongsi, "Optimal Assembly Line Balancing Using Tabu Search with Partial Random Permutation Technique" 3 (3): 3-18, 2008

5 P. McMullen, "Multiobjective Assembly Line Balancing via a Modified Ant-colony Optimization Technique" 44 (44): 27-42, 2006

6 S. Suwannarongsi, "Metaheuristic Approach to Assembly Line Balancing" 8 (8): 200-209, 2009

7 J. Rubinovitz, "Genetic Algorithm for Assembly Line Balancing" 41 (41): 343-354, 1995

8 A. Scholl, "Data of Assembly Line Balancing Problems" Technische Universität Darmstadt 1997

9 Kawasaki Motor Enterprise (Thailand) Ltd, "Data Sheet of the Motorcycle Assembly Line"

10 A. Scholl, "Balancing and Sequencing of Assembly Lines" Physica 1999

11 W. Grazechca, "Automation and Control - Theory and Practice" Intech China 2011

12 W. Helgeson, "Assembly Line Balancing using the Ranked Positional Weighting Technique" 12 : 394-397, 1961

13 W. Grzechca, "Assembly Line Balancing Problem Single and Two-Sided Structures, Automation and Control - Theory and Practice" Intech China 2011

14 E. E. Porsteinsson, "Assembly Line Balancing" Háskóli Íslands

15 R. Sury, "Aspects of Assembly Line Balancing" 9 (9): 501-512, 1971

16 A. Gutjahr, "An Algorithm for the Balancing Problem" 11 (11): 308-315, 1964

17 E. Murat, "An Agent based Supply Chain System with Neural Network Controlled Processes" 3314 : 837-846, 2004

18 C. Becker, "A Survey on Problems and Methods in Generalized Assembly Line Balancing" 168 (168): 694-715, 2006

19 I. Baybars, "A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem" 32 (32): 900-932, 1986

20 M. F. Yegul, "A New Algorithm for U-shaped Two-sided Assembly Line Balancing" 34 (34): 225-241, 2010