Dissertation > Excellent graduate degree dissertation topics show

Task Planning on Book Collection of City Block Self-service Library

Author: ZhangKeXin
Tutor: LiuHongZuo；MaLiHe
School: Harbin Engineering University
Course: Computer technology
Keywords: City block self-service library Book collection Task planning Genetic algorithm
CLC: G258.2
Type: Master's thesis
Year: 2011
Downloads: 59
Quote: 0
Read: Download Dissertation

Abstract


With the rapid development of RFID technology, its application in the library has become more and more in-depth, from the beginning in the library using this technology to improve library service quality, and now extend library services to the city’s each block, established the city block self-service library. The appearance of city block self-service library is a great convenience to the reader’s borrowing and increases the library’s economic and social benefits, but because the various self-service libraries keep a limited number of books, central library on a regular basis needs to send a car for every self-service library books for recycling, therefore, creating a optimized mission planning program to recycle the center library books will have great economic benefits.Response to the above issues, this dissertation presented optimized mission planning program to recycle the self-service library books in three different cases, and faced the shortest distance, shortest time, and combined considering as three optimization objectives, proposed the different book recycling mission planning programs.First of all, the system constitutes and the background of city block self-service library have been described, analyzed the changes it brings to the library. The introduction of the related problem model and the key technology using to solve issues is given, the problem model included the TSP model and the vehicle routing problem model, TSP model is the model that the library use single vehicle and only once to complete mission of recycling books, vehicle routing problem model finished mission of recycling books when the library used multiple vehicles and multiple times, these two problem models are both solved by genetic algorithm optimization.In the proposed solution, first for the solution with small cities and the library’s budget for the procurement of vehicles more, there are enough funds to buy large-capacity vehicles, raised the single vehicle recycling books mission planning program. And for smaller cities, and the library budget for the procurement of vehicles less, cannot buy high-capacity vehicles, raised several times recycling books mission planning program with single vehicle. Then for the larger cities, multiple vehicles are needed to use to complete the task of recycling books, raised parallel recycle mission planning with a number of vehicles. Finally, for three different cases, through experiments using the genetic algorithm respectively gave the shortest distance, time and combining both two above factors into account as the objective function of route optimization and task allocation scheme.

Related Dissertations

  1. Research on the Problem of Multi-objective Flexible Job Shop Scheduling Optimization,O224
  2. Study on Inverse Problems in Electromagnetics Based on Genetic Algorithm and Parallel Computing,O441.4
  3. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  4. Landslide Hazard Prediction Using Back Propagation Neural Networks with Optimization of Genetic Algorithms,P642.22
  5. The Research and Application of University Library Reader Credit Evaluation System,TP315
  6. Research on Inventory Control in the Liquor Manufacturers Based on Reverse Logistics,F426.82;F253.4
  7. PID Paramenter Optimization of Shunting and Winch Control System Based on Oline Adaptive Genetic Algorithm,TP18
  8. Research on DNA Encoding Based on Quantum Computing,Q75
  9. Research on Feature Selection Approach and Its Application in Network Traffic Identification,TP393.06
  10. Web Service Composition Based on QoS Awareness,TP393.09
  11. Application of Multi-Agent Methods in Distributed Electric Power Generation Scheduling of Smart Grid,TM76;TM73
  12. Research on Cruise Missile’s Path Planning Method Based on Layered Thought,TJ761.6
  13. The Research of Route Reorganization Method Based on Route Segments,V249.1
  14. Research on Fast Path Planning Method Based on Genetic Algorithm,TP18
  15. Research and Application on Production Plan Schema Decomposition and Multi-plant Associated Scheduling Optimization Method,TH186
  16. Purchase Decision-Making under Multi-Period and Multi-Material,F224
  17. Research on Scheduling Problem Based on Asynchronous Intelligent Algorithm,TP18
  18. Research of Multi-project Robust Scheduling Based on Critical Chain,TH186
  19. Research on the Control Algorithm for Hydraulic APC of An Experimental Rolling Mill,TP273
  20. Research on Network Anomaly Detection Based on Projection Pursuit Regression,TP393.08
  21. The Research of Explosion Search Algorithm,TP301.6

CLC: > Culture, science,education, sports > Information and knowledge dissemination > Library science,librarianship > Various types of libraries > Public Library
© 2012 www.DissertationTopic.Net  Mobile