多目标柔性车间调度的Pareto混合禁忌搜索算法
针对最小化最大完成时间、总机床负荷及最大机床负荷的多目标柔性作业车间调度问题,提出了一种带有Pareto档案集的混合禁忌搜索算法.该算法为每次迭代产生的邻域解集进行Pareto非支配排序,选择第一前沿的解用于Pareto档案集更新,并给出了一种Pareto档案集快速更新算法.为减小邻域搜索空间,结合问题特征,设计了基于公共关键块结构的插入邻域和交换邻域.通过3个经典算例的实验仿真,以及与其他算法的比较,验证了该算法的可行性和有效性.
柔性作业车间调度、禁忌搜索、多目标优化、邻域结构、Pareto档案集
16
TP18(自动化基础理论)
国家自然科学基金资助项目60874075,70871065;华中科技大学数字制造装备与技术国家重点实验室开放课题资助项目;山东省教育厅科技发展计划资助项目J08LJ20,J09LG29,J08LJ59;山东省软科学资助项目2009REB125
2010-09-21(万方平台首次上网日期,不代表论文的发表时间)
共8页
1419-1426