新的Lagrangian松弛法求解CLSP问题

来源 :系统工程学报 | 被引量 : 0次 | 上传用户:UFO_2113
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
CLSP(capacitatedsingle-levellot-sizingproblem)是在受能力约束限制下,确定N种不同的项目在给定的计划范围T内的每一个时间段批量,使得在整个计划范围内(planninghorizon)项目总的调整费用和库存保管费用以及生产费用之和最小.本文基于Lagrangian松弛法和新的启发式算法相结合求解CLSP问题,通过测试10个问题,仿真实验表明,平均对偶误差可达到2%以内.
其他文献
1950年颁布实施的《中华人民共和国婚姻法》规定了妇女享有与男子同样的法律地位,但由于封建婚 姻制度和宗法思想在干部群众中的严重影响,妇女争取婚姻自由的合法要求和行动
作业成本法作为管理会计中成本管理的重要工具,将企业成本管理工作延伸至从产品构想的产生到最后的销售,有效地弥补了制造成本法局限于对产品生产过程研究的缺陷,为企业建立
读是吸收,是基础;写是表达,是运用。二者相辅相成,不可偏废。因此,我们把作文教学与阅读教学紧密结合起来,以读促写,以写带读,读写结合。课外阅读作为课内阅读的延续和补充,
为了探寻供应链主导模式和回收方式的最优组合,运用博弈论方法,构造了制造商主导和销售商主导的两类供应链主导模式,制造商回收和销售商回收的两类回收方式.在主导模式和回收
<正>5月22~23日,印度总理莫迪对伊朗进行国事访问,意义绝不寻常。印度总理上一次对伊朗进行国事访问还是2001年时的瓦杰帕伊。2012年时任印度总理辛格曾赴德黑兰参加不结盟运
兆瓦级风电机组的塔筒作为支撑结构,应在规定的外部条件、设计工况和载荷情况下稳定的支撑风轮和机舱(包括发电机和传动系统),还必须具有足够的疲劳强度,以保证风力发电机组
品牌是企业的重要资产,珠宝品牌建设是我国宝玉石产业必经之路,珠宝企业运营其实在很大程度上是品牌的运营。从珠宝产业的市场、产品、文化和模式等方面全面进行品牌建设,提
针对BT融资模式下高速公路建设项目,阐述了BT融资模式的特点,对BT融资模式下高速公路建设项目前期、建设期、转让期的风险进行分析,提出规避这些风险的对策。
<正>我的早起是全校出名的。在蕙兰一百四五十位同学之中,每天起得最早的要算是我了。我这样的早起,天天如此,月月如此,年年如此,在蕙兰是如此,后来在圣约翰是如此,在清华也
RTK(Real-time kinematic)实时动态差分法是一种新的常用的GPS测量方法,以前的静态、快速静态、动态测量都需要事后进行解算才能获得厘米级的精度,而RTK是能够在野外实时得到