基于混沌粒子群算法的车间作业调度优化

山东大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (3): 19-22.

基于混沌粒子群算法的车间作业调度优化

张飞,耿红琴

黄淮学院信息工程学院,河南驻马店 463000

收稿日期:2012-04-20 出版日期:2013-06-20 发布日期:2012-04-20
作者简介:张飞(1974- ),男, 河南遂平人,副教授,硕士,主要研究方向为计算机应用.E-mail:zf741207@163.com
基金资助:
河南省科技攻关计划资助项目(122102210510)

Optimization of job-shop scheduling problem based on chaos particle swarm optimization algorithm

ZHANG Fei, GENG Hong-qin

College of Information Engineering,Huanghuai University, Zhumadian 463000, China

Received:2012-04-20 Online:2013-06-20 Published:2012-04-20

摘要/Abstract

摘要：

为提高车间作业调度效率,提出一种基于混沌粒子群算法的车间作业调度优化方法。首先以机器加工时间最短为优化目标,建立一个多约束的车间作业调度数学模型,然后采用粒子群算法对其进行求解,并通过采用混沌机制保持粒子多样性。仿真测试表明,混沌粒子群算法可以获得车间作业调度方案,具有一定应用价值。

关键词: 多样性保持, 数学模型, 车间作业, 混沌粒子群算法, 仿真, 调度优化

Abstract:

In order to improve the job-shop scheduling efficiency, a JSP optimization method based on chaos particle swarm optimization algorithm was proposed. First, the machine shortest processing time was taken as the optimization target to create a multiple constrained job-shop scheduling model, and then the particle swarm optimization algorithm was used to solve the model, and chaos mechanism was adopted to maintain the diversity of particles. The simulation tests showed that the proposed method could get the optimal job-shop scheduling scheme, which showed some application values.

Key words: diversity maintain, scheduling optimization, mathematical model, job-shop, chaos particle swarm optimization algorithm, simulation

中图分类号:

TP391

张飞,耿红琴. 基于混沌粒子群算法的车间作业调度优化[J]. 山东大学学报(工学版), 2013, 43(3): 19-22.

ZHANG Fei, GENG Hong-qin. Optimization of job-shop scheduling problem based on chaos particle swarm optimization algorithm[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(3): 19-22.

参考文献

相关文章 15

[1]	代时雨,刘淑琴. 状态观测器对磁悬浮平台速度与加速度的估算[J]. 山东大学学报(工学版), 2018, 48(2): 114-120.
[2]	张博涵,陈哲明,付江华,陈宝. 四轮独立驱动电动汽车自适应驱动防滑控制[J]. 山东大学学报(工学版), 2018, 48(1): 96-103.
[3]	邵健,魏佩瑜,陈平,梁凤强,孟超. 基于组合行波测距原理的T型线路测距方法[J]. 山东大学学报(工学版), 2018, 48(1): 117-123.
[4]	石访,张恒旭,张磊. 全球能源互联网宏观运行特性仿真框架[J]. 山东大学学报(工学版), 2017, 47(6): 151-156.
[5]	褚晓东,张荣祥,黄昊怡,唐茂森. 全球能源互联网物理-信息系统协同仿真平台[J]. 山东大学学报(工学版), 2016, 46(4): 103-110.
[6]	纪跃波,伍旺贤. 一种减小行波型旋转超声电动机径向滑移的方法[J]. 山东大学学报(工学版), 2016, 46(3): 112-116.
[7]	李超, 王增才, 张万枝, 黄显华, 朱述川, 孟怀. 深井提升尾绳动力学建模及摆动参数分析[J]. 山东大学学报(工学版), 2015, 45(6): 65-70.
[8]	张奇, 李珂, 刘旭东, 邢国靖, 孙静, 张承慧. 基于平衡点计算的感应电机端口受控哈密顿控制策略[J]. 山东大学学报(工学版), 2015, 45(1): 70-75.
[9]	丁生平, 王永征, 吕瑞杰, 武岳, 姜磊. 基于斯特林机的碟式太阳能热发电系统性能仿真分析[J]. 山东大学学报(工学版), 2014, 44(4): 64-69.
[10]	刘洋,葛连升*. 基于新型Padé近似BPM算法的TE模式分析[J]. 山东大学学报(工学版), 2014, 44(1): 19-23.
[11]	张磊,孙奉仲*,高明. 侧风对冷却塔性能影响的特异性定量分析方法[J]. 山东大学学报(工学版), 2013, 43(5): 98-103.
[12]	仕小伟,朱文兴*,王青燕,邵士雨. 城市主干路交通溢流发生机理建模及其仿真[J]. 山东大学学报(工学版), 2013, 43(3): 43-48.
[13]	孙香花. 基于距离向量的改进WSN路由算法[J]. 山东大学学报(工学版), 2012, 42(6): 25-30.
[14]	唐宗华1, 2,谭震宇2,温惠2,孙树敏1. 故障限流装置中MOV能量吸收及热特性研究[J]. 山东大学学报(工学版), 2012, 42(5): 123-129.
[15]	潘多涛1, 黄明忠1, 张学军2, 袁德成1. 工业轻烃回收装置的全流程静态仿真模型[J]. 山东大学学报(工学版), 2012, 42(3): 57-62.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed