Improving the Goal-Chasing Method to Solve the Car Sequencing Problem

In the automobile industry there is a need to maintain a certain order in the vehicles as they pass through the assembly line. In this paper, we use the Goal-chasing method developed by Toyota, to solve the Car Sequencing Problem. The concept of different weights for each option is introduced to improve the ordering of the sequence. Nelder-Mead method of nonlinear optimization is applied to obtain the weights of options that minimize the cost of the resulting sequence.