期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
序列错位限制下最小化完工时间和的继列分批重新排序 被引量:1
1
作者 慕运动 皮军德 郭晓 《大学数学》 2012年第4期68-71,共4页
在单机分批排序中,一个原始工件集已经分好批排好顺序,使得给定的目标函数最小.当一个新的工件集到来时,决策者需要插入这些新工件到原来的顺序中,这样使得原始工件就会产生一些错位.但为了满足对原始工件集的要求而不过分的打乱它们的... 在单机分批排序中,一个原始工件集已经分好批排好顺序,使得给定的目标函数最小.当一个新的工件集到来时,决策者需要插入这些新工件到原来的顺序中,这样使得原始工件就会产生一些错位.但为了满足对原始工件集的要求而不过分的打乱它们的顺序的条件下,使得新的目标值为最优.本文主要研究的是在序列错位量限制的条件下,继列分批最小化总完工时间的重新排序问题,对于最大序列错位和总序列错位的不同约束情况下,研究可行排序和最优排序的结构性质,进而设计了它们的多项式时间算法. 展开更多
关键词 重新排序 单机 分批 分批排序 序列错位
下载PDF
序列错位下完工时间和的随机重新排序问题 被引量:1
2
作者 慕运动 郝赟 《河南科学》 2011年第10期1145-1147,共3页
讨论了工件加工时间服从任意分布的随机重新排序问题,目标是使期望总完工时间最小.根据理论分析的方法,研究了工件的最优加工顺序.结果表明最短期望加工时间优先规则是使目标达到最小的策略,并由该策略得出多项式时间算法.
关键词 随机排序 重新排序 序列错位 任意分布
下载PDF
两台机器流水作业在序列错位下最小化最大完工时间重新排序
3
作者 慕运动 王丹丹 《周口师范学院学报》 CAS 2019年第2期1-5,共5页
重新排序是决策者在对原始的工件集进行最优排序后,将新到的工件一起进行重新排序的过程.流水作业排序是对每个工件在每个处理机上按照相同顺序进行加工的排序过程.研究在序列错位条件下,最小化最大完工时间的两台机器流水作业的重新排... 重新排序是决策者在对原始的工件集进行最优排序后,将新到的工件一起进行重新排序的过程.流水作业排序是对每个工件在每个处理机上按照相同顺序进行加工的排序过程.研究在序列错位条件下,最小化最大完工时间的两台机器流水作业的重新排序问题,对两个模型进行分析并设计出了对应的算法. 展开更多
关键词 重新排序 流水作业 序列错位 最大完工时间
下载PDF
相容工件系统的最小化最大延迟与误工和的重新排序(英文) 被引量:5
4
作者 慕运动 原晋江 《运筹学学报》 CSCD 北大核心 2007年第1期39-48,共10页
在单机重新排序问题中,一个原始工件集已经排好顺序,使得给定的目标函数最小.当一个新的工件集到来时就会产生一些错位,决策者需要插入新工件到原来排序中而还不能过分打乱它们的顺序.该论文首先研究了当工件加工时间和工期相容时,在... 在单机重新排序问题中,一个原始工件集已经排好顺序,使得给定的目标函数最小.当一个新的工件集到来时就会产生一些错位,决策者需要插入新工件到原来排序中而还不能过分打乱它们的顺序.该论文首先研究了当工件加工时间和工期相容时,在错位量限制的条件下最小化最大延迟问题;也研究了当工件加工时间相同或工件工期相同时,在错位量限制的条件下最小化误工和问题.对这些问题,给出了好的算法. 展开更多
关键词 运筹学 重新排序 相容 序列错位 时间错位 单机
下载PDF
基于重新排序的退化工件最小化总延误时间问题 被引量:1
5
作者 许小艳 慕运动 郝赟 《运筹学学报》 CSCD 北大核心 2013年第4期56-62,共7页
考虑了错位限制下的含有退化工件的重新排序问题,即工件的实际加工时间看作是工件开工时间的线性函数.重新排序就是在原始工件已经按照某种规则使目标函数达到最优时有一新工件集到达,新工件的安排使得原始工件重新排序进而产生错位.研... 考虑了错位限制下的含有退化工件的重新排序问题,即工件的实际加工时间看作是工件开工时间的线性函数.重新排序就是在原始工件已经按照某种规则使目标函数达到最优时有一新工件集到达,新工件的安排使得原始工件重新排序进而产生错位.研究了最大序列错位和总序列错位限制下的退化工件最小化总延误时间问题,其最优排序的结构性质是使得原始工件集和新工件集中的工件是按加工率α_j非减的序列排列,基于此通过分阶段排序和动态规划方法给出了两个问题的多项式时间的最优算法. 展开更多
关键词 序列错位 截止日期 总延误时间 实际加工时间
下载PDF
具有固定顺序的重新排序问题 被引量:2
6
作者 慕运动 谷存昌 《河南科学》 2007年第1期8-10,共3页
在生产实际中经常会出现顾客订单不同时到达的情况,为了保证先来顾客的需求和工件本身的要求,往往是先安排好的工件保持相对顺序不变,使其与后来顾客的工件重新排序.本文着重研究了这种使先来顾客的工件保持相对固定顺序,在有限错位限... 在生产实际中经常会出现顾客订单不同时到达的情况,为了保证先来顾客的需求和工件本身的要求,往往是先安排好的工件保持相对顺序不变,使其与后来顾客的工件重新排序.本文着重研究了这种使先来顾客的工件保持相对固定顺序,在有限错位限制的条件下使总目标函数值最优的重新排序问题。 展开更多
关键词 重新排序 序列错位 时间错位 单机 NP-完全
下载PDF
重新排序问题的Pareto最优解
7
作者 慕运动 许小艳 《河南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第6期22-24,共3页
为了保证先来顾客的需求和工件本身错位量的要求,着重研究这种使先来顾客的总目标函数值与工件错位量之间达到平衡的问题,即重新排序问题的Pareto最优解问题.对于最大延迟和工件错位量的Pareto最优解问题,给出了这些问题的多项式时间算... 为了保证先来顾客的需求和工件本身错位量的要求,着重研究这种使先来顾客的总目标函数值与工件错位量之间达到平衡的问题,即重新排序问题的Pareto最优解问题.对于最大延迟和工件错位量的Pareto最优解问题,给出了这些问题的多项式时间算法或计算复杂度. 展开更多
关键词 重新排序 PARETO最优 序列错位 时间错位
下载PDF
巴黎防务产品展览中的引信技术
8
作者 王雨时 《国防技术基础》 2007年第2期46-49,共4页
通过参观巴黎国际地面及地空防务装备展,确认我国机械触发引信设计思想和总体性能水平不低于国外同类产品水平;瑞士中大口径火炮的模块化弹头机电触发引信、以色列、挪威的40mm榴弹发射器弹药和枪榴弹可编程电子引信是较为新型的典型引... 通过参观巴黎国际地面及地空防务装备展,确认我国机械触发引信设计思想和总体性能水平不低于国外同类产品水平;瑞士中大口径火炮的模块化弹头机电触发引信、以色列、挪威的40mm榴弹发射器弹药和枪榴弹可编程电子引信是较为新型的典型引信;单兵武器引信解除保险距离性能设计应优先满足武器系统最小攻击距离要求;迫击炮弹弹头触发引信几乎都采用了运输保险销设计;增加自毁功能、改善爆炸物处理性能是引信发展的趋势之一;为提高勤务处理安全性,已有火箭发射系统的传火序列采用了引信的错位式爆炸序列设计原理。 展开更多
关键词 引信 解除保险距离 运输保险销 错位式爆炸序列
下载PDF
具有错位限制且工件可退化的单机重新排序问题
9
作者 康宇红 张新功 《系统科学与数学》 CSCD 北大核心 2018年第4期511-520,共10页
重新排序问题是在原始工件已经按照某种最优规则排列时有一批新的工件到达,新工件的安排使得原始工件重新排序而产生错位.考虑了加权序列错位以及加权时间错位限制条件下具有退化工件,目标函数为最小化总完工时间和最小化总延误时间问题... 重新排序问题是在原始工件已经按照某种最优规则排列时有一批新的工件到达,新工件的安排使得原始工件重新排序而产生错位.考虑了加权序列错位以及加权时间错位限制条件下具有退化工件,目标函数为最小化总完工时间和最小化总延误时间问题.工件的位置错位和时间错位限制条件下具有退化工件,目标函数为最小化总完工时间和最小化最大延迟问题.其中退化效应是指其实际加工时间是开工时间的非减函数,工件的位置错位是指重新排序过程中原始工件在原始最优序列与新到达工件所构成的新序列的加工位置之差,工件的时间错位是指重新排序过程中原始工件在原始最优序列与新到达工件所构成的新序列的完工时间之差.对以上两类问题,当权重系数或者错位限制满足特殊情况时,最优排序是原始工件集和新工件集中的工件按照退化率非减的序列排列,基于动态规划方法给出了以上几个问题的多项式时间算法或者是拟多项式算法. 展开更多
关键词 重新排序 加权序列错位 加权时间错位 退化工件
原文传递
A generic construction of low correlation zone sequences based on interleaved technique
10
作者 KANG Li TANG XiaoHu 《Science China Mathematics》 SCIE 2013年第7期1441-1448,共8页
Low correlation zone (LCZ) sequences are useful in quasi-synchronous code-division multiple access (QS-CDMA) communication systems. In this paper, a generic construction of LCZ sequences based on inter-leaved techniqu... Low correlation zone (LCZ) sequences are useful in quasi-synchronous code-division multiple access (QS-CDMA) communication systems. In this paper, a generic construction of LCZ sequences based on inter-leaved technique is investigated. Firstly, the shift sequence is shown to correspond to two-tuple balanced d-form function essentially, which results in new shift sequence. Secondly, an optimal design of p2-ary sequences over the integer residue class ring Zp2 is proposed, which improves the previous construction when p is an odd prime. 展开更多
关键词 interleaved sequences LCZ sequences shift sequence punctured Hadamard matrices column permutation
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部