带有装卸服务器的两台平行机调度问题的LS和LPT算法

来源 :系统科学与数学 | 被引量 : 0次 | 上传用户：gzsoft168

【摘要】

：

研究带有一个装载服务器和一个卸载服务器的两台平行机调度问题.每个工件在加工前必须由装载服务器安装到机器上,加工结束后由卸载服务器从机器上进行卸载.装载和卸载时间均

【作者】

：

蒋义伟周萍马春磊

【机构】

：

浙江工商大学管理工程与电子商务学院,浙江商业职业技术学院人文学院,浙江理工大学理学院

【出处】

：

系统科学与数学

【发表日期】

：

2019年8期

【关键词】

：

调度服务器 MAKESPAN 算法最坏情况界 Scheduling server Makespan algorithm worst-case ratio

【基金项目】

：

国家自然科学基金项目(11571013)资助课题

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

研究带有一个装载服务器和一个卸载服务器的两台平行机调度问题.每个工件在加工前必须由装载服务器安装到机器上,加工结束后由卸载服务器从机器上进行卸载.装载和卸载时间均为单位时间,目标是极小化最大完工时间.该问题是NP难问题,文章主要分析LS和LPT两个经典的启发式算法,分别证明了这两个算法的紧界为11/7和7/6改进了已有结果.

其他文献

弧k／n（G）与节点k／n（G）网络模型可靠性估计的对偶变量蒙特罗洛方法

针对弧k／n（G）网络无法刻画网络节点对上游节点输入需求的问题，提出了节点k／n（G）网络模型．在节点k／n（G）网络中，通过设定网络节点工作条件为接收工作输入点集中几个节点里的至少k个输入，节点

期刊

k/n(G)网络网络可靠性蒙特卡罗对偶变量k-out-of-n network network reliability Monte Carlo me

求解0-1规划问题的改进差分进化算法

针对0-1规划问题,提出了一种新的智能优化方法--差分进化算法.首先利用佳点集法产生初始种群,大大提高了种群的多样性,再用牵引法处理约束条件,将进化中的不可行解逐步引入到

期刊

0-1规划问题佳点集差分进化可行解0-1 programming problemsgood point setdifferential evolut

考虑恶化和学习效应的多机制造系统智能优化方法

研究了考虑机器恶化和工人学习效应的平行机连续批调度问题,其中,工件具有不同的一般加工时间,机器具有不同的恶化率,工人具有不同的学习能力,批次的容量对于所有机器是相同

期刊

平行机恶化效应学习效应连续批启发式算法变邻域搜索Parallel machinedeteriorating effectlearning eff

球面欧氏度量下Fermat-Torricelli点的问题

研究球面上欧氏距离意义下Fermat-Torricelli点问题.给定边长分别为a, b, c的球面三角形△ABC,讨论当球面上点P到△ABC三个顶点A,B,C距离之和L达到最小时,求L,a,b,c之间满足

期刊

Fermat-Torricelli问题消元Sylvester结式Dixon结式隐函数插值符号与数值混合计算Fermat-torricelli pro

基于犹豫模糊层次TOPSIS的可持续平衡计分卡评价方法

可持续平衡计分卡(SBSC)由在应用广泛的平衡计分卡(BSC)基础上融入可持续思想,成为企业乐于采用的一种绩效评价框架.鉴于SBSC指标的层次结构特征以及评价主体价值判断的犹豫

期刊

犹豫模糊集层次TOPSIS可持续平衡计分卡(SBSC)新能源汽车产业Hesitant fuzzy sethierarchical TOPSISsus

基于特征值的犹豫模糊值横向比较研究

文章从多属性决策中犹豫模糊值的比较出发,基于特征值探讨犹豫模糊值的横向比较方法.从数据补齐和数据对比两个方面,经由数据遴选、数据处理、数据转换、数据添加等手段,建立

期刊

犹豫模糊值特征值数据补齐Hesitating fuzzy valueseigenvaluedata complement

广义矩估计模型平均

模型平均方法以其稳健性好,遗失有用信息少等诸多优点而成为目前统计学和计量经济学界研究的热门问题,在经济,金融,生物,医学等领域有着广泛的应用前景.在模型平均的理论研究

期刊

广义矩估计模型平均均方误差风险

北京市公共交通碳排放效率研究——基于超效率SBM模型和ML指数

随着城市规模的扩大和空气污染问题的日益严峻,公共交通将成为居民出行的首选方式.文章对2006-2015年北京市公共交通系统的碳排放进行测算,利用超效率SBM模型分析碳排放效率,

期刊

公共交通碳排放效率超效率SBM模型ML指数

远期结售汇和NDF（下）

上期笔者介绍了远期结售汇和NDF的基本原理及其异同点，本期接着上期话题，通过案例来介绍在实际运作中，如何有效地运用这两种汇率工具。

期刊

远期结售汇NDF实际运作上期汇率

承包商会组团访问孟加拉国、印度、尼泊尔三国

为推动会员企业与孟加拉国、印度、尼泊尔三国在基础设施领域开展合作，研究了解企业在三国开展承包工程业务的现状和存在的问题，推动建立一线协调机制，维护市场经营秩序，经商务部

期刊

孟加拉国承包商会尼泊尔印度基础设施领域承包工程业务市场经营秩序承包工程企业

带有装卸服务器的两台平行机调度问题的LS和LPT算法

与本文相关的学术论文