某热交换器生产线混流排产问题研究

混流排产问题是生产组织管理中比较复杂的问题,制定科学的排产方案需要大量的实验或运算。传统的企业排产大多按照经验,依照早中晚产量均衡的排产方式进行。但这种排产方式由于没有结合产线特征,极易造成产线拥堵。以某热交换器生产线为研究对象,结合Witness仿真与模拟退火算法,研究了产线的混流排产新方案。结果显示,新的排产方案使得每天的加工时间节约了87min,而且各个工位机器使用较原排产方案更加均衡,可以有效提高生产运营的质量和效率。     

基于LBT-SA的LoRaWAN信道接入方法研究

标准LoRaWAN协议中定义的纯ALOHA信道接入方法在网络负载较大时会造成大量碰撞，使LoRa网络的可扩展性和可靠性受到极大挑战。为此提出了一种将先听后说与模拟退火相结合（Listen Before Talk combined with Simulated Annealing，LBT-SA）的LoRa信道接入方法。该方法通过在设备发送之前先监听信道，降低信道被同时接入的概率，并以成功传输所需退避时间为初始值，搜索更小的退避时间。仿真结果表明，LBT-SA和基于二元指数退避算法的先听后说（Listen Before Talk，LBT）方法在包成功传输率方面保持了高度的一致，并且LBT-SA在周期传输过程中逐渐减少了不必要的退避时间，从而减少了时延。在多达10 000个终端接入单个网关的场景中，该算法的平均退避时间至少降低了16.38%。     

一种综合型FPGA布局算法

FPGA的快速发展对EDA软件提出了更高的要求,布局是EDA流程中重要的一环。现有的FPGA布局算法单独应用于解决布局问题时或需要耗费太长时间,或不能给出质量较高的解。提出一种改进的综合型算法以解决FPGA布局问题,它结合了二次线性规划算法和模拟退火算法并做出相应改进,使得算法可以在较短的时间内给出质量较高的布局结果。     

双层过道布置问题的混合整数非线性规划模型及两阶段改进模拟退火算法

结合实际布局活动中，设施在多层空间布置的实际情况，提出了双层过道布置问题，并构建了该问题的混合整数非线性规划（MINLP）模型。针对问题特征，提出了一种改进模拟退火算法，通过采用两阶段改进策略，对退火过程及抽样过程进行改进。该算法以自适应搜索策略替代马氏链搜索长度，并引入记忆功能、回火操作以提高求解质量，通过设置双阈值来提高求解效率。应用所提算法对24个基准算例进行测试，并将其与原模拟退火算法和GUROBI精确方法作对比，验证了所提算法的有效性。     

柔性制造系统时延Petri网模型排产优化研究

为解决现有柔性制造系统排产效率低的问题，提出一种基于时延Petri网模型的柔性制造系统排产优化方法。首先，根据柔性制造系统生产模式的特点，为其建立包含生产路径约束信息的时延Petri网模型。其次，设计遗传算法与模拟退火算法的混合算法，快速搜寻时延Petri网模型最优或次优变迁发生序列，从而得到系统加工优化路径。最后，通过算例仿真与分析，表明该算法具有较高的准确率，且有较强的跳出陷阱能力，证明了其在基于时延Petri网模型的柔性制造系统排产优化方面的有效性。     

基于遗传模拟退火算法的减速器模块化设计的模块方法

模块划分是模块化设计的基础及关键性步骤,通过对产品功能相关性、几何相关性和物理相关性的分析形成零件间模糊相似矩阵,然后以模块高内聚、低耦合作为划分的依据,采用遗传模拟退火算法(SAGA)对产品进行模块划分,为模块划分提供一种高效、合理的方式,结合典型减速器实例验证算法的可行性及实用性。     

给水管网经济调度的研究观状

本文主要介绍国内外给水管网优化调度主要计算方法:模拟退火算法、枚举法、广义简约梯度法、动态规划法、遗传算法、非线性规划法、混合离散变量法、序列二次规划法等11种算法,为供水系统的经济合理调度提供参考.