本发明提供一种基于并发机制的合同网的卫星任务规划方法、系统、存储介质和电子设备，涉及卫星调度领域。本发明根据预设的从卫星数学模型，各从卫星针对该当前未进行安排的任务序列，采用收益最大的贪婪规则生成对应的当前投标方案；根据预设的主卫星数学模型，所述主卫星前后两次采用多属性评标策略评标，从各所述投标方案中选择中标方案，并更新第一、第二中标的从卫星的规划方案；并最终输出全局最优的卫星任务规划方案。提出的并发机制包括全任务投标以及二次评标策略，通过引入并发机制来降低合同网协议在招投标过程中产生的通信量，克服传统合同网协商通信量大的问题；通过多属性评标策略完善使用合同网解决多星多任务分配问题的评标标准。