检索结果-维普期刊中文期刊服务平台

一类无界的不相容工件族分批排序加权总完工时间问题被引量：1: 1; 作者曹国梅《常熟理工学院学报》 2009年第4期22-24,共3页; 考虑极小化加权总完工时间的一类无界的不相容工件族分批排序问题,给出了最优排序的性质和算法,并加以证明.对工件有k个到达时间的情形,给出了一个复杂性为O(2^(k-1)nlogn)的启发式算法.; 关键词平行批排序不相容工件族分批排序加权总完工时间启发式算法.; 在线阅读下载PDF 职称材料

加工时间相同的分族分批排序加权总完工时间问题: 2; 作者曹国梅石忠和《安阳工学院学报》 2009年第4期99-101,共3页; 考虑极小化加权总完工时间的单机分族分批排序问题,给出了最优排序的性质和算法,并加以证明,对工件有k个到达时间的情形,给出了一个复杂性为的启发式算法。; 关键词排序平行批排序分族排序加权总完工时间算法; 在线阅读下载PDF 职称材料

一类加工时间依赖资源的单机成组排序问题: 3; 作者石国春《兰州工业学院学报》 2016年第4期82-84,共3页; 研究了加工时间依赖资源的成组排序问题.在这类问题中,加工时间是资源的线性函数,工件被分成若干个组,同组内的工件需连续加工,不允许分开,各工件组有固定的安装时间,目标函数为极小化加权总完工时间.针对这类问题构造了一个有效的下降... 展开更多; 关键词排序资源约束成组技术加权总完工时间; 在线阅读下载PDF 职称材料

具有学习效应的两个单机排序问题(英文) 被引量：4: 4; 作者王吉波马力 +2 位作者王利岩王丹殷那《大连理工大学学报》 EI CAS CSCD 北大核心 2008年第6期932-936,共5页; 研究工件具有学习效应的两个单机排序问题.工件的学习效应指的是工件的加工时间为所排位置的函数.对以下两个目标函数:加权总完工时间与最大延误,证明在某些特殊情况下加权最小加工时间优先(WSPT)规则和最早工期优先(EDD)规则可以分别... 展开更多; 关键词排序单机学习效应加权总完工时间最大延误; 在线阅读下载PDF 职称材料

基于单机排序问题的降落飞机分组排序方法被引量：12: 5; 作者杨秋辉游志胜洪玫《四川大学学报（工程科学版）》 EI CAS CSCD 2004年第6期106-110,共5页; 为使单跑道降落飞机排序结果在实际操作时可行、简单,首先限制同一航路段上的飞机按照先来先服务的原则排序,在最终的排序中,其拓扑次序不变;其次提出了将飞机分组排序的思想,对同一航路段上刚好满足最小安全间隔的飞机做为一个飞机组... 展开更多; 关键词空中交通流量管理飞机排序单机排序问题加权总完工时间; 在线阅读下载PDF 职称材料

含不相关机的动态可重入柔性流水车间问题的混合DABC-GA算法被引量：1: 6; 作者轩华刘淑燕 +1 位作者王薛苑李冰《运筹与管理》 CSSCI CSCD 北大核心 2022年第11期44-51,共8页; 为了改善生产线的物流平衡和加强阶段间的时间衔接,扩展一般可重入柔性流水车间调度理论,以最小化总加权完工时间为目标,研究了每阶段含不相关并行机的动态可重入柔性流水车间问题,工件在各阶段的加工时间取决于加工它的机器。鉴于所研... 展开更多; 关键词动态可重入柔性流水车间问题不相关并行机总加权完工时间混合DABC-GA算法; 在线阅读下载PDF 职称材料

具有中断-继续机器故障的随机排序问题: 7; 作者唐秋旻《沈阳大学学报》 CAS 2006年第2期26-29,共4页; 在中断-继续模型中,如果一个作业正在被加工时发生了机器故障,故障前对作业进行的加工没有损失,一旦机器排除故障恢复工作,作业可以从故障中断处继续加工.为了得到目标函数的等价形式,首先导出期望完工时间的一个表达式.对单机问题给出... 展开更多; 关键词随机排序机器故障中断-继续期望总加权完工时间最大期望完工时间最大期望延误; 在线阅读下载PDF 职称材料

具有区间摄动鲁棒性的调度问题: 8; 作者王吉波姜波《工程数学学报》 CSCD 北大核心 2006年第4期717-720,共4页; 本文讨论了目标函数为折扣加权总完工时间的调度问题。对调度问题中最优调度关于加工时间在某一闭区间上任意变化时的不变性进行了讨论,得出了当加工时间在某一闭区间上变化时最优调度不变的充要条件。; 关键词调度鲁棒性区间摄动折扣加权总完工时间; 在线阅读下载PDF 职称材料

Flow shop排序问题Fm|prmu|∑W_jC_j的一个启发式算式: 9; 作者王吉波唐恒永《运筹与管理》 CSCD 2001年第3期55-58,共4页; 本文给出了 Flow shop排序问题 F m| p rmu| ∑ Wj Cj 的一个启发式算式 ,其最坏情况的界为 m,且是紧界。; 关键词 FLOW shop排序问题启发式算式 NP-难问题加权总完工时间; 在线阅读下载PDF 职称材料

题名一类无界的不相容工件族分批排序加权总完工时间问题被引量：1: 1; 作者曹国梅; 机构郑州旅游职业学院; 出处《常熟理工学院学报》 2009年第4期22-24,共3页; 基金国家自然科学基金(10671183)资助项目; 文摘考虑极小化加权总完工时间的一类无界的不相容工件族分批排序问题,给出了最优排序的性质和算法,并加以证明.对工件有k个到达时间的情形,给出了一个复杂性为O(2^(k-1)nlogn)的启发式算法.; 关键词平行批排序不相容工件族分批排序加权总完工时间启发式算法.; Keywords parallel batch scheduling incompatble job families total weighted completion time heuristic; 分类号 O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名加工时间相同的分族分批排序加权总完工时间问题: 2; 作者曹国梅石忠和; 机构郑州旅游职业学院郑州测绘学校基础部; 出处《安阳工学院学报》 2009年第4期99-101,共3页; 文摘考虑极小化加权总完工时间的单机分族分批排序问题,给出了最优排序的性质和算法,并加以证明,对工件有k个到达时间的情形,给出了一个复杂性为的启发式算法。; 关键词排序平行批排序分族排序加权总完工时间算法; Keywords scheduling parallel batch scheduling family jobs total weighted completion time algorithm; 分类号 O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名一类加工时间依赖资源的单机成组排序问题: 3; 作者石国春; 机构兰州工业学院基础学科部; 出处《兰州工业学院学报》 2016年第4期82-84,共3页; 文摘研究了加工时间依赖资源的成组排序问题.在这类问题中,加工时间是资源的线性函数,工件被分成若干个组,同组内的工件需连续加工,不允许分开,各工件组有固定的安装时间,目标函数为极小化加权总完工时间.针对这类问题构造了一个有效的下降算法.; 关键词排序资源约束成组技术加权总完工时间; Keywords Scheduling resource constraint group technology weighted total completion time; 分类号 O211.1 [理学—概率论与数理统计]; 在线阅读下载PDF 职称材料

题名具有学习效应的两个单机排序问题(英文) 被引量：4: 4; 作者王吉波马力王利岩王丹殷那; 机构沈阳航空工业学院理学院沈阳职业技术学院软件学院大连理工大学应用数学系; 出处《大连理工大学学报》 EI CAS CSCD 北大核心 2008年第6期932-936,共5页; 基金 Supported by:Science Research Foundation of the Educational Depart ment of Liaoning Province(No.20060662)~~; 文摘研究工件具有学习效应的两个单机排序问题.工件的学习效应指的是工件的加工时间为所排位置的函数.对以下两个目标函数:加权总完工时间与最大延误,证明在某些特殊情况下加权最小加工时间优先(WSPT)规则和最早工期优先(EDD)规则可以分别给出最优算法.也给出了这两个规则在一般条件下的最坏情况界.; 关键词排序单机学习效应加权总完工时间最大延误; Keywords scheduling single machine learning effect completion times the maximum lateness weighted sum of; 分类号 O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名基于单机排序问题的降落飞机分组排序方法被引量：12: 5; 作者杨秋辉游志胜洪玫; 机构四川大学计算机学院; 出处《四川大学学报（工程科学版）》 EI CAS CSCD 2004年第6期106-110,共5页; 基金国家自然科学基金资助项目(69732010); 文摘为使单跑道降落飞机排序结果在实际操作时可行、简单,首先限制同一航路段上的飞机按照先来先服务的原则排序,在最终的排序中,其拓扑次序不变;其次提出了将飞机分组排序的思想,对同一航路段上刚好满足最小安全间隔的飞机做为一个飞机组参与排序。使用1|chains|∑wjcj做为排序模型,通过求解各飞机链的ρ因子可以快速得到排序结果。将本方法用于对双流国际机场和其它几个机场的实际航迹数据进行计算,得到的排序序列完全符合实际管制需要,具有很高的推广应用价值。; 关键词空中交通流量管理飞机排序单机排序问题加权总完工时间; Keywords air traffic flow management aircrafts scheduling single machine scheduling problem total weighted completion time; 分类号 TP273.1 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名含不相关机的动态可重入柔性流水车间问题的混合DABC-GA算法被引量：1: 6; 作者轩华刘淑燕王薛苑李冰; 机构郑州大学管理学院; 出处《运筹与管理》 CSSCI CSCD 北大核心 2022年第11期44-51,共8页; 基金国家自然科学基金资助项目(U1804151,U1604150) 河南省科技攻关计划项目(202102310310)。; 文摘为了改善生产线的物流平衡和加强阶段间的时间衔接,扩展一般可重入柔性流水车间调度理论,以最小化总加权完工时间为目标,研究了每阶段含不相关并行机的动态可重入柔性流水车间问题,工件在各阶段的加工时间取决于加工它的机器。鉴于所研究问题为NP-hard问题,首先,建立整数规划模型;其次,设计元胞矩阵编码方案,提出融合离散人工蜂群算法和遗传算法的一种混合算法以获得问题的近优解;最后,为了评估混合算法的性能,将所提出算法和一些元启发式算法进行了不同规模问题的对比测试,实验结果说明了所提算法的有效性。; 关键词动态可重入柔性流水车间问题不相关并行机总加权完工时间混合DABC-GA算法; Keywords dynamic re-entrant flexible flowshop problem unrelated parallel machine total weighted completion time hybrid DABC-GA algorithm; 分类号 TB49 [一般工业技术]; 在线阅读下载PDF 职称材料

题名具有中断-继续机器故障的随机排序问题: 7; 作者唐秋旻; 机构沈阳师范大学现代教育技术中心; 出处《沈阳大学学报》 CAS 2006年第2期26-29,共4页; 基金辽宁省教育厅高等学校科学研究项目(202112020); 文摘在中断-继续模型中,如果一个作业正在被加工时发生了机器故障,故障前对作业进行的加工没有损失,一旦机器排除故障恢复工作,作业可以从故障中断处继续加工.为了得到目标函数的等价形式,首先导出期望完工时间的一个表达式.对单机问题给出了最优静态策略,对平行机证明了问题是NP-难的.; 关键词随机排序机器故障中断-继续期望总加权完工时间最大期望完工时间最大期望延误; Keywords stochastic scheduling machine breakdowns preemptive-resume expected total weighted completion time maximum expected completion time maximum expected lateness; 分类号 TH122 [机械工程—机械设计及理论]; 在线阅读下载PDF 职称材料

题名具有区间摄动鲁棒性的调度问题: 8; 作者王吉波姜波; 机构沈阳航空工业学院理学系; 出处《工程数学学报》 CSCD 北大核心 2006年第4期717-720,共4页; 基金沈阳航空工业学院博士启动基金(05YB08).; 文摘本文讨论了目标函数为折扣加权总完工时间的调度问题。对调度问题中最优调度关于加工时间在某一闭区间上任意变化时的不变性进行了讨论,得出了当加工时间在某一闭区间上变化时最优调度不变的充要条件。; 关键词调度鲁棒性区间摄动折扣加权总完工时间; Keywords scheduling robustness interval perturbation discounted total weighted completion time; 分类号 O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名Flow shop排序问题Fm|prmu|∑W_jC_j的一个启发式算式: 9; 作者王吉波唐恒永; 机构沈阳师范学院数学系; 出处《运筹与管理》 CSCD 2001年第3期55-58,共4页; 基金辽宁省自然科学基金资助项目 (991 0 70 0 1 ) 辽宁省教育厅科研基金资助项目 (2 0 2 62 2 5 0 ); 文摘本文给出了 Flow shop排序问题 F m| p rmu| ∑ Wj Cj 的一个启发式算式 ,其最坏情况的界为 m,且是紧界。; 关键词 FLOW shop排序问题启发式算式 NP-难问题加权总完工时间; Keywords scheduling,flow shop,heuristic algorithm,NP-hardness,total weighted completion time.; 分类号 O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	一类无界的不相容工件族分批排序加权总完工时间问题	曹国梅	《常熟理工学院学报》	2009	1	在线阅读下载PDF 职称材料
2	加工时间相同的分族分批排序加权总完工时间问题	曹国梅石忠和	《安阳工学院学报》	2009	0	在线阅读下载PDF 职称材料
3	一类加工时间依赖资源的单机成组排序问题	石国春	《兰州工业学院学报》	2016	0	在线阅读下载PDF 职称材料
4	具有学习效应的两个单机排序问题(英文)	王吉波马力王利岩王丹殷那	《大连理工大学学报》 EI CAS CSCD 北大核心	2008	4	在线阅读下载PDF 职称材料
5	基于单机排序问题的降落飞机分组排序方法	杨秋辉游志胜洪玫	《四川大学学报（工程科学版）》 EI CAS CSCD	2004	12	在线阅读下载PDF 职称材料
6	含不相关机的动态可重入柔性流水车间问题的混合DABC-GA算法	轩华刘淑燕王薛苑李冰	《运筹与管理》 CSSCI CSCD 北大核心	2022	1	在线阅读下载PDF 职称材料
7	具有中断-继续机器故障的随机排序问题	唐秋旻	《沈阳大学学报》 CAS	2006	0	在线阅读下载PDF 职称材料
8	具有区间摄动鲁棒性的调度问题	王吉波姜波	《工程数学学报》 CSCD 北大核心	2006	0	在线阅读下载PDF 职称材料
9	Flow shop排序问题Fm\|prmu\|∑W_jC_j的一个启发式算式	王吉波唐恒永	《运筹与管理》 CSCD	2001	0	在线阅读下载PDF 职称材料