系统工程与电子技术

作者：颜骥, 刘丙杰, 陈建华

单位：海军潜艇学院战略导弹与水中兵器系, 山东 青岛 266199

关键词：电子商务,时间窗,供应商调度问题,同步约束,自适应大邻域搜索

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

来源：2023年第1期

《系统工程与电子技术》期刊编辑部

查看系统工程与电子技术杂志2023年第1期