Graph Theory, Scheduling Problems, and Its Modern Applications

2021 ◽  
Author(s):  
Gavriel Owens ◽  
Javokhir Khusanov ◽  
Adilet Zholdoshov ◽  
Azamat Dzholbunov
Keyword(s):  
Graph Theory ◽  
Scheduling Problems

scholarly journals An Efficient Satellite Resource Cooperative Scheduling Method on Spatial Information Networks

Mathematics ◽  
2021 ◽  
Vol 9 (24) ◽  
pp. 3293
Author(s):  
Huilong Fan ◽  
Zhan Yang ◽  
Shimin Wu ◽  
Xi Zhang ◽  
Jun Long ◽  
...  
Keyword(s):  
Graph Theory ◽  
Spatial Information ◽  
Resource Scheduling ◽  
Maximum Flow ◽  
Resource Planning ◽  
Information Networks ◽  
Planning Problem ◽  
Scheduling Problems ◽  
Time Consumption ◽  
Resource Request

To overcome the low timeliness of resource scheduling problems in spatial information networks, we propose a method based on a dynamic reconstruction of resource request queues and the autonomous coordinated scheduling of resources. First, we construct a small satellite network and combine the graph maximum flow theory to solve the link resource planning problem during inter-satellite data transmission. In addition, we design a multi-satellite resource scheduling algorithm with minimal time consumption based on graph theory. The algorithm is based on graph theory to reallocate the resource request queue to satellites with idle processing resources. Finally, we simulate the efficient resource scheduling capability in the spatial information network and empirically compare our approaches against two representative swarm intelligence baseline approaches and show that our approach has significant advantages in terms of performance and time consumption during resource scheduling.

Two-Operation Crane Scheduling Problems

1982 ◽  
Vol 14 (3) ◽  
pp. 147-155 ◽  
Author(s):  
R. W. Lieberman ◽  
I. B. Turksen
Keyword(s):  
Scheduling Problems ◽  
Crane Scheduling
Sign in / Sign up

Export Citation Format

Share Document