| Refractory materials are very important materials used in industries like high temperature industryćchemical industry and so on. With the development of economy in China, it becomes more and more important to use refractory materials. As an important part in the production line of refractory materials, transport car can do the job itself with the help of automatics. When there are many jobs for the transport car to do, the schedule of the car will make a difference in the whole line. So the schedule of the jobs will be an optimal operation. As it can reduce the manufacturing cost, it becomes more and more important to schedule the path of the transport car.Firstly, this thesis does the research on the process in the regulation of transport car in a refractory production line, and it gives out the function, components and walking strategy of the transport car. At first this paper proposes a model of Single Rail-Single Car which bases on the schedule of single car walking on a single rail. And then this paper proposes a model of Single Rail-Double Cars which bases on the schedule of double cars walking on a single rail and at the same time there will be collision phenomenon between the cars, so the model is also associated with the strategy of anti-collision.This thesis takes the factor of time into consideration in order to conform to the actual situation and add penalty function into the models. In order to solve the models proposed in a better way, this paper will use the ant colony algorithm which will be changed with some improvement measures that are raised for solving the problems smoothly.Secondly, the process of ant colony algorithm solving the model of Single Rail-Single Car is same as the process of ant colony algorithm solving the problem of traveling salesman (TSP).But taking the penalty function into consideration, this thesis puts forward some improvement measures, and the original algorithm and the improved algorithm are compared by simulation, and in the end simulation analysis suggests that the algorithm improved is more effective.Finally, the process of solving the model of Single Rail-Double Cars is same as the process of solving the problem of multiple traveling salesmen (MTSP). The process of the ant colony algorithm solving the problem is transforming it into solving the TSP problem. This paper presents the strategy of avoiding collision in the algorithm according to the characteristics of the model, and there will be some other improvement measures. Using data tested form the field, the simulation analysis suggests that the algorithm improved is effective. |