基于MOABC/D的铜板带熔铸作业调度优化

计算机集成制造系统 ›› 2013, Vol. 19 ›› Issue (10): 2528-2535.

基于MOABC/D的铜板带熔铸作业调度优化

晏晓辉^1,2,朱云龙¹,张浩^1,2

1.中国科学院沈阳自动化研究所
2.中国科学院大学

出版日期:2013-10-31 发布日期:2013-10-31
基金资助:
国家自然科学基金资助项目(61174164,61003208,61105067)。

Melting and casting scheduling optimization in copper strip industry based on MOABC/D

Online:2013-10-31 Published:2013-10-31
Supported by:
Project supported by the National Natural Science Foundation,China(No.61174164,61003208,61105067).

摘要/Abstract

摘要： 在对铜板带熔铸作业调度问题深入研究的基础上,建立了该问题最小化生产周期和总延时惩罚的多目标优化模型。结合基于分解的多目标进化算法框架和人工蜂群算法的邻域搜索策略,提出一种基于分解的人工蜂群算法对该模型进行优化求解,并结合实际问题的决策偏好,采用基于模糊集合理论的选优方法对非劣解进行排序。实例仿真表明,所提算法优于其他两种对比算法,能为调度人员优化决策提供有力依据。

关键词: 熔铸作业, 调度优化, MOABC/D算法

Abstract: Based on the studies of melting and casting scheduling problem in copper strip industry,a multi-objective optimization model for this problem's minimum production cycle and total delay punishment was established.By combining the framework of Multi Objective Evolutionary Algorithm/Decomposition(MOEA/D)with the neighborhood search strategies of Artificial Bee Colony(ABC)algorithm,a Multi Objective Artificial Bee Colony/Decomposition(MOABC/D)algorithm was proposed to solve this model.Furthermore,a Pareto solutions sorting approach based on fuzzy set theory was employed.The simulation result showed that the proposed MOABC/D algorithm was superior to the other two comparison algorithms and could provide evidences for the decision maker in scheduling optimization.

Key words: melting and casting, scheduling optimization, multi-objective artificial bee colony/decomposition algorithm

中图分类号:

TP391

晏晓辉,朱云龙,张浩. 基于MOABC/D的铜板带熔铸作业调度优化[J]. 计算机集成制造系统, 2013, 19(10): 2528-2535.

[1]	刘琼,熊书平,湛梦梦. 基于改进精英策略的PCA-NSGAⅡ的高维目标调度优化[J]. 计算机集成制造系统, 2020, 26(9): 2474-2483.
[2]	刘井响,杨雪峰,叶鑫. 基于批量处理策略的云工作流调度方法[J]. 计算机集成制造系统, 2015, 21(第2期): 336-343.
[3]	李亚平,刘伟,张刘军,韩永波. 炼油生产中的原油多周期调度优化[J]. 计算机集成制造系统, 2015, 21(第2期): 503-509.
[4]	董朝阳,，孙树栋 . 基于免疫遗传算法的工艺设计与调度集成[J]. , 2006, 12(11): 0-0.