基于多优先规则启发式的分布式多项目随机调度

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:hms0741
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在活动工期不确定的分布式多项目调度问题中,以最小化期望总拖期成本为目标,设计基于多优先规则启发式的动态调度算法,在每个决策点分别以不同的多优先规则启发式决策候选活动和协调候选活动间的全局资源冲突.此外,考虑到管理者信息披露的策略性行为,设计了支付协商过程,以对抗两个项目问题中管理者的投机行为.开展了详细的计算实验研究,结果表明:在五种活动工期分布下,本文算法可以有效降低总拖期成本的期望值;在工期常分布下,本文算法更新了相关研究中的最优结果.另外,实验还分析了两个项目问题中的管理者在协商过程中的策略性行为对多项目调度的影响,从成本的角度分析了管理者的占优行为策略及对应的多项目调度求解质量.
其他文献
为探讨市场机制与政府监管背景下医疗机构的竞争策略,结合中国当前医疗政策,在考虑患者择医行为与政府补贴的基础上,构建了含有区域医疗程序需求上界的非凸广义纳什均衡模型.然后,通过引入辅助变量对含有分式的目标函数进行简化,采用块坐标下降法将该非凸优化问题分解为两个凸优化子问题,并通过其Karush-Kuhn-Tucker条件将子问题转换为混合互补系统进行求解.进一步,利用Python 3.7.3进行了数值仿真试验,对政府补贴和医院利他行为进行了灵敏度分析,以验证模型的有效性.结果 表明:当政府补贴增加时,医疗程
科创板自开市以来得到了市场参与者的广泛关注.前10个交易日内.科创板的股票价格全部翻倍.科创板的交易机制采用T+1制度.上市后前5个交易日不设涨跌幅限制.上市5个交易日后.涨跌幅限制为20%.科创板的推出对于我国股票市场质量产生了哪些影响?文章采用多主体建模方法构建符合我国真实市场的人工股票市场模型.模拟科创板的运行机制.从价格发现效率、流动性、波动性三方面衡量股票市场质量.研究结果表明,相比于主板,科创板交易制度提高了市场的价格发现效率,降低了市场流动性,加剧了市场波动.
本文从居民、企事业单位、分类分拣单位、资源再利用企业以及政府五大主体出发,考察不同主体行为决策对“城市矿产”开发利用的影响.首先,结合灰色预测理论,建立了“城市矿产”开发利用的系统动力学模型,并采用关联度合格检验方法判断模型合理性.其次,对五大主体行为决策进行中长期动态仿真.仿真结果表明,交易平台和价值认同对于居民和企事业单位的行为影响最为显著,资源流通信息对于分类分拣单位行为作用力度最大,而对于资源再利用企业,再生产品的供求关系是影响其行为变化的主要因素.再者,进一步分析“城市矿产”回收外部环境因素,可
随着“一带一路”沿线国家间贸易自由度、金融机构合作水平不断提升,“一带一路”国家间金融市场也在逐步增进融合.研究“一带一路”沿线国家间金融市场风险传染关系对保障地区金融健康发展有重要的现实意义.本文借鉴TENET方法构建“一带一路”沿线国家股票市场极端风险网络,探究极端尾部风险情形下带路沿线国家股票市场间的风险特征,风险传导路径以及演变规律.研究结果表明:“一带一路”沿线国家股票市场的系统性风险具有时变特征,且在经济承压时期呈现上升趋势.从分区域来看,2008年受金融危机影响欧洲地区风险较高,2020年新
现实中,企业之间普遍存在两种或多种关联关系,在关联关系交互作用下,信用风险的传染路径和强度通常会发生改变,导致企业间信用风险传染变得更加复杂.基于此,本文在两种常见的关联(资产关联和交易关联)并存情景下,利用双层网络刻画企业网络拓扑结构,构建包含关联关系交互作用的信用风险传染模型,考察关联关系的交互作用对信用风险传染效应的影响.研究发现:与仅存在资产关联关系相比,资产关联和交易关联并存导致信用风险传染阈值变得更小;资产-交易双层网络拓扑结构是影响信用风险传染效应的重要因素;降低双层网络相似度,有助于抑制信
本文研究了由单供应商和单零售商组成的正品供应链中,零售商的信息共享决策以及假货的入侵对正品供应链绩效的影响.通过构建Stackelberg博弈模型分析了不同情形下供应商的最优批发价格、零售商的最优订货量和假货商的最优生产量.并探讨了零售商在不同假货入侵情形下关于信息共享的最优决策.通过理论分析和数值研究发现,当假货商入侵成本处于中等,假货的产品替代率较大时,零售商才会愿意与上游供应商共享信息.在这种情况下,假货商促进了正品供应链的信息透明,假货商的入侵会降低正品供应链的利润.
本文将银行信贷按照期限结构分为短期信贷和中长期信贷,研究了信贷期限结构长期化对经济增长的非线性影响.首先,构建了一个包含企业、家庭和银行部门的内生增长模型,得到了均衡增长路径下,信贷期限结构与经济增长之间的动态关系.通过数理推导,归纳出二者间的关系呈现“先促进、后抑制”的倒U型特征,并从理论上给出了经济实现最大化增长时的最优信贷期限结构.以2007-2017年中国省际面板数据为例,使用面板平滑转换回归模型对理论结果加以实证检验.结果 表明,起初,信贷期限结构长期化对经济增长起到促进作用,随着长期化程度加深
出租车服务中的搜索摩擦问题一直困扰着运营者和管理者.专车服务进入市场后,其在线匹配平台较好地解决了乘客打车难和车辆空载等搜索摩擦问题,但也进一步压缩了出租车服务的生存空间.为优化行业运营业态,提出基于平台合作的运营模式,即出租车公司与专车公司合作使用在线平台.通过共享信息模式与联合行动模式两种具体实现方法,服务更多乘客,减少搜索摩擦.尝试构建基于合作的商业生态系统,通过合理化的利润分配,实现两家公司的利润优化.研究结果表明,平台合作模式不仅增加了两家公司的利润,而且产生了溢出效应,使得乘客剩余效用与社会福
传统的协作配送研究均假设任何成员不退出联盟,但在实际中,联盟成立后存在成员退出合作的违约情况.合理评估成员由于自身原因在任务开始前退出联盟后的违约成本具有重要意义.首先以未违约成员的成本节约量不减少为原则,设计成员退出联盟的违约追偿和损失补偿机制;其次构建总违约成本量化模型,并提出多个违约成员间的总违约成本分摊方法;最后量化每个未违约成员的损失补偿.通过数值实验,验证了联盟中任意成员的离开会对每个未违约成员造成一定程度损失.结果 表明:1)当单个成员退出联盟后会明显减少未违约成员的总节约成本,一般情况下减
我国“十三五”生态环境保护规划明确“以提高环境质量为核心,实施大气环境质量目标管理和限期达标规划”,且将环境质量达标规划上升到立法高度.本文以区域空气质量精准管理为目标,聚焦空气质量达标最优决策方法研究,系统研究了空气质量达标管理体系、模式与方法.基于Stackelberg博弈理论构建了主从递阶两层优化模型,研究表明,优化决策结果不仅能展示区域最优控制方案下各地区-各部门(行业)-各污染物的削减量、最小减排成本,而且能明晰、细化各地区-各部门(行业)-各污染物控制技术组合措施,可较好地指导区域空气质量达标