单阶段多产品批处理过程的短期调度 1.基本模型的建立

具有并行设备的多产品单阶段批处理过程短期调度问题需考虑订单发布时间、交货期 ,订单生产的顺序相关建立时间、禁止生产子序列 ,及设备的准备时间等生产约束 .本文在考虑上述约束的基础的上 ,利用时间间隙的概念和连续时间表达 ,将设备、订单分配给时间间隙分别表达为两类 0 - 1变量 ,建立了具有并行生产线的多产品单阶段批处理过程的短期调度数学模型 .模型表达为一个混合整数规划 (MIL P)问题 .该模型不但比已有的基于时间间隙描述的调度模型 0 - 1变量少 [1 ] ,而且能优化多种目标函数 .本文的第二部分将引入一些适当的启发性规则 ,减小了模型的规模 ,并应用大量的计算实例说明该模型的有效性和适用性 .

汽车综合性能检测线的建模与短期调度

研究了汽车综合性能检测线批次检测车辆的建模与短期调度问题 .调度的目标是使给定数量车辆检测时间最短 .该过程是一个变存储策略的序贯多目的批处理过程 .建立调度数学模型时 ,把Moon等人[1] 的工作推广到了NW ,NIS ,FIS存储策略 ,并根据汽车综合性能检测线的实际情况建立了顺序相关存储策略和人力资源约束的数学表达 .该数学模型表达为一个混合整数非线性规划 (MINLP) ,经线性化处理转化为一个混合整数线性规划问题 (MILP) ,求解使用了分枝定界法 (BAB) .计算结果对汽车综合性能检测线批次车辆检测排序和驾驶员人数安排有指导性作用 ,提高了车辆检测效率 .

单生产线序贯多目的批处理过程短期调度的MILP建模

基于连续时间描述,在考虑订单的最早生产时间和到期时间的基础上,建立了单生产线序贯多目的批处理过程的短期调度数学模型,模型表达为一个混合整数规划(MILP)问题。该模型不但能优化订单,减少了模型的整数变量。求解使用了分支定界法(BAB),实例计算表明了该模型的适用的生产时间,而且还能最小化订单生产的提前完成时间和拖延时间。本文将预先排引序入到模型中性和有效性。

多目的批处理过程的优化周期调度

基于状态任务网络 ( State Task Network,STN)描述批处理过程 ,提出了多目的批处理过程的混合整数规划 ( Mixed Integer Linear Programming,MILP)周期调度数学模型 .建模采用连续时间描述 ,并将任务和设备分配给事件点集总表达为一类 0 - 1变量 .相对于已有的多目的批处理过程周期调度数学模型 ,该模型规模小 。

多产品批处理过程调度的MILP建模

基于时间间隙的概念和连续时间描述 ,将设备、产品分配给时间间隙分别表达为两类 0 - 1变量 .采用一个时间轴 ,建立了具有并行生产线的单阶段多产品批处理过程的调度数学模型 .模型表达为一个混合整数规划 ( Mixed Integer Linear Programming,MILP)问题 .相对于已有的基于时间间隙描述的调度模型 ,该模型 0 - 1变量少 ,且能处理顺序相关建立时间 .求解采用分支定界法( BAB) .计算表明 ,该模型求解速度快 ,松弛线性规划和 MILP的最优解之差 ( Integrality Gap)小 。

批处理过程优化调度研究综述——2.MILP调度

详细阐述MILP建模的关键技术和现有的有关参考文献,同时给出MILP调度实施框架和已经报道的成功应用。在此基础上,指出进一步的研究方向。

单阶段多产品批处理过程的短期调度 2.模型的简化

本文第一部分建立了具有并行处理设备多产品单阶段批处理过程短期调度的基本数学模型 .根据该模型和多产品单阶段批处理过程的特点 ,本文这一部分引入一些启发性规则 ,并将这些启发性规则融入到模型中 .合理地使用这些启发性规则不但能减小模型的整数变量、连续变量和约束的数量 ,使得模型表达更紧、求解速度加快 ,而且能得到最优解 .大量计算表明该模型求解速度快 ,尤其对包含多个同种订单的调度问题更为显著 .

粗粒度并行遗传算法收敛性分析及优化运算

提出了一种新型的粗粒度并行遗传算法 ( CGGA) ,该算法利用多个子种群基于不同的编码方式进行进化计算 .首先各子群体独立进行交叉、变异和选择遗传操作 ,每代进化后迁移算子被引入用来进行种群间的信息交流 ,迁移算子将各个子种群的最优个体替换相邻种群最差个体后继续进化 .基于时齐遍历马尔可夫链理论 ,给出了 CGGA各个子种群的概率转移矩阵与其进化概率转移矩阵 ,证明了以概率 1全局收敛 .对典型的测试函数 CGGA进行了求解 .仿真结果表明 ,本算法的收敛性能优于经典遗传算法 ( CGA) ,可以有效解决

精馏塔现场总线控制系统的实现

介绍了基于Lonworks现场总线技术和自整定PID控制设计所实现的精馏塔控制系统。逐一介绍控制系统总体结构、现场总线控制节点硬件和软件设计及高级控制和优化层的设计。还进行了控制系统特点分析。

多目的批处理过程的短期调度

基于状态任务网络 (STN)描述批处理过程 ,提出了多目的批处理过程的混合整数规划 (MIL P)调度数学模型。建模采用连续时间描述 ,并将任务和设备分配集中表达为一类 0 - 1变量。为进一步提高模型的求解效率 ,根据过程和所建数学模型的特点 ,提出了一些有效的方法 ,以减小模型的规模。实际计算表明 。

批处理过程优化调度研究综述——1.MILP调度方法的描述框架

综述化工批处理过程调度建模研究及其实际应用。计划 /调度在企业生产管理中起着承上启下的作用 ,合理的计划调度不但能提高企业的服务水平、降低存储费用 ,而且还能提高企业的生产能力、加深对过程机制及关键数据的理解。整数规划方法应用于批处理过程计划调度 ,具有较好的适用性和扩展性 ,解的性质良好 。

高中生英语听力学习探究

我任教的高中是一所山区的县级中学,学生缺少外语实践条件,英语知识普遍较弱,学习效率不高,这直接影响了英语高效课堂。我在教学实践中发现学生英语听力能力偏低,直接影响学生的语言运用能力。因此,本文就笔者在听力教学实践中遇到的问题与同行们探究。

Box Car过程数据压缩算法性能分析

Box Car过程数据压缩算法在现场总线控制系统中得到广泛采用。其压缩效果受记录限和压缩区间的影响。本文基于对典型仿真数据的大量计算,分析了Box Car过程数据压缩算法记录限和压缩区间对趋势平稳的过程数据的压缩比、计算时间和压缩系数的影响。本文还分析了过程数据趋势特征和波动特性对Box Car算法压缩比和逼近系数的影响。本文的计算结果对于在实际应用中根据过程数据不同的趋势和噪声特征调整Box Car压缩算法参数以获得理想的压缩效果具有指导意义。