Algorithms for Toyota's goal of sequencing mixed models on an asembly line with multiple workstations

Algorithms for Toyota's goal of sequencing mixed models on an asembly line with multiple workstations

0.00 Avg rating0 Votes
Article ID: iaor20002030
Country: United Kingdom
Volume: 50
Issue: 7
Start Page Number: 704
End Page Number: 710
Publication Date: Jul 1999
Journal: Journal of the Operational Research Society
Authors: ,
Keywords: optimization: simulated annealing
Abstract:

Toyota's goal of sequencing mixed models on an assembly line is to keep the constant usage rate of every part used in the assembly line. This paper deals with Toyota's goal of sequencing mixed models on an assembly line with multiple workstations. A sequencing problem with Toyota's goal is formulated. Two algorithms based on different mechanisms, respectively modified goal chasing and simulated annealing, are developed for solving the sequencing problem. A number of numerical experiments are carried out for evaluating the efficiency of the algorithms. Computational results show that one of the algorithms generates good sub-optimal solutions with very short CPU times, while the other can reach optimal solutions with longer, but acceptable, CPU times.

Reviews

Required fields are marked *. Your email address will not be published.