轧钢切断阶段动态HFS调度模型和LR算法研究

来源 :郑州大学学报(理学版) | 被引量 : 0次 | 上传用户:zezongji
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以钢管生产为背景,在分析钢管切割工艺的基础上,提炼出第一阶段具有批处理特征的动态HFS调度问题,建立了数学规划模型,目标是最小化所有工件的加权完成时间.针对该模型,构造了改进的拉格朗日松弛算法(lagrangian relaxation,LR)的求解过程,设计了求解批级子问题的动态规划算法和构造可行解的启发式算法.
其他文献
引入黎曼不变量对中心疏散波重解,构造了压差方程的广义黎曼问题格式.数值结果验证了广义黎曼问题格式的高精度性质,发现Godunov类型格式对压差方程只包含强简单波的黎曼解有
分别从两种变系数初始微分算子出发,利用推广的穿衣服方法,通过讨论初始微分算子的多种矩阵形式,导出了两大类Davey-Stewartson类方程.其中,一类需经过坐标变换得到,而另一类
考虑到保险公司的投资利率和通货膨胀率,建立了带干扰的多险种二项风险模型.讨论了盈余过程的性质,得到了破产概率的一般公式和Lundberg上界.
研究了未知环境中自主机器人同时进行环境探索和拓扑地图构建问题.基于实时获得的激光传感器数据,提出了具有避障功能的环境探索策略.在环境探索的基础上,提出了以增长的神经气网络的网络节点作为拓扑网络节点的环境地图模型.该模型利用神经气网络的增长特性,通过不断增加新的拓扑网络节点来对机器人周围未知环境的整体性知识进行抽取与表达,构建出了易于机器人理解的环境地图.仿真试验验证了所提方法的有效性.
H.264新技术的引入提高了压缩效率,但同时编解码器运算复杂度也成倍增加.为了减小H.264的编码算法复杂度,对编码选项和模式选择算法进行了优化.算法以运动矢量合并为基础,采
在格蕴涵代数中,首先提出了零化子的概念,证明了零化子是理想和sl理想.然后,讨论了零化子的特殊性质.最后,讨论了零化子与理想、sl理想和零化子的格蕴涵同态像之间的关系.
制备醉椒素脂质体并对其稳定性进行考察.采用薄膜一超声分散法制备脂质体,利用高效液相色谱法测定其主药含量,并考察其粒径、Zeta电位、包封率等指标及在室温与4℃保存14d的稳定
利用分析法和Banach不动点原理,研究了一类具有连续变量的高阶差分方程的振动性,得到了这类方程的有界正解和解振动的充分条件.
为了对烟草病毒病的病情指数进行建模研究,采用了一种正则极限学习机算法:通过引入惩罚因子来权衡结构风险与经验风险的大小,进一步增强网络的泛化性.针对烟草病毒病的众多影响因
在使用Lucas-Kanade光流法进行目标跟踪时,由于目标本身存在旋转、位移、缩放等情况,导致估计参数偏差大而影响跟踪的准确性.因此提出使用PSO对Lucas-Kanade光流法中参数做最优化处理,估算出有效参数范围,以取代传统的区域求解法.实验结果表明,该算法能快速有效地跟踪目标.