Model,Algorithm Of Transportation Problem And Applications IN CIMS

Transportation Problem is an important problem in enterprise management, an importantpart of CIMS. It also has important role in management of supply chains, layout optimization,batch process planning, CAM, FMS. The ideology of integrating and optimizing transportationproblem with other relevant problems fit to the philosophy of JIT & MRP. Some optimal models and algorithms that are closely related with transportation problem in enterprise management are discussed in the paper. The extended model of the problems canalso be used in many other fields in CIMS. The main topics of the paper are giving as follows: (1) In chapter 1,significance of the topic, status quo and shortcoming of the achievementsof research in domestic and aboard, and synopsis of the paper are given. (2) In chapter 2, the rule of using inequality to the best possible in forming mathematicalmodel is presented; some more practical model of transportation problem are given; twoalgorithms for transportation problem are designed, one is for equality constrained transportationmodel, the other is for large and equality constrained transportation model. (3) In chapter 3, the planar partition problem of TSP by using model of fuzzy classification isdiscussed; the integer linear programming model of MTSP is given, dividing into equal parts ofroute and dividing into equal numbers on MTSP are studied, the modelf algorithm & examples ofboth of them are given; The planar location problem of MTSP center is studied, the fuzzysynthetic method is given to solve the one site of location problem, the validity and improvementof the fuzzy synthetic method is also studied. (4) In chapter 4, the model of VRP is built, the algorithms for VRP include the most savingalgorithm, geometric algorithm and genetic algorithm (GA) are improved; the model andalgorithm of VRP with the distance of come and go asymmetrically, VRP with multipleconstraints & VRP with demand and product are studied; fuzzy AHP is used to solvemulti-objective function problem of VRP; algorithms for VRP in the case of stochastic demandssuch as simulated annealing (SA), Hopfield neural network and annealed neural network arestudied. (5) In chapter 5, two models, algorithms and application cases of integrated transportationand TSP are given; two simulating program of optimizing classical inventory are built; threemodels and algorithms of integrated inventory & transportation are given. (6) In chapter 6, a prototype enterprise DSS system of integrated inventory policy andtransportation routing is developed, the algorithms which was given in above are realized in theDSS system, the graphic output and results are given; the applications of the system in aboardand domestic are presented. (7) In chapter 7, the application examples of the models and algorithms of transportationproblem are presented. the model and algorithm of transportation problem with transfer station,the model and algorithm of transportation problem with maximum objective function are alsodiscussed; the assignment job to machine with consideration of job's time and tool demand arediscussed; in CAM, routing problem is used to solve order problem of working route of cuttingtools; routing problem is used to solve layout and distribution problem; routing problem is usedto solve the order problem of the batching procedure in plan making. (8) In chapter 8, the main achievements of the paper and next thought of further study of the topic are given.