基于和声搜索的阻塞流水车间调度问题的算法优化

J4 ›› 2013, Vol. 35 ›› Issue (7): 108-112.

基于和声搜索的阻塞流水车间调度问题的算法优化

包云，姜华，郑丽萍

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

收稿日期:2012-04-05 修回日期:2012-08-13 出版日期:2013-07-25 发布日期:2013-07-25
基金资助:
山东省自然科学基金资助项目（J11LG02）；聊城大学自然科学基金资助项目（X10019）

Optimization algorithm based on HS
to solve blocking flow shop scheduling problems

BAO Yun,JIANG Hua,ZHENG Liping

(School of Computer Science,Liaocheng University,Liaocheng 252059,China)

Received:2012-04-05 Revised:2012-08-13 Online:2013-07-25 Published:2013-07-25

摘要/Abstract

摘要：

针对以最大完工时间为目标的阻塞流水车间调度问题，提出了一种通过混合和声搜索改进遗传算法的优化求解算法。构建了阻塞流水车间调度原理图并描述了运算方法；详细论述了混合算法的实施流程和关键问题，并使用NEH方法和局部搜索对混合算法进行了改进。仿真结果表明，改进后的混合算法能显著提高优化阻塞流水车间调度问题的解。

关键词: 阻塞流水车间调度, 和声搜索, 遗传算法, 局部搜索, NEH启发式搜索

Abstract:

An improved GA scheduling algorithm (IHSGA) base on HS is firstly proposed to solve the blocking flow shop scheduling problems(BFSP) with the objective of minimizing the makespan of the jobs in the literature. The BFSP scheduling principle figure is constructed and the process of operation method is described. The application steps and the key problems of hybrid algorithm are discussed in detail and NEH & local search methods are used to improve the hybrid. Simulation results show that IHSGA algorithms can obtain a better solution than other algorithms.

Key words: blocking flow shop;harmony search;genetic algorithm;local search;NEH heuristic

包云，姜华，郑丽萍. 基于和声搜索的阻塞流水车间调度问题的算法优化[J]. J4, 2013, 35(7): 108-112.

BAO Yun,JIANG Hua,ZHENG Liping. Optimization algorithm based on HS
to solve blocking flow shop scheduling problems [J]. J4, 2013, 35(7): 108-112.

[1]	李成冉, 方佳豪, 尹首一, 魏少军, 胡杨. 基于遗传算法的晶圆级芯片映射算法研究[J]. 计算机工程与科学, 2024, 46(06): 993-1000.
[2]	任晟岐, 宋伟. 基于GGInformer模型的多维时间序列特征提取与预测研究[J]. 计算机工程与科学, 2024, 46(04): 590-598.
[3]	孙睿男, 初翔, 陈昱, 闫明宁. 基于混合启发式算法的快递末端选址路径优化研究[J]. 计算机工程与科学, 2024, 46(01): 159-169.
[4]	胡春安, 熊昱然. 多策略改进的混沌哈里斯鹰优化算法[J]. 计算机工程与科学, 2023, 45(09): 1648-1660.
[5]	郭艺, 何廷年, 李爱斌, 毛君宇. 融合GA-CART和Deep-IRT的知识追踪模型[J]. 计算机工程与科学, 2023, 45(09): 1691-1700.
[6]	杨炳媛, 袁杰, 郭园园. 一种自适应鲸鱼快速优化算法[J]. 计算机工程与科学, 2023, 45(01): 145-153.
[7]	毛媛媛, 石恩雅, 蒋从锋, 仇烨亮, 贾刚勇, 万健, 闫龙川. 基于遗传算法的数据中心能效仿真[J]. 计算机工程与科学, 2021, 43(08): 1341-1352.
[8]	胡新荣, 刘嘉文, 刘军平, 彭涛, 何儒汉, . 基于改进GA-BP-MC神经网络的人体三维尺寸预测[J]. 计算机工程与科学, 2021, 43(08): 1443-1453.
[9]	李静, 莫思敏 . 基于改进遗传算法的深度神经网络优化研究[J]. 计算机工程与科学, 2021, 43(08): 1503-1511.
[10]	李晶晶, 许少华. 基于组合核函数的径向基过程神经网络及其在示功图诊断中的应用[J]. 计算机工程与科学, 2021, 43(04): 746-752.
[11]	季子豪, 江凌云. 一种基于遗传算法的多站点协同计算卸载算法[J]. 计算机工程与科学, 2021, 43(03): 426-434.
[12]	贾俊杰, 秦海涛. 基于遗传算法的动态轨迹匿名算法[J]. 计算机工程与科学, 2021, 43(01): 142-150.
[13]	李丹莲, 曹倩, 徐菲. 基于改进遗传算法的连锁便利店配送路径优化[J]. 计算机工程与科学, 2020, 42(11): 2096-2102.
[14]	陈旺虎，田真，张礼智，梁小燕，高雅琼. 基于插值的高维稀疏数据离群点检测方法[J]. 计算机工程与科学, 2020, 42(06): 966-972.
[15]	王硕禾1，刘旭1，李苏晨1，张国驹2. 基于多目标遗传算法的LoRa参数匹配优化[J]. 计算机工程与科学, 2020, 42(03): 434-440.