多目标柔性车间调度的Pareto混合禁忌搜索算法

作     者：李俊青 潘全科 王玉亭 LI Jun-qing;PAN Quan-ke;WANG Yu-ting

作者机构：聊城大学计算机学院山东聊城252059 

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

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2010年第16卷第7期

页      码：1419-1426页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0809[工学-计算机类] 0817[工学-轻工类] 081104[081104] 08[工学] 0807[工学-电子信息类] 0802[工学-机械学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13196/j.cims.2010.07.77.lijq.020

馆 藏 号：203487533...