流水作业问题的一个启发式算法

来源 :湖北民族学院学报：自然科学版 | 被引量 : 0次 | 上传用户：liuyun

【摘要】

：

讨论具有延迟时间的流水作业问题,并提出了解决该问题的一种启发式算法,证明了其最坏性能比是(m+1)/2,并且上界是紧的.特别当m＝2,即两台机器上具有延迟时间的流水作业问题时,

【作者】

：

时凌

【机构】

：

湖北民族学院计算机与数学系

【出处】

：

湖北民族学院学报：自然科学版

【发表日期】

：

2001年4期

【关键词】

：

流水作业启发式算法最坏性能比延迟时间 heuristic algorithm flow-shop problem the worst-case perfo

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

讨论具有延迟时间的流水作业问题,并提出了解决该问题的一种启发式算法,证明了其最坏性能比是(m+1)/2,并且上界是紧的.特别当m＝2,即两台机器上具有延迟时间的流水作业问题时,其最坏性能比是3/2.最后将所得结论推广到FmID2问题,即加工时间相等且延迟时间只取两个值的流水作业问题,其最坏性能比也是m+1/2.

其他文献

山东半岛中生代多系列花岗质岩浆的起源

山东半岛于220-120Ma时出现过3次地壳熔融事件。断裂花岗质岩浆带中,有3个亚旋回的花岗质岩浆活动过,其中包含了5个独立的岩石系列。最初形成的岩系的母岩浆,起源于麻粒岩相

期刊

花岗质岩浆母岩浆黑云母花岗岩花岗岩体中生代构造岩浆源区石英二长岩底辟单斜辉石片麻状

“恩七叶甜”、“恩五叶蜜”与绞股蓝原变种成分分析

将"恩七叶甜"、"恩五叶蜜"、绞股蓝原变种(苦味)按方差分析要求种植在相同的生态环境中给予相同的田管,同时播种和收获干全草进行成分分析.两个甜味品种不仅各有风味,适口性

期刊

“恩七叶甜”“恩五叶蜜”绞股蓝原变种成分分析药食两用植物有效成分营养成分EnqiyetianEnwuyemiproto-varietycompos

伪欧氏空间的准伪正交基与准伪正交变换

利用双线性函数给出了准伪正交基、准伪正交变换、准对合变换与伪对称变换的概念,研究了它们的性质及其之间的联系,获得了许多新的结果,推广了伪欧氏空间的伪正交基与伪正交

期刊

双线性函数准伪正交基准伪正交变换准对合变换伪对称变换double linear function almost pseudo-orthogonal b

n次抛物线的性质

证明了n次抛物线的一个重要性质，从而推广了三次抛物线的相应性质.

期刊

n次抛物线性质三次抛物线充要条件交点根系数n-order parabolapropertycubic parabola

煤层底板断裂突水时间弱化效应机理的仿真模拟研究—以开滦赵各庄煤矿为例

采用现场地应力实测、室内不同含水量情况下的断裂带物质的单轴、三轴常规和流变力学试验以及弹塑性三维可视化数值仿真模拟(FLAC3D)等研究,获得了断裂带物质弱化效应力学参

期刊

延迟滞后突水突水时间效应流变试验三维可视化模拟煤层底板water-bursting time-effect rheology 3-D visual

我国地区装备制造业竞争力的测度与评价

装备制造业是推动国民经济发展的基础产业，是衡量综合国力的重要因素。本文采用主成分分析法，利用SPASS软件对我国各省区装备制造业竞争力进行了定量分析，并对测度结果进行了分

期刊

装备制造业竞争力评价

积极探索　稳步推进─—进一步深化我区国有企业改革的15、16号文件出台

[本刊讯]国有企业改革可以说是涉及面最广、难度最大的一项改革，也是至关全局的改革。国企改革的成败，关系到社会主义市场经济微观基础是否牢固，国民经济发展是否协调、社会是否

期刊

国有企业改革国有大中型企业稳步推进现代企业制度积极探索国有小型企业优化资本结构试点企业所得税国企改革

中国锰矿探索工作中的几个基本问题

一、引言在锰矿的探索工作中,有两个实际的基本问题必需寻求解决,那就是; 1.我们应该用什么样的根据去判断某一地点有无某一种矿产的可能性,以及某一矿床可能隶属的工业类型;

期刊

浅谈企业内部审计人员风险问题研究

ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技

期刊

内部审计人员风险解决对策

我国监察机关的法理解读

2018年3月11日,第十三届全国人大一次会议通过了《中华人民共和国宪法修正案》和《监察法》,明确规定设立国家监察委员会。宪法修正案和《监察法》对国家监察委员会和地方各

期刊

国家监察体制改革监察机关监察委员会监察权

流水作业问题的一个启发式算法

与本文相关的学术论文