简介:约束传播算法是求解约束满足问题的一种重要方法.调度问题是一种特殊的约束满足问题.本文介绍了调度问题中的Edge-Finding和Energy-Reasoning两种分离约束传播算法,并对它们进行了比较,文中最后给出了一种结合Energy-Reasoning的Edge-Finding改进算法.
简介:在低碳环境下,研究了单一制造商和单一零售商组成的两级低碳供应链成本分摊决策问题。考虑消费者具有环保意识,因此在购买产品时会考虑产品的碳排放。分别讨论了零售商参与减排成本分摊契约和双方Nash讨价还价成本分摊契约两种形式对碳减排、产品定价和整个供应链及其成员收益的影响。研究发现,在两种契约形式中,零售商都可以实现与制造商共同降低碳排放的目标,从而促进制造商提高碳减排率,提高供应链利润。但是基于Nash讨价还价方式的减排成本分摊契约的供应链绩效高于零售商成本分摊契约下的供应链绩效。同时消费者低碳偏好增加可以激励零售商更多地分摊减排成本,在此基础上,利用Nash讨价还价模型确定了零售商为制造商提供减排成本分摊的比例范围及其最优解。最后,通过数值分析验证了减排因子对不同决策结构的定价、零售商减排分摊比例、供应链利润等决策的影响。