流水车间调度问题的启发式算法研究

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

流水车间调度问题的启发式算法研究

文章导航 > 电子科技大学学报 > 2013 > 42(6): 921-925

唐聃, 黄健. 流水车间调度问题的启发式算法研究[J]. 电子科技大学学报, 2013, 42(6): 921-925. doi: 10.3969/j.issn.1001-0548.2013.06.021

引用本文:

唐聃, 黄健. 流水车间调度问题的启发式算法研究[J]. 电子科技大学学报, 2013, 42(6): 921-925. doi: 10.3969/j.issn.1001-0548.2013.06.021

TANG Dan, HUANG Jian. Research of Heuristic Algorithm for Flow Shop[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(6): 921-925. doi: 10.3969/j.issn.1001-0548.2013.06.021

Citation:

TANG Dan, HUANG Jian. Research of Heuristic Algorithm for Flow Shop[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(6): 921-925. doi: 10.3969/j.issn.1001-0548.2013.06.021

流水车间调度问题的启发式算法研究

doi: 10.3969/j.issn.1001-0548.2013.06.021

唐聃,
黄健

1.
成都信息工程学院软件工程学院成都 610225

基金项目:

四川省科技支撑计划(2010GZ2314)

作者简介:
唐聃(1982-),男,博士,主要从事算法分析方面的研究.

中图分类号: TP391.7

Research of Heuristic Algorithm for Flow Shop

1.
Software Engineering College,Chengdu University of Information Technology Chengdu 610225

摘要: 针对以完工时间最小为目标的流水车间调度问题,对问题的定义进行了全新的推导和分析,从数学的角度进一步挖掘出问题的本质特征.在控制第一台机器和最后一个工件加工时间的基础上,尽量压缩每个工件在加工前的等待时间,以提高算法的实际效果.模拟实验的结果表明,新的启发式算法具有很好的性能,使用新算法计算得到的调度序列平均质量以及算法本身的稳定性方面均明显优于与之具有相当算法复杂度的其他启发式算法.
- 流水车间 /
- 启发式算法 /
- 完工时间 /
- 生产调度
Abstract: For the flow shop scheduling problem which aims to minimize makespan, this paper gives a new derivation about its mathematical definition. A new heuristic method is proposed to shorten the waiting time of each job as much as possible on the basis of reducing the processing time of the first machine and last job. The result of simulation experiments shows that, the new heuristic algorithm has good performance, and the average quality and the stability of scheduling sequences generated by new method are significantly better than other heuristic algorithms with same complexity.
- flow shop /
- heuristic algorithm /
- makespan /
- production scheduling

[1]	张辰逸, 尚涛, 刘建伟. 基于交换门的前瞻启发式量子线路映射算法 . 电子科技大学学报, 2023, 52(4): 489-497. doi: 10.12178/1001-0548.2022339
[2]	白焱, 孙万录, 宋平, 李伟. 基于时间触发光纤通道网络的交换调度算法 . 电子科技大学学报, 2022, 51(3): 392-396. doi: 10.12178/1001-0548.2021275
[3]	郑堃, 练志伟, 王玉国, 朱长建, 顾新艳, 刘轩. 改进激素算法求解置换流水车间调度问题 . 电子科技大学学报, 2022, 51(6): 890-903. doi: 10.12178/1001-0548.2021308
[4]	何选森, 徐丽, 许莹. 启发式联合PCD快速降噪算法 . 电子科技大学学报, 2021, 50(3): 360-367. doi: 10.12178/1001-0548.2020053
[5]	王晓丽, 王宇平, 蔡坤, 赖俊凡. 考虑处理机下线时间的可分任务调度优化模型 . 电子科技大学学报, 2017, 46(1): 88-95. doi: 10.3969/j.issn.1001-0548.2017.01.014
[6]	黄姝娟, 刘白林, 张雅, 茹媛. 时间/事件触发的安全关键系统调度研究 . 电子科技大学学报, 2017, 46(3): 631-635. doi: 10.3969/j.issn.1001-0548.2017.03.025
[7]	梁瑞仕, 姜云飞, 杨会志. 基于有序爬山法的前向启发式搜索规划 . 电子科技大学学报, 2013, 42(3): 464-469. doi: 10.3969/j.issn.1001-0548.2013.03.028
[8]	李波, 吴志明, 王强. 多产品半柔性并联生产线预防性维修调度模型研究 . 电子科技大学学报, 2011, 40(5): 791-795. doi: 10.3969/j.issn.1001-0548.2011.05.030
[9]	孙强. 峰值功耗优化的力引导调度算法 . 电子科技大学学报, 2010, 39(1): 137-140,148. doi: 10.3969/j.issn.1001-0548.2010.01.031
[10]	王俊芳, 张思东. 通用高速分组交换调度算法 . 电子科技大学学报, 2010, 39(1): 69-73. doi: 10.3969/j.issn.1001-0548.2010.01.017
[11]	赵敏, 姚敏. 无人机群变航迹多任务综合规划方法研究 . 电子科技大学学报, 2010, 39(4): 560-563. doi: 10.3969/j.issn.1001-0548.2010.04.018
[12]	桂盛霖, 雷航. 能耗限制的松弛任务实时调度算法 . 电子科技大学学报, 2008, 37(4): 598-601.
[13]	章小宁, 李乐民, 王晟, 杨飞. WDM网状网在鲁棒资源配置下的抗毁设计 . 电子科技大学学报, 2008, 37(4): 519-522.
[14]	吴琦, 熊光泽, 廖勇. DVS系统硬实时周期任务动态调度算法 . 电子科技大学学报, 2007, 36(5): 842-845.
[15]	张晓琴, 黄玉清. 基于禁忌搜索的启发式求解背包问题算法 . 电子科技大学学报, 2005, 34(3): 359-362.
[16]	张平, 胡钢, 胡明. 流水线技术在OBS调度模块中的应用 . 电子科技大学学报, 2004, 33(6): 710-713.
[17]	赵季红, 曲桦. WDM光网络中RWA算法的性能分析 . 电子科技大学学报, 2002, 31(2): 180-184.
[18]	虞红芳, 詹柔莹, 李乐民. 一种启发式的计算机局域网故障诊断方法 . 电子科技大学学报, 2002, 31(2): 151-155.
[19]	王志平, 熊光泽. 实时调度算法研究 . 电子科技大学学报, 2000, 29(2): 205-208.
[20]	吕韶义, 刘智敏, 刘复岩. 多目标优化生产作业调度计划系统开发 . 电子科技大学学报, 1998, 27(3): 316-320.

WeChat

点击查看大图

计量

文章访问数: 4345
HTML全文浏览量: 149
PDF下载量: 82
被引次数: 0

流水车间调度问题的启发式算法研究

doi: 10.3969/j.issn.1001-0548.2013.06.021

唐聃,
黄健

1. 成都信息工程学院软件工程学院成都 610225

基金项目:

四川省科技支撑计划(2010GZ2314)

作者简介:
唐聃(1982-),男,博士,主要从事算法分析方面的研究.

收稿日期: 2012-01-04
修回日期: 2012-05-28
刊出日期: 2013-12-15

中图分类号: TP391.7

关键词:

摘要: 针对以完工时间最小为目标的流水车间调度问题,对问题的定义进行了全新的推导和分析,从数学的角度进一步挖掘出问题的本质特征.在控制第一台机器和最后一个工件加工时间的基础上,尽量压缩每个工件在加工前的等待时间,以提高算法的实际效果.模拟实验的结果表明,新的启发式算法具有很好的性能,使用新算法计算得到的调度序列平均质量以及算法本身的稳定性方面均明显优于与之具有相当算法复杂度的其他启发式算法.

English Abstract

唐聃, 黄健. 流水车间调度问题的启发式算法研究[J]. 电子科技大学学报, 2013, 42(6): 921-925. doi: 10.3969/j.issn.1001-0548.2013.06.021

引用本文:

唐聃, 黄健. 流水车间调度问题的启发式算法研究[J]. 电子科技大学学报, 2013, 42(6): 921-925. doi: 10.3969/j.issn.1001-0548.2013.06.021

TANG Dan, HUANG Jian. Research of Heuristic Algorithm for Flow Shop[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(6): 921-925. doi: 10.3969/j.issn.1001-0548.2013.06.021

Citation:

TANG Dan, HUANG Jian. Research of Heuristic Algorithm for Flow Shop[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(6): 921-925. doi: 10.3969/j.issn.1001-0548.2013.06.021

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发