咨询与建议
  • 全部检索
  • 电子图书
  • 电子期刊
  • 纸本馆藏
  • 南通市公共图书馆
高级检索

限定检索结果

文献类型

  • 24 篇 期刊文献
  • 6 篇 学位论文

馆藏范围

  • 30 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 27 篇 理学
    • 27 篇 数学
  • 27 篇 管理学
    • 27 篇 管理科学与工程(可...
  • 7 篇 工学
    • 4 篇 计算机科学与技术...
    • 3 篇 机械工程

主题

  • 30 篇 lpt算法
  • 7 篇 排序
  • 6 篇 ls算法
  • 6 篇 平行机排序
  • 4 篇 性能指标
  • 4 篇 启发式算法
  • 3 篇 排序问题
  • 3 篇 近似算法
  • 3 篇 同类机
  • 3 篇 误差界
  • 3 篇 处理机
  • 3 篇 最坏情况界
  • 3 篇 通用机与专用机
  • 2 篇 恒速机
  • 2 篇 分批排序
  • 2 篇 离线排序
  • 2 篇 提前完工总量
  • 2 篇 最坏性能比
  • 2 篇 准备时间
  • 2 篇 最差性能比

机构

  • 6 篇 曲阜师范大学
  • 4 篇 沈阳师范学院
  • 4 篇 中山大学
  • 3 篇 浙江大学
  • 2 篇 湖南师范大学
  • 1 篇 中国科学院应用数...
  • 1 篇 东北电力大学
  • 1 篇 大连民族大学
  • 1 篇 无锡轻工大学
  • 1 篇 东北大学
  • 1 篇 departmentofappl...
  • 1 篇 大连理工大学
  • 1 篇 兰州大学
  • 1 篇 浙江工商大学
  • 1 篇 贵州工学院
  • 1 篇 清华大学
  • 1 篇 邵阳高等专科学校...
  • 1 篇 北京联合大学
  • 1 篇 中科院应用数学所
  • 1 篇 中科院应用数学研...

作者

  • 4 篇 丁伟
  • 4 篇 赵传立
  • 4 篇 唐恒永
  • 4 篇 张玉忠
  • 2 篇 杜东雷
  • 2 篇 何勇
  • 1 篇 王忠杰
  • 1 篇 谢金星
  • 1 篇 张庆灵
  • 1 篇 江厚元
  • 1 篇 张芮
  • 1 篇 鲁海燕
  • 1 篇 季敏
  • 1 篇 战德臣
  • 1 篇 曾志文
  • 1 篇 徐立新
  • 1 篇 王长钰
  • 1 篇 樊保强
  • 1 篇 孙瑞卿
  • 1 篇 李小平

语言

  • 29 篇 中文
  • 1 篇 英文
检索条件"主题词=LPT算法"
共 30 条 记 录，以下是1-10 订阅
全选 清除本页 清除全部 题录导出 标记到"检索档案"
详细 简洁
排序：
提前完工总量最大化问题的lpt算法
收藏
分享
引用
运筹学学报 2024年
作者： 孙瑞卿 张芮 兰艳 李伟东 大连民族大学信息与通信工程学院 云南大学数学与统计学院
本文给定一个工件集和一个机器集,将每一个工件分配给机器加工,不允许中断。提前完工总量最大化问题试图寻找一个最佳调度方案,使得所有工件的提前完工总量尽可能地大,这里工件的提前完工量是指交货期前工件的已加工时长。本文证明了经... 详细信息
来源： 同方期刊数据库 同方期刊数据库 评论
lpt算法在广义装箱问题中的应用
收藏
分享
引用
数学的实践与认识 1996年 第2期26卷 66-72页
作者： 江厚元 贵州工学院基础部 贵州贵阳550003
本文利用排序问题中的lpt算法提出了广义装箱问题的MFlpt算法，并分析了这个算法的最坏情况。
来源： 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
极大化提前完工总量平行机排序问题的lpt算法
收藏
分享
引用
运筹学学报 2022年 第3期26卷 151-156页
作者： 周萍 季敏 蒋义伟 浙江商业职业技术学院人文学院 浙江杭州310053 浙江工商大学管理工程与电子商务学院 浙江杭州310018
研究带有共同交货期的三台平行机排序问题。工件在加工过程中不允许中断,目标是极大化所有工件的提前完工量,即在交货期前所加工工件(或部分)的总加工时长。由于该问题是NP-难问题,本文应用经典lpt算法来解决该问题。我们证明了lpt算法... 详细信息
来源： 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
关于P|s_(ij)|C_(max)问题的lpt算法
收藏
分享
引用
应用数学学报 1999年 第1期22卷 154-157页
作者： 张玉忠 杜东雷 林钧昌 中国科学院应用数学研究所 曲阜师范大学教务处 曲阜273165
来源： 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
工件有长度约束时lpt算法的性能分析
工件有长度约束时LPT算法的性能分析
收藏
分享
引用
作者： 王凤 湖南师范大学
学位级别：硕士
在这篇论文中,我们主要讨论了具有相似加工时间且加工时间非递增的工件在2台同类型平行机上的离线加工排序问题,分析了lpt算法的最坏性能比.其目标函数是要令所有机器的最大完工时间达到最小.若工件序列L= {J1,J2,…,Jn}中的工件满足pj... 详细信息
来源： 同方学位论文库 同方学位论文库 评论
lpt算法在3层客户/服务计算中的应用
收藏
分享
引用
中南工业大学学报 2000年 第4期31卷 364-366页
作者： 陈志刚 曾志文 中南大学信息科学与工程学院 湖南长沙410083
运用lpt算法 ,在保证网络访问速度的前提下 ,求得在 3层C/S模型中所需数据库服务器以及中间应用服务器的数目 ,从而使整个网络硬件资源得到充分利用 ,以获得高性价比的网络 .此外 ,运用lpt算法 。
来源： 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
排序问题P_m,a_i|on-line|C_(max)的lpt算法
收藏
分享
引用
系统工程理论方法应用 2000年 第3期9卷 240-242页
作者： 赵传立 唐恒永 沈阳师范学院数学计算机系 沈阳110031
讨论了任务实时到达的平行机在线排序问题。Chen和Vestjens证明了lpt算法的界为 3/2。将这一结论推广到了处理机具有准备时间的情况。
来源： 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
lpt 算法的两个近似界估计
收藏
分享
引用
浙江大学学报（自然科学版） 1997年 第2期31卷 135-141页
作者： 何勇 林国辉 浙江大学应用数系 中科院应用数学研究所
本文讨论带机器准备时间的平行机排序问题．由于它是ＮＰ－ｈａｒｄ的，我们讨论近似算法ＬＰＴ，研究它在使ｍａｋｅｓｐａｎ达到最小和ｍｉｎｉｍｕｍｃｏｍｐｌｅｔｉｏｎｔｉｍｅ达到最大两个目标下的近似程度．
来源： 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
带准备时间的平行机排序的lpt算法
收藏
分享
引用
浙江大学学报（自然科学版） 1996年 第3期30卷 333-339页
作者： 何勇 浙江大学应用数学系
本文考虑带准备时间的平行机排序问题，讨论在使最早机器完工时间达到最大目标下的优化问题．这是ＮＰ－ｈａｒｄ问题，本文证明ＬＰＴ排序解至少是最优解的倍．
来源： 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
处理机具有不同开始加工时间的排序问题Q,a_i‖C_(max)
收藏
分享
引用
系统工程理论与实践 1999年 第8期19卷 49-53页
作者： 赵传立 唐恒永 沈阳师范学院数学计算机系
讨论任务的加工是不可中断、处理机是恒速机的排序问题Ｑ，ａｉ‖Ｃｍａｘ，证明了用ＬＰＴ算法求解该问题的误差界是２．
来源： 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
全选 清除本页 清除全部 题录导出 标记到“检索档案”
共3页 <<  < 1 2 3 >  >> 跳转到页 
回到顶部
执行限定条件