物流与供应链管理运作优化的一些问题.ppt

物流与供应链运作优化的一些问题 昆明理工大学管理与经济学院 罗治洪 主要内容 一、物流运作优化的一些基本问题及扩展 二、供应链运作优化的一些问题 三、常用的分析方法 一、物流运作优化的一些基本问题及其扩展 1生产（库存订货/补货）的批量问题-计划 连续型——经典EOQ 1生产（库存订货/补货）的批量问题-计划 EOQ的扩展： 是否允许缺货？缺货之后是否回补？ 有限补货能力 价格折扣 产品价值随时间变化（如鲜活农产品）时变系统 其它 1生产（库存订货/补货）的批量问题-计划 离散型—The dynamic lot size Model 上述问题的最优性： 1生产（库存订货/补货）的批量问题-计划 离散型The dynamic lot size Model的扩展： 交货的时间性约束：可以延期（惩罚）、交货时间窗 多产品能力与资源约束 成本结构的变化：非投机（投机性）成本结构及更一般的凸函数成本结构 应用：订货与库存问题，包括3PL; 生产计划问题 Wagner HM,. Whitin TM, Dynamic Version of the Economic Lot Size Model, Management Science, 1958, 5(1), 89–96. W.I. Zangwill, A deterministic multi-period production scheduling model with backlogging. Management Science, 1966, 13(1): 105–119. Lee CY, ?etinkaya S, Wagelmans A P M. A dynamic lot-sizing model with demand time windows [J], Management Science. 2001,47(10), 1384–1395. Wolsey LA. Solving Multi-Item Lot-Sizing Problems with an MIP Solver Using Classification and Reformulation [J]. Management Science, 2002, 48(12): 1587–1602. Hwang HC, Jaruphongsa W. Dynamic lot-sizing model with demand time windows and speculative cost structure [J]. Operations Research Letters, 2006, 34: 251–256. 1生产（库存订货/补货）的批量问题-计划 随机型-newsboy Model 多周期报童问题 其它 2制造中的作业调度问题 复杂的生产调度： 单机与多机 工期（交货期due date）、释放时间（release date）、时间窗口 并行机、流水线、混合流水作业及柔性混合流水作业 2制造中的作业调度问题 简单问题 例：某设备上需加工6个产品。目标：延迟（拖期）最小 EDD规则 调度理论不仅仅用于生产管理 如： 船舶调度 服务调度，手术室与医生的调度、机场航空调度 3、车辆运输或车辆调度问题 3、车辆运输或车辆调度问题 3、车辆运输或车辆调度问题 车辆优化调度问题称为VRP（Vehicle Routing Problem） 扩展： 车辆空间能力限制CVRP问题 客户具有交货时间窗的CVRPTW 具有pickup的VRP 具有服务时间成本的VRP问题 等等 3、车辆运输或车辆调度问题 VRP问题解决的困难性在于组合爆炸，国外应经有大量的研究成果，可以分为精确、智能、启发式方法。如节约法，插入法，两阶段法等。 4、选址问题及配送系统的设计 如：一个顾客的（多种产品）需求只能由一个DC满足，而Geoffrion and Graves (1974).研究表明一个客户的多种产品由多个DC来满足的话，服务水平是比较低的 MARGARET L. BRANDEAU AND SAMUEL SC, OVERVIEW OF REPRESENTATIVE PROBLEMSIN LOCATION RESEARCH, Management Science,1989,15(6):645-674 Klose A, Drexl A.Facility, location models for distribution system design. European Journal of Operational Research 2005 ,162: 4–29 Elhedhli S, Goffin, JL. Efficient