Study On Intelligent Optimization Algorithms For Solving Integrated Scheduling Problem Of Manufacturing And Transportation

To achieve lower production costs and improve customer satisfaction through the cooperation among the members of the supply chain has become the focus of research in the supply chain management.As an important research direction of supply chain management,manufacturing and transportation integrated scheduling has been paid more and more attention by scholars.The integrated scheduling problem of manufacturing and transportation is studied in this paper,and the specific contents are as follows:1.The integrated scheduling problem of manufacturing and transportation and the goal are minimizing the total delay time which considering the capacity constraint is studied.The nature of the problem is analyzed.Combined with the characteristics of the problem,a mathematical model is established.Using genetic algorithm,particle swarm algorithm and shuffled frog leaping alorithm to solve the problem.The realization process of each algorithm is described in detail,including:Coding mode,the method of initialization and repair strategy combined with capacity constraints and path strategy,etc.On this foundation,the above algorithm is improved.The integrated scheduling problem of manufacturing and transportation instances of different sizes were calculated and analysed.The feasibility and stability of the improved algorithm are verified.2.The integrated scheduling problem of manufacturing and transportation and the goal are minimizing the total delay time which considering the capacity constraint is studied.The nature of the problem is analyzed.Combined with the characteristics of the problem,a mathematical model is established.Using genetic algorithm,particle swarm algorithm and shuffled frog leaping alorithm to solve the problem.The realization process of each algorithm is described in detail,including:the method of initialization and repair strategy combined with capacity constraints and transportation time constraintis,two kinds of tarpath strategy combined with transportation time constraintis,etc.The problem instances of different sizes were calculated and analysed.The feasibility and stability of the algorithm are verified.3.The integrated scheduling problem of manufacturing and transportation and the goal are minimizing the total delay time which considering the capacity constraint and inventory constraint is studied.The nature of the problem is analyzed.Combined with the characteristics of the problem,a mathematical model is established.This paper describes the calculation method of the idle time of scheduling problem caused by the inventory constraints.Using genetic algorithm,particle swarm algorithm and shuffled frog leaping alorithm to solve the problem.The problem instances of different sizes were calculated and analysed.The feasibility and stability of the algorithm are verified.4.The integrated scheduling problem of manufacturing and transportation and the goal are minimizing the total delay time which considering the capacity constraint transportation time constraintis and inventory constraints is studied.Using genetic algorithm,particle swarm algorithm and shuffled frog leaping alorithm to solve the problem from the same workpiece size and different workpiece size.The problem instances of different sizes were calculated and analysed.The feasibility and stability of the algorithm are verified.