多目标差分进化算法求解柔性作业车间批量调度问题

摘要：

考虑生产周期、生产成本、设备利用率等调度目标,给出了多目标柔性作业车间批量调度问题模型.为解决批量划分和批次调度,采用批量染色体和批次染色体相结合的编码方式,提出一种基于差分进化算法的多目标柔性批量调度算法,引入Pareto非支配排序和拥挤距离排序来选择下一代个体,并采用外部存档保存进化过程中的非支配解集.为平衡算法的全局搜索和局部探索能力,设计了基于关键路径的动态随机搜索和随机变异相结合的多目标局部搜索策略.通过调度算例及印染生产调度实例求解表明,所提批量划分方法能有效缩短生产周期,获得更多分布均匀的Pareto非支配解.

关键词：差分进化算法、多目标优化、局部搜索、柔性作业车间、批量调度

所属期刊栏目：19

分类号：TP182(自动化基础理论)

资助基金：国家自然科学基金资助项目61070043,60874074;国家科技支撑计划资助项目2012BAD10B0101. Project supported by the National Natural Science Foundation,China61070043,60874074;the National Key Technology R&D Program,China2012BAD10B0101

在线出版日期：2013-11-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：2481-2492