批量运输的二层供应链系统的生产和订购计划：模型与算法

系统管理学报 ›› 2012, Vol. 21 ›› Issue (6): 729-735.

批量运输的二层供应链系统的生产和订购计划：模型与算法

万国华^1,孙磊²

1.上海交通大学安泰经济与管理学院，上海 200052；2. 深圳大学管理学院，广东深圳 518060

收稿日期:2012-11-02 出版日期:2013-01-28 发布日期:2013-01-28
作者简介:万国华(1966-)，男，教授，博士生导师。研究方向为物流与供应链管理、信息系统及其管理。 E-mail: ghwan@sjtu.edu.cn
基金资助:
国家自然科学基金资助项目(70872079)；高等学校博士学科点专项科研基金资助项目(20100073110024)

Production Planning in Two-level Supply Chains with Batch Ordering: Models and Algorithms

WAN Guo-hua¹ ，SUN Lei²

1．Antai College of Economics and Management, Shanghai Jiao Tong University, Shanghai 200052, China; 2. College of Management, Shenzhen University, Shenzhen 518060, Guangdong, China

Received:2012-11-02 Online:2013-01-28 Published:2013-01-28

摘要/Abstract

摘要： 【摘要】研究由一个生产商和一个零售商组成的二层供应链系统中的生产和订购计划问题。由于运输费用较高，该供应链系统中产品需要整车运输，即生产量和订购量必须是车辆运输能力的整数倍。生产和订购计划中的费用包括生产和订购的启动费、产品的生产费、库存费以及对顾客缺货的罚款。问题的目标是决定何时生产、何时订购从而使得生产和订购计划的总费用最小。建立了问题的数学模型，分析了问题的若干重要性质，并设计了2个计算复杂度均为O(n2)的动态规划算法分别求解允许对顾客缺货和不允许对顾客缺货的情形。

万国华，孙磊. 批量运输的二层供应链系统的生产和订购计划：模型与算法[J]. 系统管理学报,2012,21(6):729-735.

关键词: 供应链管理, 经济批量, 库存管理, 批量订购, 动态规划

Abstract: Abstract: The paper is concerned with a production planning and inventory management problem with batch ordering in a supply chain, which consists of a single manufacturer and a single retailer. The costs of production planning in the supply chain include production setup cost, ordering cost, inventory holding cost and/or product shortage cost. Several important properties of optimal solutions to the problems are investigated. Based on these properties, two efficient dynamic programming algorithms are developed to provide the optimal production plan (economic lot sizing) for the problems with and without shortage costs, respectively.

Key words: supply chain management, economic lot-sizing, inventory management, batch ordering, dynamic programming

万国华1，孙磊2. 批量运输的二层供应链系统的生产和订购计划：模型与算法[J]. 系统管理学报, 2012, 21(6): 729-735.

WAN Guo-hua1,SUN Lei2. Production Planning in Two-level Supply Chains with Batch Ordering: Models and Algorithms[J]. Journal of Systems & Management, 2012, 21(6): 729-735.

参考文献

[1]          Wagner H M, Whitin T M. Dynamic version of the economic lot size model [J]. Management Science, 1958 (5): 89-96.
[2]          Federgruen A , Tzur M. A simple forward algorithm to solve general dynamic lot sizing models with n periods in O(nlogn) or O(n) time [J]. Management Science, 1991, 37: 909–925.
[3]          Wagelmans A, Van Hoesel S, Kolen A. Economic lot sizing: An O(nlogn) algorithm that runs in linear time in the Wagner–Whitin case [J]. Operations Research, 1992, 40: S145–S156.
[4]          Aggarwal A, Park J K. Improved algorithms for economic lot size problems [J]. Operations Research, 1993, 41: 549–571.
[5]          Elmaghraby S E, Bawle V Y. Optimization of batch ordering under deterministic variable demand [J]. Management Science,1972, 18: 508-517.
[6]          Lee C-Y. A solution to the multiple set-up problem with dynamic demand [J]. IIE Transactions, 1989, 21: 266-270.
[7]          Hsu V N. An economic lot size model for perishable products with age-dependent inventory and backorder costs [J]. IIE Transactions, 2003, 35: 775-780.
[8]          Faaland B H, Schmitt T G and Arreola-Risa A. Economic lot scheduling with lost sales and setup times [J]. IIE Transactions, 2004, 36: 629-640.
[9]          Aksen D, Altinkemer K, Chand S. The single-item lot-sizing problem with immediate lost sales [J]. European Journal of Operational Research, 2003, (147): 558-566.
[10]      Jans R, Degraeve Z. Modeling industrial lot sizing problems: a review [J]. International Journal of Production Research, 2008, 46: 1619-1643.
[11]      Robinson P, Narayanan A, Sahin F. Coordinated deterministic dynamic demand lot-sizing problem: A review of models and algorithms [J]. Omega, 2009, 37: 3–15.
[12]      Chand S, Sethi S. Finite-production-rate inventory models with first- and second-shift setups [J]. Naval Research Logistics Quarterly, 1983, 30: 401–414.
[13]      Chand S, Sethi S. A dynamic lot sizing model with learning and setups [J]. Operations Research, 1990, 38: 644–655.
[14]      Bitran G R, Matsuo H. Approximation formulations for the single-product capacitated lot size problem [J]. Operations Research, 1986, 34: 63–74.
[15]      Li C-L, Hsu V N, Xiao W. Dynamic lot sizing with batch ordering and trackload discounts [J]. Operation Research, 2004, 52: 639-654.
[16]      Li C-L, Ou J, Hsu V N. Dynamic lot sizing with all-units discount and resales [J]. Naval Research Logistics, 2012, 59: 230–243.
[17]      Hoque M A, Goyal S K. An optimal policy for a single-vendor single-buyer integrated production-inventory system with capacity constraint of the transport equipment [J]. International Journal of Production Economics, 2000, 65: 305-315.
[18]      Kaminsky P, Simchi-Levi D. Production and distribution lot sizing in a two stage supply chain [J]. IIE Transactions, 2003, 35: 1065-1075.
[19      ]Toptal A, Cetinkaya S. The buyer-vendor coordination problem: modeling inbound and outbound cargo and costs [J]. IIE Transactions, 2003, 35: 987-1002.