期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到157篇文章
< 1 2 … 8 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
考虑劣化状态的单机调度与维修决策集成模型 被引量：17
1
作者 甘婕 曾建潮 《控制与决策》 EI CSCD 北大核心 2016年第3期513-520,共8页
大多数研究单机调度与维修决策集成问题的文献采用基于役龄的维修策略.然而,设备劣化状态与加工对象、加工环境和加工时间等诸多因素相关.鉴于此,针对设备状态可检测的系统,采用非完美预防性视情维修、小修与故障更换相结合的维修策略,... 大多数研究单机调度与维修决策集成问题的文献采用基于役龄的维修策略.然而,设备劣化状态与加工对象、加工环境和加工时间等诸多因素相关.鉴于此,针对设备状态可检测的系统,采用非完美预防性视情维修、小修与故障更换相结合的维修策略,建立一种以加工作业次序和预防维修阈值为决策变量,加工作业的总加权期望完成时间最小为优化目标的随机期望值集成模型.实验结果表明,所提出的模型能更有效地避免过维修或欠维修,并且能够降低生产持有成本. 展开更多
关键词 视情维修策略 非完美预防性维修 单机调度 集成研究 期望值模型
原文传递
考虑维护维修活动的单机调度集成模型 被引量：8
2
作者 甘婕 曾建潮 《计算机集成制造系统》 EI CSCD 北大核心 2014年第5期1099-1105,共7页
针对单机调度过程中设备进行维护维修活动所产生的不可用时间约束问题,采用基于故障率阈值的视情预防维修和基于役龄的小修相结合的混合维修策略,并考虑到预防性维修产生的不可用时间与设备的退化程度和维修次数之间的关系,建立了以工... 针对单机调度过程中设备进行维护维修活动所产生的不可用时间约束问题,采用基于故障率阈值的视情预防维修和基于役龄的小修相结合的混合维修策略,并考虑到预防性维修产生的不可用时间与设备的退化程度和维修次数之间的关系,建立了以工作次序和预防维修的故障率阈值为决策变量、以加工作业的总期望完成时间最小为优化目标的集成模型。运用智能优化算法对问题进行优化求解,并将集成模型与前人的工作进行了比较。实验结果表明,该单机调度集成模型能够缩短加工作业的总期望完成时间,提高生产效率。 展开更多
关键词 单机调度 预防性维护 小修 威布尔分布 遗传算法 微粒群算法
下载PDF
关于具有主次指标的单机排序的注记 被引量：1
3
作者 原晋江 林诒勋 《高校应用数学学报（A辑）》 CSCD 北大核心 1996年第2期207-212,共6页
本文讨论具有主次指标的单机同工期排序问题,其主指标和次指标取为:最大误时、总流程、误时工件数、总误时、加权总流程、加权误时工件数以及加权总误时。
关键词 复杂性 主次指标 单机排序 排序 总流程
下载PDF
考虑工件释放时间和柔性维护的单机调度问题 被引量：1
4
作者 李小林 司佳佳 +1 位作者 尹传传 李玉鹏 《计算机集成制造系统》 EI CSCD 北大核心 2023年第2期581-592,共12页
针对晶圆制造过程中考虑清洗维护的生产调度联合优化问题,以最小化最大完工时间为求解目标,优化工件加工顺序及维护活动执行时间。证明了该问题为NP难的,建立了问题的整数规划模型并进行线性化。结合机器役龄约束下的成批调度问题特征,... 针对晶圆制造过程中考虑清洗维护的生产调度联合优化问题,以最小化最大完工时间为求解目标,优化工件加工顺序及维护活动执行时间。证明了该问题为NP难的,建立了问题的整数规划模型并进行线性化。结合机器役龄约束下的成批调度问题特征,证明了解的性质,并设计ERD-LPT-BFLD启发式算法对问题进行求解。构建了考虑工件释放时间及清洁活动约束的下界算法。通过不同规模算例仿真实验,将所提启发式算法与CPLEX及下界算法求解结果进行比较,验证了所提算法的有效性。 展开更多
关键词 单机调度 晶圆清洗 柔性维护 释放时间 启发式算法
下载PDF
单机调度中平均流程时间和延期工件数的双目标问题 被引量：1
5
作者 司昕 郑应平 安燮南 《自动化学报》 EI CSCD 北大核心 2000年第3期430-432,共3页
SI Xin ZHENG Yingping AN Xienan ( Institute of Automation,Chinese Academy of Sciences,Beijing 10 0 0 80 )
关键词 单机调度 平均流程时间 延期工件数 双目标问题
下载PDF
带不可用时间段的单机调度问题的启发式算法 被引量：5
6
作者 杨善林 马英 鲁付俊 《系统工程学报》 CSCD 北大核心 2011年第4期500-506,共7页
研究了机器带有一个不可用时间段的部分可续型单机最大完工时间调度问题,提出了一种启发式算法,证明了其相对误差界,并举例说明该界是紧的,而且据此推出了该算法对相应不可续问题的相对误差界,此界低于该问题现有算法的界.将此算法与其... 研究了机器带有一个不可用时间段的部分可续型单机最大完工时间调度问题,提出了一种启发式算法,证明了其相对误差界,并举例说明该界是紧的,而且据此推出了该算法对相应不可续问题的相对误差界,此界低于该问题现有算法的界.将此算法与其它算法进行了多方面的比较,包括利用随机数据进行实验以评估其相对误差,结果表明此算法是一种非常高效的启发式算法. 展开更多
关键词 单机调度 部分可续型 最长加工时间优先规则
下载PDF
安装时间受资源约束的单机成组调度问题 被引量：5
7
作者 闫杨 赵传立 《电机与控制学报》 EI CSCD 北大核心 2007年第1期70-73,78,共5页
针对具有连续资源的单机成组调度问题,建立一类安装时间受资源约束的单机成组调度模型。模型中,同一组内的工件不允许分开加工,各工件组的安装时间是所消耗资源的线性非增连续函数,同一组内的工件具有与时间有关的学习效应。考虑三类问... 针对具有连续资源的单机成组调度问题,建立一类安装时间受资源约束的单机成组调度模型。模型中,同一组内的工件不允许分开加工,各工件组的安装时间是所消耗资源的线性非增连续函数,同一组内的工件具有与时间有关的学习效应。考虑三类问题:第一类问题的目标函数是在满足最大完工时间限制条件下,极小化资源消耗总量;第二类问题是在满足资源消耗总量限制条件下,极小化最大完工时间;第三类问题是在满足资源消耗总量限制条件下,极小化最大完工时间与资源加权消耗总量的加权线性组合。对三类问题分别给出了求解最优资源分配的方法,并通过数值例子说明了算法的有效性。 展开更多
关键词 单机调度 成组技术 资源约束 学习效应 安装时间
下载PDF
具有退化工件和老化效应的单机可拒绝排序问题 被引量：5
8
作者 刘春来 王建军 《运筹与管理》 CSSCI CSCD 北大核心 2017年第6期95-101,共7页
研究同时具有退化工件和老化效应的单机可拒绝排序问题,即工件的实际加工时间是与其开工时间和所在位置有关的函数,同时生产商可以通过支付一定的处罚费用而拒绝加工某些工件。在生产加工过程中,考虑对机器进行选择性维修活动来提高加... 研究同时具有退化工件和老化效应的单机可拒绝排序问题,即工件的实际加工时间是与其开工时间和所在位置有关的函数,同时生产商可以通过支付一定的处罚费用而拒绝加工某些工件。在生产加工过程中,考虑对机器进行选择性维修活动来提高加工的效率;机器进行维修活动后将恢复到初始状态,老化效应也将重新开始。目标是确定拒绝哪些工件、何时进行维修活动以及接受工件集中工件的次序,以便极小化接受加工工件的最大完工时间与拒绝加工工件总处罚费用的和。证明得到了所研究的问题是NP-难解的,并给出了解决问题的一个全多项式时间近似方案(FPTAS)算法。 展开更多
关键词 单机排序 拒绝 维修活动 FPTAS
下载PDF
带有退化、拒绝和不可用区间的单机排序问题
9
作者 何欣怡 赵玉芳 陈状状 《重庆师范大学学报（自然科学版）》 CAS 北大核心 2023年第3期8-15,共8页
【目的】考虑带有退化工件、拒绝和不可用区间的单机排序问题。【方法】假设工件有不同的基本加工时间和相同的退化率,工件可以被拒绝,被拒绝的工件需要支付拒绝惩罚,机器在给定的时间区间内是不可用的且工件不可恢复。目标是极小化接... 【目的】考虑带有退化工件、拒绝和不可用区间的单机排序问题。【方法】假设工件有不同的基本加工时间和相同的退化率,工件可以被拒绝,被拒绝的工件需要支付拒绝惩罚,机器在给定的时间区间内是不可用的且工件不可恢复。目标是极小化接受工件的总完工时间与被拒绝工件的总拒绝惩罚之和。【结果】对于这个NP-难问题,在不可用区间前、后,工件按照基本加工时间a_(j)的非减顺序排列可以得到最优解,给出一个拟多项式时间动态规划算法和一个完全多项式时间近似策略。【结论】推广了已有文献的模型。 展开更多
关键词 单机排序 退化 拒绝 不可用区间
原文传递
考虑多个RMAs的单机调度问题 被引量：3
10
作者 吴花平 黄敏 王兴伟 《控制与决策》 EI CSCD 北大核心 2014年第12期2253-2258,共6页
在处理时间不断恶化的情况下,针对插入多个机器维护阶段(RMAs)和考虑交货期安排的单机调度问题展开研究,目标是最小化提前和拖期惩罚.产品加工过程中,在处理工件之前插入多个RMAs可以降低恶化现象从而恢复机器的生产效率,目的是同时找... 在处理时间不断恶化的情况下,针对插入多个机器维护阶段(RMAs)和考虑交货期安排的单机调度问题展开研究,目标是最小化提前和拖期惩罚.产品加工过程中,在处理工件之前插入多个RMAs可以降低恶化现象从而恢复机器的生产效率,目的是同时找到最优序列、最优松弛时间和RMAs的最优位置以使提前和拖期惩罚最小.根据问题的特点,提出了相关的性质和定理,通过证明得出了最优的松弛时间.最后,证明了该问题在多项式时间内是可解的. 展开更多
关键词 单机调度 交货期安排 恶化工件 松弛时间 多个机器维护阶段
原文传递
在退化维修下带有工期指派和加工时间可控的单机排序问题 被引量：3
11
作者 郭玲 赵传立 《沈阳师范大学学报（自然科学版）》 CAS 2013年第3期341-347,共7页
讨论在一次退化维修下带有3种工期指派和加工时间可控的单机排序问题。其中机器的维修时间是维修开始时间的线性非减函数,工期指派的3种模型包括共同工期指派模型、松弛工期指派模型、无限制工期指派模型,工件的实际加工时间依赖于工件... 讨论在一次退化维修下带有3种工期指派和加工时间可控的单机排序问题。其中机器的维修时间是维修开始时间的线性非减函数,工期指派的3种模型包括共同工期指派模型、松弛工期指派模型、无限制工期指派模型,工件的实际加工时间依赖于工件的开工时间、工件的位置以及资源分配的函数。目标是要找到机器的最优维修位置和最优排序,极小化提前时间、延误时间、工期以及资源分配的总费用。当机器的维修位置固定时,证明了该问题可以转化为指派问题;当机器的维修位置不固定时,给出了一个算法,并证明了该问题可以在O(n4)时间内求得最优解;最后以共同工期指派模型为例给出一个实例。 展开更多
关键词 单机排序 退化效应 资源分配 工期 退化维修
下载PDF
一类资源约束的单机成组调度问题 被引量：3
12
作者 闫杨 王大志 +1 位作者 汪定伟 王洪峰 《控制理论与应用》 EI CAS CSCD 北大核心 2008年第5期901-904,共4页
本文讨论具有连续资源的单机成组调度问题.在这一模型中,工件组的安装时间是所消耗资源的非负严格减少连续函数,工件的加工时间是开工时间的严格增加函数.考虑两个问题,第1个问题是在满足资源消耗总量限制条件下,极小化最大完工时间.第... 本文讨论具有连续资源的单机成组调度问题.在这一模型中,工件组的安装时间是所消耗资源的非负严格减少连续函数,工件的加工时间是开工时间的严格增加函数.考虑两个问题,第1个问题是在满足资源消耗总量限制条件下,极小化最大完工时间.第2个问题的目标函数是在满足最大完工时间限制条件下,极小化资源消耗总量.分别对两个问题讨论了最优调度的某些特征,分别给出了求解最优资源分配的方法,并通过数值例子进行说明. 展开更多
关键词 单机调度 成组技术 资源约束 安装时间 算法
下载PDF
一类安装时间受资源约束的单机成组排序问题 被引量：3
13
作者 闫杨 赵传立 《系统工程与电子技术》 EI CSCD 北大核心 2007年第6期938-941,共4页
讨论了具有连续资源的单机成组排序问题。在这类问题中,同一组内的工件不允许分开加工,各工件组的安装时间是所消耗资源的线性非增连续函数,同一组内的工件具有同位置有关的学习效应。考虑三类问题,第一类问题的目标函数是在满足最大完... 讨论了具有连续资源的单机成组排序问题。在这类问题中,同一组内的工件不允许分开加工,各工件组的安装时间是所消耗资源的线性非增连续函数,同一组内的工件具有同位置有关的学习效应。考虑三类问题,第一类问题的目标函数是在满足最大完工时间限制条件下,极小化资源消耗总量;第二类问题是在满足资源消耗总量限制条件下,极小化最大完工时间;第三类问题是在满足资源消耗总量限制条件下,极小化最大完工时间与资源加权消耗总量的加权线性组合。对三类问题分别给出了求解最优资源分配的方法,并通过数值例子进行了说明。 展开更多
关键词 单机排序 成组技术 资源约束 学习效应 算法
下载PDF
具有优先约束的单机随机排序问题 被引量：3
14
作者 闫杨 汪定伟 +1 位作者 王大志 王洪峰 《数学的实践与认识》 CSCD 北大核心 2009年第5期126-137,共12页
讨论工件的加工时间为常数,机器发生随机故障的单机随机排序问题,目标函数极小化工件的加权完工时间和的数学期望最小.考虑两类优先约束模型.在第一类模型中,设工件间的约束为串并有向图.证明了模块M的ρ因子最大初始集合I中的工件优先... 讨论工件的加工时间为常数,机器发生随机故障的单机随机排序问题,目标函数极小化工件的加权完工时间和的数学期望最小.考虑两类优先约束模型.在第一类模型中,设工件间的约束为串并有向图.证明了模块M的ρ因子最大初始集合I中的工件优先于模块中的其它工件加工,并且被连续加工所得的排序为最优排序,从而将Lawler用来求解约束为串并有向图的单机加权总完工时间问题的方法推广到机器发生随机故障的情况.在第二类模型中,设工件间的约束为出树优先约束.证明了最大家庭树中的工件优先于家庭树中其它的工件加工,并且其工件连续加工所得到的排序为最优排序并给出了最优算法. 展开更多
关键词 单机排序 随机故障 串并有向图 树优先约束 最大家庭树
原文传递
单机调度与丝锥视情预防性更换集成模型 被引量：3
15
作者 甘婕 王磊 +1 位作者 曾建潮 张晓红 《计算机集成制造系统》 EI CSCD 北大核心 2019年第11期2831-2838,共8页
针对丝锥因频繁更换或过度磨损影响生产调度,从而降低生产效率的问题,采用单机调度与丝锥视情更换相结合的联合策略,以调度作业的总加权期望完成时间最小为目标,并引入丝锥性能可靠度约束,进行单机调度与丝锥视情预防性更换的集成建模... 针对丝锥因频繁更换或过度磨损影响生产调度,从而降低生产效率的问题,采用单机调度与丝锥视情更换相结合的联合策略,以调度作业的总加权期望完成时间最小为目标,并引入丝锥性能可靠度约束,进行单机调度与丝锥视情预防性更换的集成建模研究。根据丝锥的磨损特征建立其退化模型,并结合丝锥实际的磨损数据进行参数估计,以求解相应的联合决策问题。实例分析结果既表明了集成优化的有效性,又表明了引入丝锥性能可靠度约束的重要性。 展开更多
关键词 单机调度 丝锥视情预防性更换策略 集成优化模型 丝锥性能可靠度约束
下载PDF
基于前序基因表达式编程的单机成组调度算法 被引量：2
16
作者 聂黎 高亮 胡译丹 《计算机集成制造系统》 EI CSCD 北大核心 2007年第11期2261-2268,2275,共9页
建立了满足成组技术要求的带有提前/拖期惩罚的单机调度模型,考虑了订单达到时间不同、交货期窗口不同、机器调整时间与工件组加工顺序相关等多种情形;设计了基于基因表达式编程的多层染色体编码方案,将染色体对应于工件的优先规则公式... 建立了满足成组技术要求的带有提前/拖期惩罚的单机调度模型,考虑了订单达到时间不同、交货期窗口不同、机器调整时间与工件组加工顺序相关等多种情形;设计了基于基因表达式编程的多层染色体编码方案,将染色体对应于工件的优先规则公式;最后,实现了利用先进的前序基因表达式编程搜索技术求解该问题的算法,并通过实验验证了该算法的可行性和有效性。 展开更多
关键词 成组技术 单机调度 提前/拖期 基因表达式编程 前序基因表达式编程
下载PDF
工件具有加工位置上限最小化加权总误工量的单机排序问题(英文) 被引量：2
17
作者 陈如冰 原晋江 《运筹学学报》 北大核心 2020年第2期131-144,共14页
考虑工件具有加工位置上限最小化总加权误工量的单机排序问题.在此排序问题中,每个工件J_j都具有一个加工位置上限k_j.也就是说,如果工件J_j是一个可行排序中的第x个工件,那么就需要满足x≤k_j.证明了(ⅰ)当工件具有相同工期时,该排序... 考虑工件具有加工位置上限最小化总加权误工量的单机排序问题.在此排序问题中,每个工件J_j都具有一个加工位置上限k_j.也就是说,如果工件J_j是一个可行排序中的第x个工件,那么就需要满足x≤k_j.证明了(ⅰ)当工件具有相同工期时,该排序问题是二元NP-难的并且是拟多项式时间可解的,(ⅱ)当工件具有单位权重时,该排序问题是一元NP-难的. 展开更多
关键词 单机排序 加工位置上限 NP-难 误工量
下载PDF
带不可用时间段的部分可续型单机最大完工时间调度 被引量：2
18
作者 马英 杨善林 储诚斌 《系统工程理论与实践》 EI CSCD 北大核心 2009年第4期128-134,共7页
研究了机器带有一个不可用时间段的单机最小化最大完工时间调度问题,并假定被中断工件是部分可续的,即其已加工部分在机器重新可用之后需部分进行重新加工.文中简单说明了此问题为NP-难问题,并证明了最大加工时间优先LPT规则的误差上限... 研究了机器带有一个不可用时间段的单机最小化最大完工时间调度问题,并假定被中断工件是部分可续的,即其已加工部分在机器重新可用之后需部分进行重新加工.文中简单说明了此问题为NP-难问题,并证明了最大加工时间优先LPT规则的误差上限是α/2(其中α为重加工系数),进而提出了一个基于LPT规则的启发式算法.实验结果证明了此算法的高效性,此外对不同参数对此算法性能的影响也进行了分析. 展开更多
关键词 单机调度 部分可续型 最长加工时间优先
原文传递
一类带有可控加工时间的单机排序问题 被引量：2
19
作者 王方 赵传立 《重庆师范大学学报（自然科学版）》 CAS 北大核心 2012年第6期20-25,共6页
讨论了具有学习效应的工期指派和可控加工时间的单机排序问题。工件的实际加工时间同时依赖于所排位置和所分配的资源消耗相关的函数,资源消耗分为线性和凸资源消耗2种。考虑共同工期、松弛工期和没有限制的工期3种工期分派方法。目标... 讨论了具有学习效应的工期指派和可控加工时间的单机排序问题。工件的实际加工时间同时依赖于所排位置和所分配的资源消耗相关的函数,资源消耗分为线性和凸资源消耗2种。考虑共同工期、松弛工期和没有限制的工期3种工期分派方法。目标是确定工件最优的加工顺序、工期和资源分配量,极小化一个包含提前、延误、工期分派、总完工时间和总资源消耗的总费用函数。对于上述2种不同资源消耗函数与3种不同的工期分派方法的每一种组合,均给出了多项式时间算法。 展开更多
关键词 单机 排序 学习效应 资源分配 工期分派
原文传递
一类具有资源约束和恶化效应的单机成组排序问题 被引量：2
20
作者 闫杨 王大志 +1 位作者 汪定伟 王洪峰 《控制与决策》 EI CSCD 北大核心 2008年第12期1413-1416,1422,共5页
讨论具有连续资源的单机成组排序问题.这一模型中同一组内的工件不允许分开加工,各工件组的安装时间是所消耗资源的非负减少连续函数,工件的加工时间是开工时间的严格减少函数.针对满足资源消耗总量限制条件下极小化最大完工时间的问题... 讨论具有连续资源的单机成组排序问题.这一模型中同一组内的工件不允许分开加工,各工件组的安装时间是所消耗资源的非负减少连续函数,工件的加工时间是开工时间的严格减少函数.针对满足资源消耗总量限制条件下极小化最大完工时间的问题,以及在满足最大完工时间限制条件下极小化资源消耗总量的问题,讨论了最优排序的某些特征,分别给出了求解最优资源分配的方法.最后通过数值例子表明了所提出方法的正确性和有效性. 展开更多
关键词 单机排序 成组技术 资源约束 安装时间
原文传递
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 8 下一页 到第 页
使用帮助 返回顶部