高容量订货组装系统的最优控制.PDF

高容量订货组装系统的最优控制 作者：Eric L. Plambeck Amy R. Ward 2003年12月15 日 15.764 运营管理理论 2004年3月4 日 报告人：Ping Xu 15.764 运营管理理论 本总结报告基于：Plambeck, Erica, and Amy Ward. Optimal Control of High-Volume 15.764 运营管理理论 1 Assemble-to-Order Systems. 斯坦福大学，2003 动机 • 订货组装 – 持有部件存货 – 大量产品的快速装配 – Dell-近年每年增长40% 。PC行业-每年增长率低于20% – GE, American Standard, BMW, Timbuk2, National Bicycle. • ATO的挑战 – 产品价格？ – 部件的生产能力（供应合同）？ – 顾客订单中稀有部件的动态配给？ 15.764 运营管理理论 2 概述 • 文献回顾 • 模型描述 – 动态控制问题 – 静态表述 • 渐近线分析 • 延期范围和敏捷部件选择 15.764 运营管理理论 3 文献 • ATO调查 Song 和Zipkin (2001) • 非FIFO组装Agrawal 和Cohen (2001), Zhang (1997) • 一个部件多产品组装排序－多类，单服务台队列 – Wein (1991) , Duenya (1995) – Maglaras 和Van Mieghem (2002), Plambeck, Kumar, 和Harrison (2001) • 供品率约束 – Lu, Song, 和Yao (2003), Cheng, Ettl, Lin, 和Yao (2002) – Glasserman 和Wang (1998) 15.764 运营管理理论 4 模型描述 • 事件顺序： 1. 设定产品价格，部件生产率－整个时间范围保持不变 2. 动态排序延期交货订单产品的组装 • 目标： – 最小化无穷范围贴现的期望利润 • 权衡： – 库存vs.顾客服务（组装延期，现金流） • 操作假设： – 给定必要的部件，组装是即时的 – 每种产品的顾客订单按照FIFO规则完成 15.764 运营管理理论 5 模型描述－符号 • 部件 • 产成品 • 产品ｋ对ｊ类部件的需求数 • 产品价格 • 部件生产率 • 产品需求到达更新过程，比