两级差分进化算法求解多资源作业车间批量调度问题

作     者：王海燕 赵燕伟 王万良 徐新黎 WANG Hai-yan;ZHAO Yan-wei;WANG Wan-liang;XU Xin-li

作者机构：浙江工业大学特种装备制造与先进加工技术教育部重点实验室杭州310014 浙江工业大学计算机科学与技术学院杭州310014 

基　　金：国家863计划项目(2007AA04Z155) 国家自然科学基金项目(60874074) 浙江省自然科学基金项目(Y1090592) 

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2010年第25卷第11期

页      码：1635-1644页

摘      要：以优化生产周期为目标,研究并建立了多资源作业车间批量调度问题模型.提出一种新的两级差分进化算法,采用两级染色体编码来解决批量划分和排序优化问题;设计了基于自适应差分进化算法(DE)的全局搜索操作,并在算法框架中嵌入了基于Interchange邻域结构的局部搜索;基于等量划分原则,为每个工件确定最优批次数及子批次的批量大小,并为各子批次确定最优排序.通过单资源算例和多资源实例仿真表明了模型和算法的可行性和有效性.

主 题 词：批量调度 差分进化算法 多资源 局部搜索 

学科分类：0711[理学-心理学类] 07[理学] 081104[081104] 08[工学] 0811[工学-水利类] 071102[071102] 081103[081103] 

核心收录：

D　O　I：10.13195/j.cd.2010.11.37.wanghy.023

馆 藏 号：203141009...