【摘 要】
：
提出了一种新的算法-分枝定价(Branch-and-Price)算法解经典CLSP,带有能力约束的单级多项动态批量问题(The capacitated single-level,multi-item,dynamic lot-sizing proble
论文部分内容阅读
提出了一种新的算法-分枝定价(Branch-and-Price)算法解经典CLSP,带有能力约束的单级多项动态批量问题(The capacitated single-level,multi-item,dynamic lot-sizing problem).CLSP问题有广泛工业背景,而且已被证明为NP-Hard问题,它的目标是最小化总的装设(set-up)费用和库存费用之和在所考虑的时间范围(horizon)内,并且满足给定约束条件.分枝定价算法是一种广义分枝定界(branch-and-bound)算法,
其他文献
针对传统地理网络分析方法解决矿山生产系统中相关网络问题存在的缺陷,提出了矿山三维地理网络模型建立方法,在系统分析的基础上定义了模型构成要素,设计了符合矿山生产系统
利用热天平与200kg试验焦炉,研究添加剂(OA)、废塑料(WP)与首炼焦配煤(Coal)的热失重行为以及共焦化的成焦性能.结果表明废塑料、炼焦配煤与添加剂在相互重叠的热解失重温度
陶瓷绘画是陶瓷装饰中的一部分，它是将中国画的艺术形式在不同造型的陶瓷胎体上进行装饰，主要方式是采用陶瓷类矿物质颜料，在高温火的作用下反应，从而实现其艺术价值。
通过模拟国内某油田腐蚀环境中的高温高压试验,研究了N80,P105,SM110油管钢的局部腐蚀速率.结果表明,N80,P105和SM110油管钢均表现出了较高的腐蚀速率.在影响局部腐蚀速率的
运用委托代理理论方法探讨了信息不对称条件下风险中性的企业主如何激励风险中性的生产者努力降低成本的问题.企业主根据自己的要求和生产者的自报数确定合约基数,将实际成本
就四轮非完整自主车提出了一种基于圆轨迹的道路避障策略·道路上的障碍按照障碍距离自主车的远近可以划分层次 ,一个层次的障碍能在自主车视场中全部出现·然后给出基于圆轨迹的避障算法 ,即自主车沿由自主车出发位姿和子目标点确定的圆弧轨迹走行·提出了移动光心得到的深度信息原理并推导了四轮非完整车的运动模型 ,为提出避障策略的基础作准备·基于圆轨迹避障策略能够很好地满足非完整自主车的运动特性 ,体现了方法的优
基于增强层运动估计的精细粒度伸缩编码(FGS),可以在整体上提高常规FGS编码的效率.但在低码率段,编码效率还有待进一步提高.提出了一种基于附加可变尺寸运动估计的FGS视频编
利用X射线衍射,差热分析及静态磁性测量,研究了退火温度对不同成分的非晶Fe-Nb-B合 金纳米晶化行为和磁性的影响.实验发现:在纳米晶化过程的初期出现磁硬化 ,矫顽力与最大磁
归纳了开放式数控系统具有的特性,提出了建立开放式结构的数控系统应解决的功能要素确定、系统描述、功能要素的交互方式及彼此间的接口协议4个主要问题.而且针对这些问题,论