| The optimization to the logistic systems has become the key point to raise the competition and the new increasing in the profit for the large and powerful logistics enterprises, meanwhile it also has become the new solution to promote the further development for logistics systems. Based on the Operation Research and data analysis, to provide planning, suggestions and executive supporting strategies for the supply chain has been one of the most important factors for the successful logistics management, to realize the integration and optimization in the whole supply chains. Whatever in the engineering field or the management field, the optimization for logistic systems has great space to raise the economy development, at same time it also becomes a great challenge both to managing experts and to the engineers in this field.The main contents in this thesis are included: The Assignment Problem in logistics, Quadratic Assignment Problem, Distribution optimization and the Multiple-choice Knapsack Problem's realization and application by using the Genetic Algorithm and Quantum Genetic AlgorithmThis dissertation includes six chapters. The first chapter is introduction; it briefly introduces the current development in logistics and the advanced optimizing methods. The second chapter is genetic algorithm, briefly introducing genetic algorithm operation and basis knowledge, and the nonstandard genetic operators. The third chapter is quantum genetic algorithm, introducing the quantum mechanics and the basic expressing method of quantum bit, and operation renewal of quantum gate. The fourth chapter presents the realization in logistics transportation optimization the assignment problem based on GA. By a lot of experiences, it proved the characteristics of GA and the improved strategy in GA is effective and available. The fifth chapter is about the quantum genetic algorithm's application in distribution planning. To build the quantum model and distribution strategies are the core of the course in this theory, then continue to propose renewal quantum gate. The sixth chapter is the research in logistics decision making by using the quantum genetic algorithm. The object is multiple-choice knapsack in combinatorial optimization, The innovation is the correction for the illegal solution and the restrict conditions, providing a new way to cover this problem.The modeling by GA or QGA is the key point for the optimization. The connection between algorithm and practice problem to realize the integration and optimization has great value for the further research in this field, based on the great experiences and tests. Meanwhile the benefit it brings can not be neglected. |
PDF Full Text Request