Using simulated annealing to solve a multiobjective assembly line balancing problem with parallel workstations

被引:133
作者
McMullen, PR [1 ]
Frazier, GV [1 ]
机构
[1] Univ Maine, Maine Business Sch, Orono, ME 04469 USA
关键词
D O I
10.1080/002075498192454
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This research presents a Simulated Annealing based technique to address the assembly line balancing problem for multiple objective problems when paralleling of workstations is permitted. The Simulated Annealing methodology is used for 23 line balancing strategies across seven problems. The resulting performance of each solution was studied through a simulation experiment. Many of the problems consisted of multiple products, which were sequenced in a mixed model fashion, task times were assumed to be stochastic, and parallel workstations were permitted. Two primary performance objectives were of most interest: total cost (labour and equipment) per part, and the degree to which the desired cycle time was achieved. Other traditional line balancing and production performance measures were also collected. This paper demonstrates how Simulated Annealing can be used to obtain line balancing solutions when one or more objectives are important. The experimental results showed that Simulated Annealing approaches yielded significantly better solutions on cycle time performance but average solutions on cost performance. When cycle time performance and total unit cost are weighted equally, performance rankings showed that Simulated Annealing approaches still showed better mean performance than the other approaches.
引用
收藏
页码:2717 / 2741
页数:25
相关论文
共 26 条
[1]  
[Anonymous], PRODUCTION OPERATION
[2]  
[Anonymous], 1975, INT J PROD RES
[3]  
[Anonymous], P DEC SCI I C
[4]  
Arcus A. L., 1966, INT J PROD RES, V4, P259, DOI [https://doi.org/10.1080/00207546508919982, DOI 10.1080/00207546508919982]
[5]   A SURVEY OF EXACT ALGORITHMS FOR THE SIMPLE ASSEMBLY LINE BALANCING PROBLEM [J].
BAYBARS, I .
MANAGEMENT SCIENCE, 1986, 32 (08) :909-932
[6]   ASSEMBLY LINE BALANCING WITH MULTIPLE STATIONS [J].
BUXEY, GM .
MANAGEMENT SCIENCE SERIES B-APPLICATION, 1974, 20 (06) :1010-1021
[7]   SIMULATED ANNEALING - A TOOL FOR OPERATIONAL-RESEARCH [J].
EGLESE, RW .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 46 (03) :271-281
[8]  
Fong-Yuen Ding, 1993, Journal of Operations Management, V11, P45, DOI 10.1016/0272-6963(93)90032-K
[9]  
Goldberg DE, 1989, GENETIC ALGORITHMS S
[10]  
Helgeson W.B., 1961, Journal of Industrial Engineering, V12, P394