Author(s)

Wang Haoze ¹, Dong Chen ², Xu Yuan ³

Affiliation(s)

¹ School of computer and information technology, Beijing Jiaotong University, Beijing, 264401
² School of electronic information engineering, Beijing Jiaotong University, Beijing, 264401
³ School of economics and management, Beijing Jiaotong University, Beijing, 264401

Corresponding Author

Wang Haoze

ABSTRACT

For one intelligent processing system which inclusionRGV, how to effectively use various resources to rationally and dynamically perform dynamic scheduling to improve production efficiency is the key. This paper studies only the material processing operations of a single process. According to the processing process of a given material, we need to focus on analyzing its dynamic scheduling strategy. In a material processing system with an established 8-hour working time, maximizing the amount of material processing is the primary goal.  However, the increased amount of material processing is obtained by continuously completing the accumulation of work tasks. Therefore, the core is to convert the material processing quantity maximization model in the system into a task selection planning model based on time loss minimization, and seek each with a greedy algorithm. A task selects the optimal solution locally, and approximates each local optimal combination as a global optimal.

KEYWORDS

Greedy algorithm, RGV dynamic scheduling, Global optimal

CITE THIS PAPER

Haoze, W., Dong, C., Yuan, X., Yuqiang, S., Ling Y., RGV dynamic scheduling optimization model based on greedy algorithm. Advances in Computer, Signals and Systems (2018) 2: 8-10.

REFERENCES

[1] Qiao Fei, Wu Qidi. Real-time Scheduling and Fault Scheduling of RGV in SJ-FMS[J]. Combined Machine Tool & Automatic Processing Technology, 1995(3): 39-43.
[2] Li Cunchang, Li Haolin. Overall Design and Dynamic Real-time Scheduling of Automatic Guide Vehicle (AGV)[J]. Combined Machine Tool & Automatic Processing Technology, 1996(4): 32-36.

Sponsors, Associates, and Links

---

• Power Systems Computation
  
  
• Internet of Things (IoT) and Engineering Applications
  
  
• Computing, Performance and Communication Systems
  
  
• Journal of Artificial Intelligence Practice
  
  
• Journal of Network Computing and Applications
  
  
• Journal of Web Systems and Applications
  
  
• Journal of Electrotechnology, Electrical Engineering and Management
  
  
• Journal of Wireless Sensors and Sensor Networks
  
  
• Journal of Image Processing Theory and Applications
  
  
• Mobile Computing and Networking
  
  
• Vehicle Power and Propulsion
  
  
• Frontiers in Computer Vision and Pattern Recognition
  
  
• Knowledge Discovery and Data Mining Letters
  
  
• Big Data Analysis and Cloud Computing
  
  
• Electrical Insulation and Dielectrics
  
  
• Crypto and Information Security
  
  
• Journal of Neural Information Processing
  
  
• Collaborative and Social Computing
  
  
• International Journal of Network and Communication Technology
  
  
• File and Storage Technologies
  
  
• Frontiers in Genetic and Evolutionary Computation
  
  
• Optical Network Design and Modeling
  
  
• Journal of Virtual Reality and Artificial Intelligence
  
  
• Natural Language Processing and Speech Recognition
  
  
• Journal of High-Voltage
  
  
• Programming Languages and Operating Systems
  
  
• Visual Communications and Image Processing
  
  
• Journal of Systems Analysis and Integration
  
  
• Knowledge Representation and Automated Reasoning
  
  
• Review of Information Display Techniques
  
  
• Data and Knowledge Engineering
  
  
• Journal of Database Systems
  
  
• Journal of Cluster and Grid Computing
  
  
• Cloud and Service-Oriented Computing
  
  
• Journal of Networking, Architecture and Storage
  
  
• Journal of Software Engineering and Metrics
  
  
• Visualization Techniques
  
  
• Journal of Parallel and Distributed Processing
  
  
• Journal of Modeling, Analysis and Simulation
  
  
• Journal of Privacy, Trust and Security
  
  
• Journal of Cognitive Informatics and Cognitive Computing
  
  
• Lecture Notes on Wireless Networks and Communications
  
  
• International Journal of Computer and Communications Security
  
  
• Journal of Multimedia Techniques
  
  
• Automation and Machine Learning
  
  
• Computational Linguistics Letters
  
  
• Journal of Computer Architecture and Design
  
  
• Journal of Ubiquitous and Future Networks