禁忌搜索算法解决钢铁企业生产合同计划优化问题

来源 :东北大学学报(自然科学版) | 被引量 : 0次 | 上传用户:armstronger7026
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对钢铁工业中的实际合同计划问题建立了数学规划模型.模型在考虑了机组产能、工序优先级和库存等实际约束下,最小化合同的提前拖期惩罚费用、机组的产能放空费用、机组的库存费用和合同的产线选择费用.针对合同计划的复杂约束、大规模和多目标等特征,提出了新的禁忌搜索算法以求得问题的近优解.为了提高搜索效率,在禁忌搜索算法中引入希望邻域和每代多次移动的策略.通过中小规模随机产生的数据进行实验,结果表明,提出的算法获得的结果优于标准优化软件ILOG-CP得到的结果.通过大规模实际数据的实验,验证了算法的有效性.
其他文献
目的探讨研究氧化三甲胺(trimethylamine-N-oxide,TMAO)通过PI_3K/AKT/mTOR信号通路影响心脏成纤维细胞增殖的机制。方法分别用0、0.5、1、2.5、5、10、25、50μmol/L的TMAO培养心脏成纤维细胞48小时,作为浓度梯度组;用TMAO处理心脏成纤维细胞0、15、30、60 min,作为时间梯度组;在用TMAO处理细胞前,加入PI_3K抑制剂LY2940
在股票市场发生异常时,投资者情绪的显著变化、股市波动性的大幅涨落和股市流动性的剧烈变动往往是同时存在的,难以分割。2015年的股灾中出现千股跌停潮,投资者极度恐慌,没有信心买入股票,股市流动性严重匮乏,市场失灵。当情绪发生变化时,羊群效应使股价发生扭曲,波动性产生变化,而股市的波动也会反作用于情绪,它传递着股市的价格信息,财富效应使情绪发生改变,而两者的相互作用,导致两者的不断变化。同时,情绪和波
所谓“还我漂漂拳”者,乃明代风流才子“唐伯虎”之独门绝技,其功效大概相当于今天的“欧伯莱”+“梦的妮”+“薇姿”的超强组合,可以美容、去斑、除痘。如果能学得此功,不但
中国房地产行业作为国民经济的支柱产业,近20年来获得了迅猛发展,直到2016年四季度政府明确“房子是用来住的,不是用来炒的”,各大监管部门相继出台930等相关政策文件,极大地限制了房地产行业的融资渠道,进而使得房地产行业开始降温。在这种高压的新常态下,房地产企业必须走出银行信贷、债券、股票定向增发等传统的融资思维,寻求更加多元化的融资渠道。在此契机下,经过多年试点并步入正轨的资产证券化产品,凭借其
对我国农业现代化的一点思考彭珂珊,殷雪丽世界农业的历史进程是从原始农业十传统农业一现代农业过渡。我国正处在传统农业准备向现代农业过渡阶段。从传统农业向现代农业转变
抓住三个关键引深理论学习马安全理论的实现程度、深入程度,取决于理论满足需要的程度。邓小平建设有中国特色社会主义的理论,科学地把握社会主义的本质,系统地初步回答了中国这
全面准确地标注Deep Web数据是实现Deep Web数据集成系统的关键问题,然而现有的Deep Web数据语义标注方法还不能很好地解决这一问题.提出一种基于CPN网络的Deep Web数据语义标
有这样一个江南小镇,小桥流水,粉墙黛瓦。汩汩的流水中,荡漾着咿呀摇弋的乌蓬小舟,石板小路的两旁,散落着绣娘们的绣坊。
一、批评与自我批评的理论依据在党内开展批评与自我批评,进行积极的思想斗争,这是无产阶级政党的一个显著标志,是必须坚持和发扬的优良作风。马克思说过:“无产阶级革命和其