位置：成果数据库 > 期刊 > 期刊详情页
批量流水线调度问题的混合离散蛙跳算法
  • 期刊名称：计算机集成制造系统, 2010, 16(6): 1265-1271
  • 时间：0
  • 分类：TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构：[1]海南大学三亚学院公共基础部,海南三亚572022, [2]聊城大学计算机学院,山东聊城252059
  • 相关基金：国家自然科学基金资助项目（60874075 70871065）; 华中科技大学数字制造装备与技术国家重点实验室开放课题资助项目; 博士后科学基金资助项目（20070410791）
  • 相关项目：基于学习机制的群智能调度理论与方法研究
关键词： 批量流水线, 调度, 蛙跳算法, 模拟退火, 插入邻域搜索, 数学模型, lot-streaming flow shop, scheduling, shuffled frog-leaping algorithm, simulated annealing, insert neighborhood search, mathematical models
中文摘要：

研究了以提前/拖后惩罚指标为目标的批量流水线调度问题,给出了该问题的数学模型以及小批量的调整策略。根据蛙跳算法的原理,采用基于工序的编码方式并利用两点交叉操作设计了新的位置生成公式,提出了解决该问题的离散蛙跳算法。为进一步增强算法的开发能力和效率,结合扰动策略、模拟退火概率接受准则和插入邻域搜索对该算法进行改进。对随机生成的实例进行了广泛的试验,结果表明了所提算法的高效性。

英文摘要：

The lot-streaming flow shop scheduling problem to minimize the total Earliness /Tardiness（E/T）penalty was studied.According to the principle of frog-leaping algorithm,a novel allocation function was designed by adopting sequence-based coding method and two-point crossover operator.Then,a novel discrete Shuffled Frog-Leaping Algorithm（SFLA）was put forward to solve the problem.To further enhance development capability and efficiency of the algorithm,the proposed SFLA was improved with perturbation tactic,simulated annealing acceptance criteria and inserting neighborhood search.Extensive experiments based on the randomly generated instances were conducted.Computational results and comparison verified the effectiveness of the proposed algorithm.

同期刊论文项目
基于学习机制的群智能调度理论与方法研究
期刊论文 83 会议论文 13 著作 1
复杂生产过程基于新型离散群优化的混合智能调度理论与方法
期刊论文 93 会议论文 25
同项目期刊论文
解决批量流水线调度问题的离散微粒群算法
求解小批量流水线调度问题的混合微粒群算法
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监控系统通信设计
一种求解无等待流水车间调度优化的启发式算法
智能型电动执行机构控制系统设计