Study On Job-shop Scheduling Problem Based On Financial Analyse And Ant Conoly Algorithm

The real advanced Production Management has became the urgently need of many enterprise. Making a scientific scheduling plan is important for rising the satisfactory rate, shorter the cycle of Freight Supply and improving the productivity of the enterprise. As being run-of-mill, complicated, practical and propagable, the Job-shop schedule problem which is a branch of schedule problem has an important significance both in theoretics and the produce reality.As the quick develop of manufacturing and the continuing advance of producing technology, the Job-shop scheduling problem whose inside structure has became more and more complicated is facing larger and larger challenge that comes from the uncertain environment. So when applicating the Job-shop scheduling problem into the reality, we will find the mode is far away for the reality and the problem is too hard to solute.Based on the study the classical model of Job-shop scheduling problem in a deep going way, this article detailedly analyzed the affect of production type, production method and uncertain environment and amend the assumption of the classical model. Then this article deeled with the multi-aim problem by financial analyse method and finanly formed the model which can bitterly handling the reality. And design a TOC-based ant colony algorithm to solute it.This article also provided an application of the TOC-based ant colony algorithm into Zhenjiang Diesel Engine Factory, starting with introducing the current problem of its schedule. And then validate the validity of the TOC-based ant colony algorithm by compare the solution with the reality, which has very important influence for the manufacturing in our Country.