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

模糊环境下单机调度中的总提前完工量问题被引量：1: 1; 作者李裕梅李洪兴《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第3期236-239,共4页; 在工件的加工时间及工期均为模糊参数的情况下,研究了单机调度中的总提前完工量问题.当工件具有共同工期及相同提前隶属水平时,给出了使得总提前完工量达到最大的最优调度;当工件具有共同工期及不同提前隶属水平时,给出了调度为最优的... 展开更多; 关键词模糊环境单机调度提前完工量最优调度分枝定界算法; 在线阅读下载PDF 职称材料

极小化最大提前完工费用的可中断排序问题: 2; 作者钟雪灵王国庆 +1 位作者程明宝李晓春《运筹学学报》 CSCD 2010年第4期83-91,100,共10页; 讨论了带截止期限的n个工件在单机上加工,工件间存在优先约束,在允许机器空闲的条件下,确定一个工件的可中断排序,极小化最大提前完工费用.首先考虑两种特殊情形:(1)截止期限相同,存在优先约束;(2)截止期限任意,不存在优先约束.针对两... 展开更多; 关键词运筹学单机排序截止期限优先约束空闲时间最大提前完工费用; 在线阅读下载PDF 职称材料

极大化提前完工总量平行机排序问题的LPT算法: 3; 作者周萍季敏蒋义伟《运筹学学报》 CSCD 北大核心 2022年第3期151-156,共6页; 研究带有共同交货期的三台平行机排序问题。工件在加工过程中不允许中断,目标是极大化所有工件的提前完工量,即在交货期前所加工工件(或部分)的总加工时长。由于该问题是NP-难问题,本文应用经典LPT算法来解决该问题。我们证明了LPT算法... 展开更多; 关键词平行机排序 LPT算法最坏情况界提前完工总量; 在线阅读下载PDF 职称材料

非对称模糊加工时间工期指派调度优化问题的一类多项式求解算法被引量：3: 4; 作者李金权曾文艺王群智《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第2期127-132,共6页; 针对工件加工时间为非对称模糊数,极小化提前完工惩罚和拖期完工惩罚之和的均值的单机工期指派调度优化问题(1|p|∑nM(e_iE_i+t_iT_i))展开研究.证明了当模糊加工时间具有相同宽度比时,该问题是多项式可解的,并给出了多项式求解算法.同... 展开更多; 关键词工期指派模糊调度模糊数提前完工/拖期完工惩罚可能性均值可能性方差; 在线阅读下载PDF 职称材料

带强制工期的单机排序问题被引量：1: 5; 作者钟雪灵王国庆 +1 位作者程明宝李晓春《系统管理学报》 CSSCI 北大核心 2010年第5期584-588,共5页; 讨论了带强制工期的n个工件在单机上加工,在允许机器空闲的条件下,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论问题的可行性。如果问题可行,找出一个可行序列作为预排序列,并给出一个算法计算出每个工... 展开更多; 关键词单机排序强制空闲时间最大提前完工时间; 在线阅读下载PDF 职称材料

热轧圆钢生产订单接受问题优化模型与算法被引量：1: 6; 作者柏亮王雷《计算机应用》 CSCD 北大核心 2014年第8期2419-2423,共5页; 针对热轧圆钢的生产订单接受问题,考虑实际生产中订单提前完工惩罚和返工惩罚的影响,建立了以最大化订单总收益为优化目标的数学模型,提出了基于改进NEH算法和改进和声搜索(MHS)算法相结合的混合算法。首先改进了NEH算法用来产生初始解... 展开更多; 关键词订单接受热轧圆钢提前完工和声搜索混合算法; 在线阅读下载PDF 职称材料

基于动态规划的分批排序算法被引量：4: 7; 作者钟雪灵《计算机工程与应用》 CSCD 北大核心 2010年第7期229-231,235,共4页; 研究了在给定截止期限(deadline)下的单机分批(batch)排序问题,目标函数是最大提前完工时间。由于工件不能延迟,因此先讨论了问题可行解的存在。当问题有可行解时,证明了工件按最早截止期限(Earliest Deadline,ED)规则的排序是一个最优... 展开更多; 关键词分批排序截止期限提前完工时间动态规划; 在线阅读下载PDF 职称材料

带强制工期的双机开放车间排序问题: 8; 作者钟雪灵王国庆 +1 位作者程明宝李晓春《运筹与管理》 CSCD 北大核心 2011年第4期108-112,共5页; 讨论了强制工期相等的n个工件在双机开放车间加工。在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论了问题的可行性。如果问题可行,找出一个可行序列作为预排序列... 展开更多; 关键词运筹学排序开放车间强制工期最大提前完工时间; 在线阅读下载PDF 职称材料

带准备时间和强制工期的单机排序问题: 9; 作者钟雪灵王国庆王雄志《暨南大学学报（自然科学与医学版）》 CAS CSCD 北大核心 2010年第3期273-276,共4页; 讨论了带准备时间和强制工期的单机排序问题.在工件可中断、机器可空闲的条件下,确定一个工件排序,使得最大提前完工时间最小.由于工件不允许延迟,首先考虑了问题的可行性.通过将问题转化为一个带容量限制的有向图,并运用求解最大网络... 展开更多; 关键词单机排序准备时间强制工期空闲时间最大提前完工时间; 在线阅读下载PDF 职称材料

题名模糊环境下单机调度中的总提前完工量问题被引量：1: 1; 作者李裕梅李洪兴; 机构北京师范大学数学科学学院; 出处《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第3期236-239,共4页; 基金国家自然科学基金资助项目(60474023) 教育部博士点基金资助项目(20020027013) +1 种基金国家"九七三"计划资助项目(2002CB312200); 文摘在工件的加工时间及工期均为模糊参数的情况下,研究了单机调度中的总提前完工量问题.当工件具有共同工期及相同提前隶属水平时,给出了使得总提前完工量达到最大的最优调度;当工件具有共同工期及不同提前隶属水平时,给出了调度为最优的必要条件,并构造了求解该问题的分枝定界算法.; 关键词模糊环境单机调度提前完工量最优调度分枝定界算法; Keywords fuzzy environment single machine scheduling total completion earliness optimal schedule branch and bound algorithm; 分类号 O159 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名极小化最大提前完工费用的可中断排序问题: 2; 作者钟雪灵王国庆程明宝李晓春; 机构广东金融学院计算机系暨南大学管理学院; 出处《运筹学学报》 CSCD 2010年第4期83-91,100,共10页; 文摘讨论了带截止期限的n个工件在单机上加工,工件间存在优先约束,在允许机器空闲的条件下,确定一个工件的可中断排序,极小化最大提前完工费用.首先考虑两种特殊情形:(1)截止期限相同,存在优先约束;(2)截止期限任意,不存在优先约束.针对两种情形分别给出了时间复杂度为O(n^2)的算法.在此基础上,考虑普遍情形,即截止期限任意,存在优先约束,也给出了一个时间复杂度为O(n^2)的算法.由于工件不允许延迟,问题可能会无可行排序,需先对问题的可行性进行讨论.; 关键词运筹学单机排序截止期限优先约束空闲时间最大提前完工费用; Keywords Operations research single machine scheduling deadline precedence constraints idle time maximum earliness cost; 分类号 O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名极大化提前完工总量平行机排序问题的LPT算法: 3; 作者周萍季敏蒋义伟; 机构浙江商业职业技术学院人文学院浙江工商大学管理工程与电子商务学院; 出处《运筹学学报》 CSCD 北大核心 2022年第3期151-156,共6页; 基金浙江省教育厅高校国内访问学者“教师专业发展项目”(No.FX2020093) 国家自然科学基金(Nos.11971434,11871327)。; 文摘研究带有共同交货期的三台平行机排序问题。工件在加工过程中不允许中断,目标是极大化所有工件的提前完工量,即在交货期前所加工工件(或部分)的总加工时长。由于该问题是NP-难问题,本文应用经典LPT算法来解决该问题。我们证明了LPT算法求解该问题的最坏情况界至多为15/13,并给出实例说明最坏情况界的下界为27/25。; 关键词平行机排序 LPT算法最坏情况界提前完工总量; Keywords parallel-machine scheduling LPT heuristic worst-case ratio total early work; 分类号 O221.2 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名非对称模糊加工时间工期指派调度优化问题的一类多项式求解算法被引量：3: 4; 作者李金权曾文艺王群智; 机构北京师范大学珠海分校应用数学学院北京师范大学信息科学与技术学院西安交通大学城市学院; 出处《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心 2017年第2期127-132,共6页; 基金国家自然科学基金资助项目(11401030) 广东省高等学校优秀青年教师培养计划资助项目(Yq2014228); 文摘针对工件加工时间为非对称模糊数,极小化提前完工惩罚和拖期完工惩罚之和的均值的单机工期指派调度优化问题(1|p|∑nM(e_iE_i+t_iT_i))展开研究.证明了当模糊加工时间具有相同宽度比时,该问题是多项式可解的,并给出了多项式求解算法.同时根据历史数据,构造了工期指派问题的调度模型,并利用所给出的算法求得最优解,从而表明所提出的模型和算法的有效性.; 关键词工期指派模糊调度模糊数提前完工/拖期完工惩罚可能性均值可能性方差; Keywords due date assignment fuzzy scheduling fuzzy number earliness/tardiness penalty possibility mean value possibility variance; 分类号 O159 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名带强制工期的单机排序问题被引量：1: 5; 作者钟雪灵王国庆程明宝李晓春; 机构广东金融学院计算机系暨南大学管理学院; 出处《系统管理学报》 CSSCI 北大核心 2010年第5期584-588,共5页; 文摘讨论了带强制工期的n个工件在单机上加工,在允许机器空闲的条件下,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论问题的可行性。如果问题可行,找出一个可行序列作为预排序列,并给出一个算法计算出每个工件尽可能迟的开工时间,而后判断预排序列是否为最优,如果不能直接确定为最优,则给出一个算法在多项式时间内尝试由预排序列开始,通过不断调整工件的次序来获得最优排序。; 关键词单机排序强制空闲时间最大提前完工时间; Keywords single machine scheduling deadline idle time maximum earliness; 分类号 O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名热轧圆钢生产订单接受问题优化模型与算法被引量：1: 6; 作者柏亮王雷; 机构北京科技大学东凌经济管理学院钢铁生产制造执行系统技术教育部工程研究中心(北京科技大学); 出处《计算机应用》 CSCD 北大核心 2014年第8期2419-2423,共5页; 基金国家自然科学基金资助项目(71231001) 中央高校基本科研业务费专项资金资助项目(FRF-SD-12-011B +1 种基金 FRF-SD-12-012B) 教育部博士学科点专项科研基金资助项目(20100006110006); 文摘针对热轧圆钢的生产订单接受问题,考虑实际生产中订单提前完工惩罚和返工惩罚的影响,建立了以最大化订单总收益为优化目标的数学模型,提出了基于改进NEH算法和改进和声搜索(MHS)算法相结合的混合算法。首先改进了NEH算法用来产生初始解,再基于和声搜索算法对初始解进行优化,并引入了教与学优化(TLBO)算法思想来对和声向量进行选择和更新,进而控制迭代过程中产生的新解。同时,为了平衡算法的广度和深度搜索能力,在求解过程中动态地调整参数来保证算法的全局优化能力。基于实际生产数据的仿真实验表明,所提算法能有效提高订单总收益和订单接受率,验证了模型和算法的可行性和有效性。; 关键词订单接受热轧圆钢提前完工和声搜索混合算法; Keywords order acceptance hot-rolled bar earliness Harmony Search （HS） hybrid algorithm; 分类号 TP278 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名基于动态规划的分批排序算法被引量：4: 7; 作者钟雪灵; 机构暨南大学管理学院广东金融学院计算机系; 出处《计算机工程与应用》 CSCD 北大核心 2010年第7期229-231,235,共4页; 文摘研究了在给定截止期限(deadline)下的单机分批(batch)排序问题,目标函数是最大提前完工时间。由于工件不能延迟,因此先讨论了问题可行解的存在。当问题有可行解时,证明了工件按最早截止期限(Earliest Deadline,ED)规则的排序是一个最优排序,接着给出一个时间复杂度为O(n3)的动态规划算法来获得最优分批。; 关键词分批排序截止期限提前完工时间动态规划; Keywords batch scheduling deadline earliness dynamic programming; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名带强制工期的双机开放车间排序问题: 8; 作者钟雪灵王国庆程明宝李晓春; 机构广东金融学院计算机系暨南大学管理学院广东工业大学管理学院华南师范大学南海校区; 出处《运筹与管理》 CSCD 北大核心 2011年第4期108-112,共5页; 基金教育部人文社会科学研究项目基金(09YJC630088); 文摘讨论了强制工期相等的n个工件在双机开放车间加工。在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论了问题的可行性。如果问题可行,找出一个可行序列作为预排序列,并提出了一个算法计算每个工件尽可能迟的开工时间。而后,提出了一个多项式时间最优算法,在预排序列的基础上,通过调整两台机器上最先加工的工件来获得最优排序。; 关键词运筹学排序开放车间强制工期最大提前完工时间; Keywords operational research scheduling open shop deadline maximum earliness; 分类号 O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名带准备时间和强制工期的单机排序问题: 9; 作者钟雪灵王国庆王雄志; 机构暨南大学管理学院广东金融学院计算机系华南农业大学经济管理学院; 出处《暨南大学学报（自然科学与医学版）》 CAS CSCD 北大核心 2010年第3期273-276,共4页; 基金教育部人文社会科学研究项目(09YJC630088); 文摘讨论了带准备时间和强制工期的单机排序问题.在工件可中断、机器可空闲的条件下,确定一个工件排序,使得最大提前完工时间最小.由于工件不允许延迟,首先考虑了问题的可行性.通过将问题转化为一个带容量限制的有向图,并运用求解最大网络流的算法,提出了判定问题可行性的方法.对于可行问题,给出了一个算法在多项式时间内获得最优排序.; 关键词单机排序准备时间强制工期空闲时间最大提前完工时间; Keywords single machine scheduling ready time deadline idle time maximum earliness; 分类号 O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	模糊环境下单机调度中的总提前完工量问题	李裕梅李洪兴	《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心	2006	1	在线阅读下载PDF 职称材料
2	极小化最大提前完工费用的可中断排序问题	钟雪灵王国庆程明宝李晓春	《运筹学学报》 CSCD	2010	0	在线阅读下载PDF 职称材料
3	极大化提前完工总量平行机排序问题的LPT算法	周萍季敏蒋义伟	《运筹学学报》 CSCD 北大核心	2022	0	在线阅读下载PDF 职称材料
4	非对称模糊加工时间工期指派调度优化问题的一类多项式求解算法	李金权曾文艺王群智	《北京师范大学学报（自然科学版）》 CAS CSCD 北大核心	2017	3	在线阅读下载PDF 职称材料
5	带强制工期的单机排序问题	钟雪灵王国庆程明宝李晓春	《系统管理学报》 CSSCI 北大核心	2010	1	在线阅读下载PDF 职称材料
6	热轧圆钢生产订单接受问题优化模型与算法	柏亮王雷	《计算机应用》 CSCD 北大核心	2014	1	在线阅读下载PDF 职称材料
7	基于动态规划的分批排序算法	钟雪灵	《计算机工程与应用》 CSCD 北大核心	2010	4	在线阅读下载PDF 职称材料
8	带强制工期的双机开放车间排序问题	钟雪灵王国庆程明宝李晓春	《运筹与管理》 CSCD 北大核心	2011	0	在线阅读下载PDF 职称材料
9	带准备时间和强制工期的单机排序问题	钟雪灵王国庆王雄志	《暨南大学学报（自然科学与医学版）》 CAS CSCD 北大核心	2010	0	在线阅读下载PDF 职称材料