• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Zhang, Y. (Zhang, Y..) | Ma, J. (Ma, J..) | Zhang, H. (Zhang, H..) | Yue, B. (Yue, B..)

Indexed by:

EI Scopus

Abstract:

Platform resource scheduling is an operational research optimization problem of matching tasks and platform resources, which has important applications in production or marketing arrangement layout, combat task planning, etc. The existing algorithms are inflexible in task planning sequence and have poor stability. Aiming at this defect, the branch-and-bound algorithm is combined with the genetic algorithm in this paper. Branch-and-bound algorithm can adaptively adjust the next task to be planned and calculate a variety of feasible task planning sequences. Genetic algorithm is used to assign a platform combination to the selected task. Besides, we put forward a new lower bound calculation method and pruning rule. On the basis of the processing time of the direct successor tasks, the influence of the resource requirements of tasks on the priority of tasks is considered. Numerical experiments show that the proposed algorithm has good performance in platform resource scheduling problem. © 2023, The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature.

Keyword:

Lower bound Branch-and-bound algorithm Platform resource scheduling Genetic algorithm Pruning rule Task planning sequence

Author Community:

  • [ 1 ] [Zhang Y.]Faculty of Science, Beijing University of Technology, Beijing, 100124, China
  • [ 2 ] [Ma J.]Faculty of Science, Beijing University of Technology, Beijing, 100124, China
  • [ 3 ] [Zhang H.]Faculty of Science, Beijing University of Technology, Beijing, 100124, China
  • [ 4 ] [Yue B.]Beijing Aeronautical Technology Research Center, Beijing, 100076, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

Annals of Data Science

ISSN: 2198-5804

Year: 2023

Issue: 5

Volume: 10

Page: 1421-1445

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 9

Affiliated Colleges:

Online/Total:730/10700768
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.