基于交叉规划的订货策略优化模型及求解算法.pdf

《基于交叉规划的订货策略优化模型及求解算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第28卷第2期北京建筑工程学院学报Vo1．28NO．22012年6月JournalofBeijingUniversityofCivilEngineeringandArchitectureJun．2012文章编号：1004—6011(2012)02—0064—04基于交叉规划的订货策略优化模型及求解算法张丽萍，张蒙，白羽(北京建筑工程学院理学院，北京100044)摘要：采用交叉规划模型描述了市场经济条件下供应链管理中供应商与订货商确定订购单价和订货批量的问题，并设计了基于松弛法和障碍函数法的混合算法来求解模型．实例分析说明交叉规划模型能正确表示实际的供需关

2、系，使双方均达到满意．关键词：交叉规划；订货策略；松弛法；障碍函数法中图分类号：F252；0224文献标志码：AOptimalModelandItsSolutionAlgorithmforOrderingPolicyBasedonInteractionProgrammingZhangLiping，ZhangMeng，BaiYu(SchoolofScience，BUCEABeijing100044)Abstract：Consideringtheprofitsofbothsuppliersandpurchasers，thesuitableorderingpr

3、iceandorderingbatchinthesupplychainmanagementareadopted．Inthispaper，aninteractionprogrammingmodelrepresentingthedecisionproblemoforderingpolicyisfirstlyproposed．Then，thedetailedalgorithmsbasedonrelaxalgorithmandbarrierfunctionalgorithmaredesigned．Finally，theapplicationofthemodela

4、nditsalgorithmsareillustratedwithapracticalexample．Keywords：interactionprogramming；orderingpolicy；relaxalgorithm；barrierfunctionalgorithm．在经济活动中，当少数供应商控制整个市场产它实际上是由两个参数规划构成的交叉规划问题．品的生产和销售，订货商完全处于被动地位，在此情本文讨论在库存管理中，供应商、订货商以各自的行况下一般可采用双层规划模型⋯来描述订货策略为决策为基础，同时双方又相互影响的订货策略问问题．双层规划模型描述

5、的是具有很强局限性的经题，拟以交叉规划建立数学模型并做算法研究．济行为人之问的主从关系，然而在现实的经济问题中，更多出现的是经济行为人之间的平等互利的伙1确定订货策略的交叉规划模型伴式协作关系即均衡关系．均衡问题普遍存在于社会实践中，许多经济、政治、军事等问题都可以归结1．1交叉规划简介为一个均衡问题来处理．在开放的市场经济中，供交叉数学规划问题描述的是经济活动中两个应商与订货商都具有独立的行为能力，在供应链活(或多个)处于平等地位的经济行为人的收益分析，动中有着自己的行为策略，两者处于完全平等的地两行为人各有若干个决策变量，其决策变量的确定位．对经济活

6、动中一类由两个处于平等地位的经济一方面受自身条件的约束，另一方面还要受对方行决策人参与决策的决策行为抽象出数学模型，发现为人所选取的决策变量的影响．交叉规划模型主要收稿日期：2012—04—05作者简介：张丽萍(1978一)，女，讲师，硕士，研究方向：现代物流系统优化及交通运输管理与规划第2期张丽萍等：基于交叉规划的订货策略优化模型及求解算法65应用于经济管理领域，还可应用于环境规划，生产管0(一)={Y∈(一)ly∈argmax(，一)}ziEJl一J理以及金融保险等领域．假设一个交叉系统s由只有在系统s的每个子系统的决策都是其他子h个相关的子系统构成

7、，这里≥2．令H={1，2，系统采取该状态对应决策的最优决策时，系统的这⋯h}为指标集，对于每一个i∈H都对应于系统s，一状态才是稳定的，称其为系统s的均衡状态．即的一个子系统S，其决策变量为R，在某一个给定交叉规划IP，若存在某个X满足：①可行集合中取值，称该集合为子系统5的决策集，记为性：∈力(一)；②最优性：∈0(一)，Vi∈H．，系统s的状态由所有子系统的决策共同决定，记则称其为交叉规划的均衡解．为=(，，⋯，)∈R一，因而可知系统Js1．2基于交叉规划的订货策略模型的状态集合为X=XXX：×⋯X．各子系统之间在建立交叉规划模型之前，需要做一些假

8、设，目不是独立的，它们的决策相互影响，这种影响可能表的是使模型简单、易于理解、便