位置：成果数据库 > 期刊 > 期刊详情页
求解零空闲流水线调度问题的和声退火算法
  • 期刊名称：计算机工程与应用
  • 时间：0
  • 页码：221-225
  • 语言：中文
  • 分类：TP181[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构：[1]聊城大学计算机学院,山东聊城252059
  • 相关基金：国家自然科学基金No.60874075,No.70871065;;数字制造装备与技术国家重点实验室开放课题（华中科技大学）;;博士后科学基金资助（No.20070410791）
  • 相关项目：复杂生产过程基于新型离散群优化的混合智能调度理论与方法
作者： 潘全科|潘玉霞|桑红燕|武磊|
关键词： 零空闲流水线调度, 和声搜索算法, 最大完工时间, 和声退火算法, no-idle flow shop； harmony search； makespan； harmony-annealing optimization；
中文摘要：

针对以最大完工时间为目标的零空闲流水线调度问题提出了和声退火算法。首先引入了基于ROV规则的编码方式,使和声搜索应用于离散问题,从初始化方法、参数调整、候选解的产生、和声记忆库的更新方法等四个方面对基本和声搜索算法进行了改进,基于此提出了改进的和声搜索算法;其次,结合和声搜索和模拟退火算法的优点,分别对和声搜索过程中的最优解、和声记忆库中的随机选中的解及一个新解分别进行模拟退火,提出了三种不同的和声退火算法。仿真实验表明所提算法的有效性和优越性。

英文摘要：

An Improved Harmony Search（IHS） optimization algorithm is firstly presented to solve the No-Idle Flow Shop （NIFS） problem with the objective of minimizing the makespan of jobs in the literature.In the improved algorithm,a rule called the Ranked-Order-Value（ROV） is applied to enable the continuous harmony search algorithm to be used in all sequencing problems.Then three hybrid algorithms based on the IHS and the simulated annealing algorithm is studied for the NIFS in this literature.In the hybrid algorithms,several parts of the original harmony search are improved.Simulation results based on the well known benchmark suites in the literature show the effectiveness and superiority of the presented algorithms.

同期刊论文项目
复杂生产过程基于新型离散群优化的混合智能调度理论与方法
期刊论文 93 会议论文 25
基于学习机制的群智能调度理论与方法研究
期刊论文 83 会议论文 13 著作 1
同项目期刊论文
解决批量流水线调度问题的离散微粒群算法
求解小批量流水线调度问题的混合微粒群算法
An effective hybrid genetic algorithm for flexible scheduling in peer-to-peer networks
求解多维背包问题的一种混合分布估计算法
多目标柔性车间调度的Pareto混合禁忌搜索算法
面向紧急任务的柔性车间混合动态调度模型
动态零等待流水线调度问题的滚动策略及优化算法
改进蚁群算法求解同型机任务调度问题
求解批量流水线调度问题的蜂群算法
蛙跳优化算法求解多目标无等待流水线调度
求解Job shop的一种快速混合算法
A local-best harmony search algorithm with dynamic sub-harmony memories for lot-streaming flow shop
Differential evolution algorithm for hybrid flow-shop scheduling problem
An effective differential evolution with level comparison for constrained engineering design
An effective hybrid particle swarm optimization for batch scheduling of polypropylene processes
A novel hybrid discrete differential evolution algorithm for blocking flow shop scheduling problems
A hybrid variable neighborhood search algorithm for solving multi-objective flexible job shop proble
An effective hybrid tabu search algorithm for multi-objective flexible job-shop scheduling problems
A self-adaptive global best harmony search algorithm for continuous optimization problems
An ensemble of discrete differential evolution algorithms for solving the generalized traveling sale
A DE-based approach to no-wait flow-shop scheduling
A differential evolution algorithm with self-adapting strategy and control parameters
Discrete harmony search algorithm for the no-wait flow shop scheduling problem with total flow time
A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem
A unified framework for population-based metaheuristics
A chaotic harmony search algorithm for the flow shop scheduling with limited buffers
离散微粒群优化算法的研究进展
An effective shuffled frog-leaping algorithm for resource-constrained project scheduling problem
资源约束项目调度研究综述
多目标柔性车间调度Pareto混合禁忌搜索算法
An estimation of distribution algorithm for lot-streaming flow shop problems with setup times
同型机调度问题的混合ACO-SA优化算法研究
基于粒子群优化的考试时间安排问题的求解算法
批量流水线调度问题的混合离散蛙跳算法
A hybrid tabu search algorithm with an efficient neighborhood structure for the flexible job shop sc
基于差分进化与块结构邻域的作业车间调度优化
求解批量流水线调度问题的离散差分进化算法
基于混合双种群差分进化的电力系统经济负荷分配
求解零空闲流水线调度问题的和声搜索算法
An effective shuffled frog-leaping algorithm for multi-mode resource-constrained project scheduling
An effective shuffled frog-leaping algorithm for lot-streaming flow shop scheduling problem
Parameter analysis based on stochastic model for differential evolution algorithm
A local-best harmony search algorithm with dynamic subpopulation
Minimizing the total flow time in a flow shop with blocking by using hybrid harmony search algorithm
An effective hybrid quantum-inspired evolutionary algorithm for parameter estimation of chaotic syst
Solving manpower scheduling problem in manufacturing using mixed-integer programming with a two-stag
Fixed-structure H∞ controller synthesis based on differential evolution with level comparison
一种求解多维背包问题的混合分布估计算法
基于混合差分进化算法的无等待流水车间总流水时间优化
蛙跳算法与批量无等待流水线调度问题的优化
批量无等待调度问题的微粒群蛙跳混合优化算法
批量流水线调度问题的混合差分进化算法
同型机调度问题的混合ACO—SA优化算法研究
离散微粒群算法求解批量流水线调度问题
基于蛙跳算法的无线Mesh网QoS路由算法
解决批量流水线调度问题的离散微粒群算法
求解小批量流水线调度问题的混合微粒群算法
A local-best harmony search algorithm with dynamic subpopulations
A hybrid particle swarm optimization and tabu search algorithm for flexible job-shop scheduling prob
禁忌搜索算法解决零空闲流水线调度问题
顺序表示编码的和声退火混合算法求解TSP
解决智能组卷问题的和声搜索算法研究
多目标柔性车间调度的Pareto混合禁忌搜索算法
A novel hybrid evolutionary algorithm for the integrated model of collaborative planning and schedul
一种具有自学习能力的动态调度决策机制
面向紧急任务的柔性车间混合动态调度模型
块邻域结构的禁忌搜索算法在车间调度中的应用
基于和声退火算法的多维函数优化
A hybrid Pareto-based local search algorithm for multi-objective flexible job shop scheduling proble
An improved artificial bee colony algorithm for the blocking flowshop scheduling problem
A novel hybrid harmony search algorithm for the no-wait flow shop scheduling problems with total flo
A novel differential evolution algorithm for bi-criteria no-wait flow shop scheduling problems
An effective hybrid particle swarm optimization algorithm for flexible job-shop scheduling problem
求解考试时间安排问题的离散蛙跳算法
A Differential Evolution Algorithm for the No-Idle Flowshop Scheduling Problem with Total Tardiness
Memetic Algorithm based on Improved Inver-over operator and Lin-Kernighan local search for the Eucli
An effective hybrid discrete differential evolution algorithm for the flow shop scheduling with inte
求解NWFS调度的改进和声搜索算法
A hybrid harmony search algorithm for the blocking permutation flow shop scheduling problem
A Hybrid Artificial Bee Colony Algorithm for Flexible Job Shop Scheduling Problems
A chaotic harmony search algorithm for the flow shop scheduling problem with limited buffers
改进蚁群算法求解同型机任务调度问题
求解批量流水线调度问题的改进和声搜索算法
求解批量流水线调度问题的蜂群算法
Pareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduli
Solving the blocking flow shop scheduling problem by a dynamic multi-swarm particle swarm optimizer
蛙跳优化算法求解多目标无等待流水线调度
求解Job shop的一种快速混合算法
资源约束项目调度研究综述
批量流水线调度问题的混合离散蛙跳算法
基于差分进化与块结构邻域的作业车间调度优化
求解零空闲流水线调度问题的和声搜索算法
A hybrid dynamic harmony search algorithm for identical parallel machines scheduling
基于混合差分进化算法的无等待流水车间总流水时间优化
蛙跳算法与批量无等待流水线调度问题的优化
批量无等待调度问题的微粒群蛙跳混合优化算法
批量流水线调度问题的混合差分进化算法
同型机调度问题的混合ACO—SA优化算法研究
基于多分类-关联规则的数据流分类算法
无先验信息的小批量生产质量控制图动态优化
P2P网络中基于评价相似度的信任模型研究
基于遗传和声算法求解函数优化问题
基于PLC的工件自动分选装置设计
基于本体的现代监控系统在农业供应链管理中的应用
一种基于离散蛙跳算法的旅行商问题求解方法
动态细粒度访问控制关键问题研究
一种针对XML签名的攻击
基于改进反序-杂交算子的免疫克隆选择算法
基于蛙跳算法的零空闲流水线调度问题优化
求解旅行商问题的二阶段演化算法
基于差分进化算法的智能组卷研究
测量仪器校准间隔的滚动灰色自助融合预测
一种蚁群和信任结合的P2P节点选择机制
基于改进离散和声算法的批量流水线调度研究
模数转换器AD7731在转矩测试中的应用
HASH函数碰撞的研究在XML签名中的应用
一种新的基于粒子群和模拟退火的聚类算法
离散微粒群算法求解批量流水线调度问题
基于LabVIEW的电动执行机构测试台
基于蛙跳算法的无线Mesh网QoS路由算法
干湿灰交换装置设计
订单可分的协作计划模型及其进化算法
基于RS485总线的分布式PLC监控系统通信设计
一种求解无等待流水车间调度优化的启发式算法
智能型电动执行机构控制系统设计