Dynamic programming algorithm for economic lot-sizing problem with bounded inventory and out-sourcin

来源 :哈尔滨工业大学学报(英文版) | 被引量 : 0次 | 上传用户:axjlzpf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper addresses a single item dynamic lot-sizing model with inventory capacity and out-sourcing. The goal is to minimize the total costs of production, setup, inventory holding and out-sourcing. Two versions of an out-sourcing model with time-varying costs are considered: stock out case and conservation case. Zero Inventory Order property has been found and some new properties are obtained in an optimal solution. Dynamic programming algorithms are developed to solve the problem in strongly polynomial time respectively. Furthermore, some numerical results demonstrate that the approach proposed is efficient and applicable.
其他文献
A new method suited for hardware implementation is developed to classify 8 different digital modulation types with raised cosine base-band impulse without knowi
描述了用微电子工艺技术成功研制硅多条探测器的制备工艺技术及测试结果.这种探测器的灵敏面积为50mm×20mm.P掺杂面被等分成相互平行的,长度为20mm,宽度为3mm的16条,相邻条
The Caudrey-Dodd-Gibbon-Kotera-Sawada (CDGKS) equation has attracted many physicists and mathematicians. In this paper, based on the idea of variable-coefficien
An approach to designing broadband frequency invariant beamformer based on finite impulse response (FIR) filters via jointly optimizing the spatial and frequenc
This paper presents an algorithm for blind recognition of punctured convolutional codes which is an important problem in adaptive modulation and coding. For a g
The optical characteristics of four kinds of amino acids (tyrosine, arginine, histidine and glutamine) filled with nitrogen at room temperature were studied by
A kind of PH gradient microfluidic chips through soft-lithography microfabrication for isoelectric focusing (IEF) and high performance liquid chromatography (HP
The standard Kripke semantics of epistemic logics has been applied successfully to reasoning communication protocols under the assumption that the network is no
A lumped mass gear-rattling model with backlash is established by considering the time varying mesh stiffness, composite transmission error and the torque fluct
根据工程设计的特点和难点,BEPCⅡ储存环的耦合补偿采用了创新的设计思路. 探测器的螺线管磁场将得到对撞点两侧6块反螺线管的完全补偿,弧区内的斜四极磁铁将对全局耦合参数