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

一类线性加工时间单机调度问题(英文) 被引量：10: 1; 作者赵传立张庆灵唐恒永《自动化学报》 EI CSCD 北大核心 2003年第5期703-708,共6页; 讨论一类线性加工时间单机调度问题 .在这类问题中 ,工件具有相同的基本加工时间 ,但每个工件的实际加工时间以其开工时间线性增长 .对满足无延迟工件条件下极小化提前惩罚和问题 ,满足最大完工时间限制条件下极小化资源消耗总量的问题... 展开更多; 关键词单机调度问题线性加工时间最优算法提前惩罚问题; 在线阅读下载PDF 职称材料

求解带组换装时间单机调度问题的禁忌搜索算法被引量：1: 2; 作者刘振刚王道平金锋《运筹学学报》 CSCD 北大核心 2008年第4期94-102,共9页; 以包头某钢铁线材企业生产实际调度问题为背景,研究了一类带组换装时间的单机调度问题.由于该问题是NP难的,本文提出了一类适合该问题的禁忌搜索算法.此外,本文将问题性质引入了禁忌搜索算法以进一步提高算法寻优性能,降低算法运行时间... 展开更多; 关键词运筹学单机调度问题组换装时间禁忌搜索最小化最大延期; 在线阅读下载PDF 职称材料

解决单机准时调度问题的混合粒子群算法被引量：1: 3; 作者段俊华潘全科《计算机工程与应用》 CSCD 北大核心 2009年第4期67-71,共5页; 针对共同交货期给定的单机准时调度问题,提出了一种混合粒子群优化(Hybrid Particle Swarm Optimization,HPSO)算法。该算法采用了工件排列和开工时间混合的粒子编码方式及新的粒子产生策略,非常适合于求解开工时间不为零的调度问题。... 展开更多; 关键词单机调度问题粒子群优化算法局部搜索模拟退火算法; 在线阅读下载PDF 职称材料

改进蚁群算法求解单机总加权延迟调度问题被引量：3: 4; 作者叶强刘心报程浩《系统仿真学报》 EI CAS CSCD 北大核心 2008年第8期2052-2055,共4页; 单机总加权延迟调度(SMTWTS)问题是一类由于任务完工时间超过交货期从而优化目标为加权延迟成本最小的单机调度问题,已被证明是NP难题。蚁群算法受自然界蚁群觅食机理启发而来,也曾被用于其它类型的单机调度问题研究,但SMTWTS被认为是... 展开更多; 关键词单机总加权调度问题蚁群算法信息素更新信息素扰动变异参数设置; 在线阅读下载PDF 职称材料

交货期服从指数分布的单机随机调度问题被引量：2: 5; 作者贾春福《系统工程学报》 CSCD 2002年第2期188-192,共5页; 工件完成时间与交货期差的绝对值加权和最小化单机调度问题是 JIT(just- in- time)生产环境下的典型调度模型 ,是 NP- hard问题 .然而 ,当工件权值与加工时间成正比时 ,L PT(largest processing tim e)工件调度是问题的最优解 .讨论了... 展开更多; 关键词单机随机调度问题交货期指数分布随机变量; 在线阅读下载PDF 职称材料

一类单机随机调度问题解的特征被引量：2: 6; 作者贾春福《系统工程学报》 CSCD 2003年第6期552-555,共4页; 讨论了加工时间随机的单机调度问题.工件的加工时间服从指数分布,目标函数具有一般形式,涉及工件完成时间与交货期偏差的正规和非正规目标函数,如工件关于交货期拖后时间期望和,工件完成时间关于交货期绝对偏差的期望和等,都是其特殊情... 展开更多; 关键词单机随机调度问题最优解目标函数指数分布加工时间; 在线阅读下载PDF 职称材料

题名一类线性加工时间单机调度问题(英文) 被引量：10: 1; 作者赵传立张庆灵唐恒永; 机构东北大学理学院沈阳师范大学数学系; 出处《自动化学报》 EI CSCD 北大核心 2003年第5期703-708,共6页; 基金 SupportedbyDoctorThesisFoundationofNortheasternUniversity(2 0 0 2 0 8); 文摘讨论一类线性加工时间单机调度问题 .在这类问题中 ,工件具有相同的基本加工时间 ,但每个工件的实际加工时间以其开工时间线性增长 .对满足无延迟工件条件下极小化提前惩罚和问题 ,满足最大完工时间限制条件下极小化资源消耗总量的问题和满足资源消耗总量限制条件下极小化最大完工时间的问题 ,分别给出了最优算法 .; 关键词单机调度问题线性加工时间最优算法提前惩罚问题; Keywords Algorithms Constraint theory Enterprise resource planning Job analysis Optimization Scheduling Theorem proving; 分类号 TP13 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名求解带组换装时间单机调度问题的禁忌搜索算法被引量：1: 2; 作者刘振刚王道平金锋; 机构北京科技大学经管学院清华大学自动化系; 出处《运筹学学报》 CSCD 北大核心 2008年第4期94-102,共9页; 基金国家自然科学基金项目(60574077)．; 文摘以包头某钢铁线材企业生产实际调度问题为背景,研究了一类带组换装时间的单机调度问题.由于该问题是NP难的,本文提出了一类适合该问题的禁忌搜索算法.此外,本文将问题性质引入了禁忌搜索算法以进一步提高算法寻优性能,降低算法运行时间.本文提出的算法在随机问题和实际问题上均进行了测试,实验结果表明,本文提出的算法能在不到10秒的时间内获得实际问题的一个近似最优解.; 关键词运筹学单机调度问题组换装时间禁忌搜索最小化最大延期; Keywords Operation research, single machine scheduling problem, family setuptime, tabu search, minimize the maximum lateness; 分类号 O224 [理学—运筹学与控制论] TQ172.688 [化学工程—水泥工业]; 在线阅读下载PDF 职称材料

题名解决单机准时调度问题的混合粒子群算法被引量：1: 3; 作者段俊华潘全科; 机构聊城大学计算机学院; 出处《计算机工程与应用》 CSCD 北大核心 2009年第4期67-71,共5页; 基金中国博士后科学基金No.20070410791; 文摘针对共同交货期给定的单机准时调度问题,提出了一种混合粒子群优化(Hybrid Particle Swarm Optimization,HPSO)算法。该算法采用了工件排列和开工时间混合的粒子编码方式及新的粒子产生策略,非常适合于求解开工时间不为零的调度问题。为了提高算法性能,将HPSO分别与模拟退火算法、局部搜索算法和迭代的局部搜索算法相结合,得到了三种混合算法:HPSO1、HPSO2和HPSO3。基于典型算例的试验表明:三种算法在求解质量和求解效率两方面均优于Hino等人的研究成果。; 关键词单机调度问题粒子群优化算法局部搜索模拟退火算法; Keywords single machine problem Particle Swarm Optimization（PSO） local search simulated annealing algorithm; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名改进蚁群算法求解单机总加权延迟调度问题被引量：3: 4; 作者叶强刘心报程浩; 机构合肥工业大学管理学院决策科学与技术研究所; 出处《系统仿真学报》 EI CAS CSCD 北大核心 2008年第8期2052-2055,共4页; 基金国家863项目(2006AA04Z134) 国家自然科学基金(70772029) 安徽省自然科学基金(050460401); 文摘单机总加权延迟调度(SMTWTS)问题是一类由于任务完工时间超过交货期从而优化目标为加权延迟成本最小的单机调度问题,已被证明是NP难题。蚁群算法受自然界蚁群觅食机理启发而来,也曾被用于其它类型的单机调度问题研究,但SMTWTS被认为是实际生产中面临的主要问题。本文提出一种改进蚁群算法求解SMTWTS问题,该算法对信息素更新策略进行了改进,引入信息扰动及变异策略,并对参数进行了合理设置,对比实验表明搜索效率好于遗传算法。; 关键词单机总加权调度问题蚁群算法信息素更新信息素扰动变异参数设置; Keywords single machine total weighted tardiness scheduling problem ant colony algorithm pheromone updation pheromone perturbation mutation parameter setting; 分类号 TP391.9 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名交货期服从指数分布的单机随机调度问题被引量：2: 5; 作者贾春福; 机构南开大学信息技术科学学院; 出处《系统工程学报》 CSCD 2002年第2期188-192,共5页; 基金国家攀登计划资助项目 ( 970 2 110 17); 文摘工件完成时间与交货期差的绝对值加权和最小化单机调度问题是 JIT(just- in- time)生产环境下的典型调度模型 ,是 NP- hard问题 .然而 ,当工件权值与加工时间成正比时 ,L PT(largest processing tim e)工件调度是问题的最优解 .讨论了该问题加工时间和交货期都为随机变量 ,其中交货期服从指数分布 ,且工件权值与加工时间成正比的情形 ,给出了问题的最优解。; 关键词单机随机调度问题交货期指数分布随机变量; Keywords single machine scheduling random processing times random due date proportional weight; 分类号 O224 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名一类单机随机调度问题解的特征被引量：2: 6; 作者贾春福; 机构南开大学信息技术科学学院; 出处《系统工程学报》 CSCD 2003年第6期552-555,共4页; 基金天津市自然科学基金重点资助项目(033800611).; 文摘讨论了加工时间随机的单机调度问题.工件的加工时间服从指数分布,目标函数具有一般形式,涉及工件完成时间与交货期偏差的正规和非正规目标函数,如工件关于交货期拖后时间期望和,工件完成时间关于交货期绝对偏差的期望和等,都是其特殊情形.给出了最优解的特征,包括SEPT(shortestexpectedpro cessingtime)调度,LEPT(largestexpectedprocessingtime)调度和关于加工时间参数的Λ形调度.这些特征可用于确定问题的最优解.; 关键词单机随机调度问题最优解目标函数指数分布加工时间; Keywords stochastic scheduling single machine exponential processing time Λ-shaped schedule; 分类号 O224 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	一类线性加工时间单机调度问题(英文)	赵传立张庆灵唐恒永	《自动化学报》 EI CSCD 北大核心	2003	10	在线阅读下载PDF 职称材料
2	求解带组换装时间单机调度问题的禁忌搜索算法	刘振刚王道平金锋	《运筹学学报》 CSCD 北大核心	2008	1	在线阅读下载PDF 职称材料
3	解决单机准时调度问题的混合粒子群算法	段俊华潘全科	《计算机工程与应用》 CSCD 北大核心	2009	1	在线阅读下载PDF 职称材料
4	改进蚁群算法求解单机总加权延迟调度问题	叶强刘心报程浩	《系统仿真学报》 EI CAS CSCD 北大核心	2008	3	在线阅读下载PDF 职称材料
5	交货期服从指数分布的单机随机调度问题	贾春福	《系统工程学报》 CSCD	2002	2	在线阅读下载PDF 职称材料
6	一类单机随机调度问题解的特征	贾春福	《系统工程学报》 CSCD	2003	2	在线阅读下载PDF 职称材料