A Gravity-Like Mechanism for Car Sequencing Problem with Multistage Sequencing Buffer

Abstract

This paper proposes a new algorithm of gravity-like mechanism and a multistage buffer for the car sequencing problem. The algorithm utilizes the principle of gravity and codes the cars as particles, which can achieve the ordering by the gravity of particles themselves in the sequencing buffer. The Petri net model of the Buffer is proposed and a car sequencing problem is analyzed as an example, the results prove that the algorithm and the buffer can perform well in car sequencing problem.