离散微粒群算法求解批量流水线调度问题

doi:10.3778/j.issn.1002-8331.2010.06.015

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (6): 52-55.DOI: 10.3778/j.issn.1002-8331.2010.06.015

离散微粒群算法求解批量流水线调度问题

潘玉霞，潘全科，桑红燕，武磊

聊城大学计算机学院，山东聊城 252059

收稿日期:2008-09-22 修回日期:2008-12-01 出版日期:2010-02-21 发布日期:2010-02-21
通讯作者: 潘玉霞

Discrete particle swarm optimization algorithm for lot-streaming flow shop problem

PAN Yu-xia，PAN Quan-ke，SANG Hong-yan，WU Lei

School of Computer Science，Liaocheng University，Liaocheng，Shandong 252059，China

Received:2008-09-22 Revised:2008-12-01 Online:2010-02-21 Published:2010-02-21
Contact: PAN Yu-xia

摘要/Abstract

摘要： 提出了解决批量流水线调度问题的离散微粒群优化算法。该算法采用了基于工序的编码方式，设计了新的粒子生成公式，从而使微粒群算法可以直接应用于调度问题。同时，针对微粒群算法容易陷入局部最优的缺陷，将其与模拟退火算法结合，得到了改进的微粒群优化算法。仿真实验表明了上述算法的有效性。

关键词: 批量流水线调度, 微粒群算法, 模拟退火算法

Abstract: A Discrete Particle Swarm Optimization（DPSO） algorithm is presented for the Lot-streaming Flow Shop Problem（LFSP）.The natural encoding scheme based on job permutation and newly designed methods are adopted to produce new individual.This makes PSO more suitable for scheduling problems.Pure PSO may produce premature and poor results.Improved PSO is put forward by combining the PSO and SA.Simulation results show the effectiveness of the above algorithms.

Key words: lot-streaming flow shop, particle swarm optimization algorithm, simulated annealing algorithm

中图分类号:

TP181

潘玉霞，潘全科，桑红燕，武磊. 离散微粒群算法求解批量流水线调度问题[J]. 计算机工程与应用, 2010, 46(6): 52-55.

PAN Yu-xia，PAN Quan-ke，SANG Hong-yan，WU Lei. Discrete particle swarm optimization algorithm for lot-streaming flow shop problem[J]. Computer Engineering and Applications, 2010, 46(6): 52-55.

[1]	马艳芳，李保玉，杨屹夫，冯翠英. 客户分类下生鲜配送两级路径问题与算法研究[J]. 计算机工程与应用, 2021, 57(20): 287-298.
[2]	童文林，陈德旺，黄允浒，吕宜生. 结合模拟退火与规则约简的模糊系统优化方法[J]. 计算机工程与应用, 2021, 57(16): 142-150.
[3]	禹忠，顾仁彬，范九伦. 基于LBT-SA的LoRaWAN信道接入方法研究[J]. 计算机工程与应用, 2020, 56(24): 95-101.
[4]	陈桂兰，奚宝华，杨兰英. 改进混合粒子群算法的立体车库存取调度[J]. 计算机工程与应用, 2019, 55(19): 263-270.
[5]	张钧，贺可太. 求解三维装箱问题的混合遗传模拟退火算法[J]. 计算机工程与应用, 2019, 55(14): 32-39.
[6]	俞武扬，周洋. 改进柔性隔间结构的不等形面积设施布局研究[J]. 计算机工程与应用, 2019, 55(14): 221-227.
[7]	汪开普，张则强，邹宾森，毛丽丽. 模糊作业时间的拆卸线平衡Pareto多目标优化[J]. 计算机工程与应用, 2018, 54(1): 256-263.
[8]	张立毅1，王迎2，费腾1，周修飞2. 混沌扰动模拟退火蚁群算法低碳物流路径优化[J]. 计算机工程与应用, 2017, 53(1): 63-68.
[9]	崔永锋，周丁丁. 夜间不定车速环境下的优化调度模型分析[J]. 计算机工程与应用, 2016, 52(9): 239-242.
[10]	杨卫波1，2，王万良1，张景玲3，赵燕伟3. 基于遗传模拟退火算法的矩形件优化排样[J]. 计算机工程与应用, 2016, 52(7): 259-263.
[11]	李庆香1，赵晓飞2. 变邻域搜索算法求解机器人制造单元调度问题——排序依赖转换时间[J]. 计算机工程与应用, 2016, 52(23): 167-171.
[12]	韩红燕1，潘全科2. 基于改进离散和声算法的批量流水线调度研究[J]. 计算机工程与应用, 2016, 52(16): 65-72.
[13]	蒋丽1，2，王红岩1，2. 集配中心模式下供应延迟干扰管理模型[J]. 计算机工程与应用, 2016, 52(16): 257-260.
[14]	吴艳群，董鹏. 供应链中车辆路径问题的改进模拟退火算法[J]. 计算机工程与应用, 2016, 52(12): 256-260.
[15]	尹航1，3，李远富2，3，赵冬梅1. 基于粗糙集的PPP项目风险分担方案选择研究[J]. 计算机工程与应用, 2015, 51(9): 9-15.

离散微粒群算法求解批量流水线调度问题

Discrete particle swarm optimization algorithm for lot-streaming flow shop problem

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics