基于列生成算法的品种柔性需求下的订单分配计划

来源 :物流工程与管理 | 被引量 : 0次 | 上传用户:apple321lg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对具有品种柔性需求的订单分配计划进行了研究,以国内某钢铁企业为例,建立了整数规划模型。在模型的求解中,首先根据问题特点对原问题模型进行了Dantzig-Wolfe分解,得到一个具有多个列的主问题和具有背包问题特征的子问题。然后,从一个包含部分列变量的限制主问题出发,采用列生成方法对主问题和子问题进行迭代求解得到原问题的上界,并将列生成作为定界机制嵌入到分支定界算法的框架中形成分支定价算法,执行分支搜索过程获得整数最优解。最后进行了随机实验,验证了该模型的有效性和算法的稳定性。
其他文献
研究洪灾中避难路线的准确决策问题。洪水的行动路线带有很强的随机性,行动方向极易发生随机性改变,造成建立的路径选择决策模型很难根据洪水的突发变化进行随机调整,导致逃生路
目的探讨暗环境下应用纯白光检查中-重型颅脑外伤患者瞳孔变化的可行性与有效性。方法回顾性分析422例中-重型颅脑外伤患者瞳孔对光反射检查方法与检查效果。对照组(n=208)采用
提出了国家、省部级重点实验室不仅要成为我国开展科学研究、学术交流与合作、创新型人才培养的基地,同时也要成为创新型人才培养的延伸中心,建立多元化的创新型人才培养体系。
为减缓猪场废水对水体的污染,在常熟市某小型养猪场排污塘内进行空心莲子草(水花生)对养殖废水的阻隔作用研究。试验自排污口40m长的空心莲子草截污带内设置6个监测点,监测空
目的 分析血清降钙素原联合血培养用于菌血症的诊断价值。方法 选取成都市西区医院2015年1月至2016年3月收治的60例发热疑似菌血症患者为研究对象,入院后均接受血清降钙素原(P
作为现代金融的基础及重要组成部分,银行能否良好的运作直接关系到经济能否健康发展,金融系统能否稳步推进,尤其是全球金融压力较大的背景下。在市场经济体制改革下,银行已经
目前,对住院医师的培训侧重于临床能力的训练和考核,对于如何提高其科研能力,特别是对其从临床工作中发现问题、解决问题的能力则无具体规定和要求.为了顺应培养高素质创新型
在模态分析的基础上对大跨度拱桥进行模型降阶,以用于拱桥的减震控制设计。对大跨度拱桥模型降阶控制中控制模态的选择方法进行改进,提出按最大模态位移方法确定控制模态。该方
通过对下坂地电站厂房出口部位高边坡地质现状的详细分析,根据不同的地质现状及部位,分六个区域。经过对六个分区进行研究,对不同区域依据实际情况给出了相应的处理措施,最终