Dissertation > Excellent graduate degree dissertation topics show

Research on the Minimum Cost Flow Problem in Manufacturing Network

Author: LiuYing
Tutor: LiuHongWei
School: Xi'an University of Electronic Science and Technology
Course: Applied Mathematics
Keywords: manufacturing network the minimum cost problem the minimum cost path algorithm
CLC: O157.5
Type: Master's thesis
Year: 2010
Downloads: 123
Quote: 1
Read: Download Dissertation

Abstract


Network flow problem is an important part of Network optimization. The minimum cost flow model is the most fundamental of all network flow problems. It has been extensively studied and fruitful results have been developed. As human activities and the production process are becoming increasingly complex, new restraints are emerging, which posed a challenge to the original network flow problems. Based on the above things, manufacturing network model is proposed, which consists of six kinds of vertices that express different types of additional constraints.The model and the minimum cost flow problem constitute a new class of network flow problems.Two typical representatives of these related problems are the minimum node with flow demands cost flow problem and the minimum distribution cost flow problem. They have wide applications in the real world.The main work is summarized as follows:Firstly, a new minimum cost flow algorithm is proposed for the minimum node with flow demands cost flow problem. The new algorithm makes all vertices stratified.The idea overcomes to shortcomings of the existing method which does not apply to the large network and reduces the size of network by order which is more conducive computerization. Numerical results show that the new algorithm has good performance.Secondly, a new algorithm is designed for the minimum distribution cost flow problem based on the classical minimum cost path algorithm. The algorithm labels vertexs three times.It firstly finds the minimum cost path, and then analyze the impact of special points to broaden flow value. Then we design the algorithm on the path.The paper gives an example to certificate the new algorithem.

Related Dissertations

  1. The Relationship between Network Embeddedness and Technological Innovation Performance,F224
  2. Distributed Manufacturing Network Research Collaborative Business Process,TH186
  3. Performance Analysis of Hybrid Merge Production Networks,TG95
  4. Research on Facility Location of Re-manufacturing Network,F224
  5. Kim Yang Yibin auto parts factory agile strategies and practices,U468
  6. Research of Mould Injecting CAD/CAE Cooperative Work Prototype System in Network Environment,TP311.52
  7. Study on the Development Platform of Sales Management System in Networked Manufacturing and Its Application,TP399
  8. Global manufacturing network Influencing Factors of Knowledge Transfer,F414
  9. The Network Embeddedness impact on firm performance in global manufacturing network,F272
  10. The manufacturing Webifying Product Data Management Technology,TH166
  11. Affect the mechanism of learning governance model - based organizations in the global manufacturing network,F224
  12. Research and Application on Products Networked Marketing System for Ceramic Manufacturing Enterprises,F405
  13. Research and Application on Manufacturer Networked Marketing and Supply System,F405
  14. Internet-based printing color CAD systems,TP391.72
  15. Study of VRP and Algorithm of Manufacturing Network Flow,O29
  16. Research on Agent-Based Production Control Framework for Collaborative Manufacturing Environment,F273
  17. Research and Application of Manufacturing Execution System Based on Digital Mould Manufacture Enterprise,TH164
  18. Enterprise IT capacity in the global manufacturing network of knowledge acquisition,F224
  19. Research on Model and Algorithm for Collaborative Manufacture Partners Selection,F270
  20. The Study of Relationship between the Modular Manufacture Network and the Enterprise Achievements,F224
  21. Enterprise network for technology innovation performance and the mechanisms : the use of sex - mediating effect of exploratory learning,F224

CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Combinatorics ( combinatorics ) > Graph Theory
© 2012 www.DissertationTopic.Net  Mobile