人工客服:2025-06-07 23:07:55

世纪中文出版社 ——“建设顶级中文期刊”为使命!期待与您同行......
请输入您想了解的内容!
截图后在输入框直接粘贴

请您为我的服务评分:

发送提交
一类带平行机的两阶段柔性流水调度近似算法
张明会1,2 韩鑫1
1.大连理工大学软件学院软件工程系;2.大连东软信息学院软件工程系

复制成功

摘要: 本文研究一类柔性流水调度与平行机调度相结合的两阶段流水调度模型,模型中第1阶段有1台机器,第2阶段有m台同构并行机,每个任务在第2阶段需要sizei台机器同时并行执行.目标是所有任务都完成的完工时间最小化.该模型已被证明出是强NP难的,并给出了在某种特定情况下近似比为3的近似算法.本文首先详细分析了前人近似算法基本过程,给出该算法近似比分析的局限性;接着给出了一个近似比为3的算法,摒弃了前人给出的近似比为3时的约束条件;最后研究了当第2阶段机器数为2和3时的两种特定情况,采用列表调度思想,给出了近似比为2.5和2.67的近似算法.
关键词: 柔性流水调度平行机调度近似算法近似比
DOI:
基金资助:

》在线投稿系统

*文章题目:
*作者姓名:
*电子邮箱:
*通讯地址:
*联系方式:

  备      注:

*上传稿件:

支持上传.doc,.docx,.pdf,.txt,.wps文件

投稿须知:

1、审稿结果将于1~7个工作日以邮件告知,请注意查收(包含录用通知书、审稿意见、知网CNKI查重报告)。

2、提交投稿后,若7个工作日之内未接到录用通知,则说明该文章未被录用,请另投他刊。

3、凡投寄本刊稿件,如在内容上有侵权行为或不妥之处,均应文责自负。本刊有权对来稿进行文字编辑、加工和修改,如不同意,请附说明,以便妥善处理。

4、多作者文稿署名时须征得其他作者同意,排好先后次序,通知用稿后不再改动。

5、凡投往本刊稿件一经录用发表,其版权归本刊所有。

6、本刊已全文录入中国知网、万方、维普等数据库,如作者不同意被收录,请提前申明,未申明者,本刊一律视为同意被收录。

7、请勿一稿多投。



提示文字!

注:我们将于1~7个工作日告知您审稿结果,请耐心等待;

您也可以在官网首页点击“查看投稿进度”输入文章题目,查询稿件实时进程。

为你推荐

版权所有 © 2025 世纪中文出版社  京ICP备2024086036号-2