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

山东大学学报(工学版) ›› 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]. 山东大学学报 (工学版), 2025, 55(6): 69-75.
[2]	王晓鹏,张志强,赵红霞,柏超,程义广,高晨晨,李广鹏. 大型直冷式制冰机结冰过程的建模[J]. 山东大学学报 (工学版), 2025, 55(6): 83-89.
[3]	董革,黄淑亭,王俊,薛钢,刘延俊. 基于摆臂浮子阵列的浮式平台稳性运动响应[J]. 山东大学学报 (工学版), 2025, 55(2): 156-164.
[4]	王振军,刘人太,张庆松,惠冰,陈孟军,马晨阳,李鸿钊. 考虑黏度时空分布的动水扩散数值模拟与试验研究[J]. 山东大学学报 (工学版), 2024, 54(5): 132-143.
[5]	高艳艳,周童,王旭,高洁,戴荣健. 地方政府和高速公路经营者低碳行为的演化博弈分析[J]. 山东大学学报 (工学版), 2024, 54(4): 150-158.
[6]	李常刚,陈浩然,张慧,张文,张恒旭. 电力系统实时调频仿真与教学实验设计[J]. 山东大学学报 (工学版), 2024, 54(3): 122-131.
[7]	宋修广,郭鑫铭,闫方,李国强,田源. 公路应急救援车辆智能调度技术[J]. 山东大学学报 (工学版), 2023, 53(4): 1-17.
[8]	石振杰, 刘延俊, 薛钢, 贾华, 王雨. 混合驱动仿人机械臂设计与运动学分析[J]. 山东大学学报 (工学版), 2022, 52(4): 76-82.
[9]	张自健,赵军,唐贤康,孙超,李峰. 基于EDEM-Fluent耦合的挖藕机喷水系统仿真优化[J]. 山东大学学报 (工学版), 2022, 52(3): 86-93.
[10]	刘颖昕,秦健,刘延俊. 液压蓄能式波浪能发电装置关键参数分析[J]. 山东大学学报 (工学版), 2021, 51(6): 1-8.
[11]	宫卫平,管洪军,李宏伟,刘杰本,史月涛. 基于EBSILON仿真软件的联机供热负荷分配优化[J]. 山东大学学报 (工学版), 2021, 51(4): 77-83.
[12]	刘延俊, 王伟, 陈志, 王冬海, 王登帅, 薛钢. 波浪能发电装置浮体形状参数对俘能性能影响[J]. 山东大学学报 (工学版), 2020, 50(6): 1-8.
[13]	李志,余绍峰,苏毅方,王蔚,蒋宏图,张伟. 基于RTDS的配电网一二次融合仿真技术[J]. 山东大学学报 (工学版), 2020, 50(6): 112-117.
[14]	代时雨,刘淑琴. 状态观测器对磁悬浮平台速度与加速度的估算[J]. 山东大学学报(工学版), 2018, 48(2): 114-120.
[15]	张博涵,陈哲明,付江华,陈宝. 四轮独立驱动电动汽车自适应驱动防滑控制[J]. 山东大学学报(工学版), 2018, 48(1): 96-103.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

本文评价

推荐阅读 10

[1]	李侃 . 嵌入式相贯线焊接控制系统开发与实现[J]. 山东大学学报(工学版), 2008, 38(4): 37 -41 .
[2]	来翔 . 用胞映射方法讨论一类MKdV方程[J]. 山东大学学报(工学版), 2006, 36(1): 87 -92 .
[3]	余嘉元1 , 田金亭1 , 朱强忠2 . 计算智能在心理学中的应用[J]. 山东大学学报(工学版), 2009, 39(1): 1 -5 .
[4]	陈瑞,李红伟,田靖. 磁极数对径向磁轴承承载力的影响[J]. 山东大学学报(工学版), 2018, 48(2): 81 -85 .
[5]	王波,王宁生 . 机电装配体拆卸序列的自动生成及组合优化[J]. 山东大学学报(工学版), 2006, 36(2): 52 -57 .
[6]	张英,郎咏梅,赵玉晓,张鉴达,乔鹏,李善评 . 由EGSB厌氧颗粒污泥培养好氧颗粒污泥的工艺探讨[J]. 山东大学学报(工学版), 2006, 36(4): 56 -59 .
[7]	Yue Khing Toh1 ， XIAO Wendong2 ， XIE Lihua1 . 基于无线传感器网络的分散目标跟踪：实际测试平台的开发应用（英文）[J]. 山东大学学报(工学版), 2009, 39(1): 50 -56 .
[8]	孙炜伟,王玉振. 考虑饱和的发电机单机无穷大系统有限增益镇定[J]. 山东大学学报(工学版), 2009, 39(1): 69 -76 .
[9]	孙玉利,李法德,左敦稳,戚美 . 直立分室式流体连续通电加热系统的升温特性[J]. 山东大学学报(工学版), 2006, 36(6): 19 -23 .
[10]	王勇, 谢玉东. 大流量管道煤气的控制技术研究 [J]. 山东大学学报(工学版), 2009, 39(2): 70 -74 .