Ant colony algorithm for project scheduling problem under flexible workhour constraints

2009 ◽  
Vol 29 (6) ◽  
pp. 1527-1528
Author(s):  
Ying YING ◽  
Yong-yi SHOU
2021 ◽  
Vol 2021 ◽  
pp. 1-9
Author(s):  
Zongjie Huo ◽  
Wei Zhu ◽  
Pei Pei

With the advent of the Internet era, the demand for network in various fields is growing, and network applications are increasingly rich, which brings new challenges to network traffic statistics. How to carry out network traffic statistics efficiently and accurately has become the focus of research. Although the current research results are many, they are not very ideal. Based on the era background of big data and machine learning algorithm, this paper uses the ant colony algorithm to solve the typical resource-constrained project scheduling problem and finds the optimal solution of network traffic resource allocation problem. Firstly, the objective function and mathematical model of the resource-constrained project scheduling problem are established, and the ant colony algorithm is used for optimization. Then, the project scheduling problem in PSPLIB is introduced, which contains 10 tasks and 1 renewable resource. The mathematical model and ant colony algorithm are used to solve the resource-constrained project scheduling problem. Finally, the data quantity and frequency of a PCU with a busy hour IP of 112.58.14.66 are analyzed and counted. The experimental results show that the algorithm can get the unique optimal solution after the 94th generation, which shows that the parameters set in the solution method are appropriate and the optimal solution can be obtained. The schedule of each task in the optimal scheduling scheme is very compact and reasonable. The peak time of network traffic is usually between 9 : 00 and 19 : 00-21 : 00. We can reasonably schedule the network resources according to these time periods. Therefore, the network traffic statistics method based on the solution of resource constrained industrial project group scheduling problem under big data can effectively carry out network traffic statistics and trend analysis.


2014 ◽  
Vol 19 (12) ◽  
pp. 3599-3619 ◽  
Author(s):  
Paweł B. Myszkowski ◽  
Marek E. Skowroński ◽  
Łukasz P. Olech ◽  
Krzysztof Oślizło

Sign in / Sign up

Export Citation Format

Share Document