期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
单阶段多产品批处理过程的短期调度 1.基本模型的建立 被引量:6
1
作者 陈昌领 刘长龄 +1 位作者 袁德成 邵惠鹤 《信息与控制》 CSCD 北大核心 2002年第2期106-111,共6页
具有并行设备的多产品单阶段批处理过程短期调度问题需考虑订单发布时间、交货期 ,订单生产的顺序相关建立时间、禁止生产子序列 ,及设备的准备时间等生产约束 .本文在考虑上述约束的基础的上 ,利用时间间隙的概念和连续时间表达 ,将设... 具有并行设备的多产品单阶段批处理过程短期调度问题需考虑订单发布时间、交货期 ,订单生产的顺序相关建立时间、禁止生产子序列 ,及设备的准备时间等生产约束 .本文在考虑上述约束的基础的上 ,利用时间间隙的概念和连续时间表达 ,将设备、订单分配给时间间隙分别表达为两类 0 - 1变量 ,建立了具有并行生产线的多产品单阶段批处理过程的短期调度数学模型 .模型表达为一个混合整数规划 (MIL P)问题 .该模型不但比已有的基于时间间隙描述的调度模型 0 - 1变量少 [1 ] ,而且能优化多种目标函数 .本文的第二部分将引入一些适当的启发性规则 ,减小了模型的规模 ,并应用大量的计算实例说明该模型的有效性和适用性 . 展开更多
关键词 数学模型 目标函数 短期调度 多产品批处理过程 混合整数线性规划
下载PDF
多产品批处理过程调度的MILP建模 被引量:1
2
作者 陈昌领 袁德成 邵惠鹤 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第8期1132-1137,共6页
基于时间间隙的概念和连续时间描述 ,将设备、产品分配给时间间隙分别表达为两类 0 - 1变量 .采用一个时间轴 ,建立了具有并行生产线的单阶段多产品批处理过程的调度数学模型 .模型表达为一个混合整数规划 ( Mixed Integer Linear Progr... 基于时间间隙的概念和连续时间描述 ,将设备、产品分配给时间间隙分别表达为两类 0 - 1变量 .采用一个时间轴 ,建立了具有并行生产线的单阶段多产品批处理过程的调度数学模型 .模型表达为一个混合整数规划 ( Mixed Integer Linear Programming,MILP)问题 .相对于已有的基于时间间隙描述的调度模型 ,该模型 0 - 1变量少 ,且能处理顺序相关建立时间 .求解采用分支定界法( BAB) .计算表明 ,该模型求解速度快 ,松弛线性规划和 MILP的最优解之差 ( Integrality Gap)小 。 展开更多
关键词 MILP建模 短期调度 多产品批处理过程 混合整数线性规划 生产时间 化学工业 数学模型
下载PDF
单阶段多产品批处理过程的短期调度 2.模型的简化 被引量:1
3
作者 陈昌领 宗学军 +1 位作者 孙鹏 邵惠鹤 《信息与控制》 CSCD 北大核心 2002年第3期202-210,共9页
本文第一部分建立了具有并行处理设备多产品单阶段批处理过程短期调度的基本数学模型 .根据该模型和多产品单阶段批处理过程的特点 ,本文这一部分引入一些启发性规则 ,并将这些启发性规则融入到模型中 .合理地使用这些启发性规则不但能... 本文第一部分建立了具有并行处理设备多产品单阶段批处理过程短期调度的基本数学模型 .根据该模型和多产品单阶段批处理过程的特点 ,本文这一部分引入一些启发性规则 ,并将这些启发性规则融入到模型中 .合理地使用这些启发性规则不但能减小模型的整数变量、连续变量和约束的数量 ,使得模型表达更紧、求解速度加快 ,而且能得到最优解 .大量计算表明该模型求解速度快 ,尤其对包含多个同种订单的调度问题更为显著 . 展开更多
关键词 短期调度 多产品批处理过程 混合整数线性规划 启发性规则
下载PDF
汽车综合性能检测线的建模与短期调度 被引量:2
4
作者 陈昌领 袁德成 +1 位作者 邵惠鹤 孙鹏 《控制理论与应用》 EI CAS CSCD 北大核心 2002年第5期681-688,共8页
研究了汽车综合性能检测线批次检测车辆的建模与短期调度问题 .调度的目标是使给定数量车辆检测时间最短 .该过程是一个变存储策略的序贯多目的批处理过程 .建立调度数学模型时 ,把Moon等人[1] 的工作推广到了NW ,NIS ,FIS存储策略 ,并... 研究了汽车综合性能检测线批次检测车辆的建模与短期调度问题 .调度的目标是使给定数量车辆检测时间最短 .该过程是一个变存储策略的序贯多目的批处理过程 .建立调度数学模型时 ,把Moon等人[1] 的工作推广到了NW ,NIS ,FIS存储策略 ,并根据汽车综合性能检测线的实际情况建立了顺序相关存储策略和人力资源约束的数学表达 .该数学模型表达为一个混合整数非线性规划 (MINLP) ,经线性化处理转化为一个混合整数线性规划问题 (MILP) ,求解使用了分枝定界法 (BAB) .计算结果对汽车综合性能检测线批次车辆检测排序和驾驶员人数安排有指导性作用 ,提高了车辆检测效率 . 展开更多
关键词 汽车综合性能检测线 建模 短期调度 存储策略 混合整数线性规划 数学模型
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部