文献类型：期刊文章

作　　者：李俊青[1] 潘全科[1] 王玉亭[1]

机构地区：[1]聊城大学计算机学院,山东聊城252059

出　　处：《计算机集成制造系统》

基　　金：国家自然科学基金资助项目(60874075;70871065);华中科技大学数字制造装备与技术国家重点实验室开放课题资助项目;山东省教育厅科技发展计划资助项目(J08LJ20;J09LG29;J08LJ59);山东省软科学资助项目(2009REB125)~~

年　　份：2010

卷　　号：16

期　　号：7

起止页码：1419-1426

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：柔性作业车间调度 禁忌搜索 多目标优化 邻域结构 Pareto档案集  

分 类 号：TP18]