运筹与管理 ›› 2011, Vol. 20 ›› Issue (5): 162-168.

• 管理科学 • 上一篇    下一篇

考虑外包的单产品再制造批量决策

王能民1,2, 孙青林1,2, 孙林岩1,2   

  1. 1.西安交通大学 管理学院,陕西 西安 710049;
    2.过程控制与效率工程教育部 重点实验室,陕西 西安 710049
  • 收稿日期:2010-06-16 出版日期:2011-10-25
  • 作者简介:王能民(1974-),男,湖南双峰人,管理学博士、工业系统与优化博士后,副教授,研究方向:工业工程与管理。
  • 基金资助:
    国家自然科学基金资助项目(70602017) 、(70971105)、(71071126)、国家社会科学基金资助项目(06CJY019)、陕西省自然科学基金资助项目(2010JM9003);中央高校基本科研业务费专项资金资助。

Single-item Dynamic Lot Sizing Problem with Remanufacturing and Outsourcing

WANG Neng-min1,2, SUN Qin-ling1,2 , SUN Lin-yan1,2   

  1. 1. Management School of Xi’an JiaoTong University,Xi’an 710049, China;
    2. The Key Lab of the Ministry of Education for process control & Elficiency Egineering, Xi’an 710049, China
  • Received:2010-06-16 Online:2011-10-25

摘要: 在已有动态批量决策问题的基础上,考虑了再制造与外包这两个因素建立了单产品的再制造批量决策模型。对考虑外包的单产品再制造批量决策问题最优解的性质进行了讨论,在此基础上利用动态规划的思想给出了时间复杂性为O(T4)的算法,并用C++实现了本算法,实验表明本算法是有效的。

关键词: 再制造, 批量决策, 外包, 单产品

Abstract: The paper addresses the single item dynamic lot sizing problem for systems with remanufacturing and outsourcing. The demand and return amounts are deterministic over the finite planning horizon. Demand may be satisfied by manufactured new items or remanufactured items or outsourcing, but it cannot be backlogged. The objective is to determine those lot sizes for manufacturing,remanufacturing and outsourcing that minimize the total cost composed of holding cost for returns and manufactured/remanufactured products, setup costs,and outsourcing cost. We prove several properties of an optimal solution and present exact polynomial time dynamic programming algorithm, which the complexity is O(T4).

Key words: remanufacturing, lot sizing, outsourcing, single-item