可重入混合流水车间负荷平衡排产优化问题研究
Research on the load balancing scheduling problem of reentrant hybrid flowshops
查看参考文献13篇
|
文摘
|
为了解决可重入混合流水车间(RHFS)负荷平衡调度问题,建立了RHFS负荷平衡优化问题数学规划模型,将工位加工时间负荷平衡代价和总工位等待时间加权求和后作为负荷平衡综合评价指标;设计了基于工件加工流程的编码方法并结合时间窗约束与最大剩余时间规则进行解码,采用动态自适应差分进化(DSADE)算法进行全局优化。DSADE算法根据个体间汉明距离判断个体相似度,动态更新具有高相似性的个体,以增加种群多样性,并引入随停止代数自适应调整进化参数的策略,以增强跃出局部极值,持续进化的能力。基于客车制造中涂装车间多遍彩条工序段的实例数据将DSADE算法与已有遗传算法(GA)、差分进化(DE)算法、自适应差分进化(SADE)算法进行仿真比较,比较结果表明,DSADE算法的负荷平衡评价指标平均降低幅度超过20%。 |
|
其他语种文摘
|
To solve the load balancing scheduling problem of a reentrant hybrid flowshop (RHFS), a mathematical RHFS model was formulated, and the weighted summation of the processing time load balancing cost and the total parallel machine waiting time was put as an index for comprehensive evaluation of load balancing. Furthermore,a new encoding method based on job processing procedure was designed, coupled with time-window constraints and the largest remaining time rules, to finish the decoding process, and a dynamic self-adaptive differential evolution (DSADE) algorithm was used to complete the global optimization. The DSADE algorithm presents a new dynamic population update mechanism on the basis of hamming distance to increase the diversity of population,and brings in a self-adaptive parameter adjusting strategy along with stop iterations to enhance the ability to jump out of local extreme value. Finally, an example of production scheduling problem for multi-pass color strip procedure in bus manufacturing painting workshop was simulated. The results showed that the load balance evaluation index of the DSADE algorithm was decreased by more than 20% in average compared with the algorithms of GA, differential evolution (DE) and solf-adaptive differential evolution (SADE). |
|
来源
|
高技术通讯
,2015,25(1):70-81 【扩展库】
|
|
DOI
|
10.3772/j.issn.1002-0470.2015.01.010
|
|
关键词
|
可重入混合流水车间(RHFS)
;
负荷平衡
;
差分进化(DE)算法
;
个体相似度
;
涂装车间
|
|
地址
|
1.
沈阳建筑大学信息与控制工程学院, 沈阳, 110168
2.
中国科学院沈阳自动化研究所, 沈阳, 110016
|
|
语种
|
中文 |
|
文献类型
|
研究性论文 |
|
ISSN
|
1002-0470 |
|
基金
|
国家重大科技专项
;
辽宁省教育厅项目
|
|
文献收藏号
|
CSCD:5558492
|
参考文献 共
13
共1页
|
|
1.
Cho H M. Bi-objective scheduling for reentrant hybrid flow shop using Pareto genetic algorithm.
Computers & Industrial Engineering,2011,61(3):529-541
|
被引
18
次
|
|
|
|
|
2.
Kumar P R. Re-entrant lines.
Queueing systems,1993,13(1/3):87-110
|
被引
25
次
|
|
|
|
|
3.
Graves S C. Scheduling of re-entrant flow shops.
Journal of Operations Management,1983,3(4):197-207
|
被引
7
次
|
|
|
|
|
4.
Yalaoui N. Particle swarm optimization under fuzzy logic controller for solving a hybrid reentrant flow shop problem.
Proceedings of the 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW),2010:1-6
|
被引
1
次
|
|
|
|
|
5.
Hekmatfar M. Two stage reentrant hybrid flow shop with setup times and the criterion of minimizing makespan.
Applied Soft Computing,2011,11(8):4530-4539
|
被引
16
次
|
|
|
|
|
6.
刘小华. 基于遗传粒子群混合的可重入生产调度优化.
同济大学学报:自然科学版,2011,39(5):726-730
|
被引
5
次
|
|
|
|
|
7.
Han Z. Time-window-based combined objective DE algorithm for hybrid flow-shop.
International Journal of Modelling, Identification and Control,2014,21(3):295-305
|
被引
3
次
|
|
|
|
|
8.
Storn R. Differential evolution: a simple and efficient heuristic for global optimization over continuous spaces.
Journal of Global Optimization,1997,11(4):341-359
|
被引
1308
次
|
|
|
|
|
9.
王万良. 基于遗传算法的混合Flow-shop调度方法.
系统仿真学报,2002,14(7):863-864
|
被引
27
次
|
|
|
|
|
10.
张凯. 基于汉明距离的DNA编码约束研究.
计算机工程与应用,2009,44(14):24-26
|
被引
1
次
|
|
|
|
|
11.
Lee W P. A self-adaptive differential evolution algorithm with dimen-sion perturb strategy.
Journal of Computers,2011,6(3):524-531
|
被引
2
次
|
|
|
|
|
12.
刘兴阳. 基于t分布变异的自适应差分进化算法.
计算机工程与应用,2012,48(2):127-129
|
被引
4
次
|
|
|
|
|
13.
姜丽苹. 涂装装配车间计划排产建模与仿真.
信息与控制,2013,42(5):652-656
|
被引
2
次
|
|
|
|
|
了解气象卫星更多信息，请访问