基于空间价格平衡的订货策略交叉规划模型及算法研究.pdfVIP

第26卷 第 2期 北 京 建 筑 工 程 学 院 学 报 Vo1．26 No．2 2010年 6月 JournalofBeijingUniversityofCivilEngineeringandArchitecture Jun．20l0 文章编号 ：1004—6011(2010)02—0065—04 基于空间价格平衡的订货策略交叉规划模型及算法研究 张丽萍， 张 蒙 (北京建筑工程学院 理学院 ，北京 100044) 摘 要 ：在大跨度的对象区域 中，空间价格平衡原理是商品出行普遍遵循的运输价格规律 ，在供应 链管理 中确定订货策略时，可以基于此原理考虑商品在各供应商之 间的分配．交叉规划模 型揭示 了供应链 中供 需双方的相互协作关系．采用交叉规划模型描述 了市场经济条件 下供应 商与订货商 之 间基于空间价格平衡原理的订货策略问题 ，并设计 了遗传算法来求解模型． 关键词 ：交叉规划；空间价格平衡 ；订货策略 ；遗传算法；变分不等式 中图分类号 ：F252；0224 文献标志码 ：A OptimalM odelandItsSolution AlgorithmsforOrderingPolicyBasedon Interaction ProgrammingandSpatialPricingEquilibrium ZhangLiping， ZhangMeng (SchoolofScience，BUCEA，Beijing100044) Abstract：Inordertoconsidertheprofitsofboth suppliersand purchasers，thesuitableorderingprice and ordering batch in the supply chain management are adopted． In this paper， an interaction programmingmodelrepresentingthedecisionproblem oforderingpolicy isfirstlyproposed．Then，the detailedalgorithmsbasedongeneticalgorithmsaredesignedtosolvetheproblem． Keywords：interactionprogramming；spatialpricingequilibrium ；orderingpolicy；geneticalgorithms； variationalinequality 传统的经济批量 (EOQ)法是存 货维持与订货 略 问题 ．双层规划模型描述 的是具有很强局限性 的 处理相结合使成本最低的补给订货方法．人们根据 经济行为人之间的主从关系，然而在现实的经济问 实际需要提出不同的订货策略模型，如生产与销售 题中，更多出现的是经济行为人之 间的平等互利的 的库存模型 ¨、动态存贮模 型 等．这些模型或者 伙伴式协作关系 ，显然在完全竞争市场 中双层规划 单独考虑卖方利益 ，或者单独考虑买方利益 ，但在供 模型已不再适用 ，为此 ，我们采用一种新 的数学模 应链管理中，供应商和订货商是密切联系着 的．若 型——交叉规划 (InteractionProgramming)模型的思 仅用一个单层规划表示供需双方 的关系 ，是不能反 想来描述这种 相互协作关 系．在开放 的市场经济 映两者决策的相互影响 、相互作用 的实质关系．因 中，供应商与订货商都具有独立的行为能力 ，在供应 此 ，有必要采用先进 的优化方法来解决这个 问题． 链活动中有着 自己的行为策略，两者处于完全平等 在垄断市场中，由于少数供应商控制整个市场产品