ELSP中上界常数存在性定理及其对有约束的生产周期的影响

本文分析并用实例说明了ＥＬＳＰ中上界常数的存在性定理对受约束的生产周期的影响，进而对Ｍａｘｗｅｌ－Ｈａｒｐａｌ算法中的重要公式作了必要的修改。

基于混合算法求解ELSP问题的可行域分析

给出了求解ELSP问题(Economic Lot Scheduling Problem)的可行域的特征、启发式规则和演化神经网络设计问题.经济批量问题采用基本时段方法表示,该方法产生2类决策变量:表示基本时间段的连续变量和表示时间倍数的整数变量.在求解ELSP问题的算法设计中,可行域是判定启发式规则有效性的基础.为了给出可行域的特征,利用神经网络的演化计算,给出了求ELSP问题的初值算法,设计演化参数函数、网络结构、演化函数、演化规则,并依此获得可行域的约束条件.对在可行域约束条件和启发式规则下设计的算法进行测试,并与用HGA和一般GA方法求解ELSP问题进行比较,求解效率明显提高,使得在满足可行性的前提下总费用减小.

经济批量问题的数学模型与算法新进展

经济批量问题一般是讨论稳定的外部需求和有限的生产能力条件下实际生产过程的优化计划排产．具有重要应用价值．本文在综合大量国内外有关文献的基础上，对经济批量问题的数学模型和算法新进展作了比较系统、全面的介绍．

有能力约束的单机经济批量计划问题优化模型

有能力约束的单机经济批量计划问题是企业管理中的一重要问题,在企业信息化软件开发中具有重要的实际应用意义。在国内外研究的基础上,建立了求解有能力约束的单机经济批量计划问题的数学模型。由于上述问题为NP难问题,根据模型解的特征,采用遗传算法的原理,设计了求解上述模型的遗传算子和流程,利用dephi编程得出了计算结果。结果表明,算法效果优于唐立新 (1999)的结果;且在有能力约束的情况下,算法得出的结果接近无能力约束的情形,充分说明了该算法的有效性。

经济批量问题中上界常数的存在性定理和算法

给出了ＥＬＳＰ的一个有用的上界常数的存在性定理及证明，并以此为基础给出了一个求解ＥＬＳＰ的算法，还用例子表明：用这个算法可很快找到最优解。

考虑货架存放期的经济批量排产问题的改良算法

经济批量排产问题是关于在单一设备上协调地、周期性地生产多种产品的问题。其解要求在生产准备与库存总成本最小的条件下,决定I种产品的生产序列。本文研究的经济批量排产问题考虑了产品货架存放期因素。指出了Dobson算法的不足,并提出了求解该问题的新算法(改进的装箱算法),新算法不仅以生产次数最大的产品为基础进行装箱,而且进一步以生产次数略低的产品为基础进行装箱。排产时,先按生产次数降序进行装箱,再按单次生产时间与生产准备时间之和降序装箱。计算结果显示,本算法结果更优。

基于等效局域表面等离激元的无源无线温度传感器

温度是电力系统中设备运行状态的关键参数,高压变电器、电缆接头等电力设备故障的发生常伴随着温度异常升高。对电力设备的温度进行无线实时监测,可以快速发现温度异常变化,有效防止事故发生。无源无线传感器不采用电池供电,有利于降低成本和提高系统的鲁棒性和稳定性。基于等效局域表面等离激元(ELSPs)的无源无线温度传感器,对环境温度变化敏感,可实现对温度变化的实时监测。仿真结果表明:该无源无线温度传感器可有效感知温度变化,保障电力系统安全运行。

经济批量排产问题的改进算法:设定最高允许高度

经济批量排产问题是指在生产准备费用与库存费用最低的情况下,协调地、周期性地生产多种产品的问题.由于此问题是NP-hard的,人们一种致力于寻找快速地求解高质量的近似最优解的方法.在将生产次数舍入为2的幂次后,误差小,获得可行解的速度快.研究的经济批量排产问题考虑了产品货架存放期因素.指出了Dobson算法的不足,并提出了基于2的幂次条件的改进算法.改进算法设定了最高允许高度,首先给部分箱进行装箱.由于能获得高质量的生产排产,因此,算法能获得2的幂次条件下的高质量解.给出一个算例,计算结果显示,算法结果更优.