基于电子商务竞标结构的分布式作战资源调度

TP391.7; 针对现代战争作战任务规划问题,提出一种基于电子商务多轮竞标结构的作战资源调度方法,以异步、分散的方式让多个供应商协调来自多个消费者的任务资源请求.每个任务关联一个时间窗口,有些任务需要不同类的多个资源同步服务.招标由消费者发起,供应商对各资源请求发起投标,消费者根据投标结果中任务的3种状态,采取不同策略,并向供应商发送中标信息以执行任务或启动下一轮竞标.建立供应商和消费者调度问题数学模型,针对供应商资源调度非确定性多项式(nondeterministic polynomial,NP)完全问题特点,提出基于改进节约算法和自适应大邻域搜索算法的两阶段启发式求解方法;消费者模型使用...

Full description

Saved in:
Bibliographic Details
Published in系统工程与电子技术 Vol. 46; no. 1; pp. 227 - 236
Main Authors 颜骥, 刘丙杰, 陈建华
Format Journal Article
LanguageChinese
Published 海军潜艇学院战略导弹与水中兵器系,山东青岛 266199 2024
Subjects
供应商调度问题
adaptive large neighborhood search
supplier scheduling problem
同步约束
时间窗
e-commerce
synchronization constraint
电子商务
time window
自适应大邻域搜索
Online AccessGet full text
ISSN1001-506X
DOI10.12305/j.issn.1001-506X.2024.01.26

Cover

More Information
Summary:TP391.7; 针对现代战争作战任务规划问题,提出一种基于电子商务多轮竞标结构的作战资源调度方法,以异步、分散的方式让多个供应商协调来自多个消费者的任务资源请求.每个任务关联一个时间窗口,有些任务需要不同类的多个资源同步服务.招标由消费者发起,供应商对各资源请求发起投标,消费者根据投标结果中任务的3种状态,采取不同策略,并向供应商发送中标信息以执行任务或启动下一轮竞标.建立供应商和消费者调度问题数学模型,针对供应商资源调度非确定性多项式(nondeterministic polynomial,NP)完全问题特点,提出基于改进节约算法和自适应大邻域搜索算法的两阶段启发式求解方法;消费者模型使用混合整数线性规划来选择成本最低的投标组合,以满足任务需求.算例分析验证了所提方法的有效性.
ISSN:1001-506X
DOI:10.12305/j.issn.1001-506X.2024.01.26