检索结果-南通市图书馆

自动化学报 2004年第4期30卷 583-587页

作者：杨根科吴智铭陈赟上海交通大学自动化系上海200030

研究三个并行处理器环境中,具有递减链约束的多处理器任务的调度问题,调度目标是最小化总处理时间,假设单项任务需单位处理时间.首先给出了减链调度问题的最优化性质与条件,并说明了减链调度问题仍然是NP难的.随后基于两段flow-shop问题... 详细信息

研究三个并行处理器环境中,具有递减链约束的多处理器任务的调度问题,调度目标是最小化总处理时间,假设单项任务需单位处理时间.首先给出了减链调度问题的最优化性质与条件,并说明了减链调度问题仍然是NP难的.随后基于两段flow-shop问题的Johnson's算法的修正和减链调度问题最优化性质,提出了一个启发式算法,并从分析和仿真计算两方面说明该算法是有效的和高效的.

关键词：调度多处理器任务前提约束启发算法

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

具有多处理器任务的固定工件在线排序问题研究

具有多处理器任务的固定工件在线排序问题研究

引用

作者：华思炜复旦大学

学位级别：硕士

本文将时下两个新兴的排序研究领域即多处理器任务问题和固定工件问题相结合,并考虑了在线排序的不确定性因素,使其更符合生活实际。本文首先介绍了在线排序和算法竞争比的相关知识,提出了本问题的多个实际背景,包括生产排程、计算处理... 详细信息

本文将时下两个新兴的排序研究领域即多处理器任务问题和固定工件问题相结合,并考虑了在线排序的不确定性因素,使其更符合生活实际。本文首先介绍了在线排序和算法竞争比的相关知识,提出了本问题的多个实际背景,包括生产排程、计算处理、仓库管理、酒店管理和订票管理等。很显然此问题为NP-hard问题,于是我们利用学术界公认的“竞争比分析”来判别算法的优劣。本文根据问题的三个可变因素的排列组合(即是否允许中断、同时加工机器是否指定、工件价值是否相同)分为八个子问题进行研究,主要研究的是子问题的下界与相应的确定性算法。对于可中断的工件价值相同或工件价值等于同时加工机器数与加工时间的乘积的子问题,本文提出了竞争比与下界相同的最优算法(HEU1,HEU2,HEU3,HEU4)。对于可中断的工件价值任意给定的子问题,本文指出这类问题不存在有限竞争比的确定性算法。对于不可中断的问题,本文指出FCFS即先来先服务算法是这类问题的最优确定性算法。另外还考虑了一类开始加工时间与结束加工时间均为正整数且同时加工机器数有界的特殊问题,给出了任何FCFS算法的上界以及首次匹配算法(First-Fit)的下界。本文的研究成果在实际生产环境中有相当的实用价值,也可以辅助决策者在现实生活中解决排序问题。

关键词：多处理器任务固定工件在线排序近似算法竞争比分析

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

带多处理器任务的港口拖轮调度演化策略优化

带多处理器任务的港口拖轮调度演化策略优化

引用

第三十届中国控制会议

作者：刘志雄武汉科技大学机械自动化学院天津港(集团)有限公司博士后科研工作站武汉理工大学水路公路交通安全控制与装备教育部工程研究中心

结合多处理器任务调度理论对拖轮作业调度问题进行了分析,指出港口拖轮作业调度问题是一类基于多同类机的一般集合多处理器任务调度问题。采用演化策略算法求解拖轮优化调度问题,提出了一种基于概率分配的实数编码方法来映射分配给船舶... 详细信息

结合多处理器任务调度理论对拖轮作业调度问题进行了分析,指出港口拖轮作业调度问题是一类基于多同类机的一般集合多处理器任务调度问题。采用演化策略算法求解拖轮优化调度问题,提出了一种基于概率分配的实数编码方法来映射分配给船舶的拖轮类型和数量,采用两点交叉重组算子和个体内基因值互换的变异算子。通过算例验算说明了演化策略算法能有效地优化拖轮作业调度问题。

关键词：多处理器任务调度一般集合拖轮作业演化策略算法

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

考虑最短距离作业的港口拖轮作业调度优化

引用

西南交通大学学报 2011年第5期46卷 875-881页

作者：刘志雄武汉科技大学机械自动化学院湖北武汉430081 天津港(集团)有限公司博士后科研工作站天津300461 武汉理工大学水路公路交通安全控制与装备教育部工程研究中心湖北武汉430063

为了合理调度拖轮作业,有效提高拖轮的利用率,减少船舶等待时间,针对拖轮作业特点,用多处理器任务调度理论分析了拖轮作业调度问题.在考虑拖轮最短距离作业的前提下,以最小化最大完工时间为优化目标建立了拖轮作业调度模型.采用演化策... 详细信息

为了合理调度拖轮作业,有效提高拖轮的利用率,减少船舶等待时间,针对拖轮作业特点,用多处理器任务调度理论分析了拖轮作业调度问题.在考虑拖轮最短距离作业的前提下,以最小化最大完工时间为优化目标建立了拖轮作业调度模型.采用演化策略算法对拖轮作业调度问题进行优化,提出了一种基于轮盘赌概率分配的编、解码方法,并设计了三点交叉互换的重组算子和个体基因交叉互换的变异算子.算例结果表明:用演化策略算法的优化结果优于仿真结果和粒子群算法的计算结果.采用实数编码时,通过优化算法得到的最大完工时间最小值为356 min,比仿真结果减少了117 min;而采用整数编码时,最大完工时间最小值为369 min,比仿真结果减少了104 min.验证了最短距离作业原则的有效性.

关键词：拖轮作业调度最短距离多处理器任务演化策略算法优化

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

面向多停泊基地的港口拖轮调度优化研究

引用

计算机工程与应用 2013年第13期49卷 8-12,35页

作者：王巍赵宏李强天津工业大学经济学院天津300387 天津港(集团)有限公司科技设备部天津300461

拖轮调度是典型的多处理器任务调度问题,针对多停泊基地和不同作业模式下的拖轮调度,以最大完工时间和总作业油耗最小化为目标,建立了拖轮调度多目标优化模型。采用演化策略算法对多停泊基地拖轮调度优化问题进行计算,提出一种基于轮盘... 详细信息

拖轮调度是典型的多处理器任务调度问题,针对多停泊基地和不同作业模式下的拖轮调度,以最大完工时间和总作业油耗最小化为目标,建立了拖轮调度多目标优化模型。采用演化策略算法对多停泊基地拖轮调度优化问题进行计算,提出一种基于轮盘赌概率分配的编码和解码方法。计算结果表明了演化策略算法的有效性和可行性,优化后的最大完工时间最小值相比仿真运行结果取得较大的改善,不同作业模式下均减少了约16%;计算结果还表明不同作业模式对拖轮调度结果会产生较大影响。

关键词：拖轮调度多停泊基地多处理器任务演化策略算法多目标优化

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：