期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到68篇文章
< 1 2 … 4 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于成本控制策略的工艺流程重新排序模型 被引量：2
1
作者 庞如英 刘大成 +2 位作者 李强 孙洪华 王高楠 《计算机集成制造系统》 EI CSCD 北大核心 2009年第7期1286-1291,1316,共7页
为了使企业在大规模定制生成模式下更好地实施延迟策略,降低生产成本,提出了具有多个产品区分点的工艺流程重新排序的成本控制模型。该模型以降低系统总成本为优化目标,综合考虑了投资成本、制造成本、缓冲库存持有成本、在制品持有成... 为了使企业在大规模定制生成模式下更好地实施延迟策略,降低生产成本,提出了具有多个产品区分点的工艺流程重新排序的成本控制模型。该模型以降低系统总成本为优化目标,综合考虑了投资成本、制造成本、缓冲库存持有成本、在制品持有成本和客户等待成本。分析了工艺流程重新排序的实施条件,重点考虑了需求变动特点、生产提前期和操作增值等要素对工艺流程重新排序的影响,分别实现了集中型大规模定制生产模式和分散型大规模定制生产模式的优化。 展开更多
关键词 成本控制 模型 工艺流程 重新排序 大规模定制
在线阅读 下载PDF
相容工件系统的最小化最大延迟与误工和的重新排序(英文) 被引量：5
2
作者 慕运动 原晋江 《运筹学学报》 CSCD 北大核心 2007年第1期39-48,共10页
在单机重新排序问题中,一个原始工件集已经排好顺序,使得给定的目标函数最小．当一个新的工件集到来时就会产生一些错位,决策者需要插入新工件到原来排序中而还不能过分打乱它们的顺序．该论文首先研究了当工件加工时间和工期相容时,在... 在单机重新排序问题中,一个原始工件集已经排好顺序,使得给定的目标函数最小．当一个新的工件集到来时就会产生一些错位,决策者需要插入新工件到原来排序中而还不能过分打乱它们的顺序．该论文首先研究了当工件加工时间和工期相容时,在错位量限制的条件下最小化最大延迟问题;也研究了当工件加工时间相同或工件工期相同时,在错位量限制的条件下最小化误工和问题．对这些问题,给出了好的算法． 展开更多
关键词 运筹学 重新排序 相容 序列错位 时间错位 单机
在线阅读 下载PDF
反相容工件系统的加权完工时间和的重新排序问题(英文) 被引量：1
3
作者 慕运动 谷存昌 +1 位作者 周伟 程瑶 《工程数学学报》 CSCD 北大核心 2010年第1期152-160,共9页
重新排序问题是指在原始工件已经安排好的情形下,新到的工件集与原始工件集一起重新再排序,这是实际工作中常见一类优化问题。本文考虑了单机上当工件加工时间与权重反相容时,在最大错位量约束下的加权完工时间和最小化的重新排序问题... 重新排序问题是指在原始工件已经安排好的情形下,新到的工件集与原始工件集一起重新再排序,这是实际工作中常见一类优化问题。本文考虑了单机上当工件加工时间与权重反相容时,在最大错位量约束下的加权完工时间和最小化的重新排序问题。对于提出的四个问题,即在最大序列错位、最大时间错位、总序列错位和总时间错位约束下的加权完工时间和重新排序,基于问题的结构性质,运用动态规划方法分别给出了这些问题的多项式时间或拟多项式时间算法。 展开更多
关键词 重新排序 单机 完工时间 错位量 反相容
在线阅读 下载PDF
具有固定顺序的重新排序问题 被引量：2
4
作者 慕运动 谷存昌 《河南科学》 2007年第1期8-10,共3页
在生产实际中经常会出现顾客订单不同时到达的情况,为了保证先来顾客的需求和工件本身的要求,往往是先安排好的工件保持相对顺序不变,使其与后来顾客的工件重新排序.本文着重研究了这种使先来顾客的工件保持相对固定顺序,在有限错位限... 在生产实际中经常会出现顾客订单不同时到达的情况,为了保证先来顾客的需求和工件本身的要求,往往是先安排好的工件保持相对顺序不变,使其与后来顾客的工件重新排序.本文着重研究了这种使先来顾客的工件保持相对固定顺序,在有限错位限制的条件下使总目标函数值最优的重新排序问题。 展开更多
关键词 重新排序 序列错位 时间错位 单机 NP-完全
在线阅读 下载PDF
重新排序中目标函数与错位量的Pareto最优解 被引量：1
5
作者 慕运动 田晓正 《河南大学学报（自然科学版）》 CAS 北大核心 2010年第5期441-444,共4页
基于ε-约束的方法,研究了重新排序中目标函数与错位量的Pareto最优解问题,对于总完工时间或最大完工时间与时间错位量或序列错位量的Pareto最优解问题,本文给出了这些问题的多项式或拟多项式时间的算法.
关键词 重新排序 PARETO最优 总完工时间 最大完工时间 错位量
在线阅读 下载PDF
序列错位限制下最小化完工时间和的继列分批重新排序 被引量：1
6
作者 慕运动 皮军德 郭晓 《大学数学》 2012年第4期68-71,共4页
在单机分批排序中,一个原始工件集已经分好批排好顺序,使得给定的目标函数最小.当一个新的工件集到来时,决策者需要插入这些新工件到原来的顺序中,这样使得原始工件就会产生一些错位.但为了满足对原始工件集的要求而不过分的打乱它们的... 在单机分批排序中,一个原始工件集已经分好批排好顺序,使得给定的目标函数最小.当一个新的工件集到来时,决策者需要插入这些新工件到原来的顺序中,这样使得原始工件就会产生一些错位.但为了满足对原始工件集的要求而不过分的打乱它们的顺序的条件下,使得新的目标值为最优.本文主要研究的是在序列错位量限制的条件下,继列分批最小化总完工时间的重新排序问题,对于最大序列错位和总序列错位的不同约束情况下,研究可行排序和最优排序的结构性质,进而设计了它们的多项式时间算法. 展开更多
关键词 重新排序 单机 分批 分批排序 序列错位
在线阅读 下载PDF
序列错位下完工时间和的随机重新排序问题 被引量：1
7
作者 慕运动 郝赟 《河南科学》 2011年第10期1145-1147,共3页
讨论了工件加工时间服从任意分布的随机重新排序问题,目标是使期望总完工时间最小.根据理论分析的方法,研究了工件的最优加工顺序.结果表明最短期望加工时间优先规则是使目标达到最小的策略,并由该策略得出多项式时间算法.
关键词 随机排序 重新排序 序列错位 任意分布
在线阅读 下载PDF
最大延迟限制下两个代理的重新排序(英文)
8
作者 冯密罗 慕运动 《郑州大学学报（理学版）》 CAS 北大核心 2009年第4期21-26,共6页
两个代理的重新排序问题是指,每一个代理有一个非中断加工的工件集,两个代理共用一个机器进行加工,每一个代理分别考察依赖于各自工件完工时间的目标函数.针对单机上有限错位和原始工件集最大延迟限制下,使得新工件集的最大延迟或总加... 两个代理的重新排序问题是指,每一个代理有一个非中断加工的工件集,两个代理共用一个机器进行加工,每一个代理分别考察依赖于各自工件完工时间的目标函数.针对单机上有限错位和原始工件集最大延迟限制下,使得新工件集的最大延迟或总加工时间和最小的多代理重新排序问题,设计出几个这类问题的多项式或拟多项式时间的算法. 展开更多
关键词 重新排序 多代理 目标函数 延迟 错位
在线阅读 下载PDF
重新排序问题的Pareto最优解
9
作者 慕运动 许小艳 《河南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第6期22-24,共3页
为了保证先来顾客的需求和工件本身错位量的要求,着重研究这种使先来顾客的总目标函数值与工件错位量之间达到平衡的问题,即重新排序问题的Pareto最优解问题.对于最大延迟和工件错位量的Pareto最优解问题,给出了这些问题的多项式时间算... 为了保证先来顾客的需求和工件本身错位量的要求,着重研究这种使先来顾客的总目标函数值与工件错位量之间达到平衡的问题,即重新排序问题的Pareto最优解问题.对于最大延迟和工件错位量的Pareto最优解问题,给出了这些问题的多项式时间算法或计算复杂度. 展开更多
关键词 重新排序 PARETO最优 序列错位 时间错位
在线阅读 下载PDF
两台机器流水作业在序列错位下最小化最大完工时间重新排序
10
作者 慕运动 王丹丹 《周口师范学院学报》 CAS 2019年第2期1-5,共5页
重新排序是决策者在对原始的工件集进行最优排序后,将新到的工件一起进行重新排序的过程.流水作业排序是对每个工件在每个处理机上按照相同顺序进行加工的排序过程.研究在序列错位条件下,最小化最大完工时间的两台机器流水作业的重新排... 重新排序是决策者在对原始的工件集进行最优排序后,将新到的工件一起进行重新排序的过程.流水作业排序是对每个工件在每个处理机上按照相同顺序进行加工的排序过程.研究在序列错位条件下,最小化最大完工时间的两台机器流水作业的重新排序问题,对两个模型进行分析并设计出了对应的算法. 展开更多
关键词 重新排序 流水作业 序列错位 最大完工时间
在线阅读 下载PDF
具有不可用区间且工件可拒绝下的单机重新排序问题的近似方案 被引量：4
11
作者 金苗苗 吴蒙洁 罗文昌 《运筹与管理》 CSSCI CSCD 北大核心 2021年第8期87-92,共6页
本文考虑了机器具有不可用区间且工件可拒绝下的单机重新排序问题,在该问题中,给定一个工件集需在一台机器上加工,每个工件有自己的加工时间和权重,且对该工件集目标函数为极小化总加权完工时间的排序计划已给定,根据该排序计划中每个... 本文考虑了机器具有不可用区间且工件可拒绝下的单机重新排序问题,在该问题中,给定一个工件集需在一台机器上加工,每个工件有自己的加工时间和权重,且对该工件集目标函数为极小化总加权完工时间的排序计划已给定,根据该排序计划中每个工件的完工时间已确定每个工件的承诺交付时间。然而,在工件正式开始加工前,原计划用于加工的某段时间区间因临时用于检修机器而导致机器在该时间区间不再可用,需要对工件重新排序。为了确保在新的重新排序中,工件的延误成本不致太大,决策者可以选择拒绝部分工件,但需支付相应的拒绝费用。任务是确定接受工件集和拒绝工件集,并将接受的工件在考虑机器具有不可用区间的条件下重新排序使得接受工件集的总加权完工时间,总拒绝费用及赋权最大延误之和最小。该问题是NP-困难的,对此给出了伪多项式时间动态规划精确算法,利用稀疏技术设计了完全多项式时间近似方案。 展开更多
关键词 重新排序 不可用区间 拒绝 最大延误 近似方案
在线阅读 下载PDF
最小化总完工时间的成组重新排序 被引量：1
12
作者 易杰 慕运动 《河南科学》 2016年第1期1-4,共4页
主要研究了单机成组排序问题中,在最大序列错位和最大时间错位限制下同时满足成组技术要求下的最小化总完工时间的重新排序问题.在所有工件组工件数目相等的情况下,利用动态规划的方法,给出了相应的多项式最优算法.
关键词 重新排序 成组 错位 动态规划
在线阅读 下载PDF
时间错位限制下最小化总完工时间的继列分批重新排序
13
作者 郭晓 冯密罗 慕运动 《郑州大学学报（理学版）》 CAS 北大核心 2012年第1期42-45,共4页
研究在时间错位限制条件下,继列分批最小化总完工时间的重新排序问题.对于最大时间错位和总时间错位的不同约束情况下,研究可行排序和最优排序的结构性质,进而设计了它们的拟多项式时间算法.
关键词 重新排序 单机 分批 分批排序 时间错位
在线阅读 下载PDF
时间期望错位限制下完工时间和的随机重新排序
14
作者 刘园园 许小艳 +1 位作者 郝赟 慕运动 《河南科学》 2012年第7期828-831,共4页
讨论了工件加工时间服从任意分布,在时间期望错位下的随机重新排序问题,目标是使期望总完工时间最小.根据理论分析的方法,研究了工件的最优加工顺序.结果表明最短期望加工时间优先规则是使目标达到最小的策略,并由该策略得出多项式时间... 讨论了工件加工时间服从任意分布,在时间期望错位下的随机重新排序问题,目标是使期望总完工时间最小.根据理论分析的方法,研究了工件的最优加工顺序.结果表明最短期望加工时间优先规则是使目标达到最小的策略,并由该策略得出多项式时间算法或拟多项式时间算法. 展开更多
关键词 随机排序 重新排序 时间错位期望值 任意分布
在线阅读 下载PDF
工件延误和可拒绝下的单机重新排序问题的近似方案
15
作者 余山杉 金苗苗 罗文昌 《运筹学学报》 CSCD 北大核心 2021年第2期104-114,共11页
研究工件延误产生干扰且延误工件可拒绝下的单机重新排序问题。在该问题中,给定计划在零时刻到达的一个工件集需在一台机器上加工,工件集中的每个工件有它的加工时间和权重,在工件正式开始加工前,按照最短赋权加工时间优先的初始排序已... 研究工件延误产生干扰且延误工件可拒绝下的单机重新排序问题。在该问题中,给定计划在零时刻到达的一个工件集需在一台机器上加工,工件集中的每个工件有它的加工时间和权重,在工件正式开始加工前,按照最短赋权加工时间优先的初始排序已经给定,目标函数是极小化赋权完工时间和,据此每个工件的承诺交付截止时间也给定。然而,在工件正式开始加工时,工件集中的部分工件由于延误不能按时到达,这对初始排序的执行产生了干扰,所以需要对初始排序进行调整,即重新排序。为了保证服务水平,允许对延误工件拒绝加工,但需支付相应的拒绝费用。调整后的重新排序的目标是在保证接受工件集中工件的最大延误不超过给定的上界的约束下,使得接受工件集的赋权完工时间和,拒绝工件集的拒绝费用和以及接受工件集中工件的最大延误的赋权惩罚费用之和达到极小。对该问题,设计了一个伪多项式时间动态规划精确算法,并利用稀疏技术得到了一个完全多项式时间近似方案。 展开更多
关键词 重新排序 工件拒绝 工件延误 动态规划 近似方案
在线阅读 下载PDF
具有退化效应和时间错位的最小化总延误重新排序问题
16
作者 张丽 《周口师范学院学报》 CAS 2014年第2期35-39,共5页
考虑了在加工时间错位限制下的含有退化工件的重新排序问题,其中退化工件指工件的实际加工时间是关于工件开工时间的一个线性函数.考虑了在原始工件的加工时间错位限制下的单机最小化总延误时间的重新排序问题,证明了该问题能在多项式... 考虑了在加工时间错位限制下的含有退化工件的重新排序问题,其中退化工件指工件的实际加工时间是关于工件开工时间的一个线性函数.考虑了在原始工件的加工时间错位限制下的单机最小化总延误时间的重新排序问题,证明了该问题能在多项式时间内解决. 展开更多
关键词 时间错位 重新排序 总延误时间 退化工件
在线阅读 下载PDF
弹性分组环中自动逻辑节点重新排序研究
17
作者 田红琴 李维民 王怀军 《光电子技术与信息》 2005年第4期54-56,共3页
弹性分组环(RPR)是一种新的城域网技术。在本文中通过假定一种RPR网络节点结构和对RPR公平性问题的分析,介绍了一种新的经济有效算法:逻辑节点重新排序法,并进行了实例分析。
关键词 弹性分组环 逻辑节点重新排序 空间复用
在线阅读 下载PDF
原始工件的完工时间限制下的最小化最大延误时间的重新排序 被引量：1
18
作者 慕运动 谷存昌 《数学的实践与认识》 CSCD 北大核心 2012年第18期110-116,共7页
考虑由两个代理引起的重新排序问题,其中每个代理都在公共的加工资源下完成各自的不可中断加工的工件.每个代理要求在仅依赖工件的完工时间时最小化某一个特定的目标函数.考虑在原始工件的完工时间限制下的两个代理的单机最小化最大延... 考虑由两个代理引起的重新排序问题,其中每个代理都在公共的加工资源下完成各自的不可中断加工的工件.每个代理要求在仅依赖工件的完工时间时最小化某一个特定的目标函数.考虑在原始工件的完工时间限制下的两个代理的单机最小化最大延误时间的重新排序问题.证明了该问题能在多项式时间或者拟多项式时间内解决. 展开更多
关键词 重新排序 多代理 目标函数 延误时间 完工时间 错位
原文传递
具有学习效应的重新排序问题 被引量：2
19
作者 张新功 《重庆师范大学学报（自然科学版）》 CAS 北大核心 2012年第1期1-6,共6页
重新排序问题是一种新型的排序模型,它有着重要的实际应用背景。生产部门根据自己的生产计划或是由客户提出的要求,在生产前一定时期内事先有一个作业方案,将已有的任务或订单按照某一规则安排好,使某一目标值最优。但是在即将开始生产... 重新排序问题是一种新型的排序模型,它有着重要的实际应用背景。生产部门根据自己的生产计划或是由客户提出的要求,在生产前一定时期内事先有一个作业方案,将已有的任务或订单按照某一规则安排好,使某一目标值最优。但是在即将开始生产之前或在生产过程中又有新的客户订单或任务到达。这时就要把新的任务和原有的还未加工的任务一起加工。为了不失信于对原客户的承诺或不耽误原任务的完成,这就要求在原有的工件或任务的次序不至于打乱得过多的前提下,使得总的目标函数值达到最优。本文考虑学习效应作用下的最小化总完工时间的重新排序问题,其中工件的加工时间是其所在序列加工位置有关的函数。对于最大序列错位、总序列错位和最大时间错位下的最小化总完工时间问题均给出了多项式时间算法,对于总时间错位下的最小化总完工时间问题提出了动态规划算法,并证明这个算法是拟多项式时间的。 展开更多
关键词 重新排序 学习效应 多项式时间算法
原文传递
时间错位和序列错位呈线性关系的重新排序 被引量：1
20
作者 卢宁丹 许小艳 +1 位作者 郝赟 慕运动 《重庆师范大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第1期25-29,共5页
讨论了时间错位和序列错位呈线性关系,即最大时间错位与最大序列错位之和、最大时间错位与总序列错位之和、总时间错位与最大序列错位之和、总时间错位与总序列错位之和限制下,以使总完工时间最小为目标的重新排序问题。重新排序就是原... 讨论了时间错位和序列错位呈线性关系,即最大时间错位与最大序列错位之和、最大时间错位与总序列错位之和、总时间错位与最大序列错位之和、总时间错位与总序列错位之和限制下,以使总完工时间最小为目标的重新排序问题。重新排序就是原始工件已经按照某种规则使目标函数值达到了最优,但还没有开始加工,这时又有一批新工件到达,要求将新工件与原始工件一起重排使目标函数为最优的排序问题。根据经典排序理论,证明了原始工件与新工件按最短加工时间优先规则可以使目标函数达到最优。由动态规划原理,对每个问题设计并证明了不同的算法及其时间复杂性,最后结合实例作了进一步论证。 展开更多
关键词 重新排序 错位 线性关系 总完工时间和
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 4 下一页 到第 页
使用帮助 返回顶部