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

多机Flow Shop加权完成时间调度问题的渐近最优算法研究: 1; 作者古春生陈华平 +1 位作者卢冰原谷峰《计算机科学》 CSCD 北大核心 2006年第5期231-233,共3页; 最近 Chou、Queyranne 和 Simchi-Levi,Liu 分别证明了恒速平行机调度问题和 Flow shop 调度问题的基于有效作业加权最短处理时间的启发式算法是渐近最优的。本文使用分组机器模型的方法证明:即使对于多机 Flowshop 加权完成时间调度问... 展开更多; 关键词平行机调度问题渐近最优分析完成时间加权启发式算法; 在线阅读下载PDF 职称材料

多机Flow shop加权完成时间调度问题的启发式算法分析: 2; 作者古春生陈华平 +1 位作者谷峰卢冰原《小型微型计算机系统》 CSCD 北大核心 2006年第7期1317-1320,共4页; 因实际生产中调度问题的规模很大,分析其近似算法的绝对性能比很难,有时甚至不可行,所以研究近似算法的渐近性能比就很有必要.本文针对多机F low shop加权完成时间调度问题,使用单机松弛和概率分析方法,证明了基于加权最短处理时间需求... 展开更多; 关键词多机Flow shop调度启发式算法渐近最优分析; 在线阅读下载PDF 职称材料

柔性Flow shop最小和调度问题的启发式研究: 3; 作者古春生陈华平《运筹与管理》 CSCD 2005年第3期139-143,共5页; 本文研究有n个作业须在s个处理机中心进行加工,处理机中心i由li个同速机组成的非抢占式柔性flowshop加权完成时间调度问题。每个作业有同样的加工路径通过每个处理机中心,但只需在处理机中心的任一台机器上加工处理,作业到达时间相同。... 展开更多; 关键词生产/调度柔性Flow shop调度启发式算法渐近最优分析; 在线阅读下载PDF 职称材料

柔性Flow shop加权完成时间调度问题的启发式算法: 4; 作者古春生陈华平 +1 位作者卢冰原谷峰《系统工程理论方法应用》北大核心 2006年第2期139-144,共6页; 使用单机松弛方法证明了,即使对于柔性F low shop加权完成时间调度问题,基于加权最短处理时间需求的启发式算法也是渐近最优的。; 关键词柔性Flow shop调度启发式算法渐近最优分析; 原文传递

题名多机Flow Shop加权完成时间调度问题的渐近最优算法研究: 1; 作者古春生陈华平卢冰原谷峰; 机构江苏技术师范学院计算机科学与工程学院中国科学技术大学商学院; 出处《计算机科学》 CSCD 北大核心 2006年第5期231-233,共3页; 基金安徽省自然科学基金"二维单机调度问题的启发式算法性能分析"(项目编号:050460404) 中国科学技术大学研究生创新基金资助(基金号:KD2004056); 文摘最近 Chou、Queyranne 和 Simchi-Levi,Liu 分别证明了恒速平行机调度问题和 Flow shop 调度问题的基于有效作业加权最短处理时间的启发式算法是渐近最优的。本文使用分组机器模型的方法证明:即使对于多机 Flowshop 加权完成时间调度问题,基于有效作业加权最短处理时间的启发式算法也是渐近最优的。; 关键词平行机调度问题渐近最优分析完成时间加权启发式算法; Keywords Scheduling, Multiprocessor flow shop scheduling, Heuristic algorithm, Asymptotically optimal analysis; 分类号 O223 [理学—运筹学与控制论] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名多机Flow shop加权完成时间调度问题的启发式算法分析: 2; 作者古春生陈华平谷峰卢冰原; 机构中国科学技术大学信息管理与决策科学系; 出处《小型微型计算机系统》 CSCD 北大核心 2006年第7期1317-1320,共4页; 基金安徽省自然科学基金项目(050460404)资助中国科学技术大学研究生创新基金项目(KD2004056)资助; 文摘因实际生产中调度问题的规模很大,分析其近似算法的绝对性能比很难,有时甚至不可行,所以研究近似算法的渐近性能比就很有必要.本文针对多机F low shop加权完成时间调度问题,使用单机松弛和概率分析方法,证明了基于加权最短处理时间需求的启发式算法是渐近最优的.; 关键词多机Flow shop调度启发式算法渐近最优分析; Keywords multiprocessor flow shop scheduling heuristic algorithm asymptotically optimal analysis; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名柔性Flow shop最小和调度问题的启发式研究: 3; 作者古春生陈华平; 机构中国科学技术大学商学院; 出处《运筹与管理》 CSCD 2005年第3期139-143,共5页; 基金安徽省自然科学基金资助项目(050460404) 中国科技大学研究生创新基金资助项目; 文摘本文研究有n个作业须在s个处理机中心进行加工,处理机中心i由li个同速机组成的非抢占式柔性flowshop加权完成时间调度问题。每个作业有同样的加工路径通过每个处理机中心,但只需在处理机中心的任一台机器上加工处理,作业到达时间相同。目的是确定一个作业在每个处理机中心机器上的可行调度序列,使所有作业在最后处理机中心的加权完成时间总和最小化。在作业处理时间和权重有界、每个作业的工序处理时间为同分布的随机变量、不同作业的处理时间相互独立时,通过分组这种机器环境,我们证明该问题在作业数趋于无究时,一个基于加权最短处理时间的启发式算法是渐近最优的。; 关键词生产/调度柔性Flow shop调度启发式算法渐近最优分析; Keywords production/scheduling flexible flow shop scheduling heuristic algorithm asymptotically optimal analysis; 分类号 F273 [经济管理—企业管理]; 在线阅读下载PDF 职称材料

题名柔性Flow shop加权完成时间调度问题的启发式算法: 4; 作者古春生陈华平卢冰原谷峰; 机构中国科学技术大学商学院; 出处《系统工程理论方法应用》北大核心 2006年第2期139-144,共6页; 基金安徽省自然科学基金资助项目(050460404) 中国科学技术大学研究生创新基金资助项目(KD2004056); 文摘使用单机松弛方法证明了,即使对于柔性F low shop加权完成时间调度问题,基于加权最短处理时间需求的启发式算法也是渐近最优的。; 关键词柔性Flow shop调度启发式算法渐近最优分析; Keywords flexible Flow shop scheduling heuristic algorithm asymptotically optimal analysis; 分类号 F830.91 [经济管理—金融学]; 原文传递

	题名	作者	出处	发文年	操作
1	多机Flow Shop加权完成时间调度问题的渐近最优算法研究	古春生陈华平卢冰原谷峰	《计算机科学》 CSCD 北大核心	2006	在线阅读下载PDF 职称材料
2	多机Flow shop加权完成时间调度问题的启发式算法分析	古春生陈华平谷峰卢冰原	《小型微型计算机系统》 CSCD 北大核心	2006	在线阅读下载PDF 职称材料
3	柔性Flow shop最小和调度问题的启发式研究	古春生陈华平	《运筹与管理》 CSCD	2005	在线阅读下载PDF 职称材料
4	柔性Flow shop加权完成时间调度问题的启发式算法	古春生陈华平卢冰原谷峰	《系统工程理论方法应用》北大核心	2006	原文传递