面向印制电路板钻孔任务动态调度的短视策略

印制电路板钻孔任务因随机到达和工艺要求而难以调度。考虑该问题的NP难性质,提出基于优先规则和智能算法的短视策略。该策略采用事件驱动的再调度机制,在任务到达和任务完工时触发优化算法对当前未开工任务进行决策。为了高效求解每个决策时刻的优化问题,构建了嵌入局部优势定理的模拟退火和变邻域搜索算法,其初始解由优先规则获得。通过计算实验,在不同调度环境下对比两种智能算法与经典优先规则的表现。实验结果表明,智能算法在多数目标下的优化效果较优先规则可提升20%以上,变邻域搜索的优化效果略好于模拟退火,但是模拟退火的计算效率高一倍。

价格粘性下合作网络广告的二级供应链动态行为选择研究

在电商环境下,本文基于价格粘性研究了由一个制造商和两个电子零售商组成的二级供应链中的微分策略,其中,制造商给予两个电子零售商网络广告补贴,制造商决定批发价格,电子零售商决定订货量和网络广告投放水平。制造商和两个电子零售商均有两种行为选择:短视或远视。本文推导并比较了三个博弈主体在四种不同行为组合下的均衡策略。研究表明:当制造商和两个电子零售商的主导行为同时为长期策略时,该决策为博弈主体最优均衡结果,对于电子零售商而言,更喜欢趋于短视的合作伙伴;较低的价格粘性使得电子零售商进一步陷入囚徒困境;制造商和零售商可以通过协商广告补贴率而获益。具体而言,在商定广告补贴率的情况下,他们可以避免囚徒困境,更容易实现具有远见均衡的帕累托最优;固定位网络广告投资额与溢出效应成反比,网络广告总投资额与溢出效应不存在必然联系。