简介:约束传播算法是求解约束满足问题的一种重要方法.调度问题是一种特殊的约束满足问题.本文介绍了调度问题中的Edge-Finding和Energy-Reasoning两种分离约束传播算法,并对它们进行了比较,文中最后给出了一种结合Energy-Reasoning的Edge-Finding改进算法.
简介:在低碳环境下,研究了单一制造商和单一零售商组成的两级低碳供应链成本分摊决策问题。考虑消费者具有环保意识,因此在购买产品时会考虑产品的碳排放。分别讨论了零售商参与减排成本分摊契约和双方Nash讨价还价成本分摊契约两种形式对碳减排、产品定价和整个供应链及其成员收益的影响。研究发现,在两种契约形式中,零售商都可以实现与制造商共同降低碳排放的目标,从而促进制造商提高碳减排率,提高供应链利润。但是基于Nash讨价还价方式的减排成本分摊契约的供应链绩效高于零售商成本分摊契约下的供应链绩效。同时消费者低碳偏好增加可以激励零售商更多地分摊减排成本,在此基础上,利用Nash讨价还价模型确定了零售商为制造商提供减排成本分摊的比例范围及其最优解。最后,通过数值分析验证了减排因子对不同决策结构的定价、零售商减排分摊比例、供应链利润等决策的影响。
简介:针对客户时间窗变动对原物流配送车辆调度方案造成干扰的问题,运用干扰管理思想,分析干扰事件对路径、成本和服务时间三个方面的影响,对其干扰程度加以度量;以该干扰事件对原方案造成的广义费用偏离最小为目标,建立客户时间窗变动的干扰管理模型,通过判断客户时间窗变动对原方案是否产生影响进行干扰辨识,并基于该干扰辨识结果,设计基于禁忌搜索新的调度算法;算例不仅验证了模型和算法的有效性,而且,敏感性分析也验证了其对各种不同价值货物的适用性。实验结果表明,本文提出的干扰管理模型可以全面地刻画干扰对原方案的影响,干扰处理方法优于全局重调度方法,且能够在更短时间内生成满意的物流配送车辆调度调整方案。