物流集成与优化——对象与方法

《物流集成与优化——对象与方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、物流集成与优化——对象与方法赵秋红北京航空航天大学经济管理学院主要内容¢概述¢考虑运输费用的一类库存优化模型及其算法¢考虑车辆多行程安排问题的优化模型及其算法¢库存与配送问题的集成优化模型与算法¢选址、库存与运输集成决策的一类物流问题的优化模型与算法¢多产品的生产、分销以及相关的选址与运输安排问题的Robust优化模型及其算法¢案例分析一、概述一、概述11、主要研究对象、主要研究对象选址选址运输库存在企业物流管理中的作用在企业物流管理中的作用¢单一企业¢决策目标：实现不同功能要素的集成优化¢实现途径：企业内部不同

2、部门的协调决策¢表现形式：企业业务流程的再造¢多个企业（供应链）¢决策目标：实现不同功能要素的集成优化¢实现途径：不同企业的协调决策¢表现形式：供应链各企业业务流程的再造在企业管理中的作用在企业管理中的作用22、分析与解决问题的难点、分析与解决问题的难点¢发现与分析问题：建立优化模型¢刻画实际问题¢体现决策目标¢表明变量及参数之间的相互关系¢解决问题：求解优化模型33、主要工作（、主要工作（11））¢物流优化模型的研究¢运输、配送与库存¢选址问题¢需求的不同特性¢集成的观点¢改进他人工作主要工作（主要工作（22）

3、）¢精确算法的研究¢求解带运输费用的库存模型的一种简便算法；¢求解多阶段运输与车辆组合模型的基于动态规划的两阶段算法；主要工作（主要工作（33））¢启发式算法的研究¢车辆多行程安排问题的基于不同邻域构造策略的两种禁忌搜索算法；¢提出考虑配送费用的一类库存问题的一种新的策略以及求解该策略的基于禁忌搜索的算法；¢用基于Lagrangian分解的优化算法求解多产品的生产、分销以及相关的选址与运输安排问题的Robust优化模型。主要工作（主要工作（44））¢案例分析¢对我国香港特别行政区的一家电子产品制造企业的物流系统进

4、行分析与设计；¢提出现行条件下，该物流系统的最佳运行方案，针对今后可能出现的各种情形，提出相应的解决方案。二、考虑运输费用的一类库存优化模型及其算法1、研究问题的出发点¢传统的经济订货批量模型（EOQ）考虑运输过程与运输费用的不合理之处¢认为运输费用与运输量无关¢不划分固定运输费用与变动运输费用¢不考虑运输时间的约束¢在所建立的模型中：¢认为车辆的变动运输费用与运输距离成正比¢考虑车辆的固定费用¢考虑车辆运输时间及最长工作时间的限制2.模型¢模型P1KsyncmfhyMinTCU0(y)=++++（2-1）y/β

5、y/βy/βy/β2s.t.(n−1)p

6、i+1)2yβc⋅(n+2)+f⋅g(n+2)②iiyβc⋅(n+3)+f⋅g(n+3)sy③iiyβyβc⋅(n+4)+f⋅g(n+4)④ii③④⑤yβ①②⑤c⋅(ni+5)+f⋅g(ni+5)yβnip(ni+1)p(ni+2)p(ni+3)p(ni+4)p(ni+5)py¢从图2-1可以看出，函数TCU(y)不是连续函数，其在整个区间{y>0}是不可导的。¢当n固定时，g(n)为一个确定的值，因此，用TCU(y)表示当n为一个定值时的函数TCU(y)，n即Ksycn+fg(n)hyTCU(y)=+++（2-

7、8）ny/βy/βy/β2¢从式（2-8）可以看出，当y>0时，TCU(y)为n连续函数，对(2-8)求导，并令dTCU(y)n=0dy¢则2β[K+cn+fg(n)]（2-9）y*=nh¢并且（2-10）TCU(y*)=2βh[K+cn+fg(n)]+sβnn¢结论1.函数TCU(y)为连续的凸函数，在点ny=y*处存在唯一极小点。nn¢结论2.模型P的最优解可以通过以下步骤求出：2¢对于不同的正整数n,找到满足约束条件（2-2）的函数TCU(y)的最低值，将之记为nf(n)；¢模型P的最优解可通过比较各个f(

8、n),2n∈N的值来得到。¢定理1.如果f(n)满足以下任意一个条件，则j对于所有n>n来讲，TCU(y)满足约束条件的ijni最低值，即f(n)，不会低于f(n)：ij¢(1)f(n)=TCU(y*)；jnjnj¢(2)f(n)≤TCU(y*),其中，n=n+1。jnknkkj¢推论1.如果TCUmin(nj)≤TCUnk(ynk*)，其中TCU(n)=min{f(n)