具有双重时间窗约束的作业车间调度算法

为解决实际生产调度中等待时间受限引起的工件加工时间窗约束和设备能力有限引起的机器可加工时间窗约束,以工件完工率最大为优化目标,建立了具有双重时间窗约束的作业车间调度模型,提出了求解该模型的基于启发式规则的禁忌搜索算法。在分析优化目标与约束条件关系的基础上,提出了工件选择和机器分配的启发式规则,并利用启发性规则生成初始调度方案;设计具有块邻域结构的禁忌搜索算法,减小了邻域规模,通过迭代优化最终获得较优的调度方案。选择多种不同规模的算例与传统算法进行对比分析,实验结果表明了所提算法的可行性和有效性。

双重破窗效应下考虑政府激励有限性的秸秆绿色处理协同机制

农业废弃物资源化利用、绿色化发展是我国实现乡村振兴的必由之路。以社会主义新农村建设为背景,基于演化博弈理论,主要针对秸秆绿色处理中相关主体协同机制的相关问题进行分析。考虑到秸秆产业运作中,一方面伴随着政府补贴激励代价较高的现实问题,另一方面存在着农户双重破窗现象(秸秆绿色处理与焚烧弃毁并存),构建"政府-农户-秸秆发电企业"三方博弈模型,在厘清各主体利益矛盾的基础上,提炼破窗效应的内在影响,提出有限激励、理性退坡下秸秆绿色处理协同机制,分析现实情境下不稳定策略的演化走向及不确定情境下系统的演化趋势。研究表明,政府、农户和企业的策略选择趋向于不激励、不焚烧、不参与秸秆产业的稳定状态,基本达成秸秆绿色治理的初级目标,当企业补贴占政府激励支出的比重小于60%时,产业运转出现亏损;当政府补贴在55~57元/100 kg秸秆(110~114元/亩)时,激励效用达到最大;受负向破窗效应影响的农户每增加1%时,政府直接损失扩大5%。为促进政农企协同构建秸秆绿色处理机制,政府决策应适当放缓补贴退坡的节奏,分周期释放调整压力;重视信息化建设与新媒介运用助力各主体间的资源共享,打破信息孤岛制约,形成良好的协同合作环境;树立农企标杆,催化正向破窗效应,发挥联创机制作用助推秸秆脱贫。

社区静态管理下应急物资公平调度策略

在突发疫情导致的城市静态管理时期,由于应急调度能力有限,造成部分社区应急物资短缺,增加了社区内疫情传播风险。为提高社区应急物资的救援效率,减少社区人员感染风险,将社区风险度作为主要因素融入应急调度问题中,考虑到指标评估具有主观不确定性,采用证据推理进行数据融合。基于此,以高风险区优先运送、总成本最小为目标,构建双重时间窗下的多配送中心调度模型,并设计遗传禁忌混合算法求解。算例结果表明,考虑社区风险度的调度方案可以实现应急物资的公平分配,在保证高风险区优先运送的前提下降低了成本;所构建的模型解决了单一时间窗配送方案效率低、成本高的缺陷,且改进算法的性能更优,可为静态管理政策下政府的应急调度决策提供有益参考。

一种新的弱小目标检测方法

基于对红外图像中目标和背景特性的分析,提出了一种新的基于标记信息和梯度信息相融合的弱小目标检测方法。在红外图像空间,根据目标的特性,利用双重窗进行可能目标的搜索,并进行标记;同时并行的对原始图像进行梯度计算。对标记信息和梯度信息进行融合,进行目标的初次确定。再利用自适应门限对融合后的图像进行目标分割。实验结果证明了该方法能有效的检测出弱小目标。