工件可拒绝的有限等待置换流水车间调度算法 被引量：6

1

作者 王柏琳 王海凤 李铁克 《控制与决策》 EI CSCD 北大核心 2019年第3期459-469,共11页

有限等待限定了工件在相邻机器间的等待时间上下限,普遍存在于中间产品性质不稳定且存在运输作业的车间环境中.工件可拒绝的有限等待置换流水车间调度是对工件拒绝和工件调度的联合决策,要求确定拒绝工件集合并给出被接受工件的调度方案... 有限等待限定了工件在相邻机器间的等待时间上下限,普遍存在于中间产品性质不稳定且存在运输作业的车间环境中.工件可拒绝的有限等待置换流水车间调度是对工件拒绝和工件调度的联合决策,要求确定拒绝工件集合并给出被接受工件的调度方案.针对这一联合决策问题,以最小化总拒绝成本与总拖期成本之和为目标,并为最大完工时间(Makespan)设置上限约束,结合问题特征提出一种协同进化遗传算法.该算法将染色体编码分解为工件拒绝和工件序列两个子集,基于调度规则生成初始种群,引入协同进化策略依次进化子集种群,并提出基于记忆的动态概率参数设计方法以确定遗传算子的执行概率,设计解码规则以保证解的可行性并优化总成本.最后,通过数据实验验证了所提出算法及相关策略的可行性和有效性,并分析了问题参数对算法性能的影响. 展开更多

关键词 生产调度 工件拒绝 置换流水车间 有限等待 遗传算法 协同进化

原文传递

有限等待流水车间调度邻域搜索算法 被引量：6

2

作者 王晶 姚辉 王艳亮 《工业工程与管理》 北大核心 2010年第3期55-59,共5页

针对工序间等待时间受限,目标函数为最大完工时间最短的流水车间调度问题,提出了一种动态变邻域搜索算法。算法采用工件对比较算法和贪婪插入规则,构建了初始调度;通过嵌入3-opt,2-opt实现动态变邻域搜索;并在迭代过程中加入动态禁忌策略。

关键词 流水车间调度 有限等待 邻域搜索

原文传递

改进的防空导弹武器系统作战效能评估模型 被引量：9

3

作者 陈金宏 鲁明 黄凯 《现代防御技术》 北大核心 2017年第3期13-21,共9页

针对当前防空导弹武器系统作战效能评估模型的局限性,运用排队论基本原理,基于目标有限等待和差错服务,构建了改进的作战效能评估模型,并应用该模型进行了验证计算。结果表明,防空导弹的飞行速度、杀伤区远界和每次射击击毁概率是影响... 针对当前防空导弹武器系统作战效能评估模型的局限性,运用排队论基本原理,基于目标有限等待和差错服务,构建了改进的作战效能评估模型,并应用该模型进行了验证计算。结果表明,防空导弹的飞行速度、杀伤区远界和每次射击击毁概率是影响防空导弹武器系统作战效能的主要因素,对于优化防空兵力部署、改进武器系统性能具有一定的参考价值。 展开更多

关键词 防空导弹武器系统 作战效能评估 目标有限等待 差错服务 飞离强度 有效服务强度

下载PDF 职称材料

具有有限等待空间的成批服务系统 被引量：4

4

作者 艾尼.吾甫尔 李学志 《系统工程理论与实践》 EI CSCD 北大核心 2000年第10期1-9,共9页

应用有界线性算子半群理论证明一类成批服务系统的解的存在唯一性和非负性

关键词 成批服务系统 C0-半群 有限等待时间

原文传递

具有有限等待空间的成批服务系统的进一步研究 被引量：2

5

作者 艾尼.吾甫尔 《平顶山师专学报》 2001年第2期22-26,共5页

应用线性算子的C0 - 半群理论研究一类成批排队系统 ,首先用Phillips定理证明对应于此排队模型的主算子生成正压缩C0 - 半群T(t) 然后证明T(t)是局部等距算子

关键词 算子半群 等距算子 成批服务系统 排队模型 有限等待空间 时间依赖解

下载PDF 职称材料

带有限等待的动态HFS调度的拉格朗日松弛算法 被引量：2

6

作者 轩华 《工业工程与管理》 CSSCI 北大核心 2013年第3期24-29,共6页

作为基于最优化的近似算法,分析了拉格朗日松弛算法的分解策略,设计了算法的实现优化过程。针对从钢铁生产提炼出的带有限等待时间要求的动态HFS调度,采用基于工件解耦的分解策略,应用拉格朗日松弛算法进行求解,以最小化总加权完成时间... 作为基于最优化的近似算法,分析了拉格朗日松弛算法的分解策略,设计了算法的实现优化过程。针对从钢铁生产提炼出的带有限等待时间要求的动态HFS调度,采用基于工件解耦的分解策略,应用拉格朗日松弛算法进行求解,以最小化总加权完成时间和工件等待惩罚之和。该算法将工件耦合约束松弛到目标函数中,将形成的松弛问题分解成多个更易求解的工件级子问题,进而利用动态规划求解这些子问题,通过拉格朗日乘子的更新迭代过程获得原问题的近优解。对不同问题规模的测试结果表明,该算法能在较短的计算时间内得到较好的近优解,说明了拉格朗日松弛算法求解等待时间受限的HFS调度的可行性和有效性。 展开更多

关键词 动态HFS调度 有限等待约束 运输时间 工件分解 拉格朗日松弛

原文传递

结合Setup和有限等待时间的两阶段混合流水调度优化 被引量：2

7

作者 王世进 王晓东 《工业工程与管理》 CSSCI 北大核心 2019年第2期137-146,共10页

基于某洗发水生产企业的运作场景,研究了一种非同质并行机环境下的两阶段混合流水生产调度优化问题。问题综合考虑了各阶段的机器适用性、各机器上的序列相关准备时间(Sequence-dependent setup time,SDST)以及两阶段间的有限等待时间(L... 基于某洗发水生产企业的运作场景,研究了一种非同质并行机环境下的两阶段混合流水生产调度优化问题。问题综合考虑了各阶段的机器适用性、各机器上的序列相关准备时间(Sequence-dependent setup time,SDST)以及两阶段间的有限等待时间(Limited waiting time),以最小化最大完工时间(Makespan)。在问题建模的基础上,借助作业块划分规则构造了一种基于模型的启发式算法,并设计和实现了针对本问题的遗传算法。通过大量计算实验,将直接求解模型、基于模型的启发式算法和遗传算法这三种方法进行对比分析,验证了算法有效性,并利用遗传算法求解了大规模实际问题。 展开更多

关键词 混合流水车间 序列相关准备时间 有限等待时间 机器适用性 启发式算法 遗传算法

原文传递

等待时间受限的两阶段柔性流水车间调度 被引量：1

8

作者 轩华 李新岩 李冰 《物流技术》 北大核心 2014年第5期137-139,158,共4页

研究了相邻两加工阶段间等待时间受限的两阶段柔性流水车间调度问题,目标是使工件的总加权完工时间最小化。针对该NP难题,引入了惩罚函数法将约束问题转化为无约束问题,并利用一种改进的遗传算法求解该问题。通过仿真软件Matlab开发调... 研究了相邻两加工阶段间等待时间受限的两阶段柔性流水车间调度问题,目标是使工件的总加权完工时间最小化。针对该NP难题,引入了惩罚函数法将约束问题转化为无约束问题,并利用一种改进的遗传算法求解该问题。通过仿真软件Matlab开发调度程序,仿真结果表明,该算法不仅具有较强的全局收敛性,且具有更快的寻优速度,是求解柔性流水车间调度的有效算法。 展开更多

关键词 两阶段柔性流水车间 有限等待时间 遗传算法 惩罚技术

下载PDF 职称材料

对一类等待空间有限的抢占优先权排队的分析 被引量：1

9

作者 张宏波 周高军 封平华 《运筹学学报》 CSCD 北大核心 2016年第3期11-20,共10页

讨论M/M/1抢占优先权排队模型,且假设低优先权顾客的等待空间有限.该模型可以用有限位相拟生灭过程来描述.由矩阵解析方法,对该拟生灭过程进行了分析,并得到排队模型平稳队长的计算公式,最后还用数值结果说明了方法的有效性.

关键词 抢占优先权排队 有限等待空间 QBD过程 矩阵解析方法 平稳队长

下载PDF 职称材料

服务中断渐近可忽略的G/M/n/m+M模型的高负荷极限 被引量：1

10

作者 王利妙 刘建民 《工程数学学报》 CSCD 北大核心 2014年第2期207-214,共8页

为更切合实际,本文将G/M/n+M队列扩展到有限等待空间,在等待空间有限的情况下考虑服务中断对队列系统的影响.假设服务中断是渐近可忽略的,应用鞅和连续映射定理,得到了队长过程的FCLT,其极限是有跳跃的随机积分方程的分段唯一解.结果表... 为更切合实际,本文将G/M/n+M队列扩展到有限等待空间,在等待空间有限的情况下考虑服务中断对队列系统的影响.假设服务中断是渐近可忽略的,应用鞅和连续映射定理,得到了队长过程的FCLT,其极限是有跳跃的随机积分方程的分段唯一解.结果表明服务中断的影响是由刻画队长过程极限的跳跃来体现的,即在等待空间有限的情况下也能得到类似结论. 展开更多

关键词 有限等待空间 服务中断 泛函中心极限定理(FCLT)

下载PDF 职称材料

无线通信基站有限用户离散时间混合消失系统建模

11

作者 刘洺辛 田乃硕 《北京邮电大学学报》 EI CAS CSCD 北大核心 2007年第3期27-31,共5页

利用有限用户离散时间混合消失系统对无线通信系统中基站进行建模.使用Markov链分析方法,给出了稳态下系统每一时隙上阻塞概率、平均等待时间、平均信道利用率和平均吞吐率等网络性能指标.而用数值仿真分析了系统缓存空间与系统负载与... 利用有限用户离散时间混合消失系统对无线通信系统中基站进行建模.使用Markov链分析方法,给出了稳态下系统每一时隙上阻塞概率、平均等待时间、平均信道利用率和平均吞吐率等网络性能指标.而用数值仿真分析了系统缓存空间与系统负载与两类无线通信网的性能指标的关系. 展开更多

关键词 有限用户 混合消失系统 阻塞概率 有限等待空间

下载PDF 职称材料

服务时间分布为H2*的带有顾客流失的高负荷极限

12

作者 王青青 刘建民 牛鑫 《纺织高校基础科学学报》 CAS 2019年第4期425-431,共7页

研究服务时间分布服从H2*的带有顾客流失的队列模型。探讨等待空间有限的单服务台G/H2*/1/k队列模型,得到队长和流失人数的极限表达;将该模型推广至到达率随时间变化的多服务台Gt/H2*/m/k队列模型,应用连续映射等方法对极限进行研究。... 研究服务时间分布服从H2*的带有顾客流失的队列模型。探讨等待空间有限的单服务台G/H2*/1/k队列模型,得到队长和流失人数的极限表达;将该模型推广至到达率随时间变化的多服务台Gt/H2*/m/k队列模型,应用连续映射等方法对极限进行研究。结合随机过程极限对分裂过程和叠加到达过程的相应队列模型进行分析,得到队长和流失人数的高负荷极限。 展开更多

关键词 有限等待空间 到达率变化 单服务台队列 多服务台队列 流失人数 分裂过程 叠加到达

下载PDF 职称材料

Gt/H2*/m/k队列模型流失人数的高负荷极限

13

作者 王青青 牛鑫 《科教导刊（电子版）》 2019年第24期297-297,共1页

本文研究有限等待空间下带有顾客流失的Gt/H2*/m/k队列模型,结合随机过程极限和概率测度收敛,应用连续映射等方法得到了高负荷条件下流失人数的极限表达。

关键词 有限等待空间 多服务队列 流失人数

下载PDF 职称材料