位置：成果数据库 > 期刊 > 期刊详情页
多目标柔性车间调度的Pareto混合禁忌搜索算法
  • 期刊名称：计算机集成制造系统
  • 时间：0
  • 页码：1419-1426
  • 语言：中文
  • 分类：TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构：[1]聊城大学计算机学院,山东聊城252059
  • 相关基金：国家自然科学基金资助项目（60874075 70871065）; 华中科技大学数字制造装备与技术国家重点实验室开放课题资助项目; 山东省教育厅科技发展计划资助项目（J08LJ20 J09LG29 J08LJ59）; 山东省软科学资助项目（2009REB125）
  • 相关项目：复杂生产过程基于新型离散群优化的混合智能调度理论与方法
作者： 王玉亭|李俊青|潘全科|
关键词： 柔性作业车间调度, 禁忌搜索, 多目标优化, 邻域结构, Pareto档案集, flexible Job Shop scheduling, tabu search, multi-objective optimization, neighborhood structure, Pareto archives set
中文摘要：

针对最小化最大完成时间、总机床负荷及最大机床负荷的多目标柔性作业车间调度问题,提出了一种带有Pareto档案集的混合禁忌搜索算法。该算法为每次迭代产生的邻域解集进行Pareto非支配排序,选择第一前沿的解用于Pareto档案集更新,并给出了一种Pareto档案集快速更新算法。为减小邻域搜索空间,结合问题特征,设计了基于公共关键块结构的插入邻域和交换邻域。通过3个经典算例的实验仿真,以及与其他算法的比较,验证了该算法的可行性和有效性。

英文摘要：

In order to minimize the maximum completion time （makespan）, the total workload and the maximal workload simultaneously in the multi-objective flexible job shop scheduling problem, hybrid Tabu Search algorithm with Pareto archives set was put forward. A Pareto non-dominated sort operator was applied to the set of neighbor solutions, and solutions in the Pareto first front were selected to update the Pareto set. A speed-up Pareto set update algorithm was developed. To reduce search space, combined with features of problems, inserting neighborhood and swapping neighborhood operators based on the public critical block structure were designed. Finally, three typical simulation results were provided to demonstrated the feasibility and effectiveness of the proposed method.

同期刊论文项目
复杂生产过程基于新型离散群优化的混合智能调度理论与方法
期刊论文 93 会议论文 25
基于学习机制的群智能调度理论与方法研究
期刊论文 83 会议论文 13 著作 1
同项目期刊论文
解决批量流水线调度问题的离散微粒群算法
求解小批量流水线调度问题的混合微粒群算法
An effective hybrid genetic algorithm for flexible scheduling in peer-to-peer networks
求解多维背包问题的一种混合分布估计算法
求解零空闲流水线调度问题的和声退火算法
面向紧急任务的柔性车间混合动态调度模型
动态零等待流水线调度问题的滚动策略及优化算法
改进蚁群算法求解同型机任务调度问题
求解批量流水线调度问题的蜂群算法
蛙跳优化算法求解多目标无等待流水线调度
求解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
求解零空闲流水线调度问题的和声退火算法
解决智能组卷问题的和声搜索算法研究
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监控系统通信设计
一种求解无等待流水车间调度优化的启发式算法
智能型电动执行机构控制系统设计