位置：立项数据库 > 立项详情页
基于目标增量的大规模无等待调度复合启发式算法
  • 项目名称：基于目标增量的大规模无等待调度复合启发式算法
  • 项目类别：青年科学基金项目
  • 批准号：60504029
  • 申请代码：F030210
  • 项目来源：国家自然科学基金
  • 研究期限：2006-01-01-2008-12-31
  • 项目负责人：李小平
  • 负责人职称：教授
  • 依托单位：东南大学
  • 批准年度：2005
中文摘要：

无等待调度是存在于轧钢、化工、食品加工等企业和JIT、FMS及机器之间高度协作加工环境的一类约束流水调度，每个任务一旦开始加工便不能间断，即工序之间无等待时间。分析无等待调度的特点，将优化目标等价转化为相邻任务间距离的加权和；提出目标增量法来评价优化算法中新调度的优劣，直接计算新调度和原调度序列中任务变化点的距离加权和（目标增量），如果目标增量值与优化方向一致，则新调度优于原调度，否则新调度劣于原调度；目标增量法仅计算少数几个变化点的目标变化量，改变传统逐步计算调度目标函数值来评价新调度的优劣，可降低算法的时间复杂度。基于目标增量法分别提出不同的全局优化复合启发式算法求解最小化最长完工时间、最小化总完工时间和最长完工时间的双目标大规模无等待调度问题。项目的研究可为其它大规模无等待调度问题提供快速有效的求解方法，也可推广到求解中小规模问题的遗传算法等元启发式算法。

中文主题词： 目标增量;无等待;时间复杂度;调度算法
成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 26
  • 17
  • 0
  • 0
  • 0
期刊论文
有准备时间无等待流水车间调度的搜索算法
最小化最大延误无等待流水车间调度问题的禁忌搜索算法(英文)
基于形式概念分析的模式匹配算法
基于目标增量的无等待流水调度快速迭代贪婪算法
基于优先级规则的网格工作流调度
成本约束的网格工作流时间优化方法
Heuristic for no-wait flow shops with makespan minimization based on total idle-time increments
双目标无等待流水线调度的加权混合算法
基于串归约的网格工作流费用优化方法
Efficient Composite Heuristics for Total Flowtime Minimization in Permutation Flow shops
A Hybrid Evolutionary Algorithm for No-wait Flow Shops to Minimize Makespan and Total Flowtime
服务工作流的混合粒子群调度算法
成本约束的网格工作流费用优化算法
Hybrid genetic algorithm for permutation flowshop scheduling problems with total flowtime minimizati
Heuristic for No-Wait Flow Shops with Makespan Minimization
最小化总完工时间的流水作业调度混合算法
Complete Local Search with Limited Memory Algorithm for No-Wait Job Shops to Minimize Makespan
基于目标增量的无等待流水调度迭代贪婪算法
基于逆向分层的网格工作流调度算法
无等待流水调度混合进化算法
基于目标增量的最小化总完工时间无等待流水调度智能算法
FLOW SHOP调度问题的启发式算法
求解车间作业问题的混合遗传算法
会议论文
Meta-Heuristic for No-Wait Job Shops with Makespan Minimization
A new hybrid Genetic Algorithm for the bi-criteria no-wait flowshop scheduling problem with makespan
Multi-Agent Based Framework For Dynamic Scheduling System
Heuristics for permutation flow shops to minimize total flowtime
A composite algorithm for total completion-time minimization in large flow shop scheduling
Iterative Heuristics for Permutation Flow Shops with Total Flowtime Minimization
Hybrid Heuristic for Total Flowtime Minimization in No-wait Flow Shops
Composite Heuristic Algorithm for Permutation Flowshop Scheduling Problems with Total Flowtime Minim
Web Service based parallel method for large scale flow shop scheduling problems
An Efficient Method for No-Wait Flow Shop Scheduling to Minimize Makespan
Iterative Local Search Algorithm for No-Wait Flowshop Scheduling Problems to Minimize Makespan
Cost optimization method for workflows with deadline constraints in Grids
Time-Cost Tradeoff Dynamic Scheduling Algorithm for Workflows in Grids
A hybrid QOS-based algorithm for independent tasks scheduling in Grid
Objective Increment based Hybrid GA for No-wait Flowshops
Hybrid Genetic-VNS Algorithm with Total Flowtime Minimization for the No-wait Flowshop Problem
An evolutionary algorithm for constraint flow shops with multi-criteria optimization
相关项目
基于频谱分级模型的多元无线资源管理技术研究
期刊论文 1 会议论文 14 专利 3
工业实时多业务流网络模型及动态调度
期刊论文 14 会议论文 2 专利 6 著作 1
多级交换结构中的公平调度算法及偏射机制
期刊论文 2 会议论文 4
多尺度云模拟的关键问题研究
期刊论文 8 会议论文 2
基于生物免疫学中危险理论的入侵检测研究
期刊论文 7 会议论文 2
基于网格环境的实时应用中任务调度算法及机制的研究
期刊论文 32 会议论文 9
进化非选择算法研究
会议论文 9
基于物理干扰模型的无线传感器网络分布式数据查询算法研究
期刊论文 6 会议论文 15
面向高性能嵌入式系统的软件并行化和数据分布优化
期刊论文 24 会议论文 15
李小平的项目
云计算环境下多尺度计费服务的批任务工作流调度
带有资源依赖学习效应的多模态项目调度交互式群智能方法
期刊论文 2
基于服务计算的一类不可分解调度问题自适应算法
期刊论文 28 会议论文 13
基于无冲突集的约束Job Shop调度优化算法
期刊论文 8 会议论文 15