%0 Journal Article
%T Single Item Lot Sizing Models with Backlogging and Outsourcing and Non-decreasing Inventory Capacity<br>考虑延期交货、转包和非减库存能力约束的单产品批量模型
%A HUANG Ling
%A ZHONG Jin-hong
%A YANG Shan-lin
%A <br>黄 玲
%A 钟金宏
%A 杨善林
%J 系统工程理论与实践
%D 2007
%I 
%X This paper addresses a dynamic single-item lot sizing problem with backlogging and outsourcing and non-decreasing inwentory capacity.By the means of the concept of sub-plan,the problem can be solved by first computing all possible sub-plans and then searching the best combination or concatenation of sub-plans using dynamic programming.All the sub-plans are described by a group of general mathematic formulae.The computation of the sub-plan can be decomposed into two sub-problems by relaxing the constraint that production level at production period of a sub-plan must be more than zero.Based on the properties of an optimal solution,two polynomial algorithms are devised to solve sub-problems and reintegrate the relaxed constraint.Finally,a dynamic programming algorithm with complexity O(T4) is developed to solve the global problem,where T is number of periods in planning horizon.The performance of the proposed algorithm is evaluated by numeric experiment.
%K lot sizing
%K outsourcing
%K backlogging
%K inventory capacity
%K dynamic programming<br>批量
%K 转包
%K 延期交货
%K 库存能力
%K 动态规划
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=3373448DA589F4FC&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=9CF7A0430CBB2DFD&sid=117F81797AB182FC&eid=6700D0D256586E73&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=0&reference_num=10