TS禁忌搜索算法解决JOBshop单机调度的一个实例
2016-08-23
0 0 0
暂无评分
其他
如何获取积分?
应用背景
现在有十个任务,序号为1,2,3,4,…,9,10,算法目标是对这十个对象在一个工作站台上的加工顺序进行排序,使目标函数最小。已知条件为每个任务的到达时间 、加工时间 以及期望的结束时间 ,并且定义了任务交货期,最终达到任务总的加权延迟时间最小化;
关键技术
禁忌搜索算法的主要思想是,由当前解产生相应个领域解,再从领域解中选出最优解作为当前解,又从他产生领域解,同时引入禁忌表准则,这样反复迭代,在过程中不断更新全局的最优解。拿5个任务举例,初始为1,2,3,4,5,领域解有四个(21345,13245,1243matlab
算法
jobshop
TS
搜索
实例
一个
调度
解决
禁忌
单机
相关源码推荐
GMSK线性接收机
0
0
暂无评分
NSGA-II算法
0
0
暂无评分
NSGA-III多目标优化算法
0
0
暂无评分
压缩传感示例
0
0
暂无评分
恒虚警检测器示例
0
0
暂无评分
暂无评论