LPT算法

作品数：29被引量：57H指数：4
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：张玉忠赵传立唐恒永丁伟杜东雷更多>>
相关机构：曲阜师范大学浙江大学沈阳师范学院中山大学更多>>
相关期刊：《系统科学与数学》《数学的实践与认识》《系统工程学报》《计算机应用与软件》更多>>
相关基金：国家自然科学基金山东省自然科学基金辽宁省教委科研基金山东省优秀中青年科学家科研奖励基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
极大化提前完工总量平行机排序问题的LPT算法
《运筹学学报》2022年第3期151-156,共6页周萍 季敏 蒋义伟 
浙江省教育厅高校国内访问学者“教师专业发展项目”(No.FX2020093);国家自然科学基金(Nos.11971434,11871327)。
研究带有共同交货期的三台平行机排序问题。工件在加工过程中不允许中断,目标是极大化所有工件的提前完工量,即在交货期前所加工工件(或部分)的总加工时长。由于该问题是NP-难问题,本文应用经典LPT算法来解决该问题。我们证明了LPT算法...
关键词：平行机排序 LPT算法 最坏情况界 提前完工总量 
无延迟加工约束下在线LPT算法关于平行机在线排序问题的性能
《应用数学进展》2022年第3期991-995,共5页李文杰 
本文在无延迟加工约束下研究最小化最大完工时间m台平行机在线排序问题。这里的“无延迟加工”是指当工件到达时,如果有机器空闲则必须选择工件加工,即工件不能被延迟加工。当m ≥ 2时,证明无延迟加工约束下在线LPT算法是3/2–竞争的最...
关键词：在线排序 在线算法 无延迟加工 最大完工时间 
带有装卸服务器的两台平行机调度问题的LS和LPT算法
《系统科学与数学》2019年第8期1276-1286,共11页蒋义伟 周萍 马春磊 
国家自然科学基金项目(11571013)资助课题
研究带有一个装载服务器和一个卸载服务器的两台平行机调度问题.每个工件在加工前必须由装载服务器安装到机器上,加工结束后由卸载服务器从机器上进行卸载.装载和卸载时间均为单位时间,目标是极小化最大完工时间.该问题是NP难问题,文章...
关键词：调度 服务器 MAKESPAN 算法 最坏情况界 
工件具有相似加工时长时两台机上LPT算法的性能分析
《计算机科学与应用》2019年第7期1309-1316,共8页王凤 李荣珩 周云霞 
国家自然科学基金(编号11471110);湖南省教育厅重点课题(编号16A126)资助.
本文研究了工件具有相似加工时长时2台同类型平行机上LPT算法的最坏性能比。目标函数是使所有机器的最大完工时间达到最小。若工件序列L={J1,J2,...,Jn}中的工件满足pj∈[1,r](r≥1),证明了LPT算法的最坏性能比为r的分段线性函数,此结...
关键词：排序问题 平行机 LPT算法 最坏性能比 
两台平行机完工时间平方和最小的排序问题
《运筹学学报》2015年第1期99-107,共9页谷存昌 张玉忠 
教育部高等学校博士学科点专项基金(No.20123705110003);国家自然科学基金(Nos.11071142;11201259;11201121);河南省教育厅自然科学基金(Nos.2011B110007;2011B110008);山东省自然科学基金(No.ZR2010AM034)
在两个竞争公司进行零和博弈过程中,最大化两个公司收益的乘积,在两台平行机的离线排序问题中相当于最小化两台机器完工时间的平方和.给出了该问题修改的延缓开始LPT算法：首先,将工件按照加工时间pj的LPT序重新标记;若加工时间最长的...
关键词：离线排序 修改的延缓开始LPT算法 最差性能比 
速度相同的具有m-2台通用机的两组工件的LS算法分析被引量：1
《中山大学学报（自然科学版）》2010年第6期1-5,共5页丁伟 
国家自然科学基金资助项目(10971234;10671213)
对于实践中存在的具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用"首先空闲"准则选择机器,按照工件的到达顺序安排工件,讨论了将两组工件安排在两台速度相同的专用机,m-2台同速度的通用机上...
关键词：启发式算法 性能指标 LS算法 LPT算法 通用机与专用机 
具有周期维护最小化时间表长的两台平行机调度问题(英文)被引量：3
《应用数学》2010年第1期1-6,共6页程贞敏 张喜娟 李洪兴 
Supported by the National 863 High-Tech Program of China(2006AA04Z163);National Natural Science Foundation of China(60774049)
本文讨论了具有周期维护的两台平行机调度问题,目标函数为最小化时间表长.设T为维护周期,t为每次对机器维护需要的时间,当t≤T/3时,本文证明了对于该问题由LPT算法得到的最坏误差界为2.
关键词：平行机调度 周期维护 时间表长 LPT算法 
具有通用机的多组工件的Q//C_(max)问题的近似算法被引量：1
《中山大学学报（自然科学版）》2010年第1期5-8,共4页丁伟 
国家自然科学基金资助项目(10531040)
研究的目的在于解决实践中对多组任务的优化排序问题,即在最短的时间内完成所有给定的任务。由于这类问题往往都是NP完全问题,人们通常寻求其近似算法。提出了一种改进的LPT算法,利用"最大相对加工时间"准则和"首先空闲"准则,讨论了将n...
关键词：启发式算法 性能指标 LPT算法 通用机 专用机 
基于Petri网的智能计划编排及优化模型的建立
《计算机应用与软件》2009年第8期168-170,共3页张洪业 王宇新 
根据某印染企业实际加工生产过程,建立了相应的分层赋时着色Petri网模型。根据各种实际约束条件为生产过程建立了优化模型,同时结合智能算法实现生产调度甘特图的自动生成和生产计划的自动预排,最后与手工编制的生产计划进行了比较,证...
关键词：PETRI网 LPT算法 甘特图 
具有m台通用机和两台专用机的Q_(m+2)/r_j/C_(max)问题的改进LS算法
《应用数学与计算数学学报》2009年第2期26-34,共9页丁伟 
国家自然科学基金(No.10971234和No.10531040)资助项目
对于实践中存在的机器加工速度不同的,具有两组任务的优化排序问题进行了讨论,在经典的LS算法的基础上提出了一种改进的LS算法,利用"首先空闲"准则选择机器,按照工件的到达顺序安排工件,讨论了将两组工件安排在两台速度不同的专用机,m...
关键词：启发式算法 性能指标 LS算法 LPT算法 通用机与专用机 
全选清除导出
共3页<123>
检索报告 对象比较 聚类工具 使用帮助 返回顶部