Using tabu search with ranking candidate list to solve production planning problems with setups

This study considers production planning problems involving multiple products, multiple resources, multiple periods, setup times, and setup costs. It can be formulated as a mixed integer program (MIP). Solving a realistic MIP production planning problem is NP-hard; therefore, we use tabu search methods to solve such a difficult problem. Furthermore, we improve tabu search by a new candidate list strategy, which sorts the neighbor solutions using post-optimization information provided by the final tableau of the linear programming simplex algorithm. A neighbor solution with higher priority in the ranking sequence has a higher probability of being the best neighbor solution of a current solution. According to our experiments, the proposed candidate list strategy tabu search produces a good solution faster than the traditional simple tabu search. This study also suggests that if the evaluation of the entire neighborhood space in a tabu search algorithm takes too much computation and if an efficient and effective heuristic to rank the neighbor solutions can be developed, the speed of tabu search algorithm could be significantly increased by using the proposed candidate list strategy.     

Fe—Ni—Cr合金在H2S／H2／CO2混合气氛中的高温腐蚀

研究了铬含量相当，镍含量分别为１８ｗｔ％和３９ｗｔ％的两种Ｆｅ－Ｎｉ－Ｃｒ合金在Ｈ２Ｓ／Ｈ２／ＣＯ２混合气氛中于６００℃的腐蚀动力学产物层结构。镍含量不同使腐蚀产物结构上有差异；１８ｗｔ％Ｎｉ合金的外腐蚀层为ＦｅＳ，其下是ＦｅＣｒ２Ｓ４和Ｃｒ３Ｓ４；而３９ｗｔ％Ｎｉ合金的腐蚀产物外层是疏松多孔，呈黑色粉状的（Ｎｉ，Ｆｅ）Ｓ，其下也是ＦｅＣｒ２Ｓ４与Ｃｒ３Ｓ４；而３９ｗｔ％Ｎｉ合金的腐蚀产物外层是疏     

基于压缩感知的混合光谱解析算法

压缩感知利用信号的稀疏性通过求解欠定线性系统的解来有效地重建信号,其稀疏性要求信号在某个域中是稀疏的.压缩感知理论认为一般情况下,信号的相关性越小,恢复算法的性能越好.求解压缩感知问题的方法有贪婪追踪、凸松弛方法、迭代收缩等算法,以及贝叶斯框架、置信传播等.从欠定线性矩阵方程角度讨论压缩感知问题,通过两种不同量测矩阵(...     

一种快速收敛的最大置信上界探索方法

深度强化学习(Deep Reinforcement Learning,DRL)方法在大状态空间控制任务上取得了出色效果,探索问题一直是该领域的一个研究热点.现有探索算法存在盲目探索、学习慢等问题.针对以上问题,提出了一种快速收敛的最大置信上界探索(Upper Confidence Bound Exploration w...     

新型驱油用表面活性剂天然混合羧酸盐

本文是一篇专论,介绍了天然混合羧酸盐的原料（油脂下脚料）界面活性及抗二价离子的能力,简述了ＡＳＰ三元复合驱油体系配方筛选方法,介绍了针对我国不同酸值原油研制的含天然混合羧酸盐的３个ＡＳＰ曲型配方。     

从三元混合气氛腐蚀相图到四元热腐蚀相图

三元混合气氛腐蚀相图和四元热腐蚀相图的计算具有相通性。三元体系中,将一凝聚相视为由单质金属和气相中两个组元反应生成,而在四元体系内把凝聚相设为由单质金属、Na-O-S体系中一凝聚相和气相中的两个组元反应而成。通过其反应自由能的变化来衡量判断相图中凝聚相西两组合的平衡线和叁叁组合的三相点。     

向后兼容混合焊点的可靠性分析

在从有铅向无铅转换过程中,电子产品制造商不可避免会碰到同一组装过程中有铅和无铅的混合情况.因此,有必要对形成的混合焊点进行可靠性分析.对混合焊点的失效形式和混合焊点的失效机理进行了分析,并进一步介绍了影响这类焊点可靠性的因素.     

A new approach to Programmable Logic Array for single-clock CMOS

Programmable Logic Array （PLA） is an important building circuit of VLSI chips and some of the FPGA architectures have evolved from the basic PLA architectures. In this letter, a dynamic and static mixed PLA with single-phased clock is presented. Combining both dynamic and static design style rather than introducing additional interface-buffers overcomes the racing problem, thereby saves the chip area. Besides inheriting the advantages of dynamic circuit--low power dissipation and compact structure, this approach also provides high-speed operation.     

旋流燃烧器掺烧燃气的设计与数值模拟

为了充分利用工业废气中有价值的热量,本文采用数值模拟计算和实验相结合的方法对旋流燃烧器加装燃气燃烧装置进行改造,提出了栅格型和旋流型两种改造方案,采用CFD方法选出最优的改造方案并用实验的方法去验证.结果表明:燃气经栅格型装置后流场稳定,燃气燃烧形成的高温烟气不影响煤粉燃烧,不会烧损燃烧器喷口,燃烧器整体运行状况良好....     

利用废旧聚苯乙烯泡沫塑料制备改性胶粘剂的工艺研究

研究了废聚苯乙烯泡沫塑料经溶剂溶解消泡,改性制备胶粘剂的工艺条件,详细研究了低毒混合溶剂的配制和改性剂的选择等工艺条件,所制得的胶粘剂比市售月亮神牌胶粘剂质优价谦。