供应链管理中的两层规划算法.pdfVIP

Sci-TechNo．1 Logistics 1，2007 物流科技2007年第11期 ．供应链． 供应链管理中的两层规划算法 TheBilevel in Chain ProgrammingAlgorithmSupply Management 徐呜昊，马晓伟 (复旦大学，上海200433) XU Ming-hao，MAXiao-wei(FudanUniversity,Shanghai 摘 要：文章概述两层规划问题在交通领域、资源分配、委托代理以及供应链管理中的应用并讨论了线性和非线性两种两 层规划问题，总结了极．占、算法、下降迭代、惩罚函数和分支定界算法。并进行了评价，最后进一步探讨了两层规划问题的应用 前景和算法的发展方向。 关键词：两层规划：启发式算法：博弈决策 文献标识码：A 1-0055—04 中图分类号：F224 文章编号：1002—3100f2007)l Abstract：Thisdescribesbilevel andits in paper programmingapplicationtransportation，resource and chain Linearandnonlinear arediscussed．Pole problemsupply management．BotIl programmings iteration function branchandbound oftIle and are andevaluated．Attheend algorithm．penaltyalgorithm algorithmpresented alsodiscussthe directionofbilevel andits paperwe development programmingalgorithms． words：bilevel Key programming；heuristicalgorithm；gametheory 供应链管理指的是对各个设施点之间的物流及信息流进行管理，如供货商、制造商、加工商、分销中心等。 在早期的供应链管理中，一般是指局限于对供应链中的每个节点单独优化，而很少考虑供应链节点之间的互动。 但随着研究的深入．人们认识到如果对供应链的各个阶段加以集成和协调，将会明显地降低整个供应链的运营费 用，提高客户服务水平，从而增强企业的竞争力。尤其是在引入博弈论之后，对供应链之间的博弈决策，并在此 基础之上协调整个供应链利益的研究也越来越多。而两层规划算法正是求解博弈问题的一种非常有效的方法。 两层规划是两层决策问题的数学模型，它是一种具有两层递阶结构的系统优化问题，上层问题和下层问题都 有各自的目标函数和约束条件。上层问题的目标函数和约束条件不仅与上层决策变量有关，而且还依赖于下层的 问题的最优解．而下层问题的最优解又受上层决策变量的影响。下层根据上层的决策结果调整策略使自己的利益 最优化。上层根据下层的反应重新做出决策。整个系统在双方博弈中，达到各自满意状态。两层规划的研究起源 于经济问题．如有限资源在各自部门中的分配，价格控制问题的研究等。但是两层规划求解是非常复杂的，即使 当系统的上、下层的目标函数和约束条件都是线性的，整个系统也可能是非凸问题，并且是处处可微的，所以两 层规划虽然在现实世界中有广泛的应用，但是由于其计算的困难性，包括它的非凸性，NP困难性以及它的一些算 法的无效性。使得两层规划的理论研究仍有待进一步发展。本文将从两层规划的实际应用和启发式算法发展两个 方面对两层规划进行综述。 1两层规划的实际应用 1．1交通领域的应用 两层规划在交通控制中有着