Institutional Repository of Digital Factory Department
变工时柔性流水车间排产优化问题研究 | |
Alternative Title | A Study on FFSP with Variable Processing Time |
韩忠华1,2; 朱伯秋1; 林硕1; 宫巍1 | |
Department | 数字工厂研究室 |
Source Publication | 计算机仿真
![]() |
ISSN | 1006-9348 |
2018 | |
Volume | 35Issue:7Pages:158-164 |
Contribution Rank | 1 |
Funding Organization | 国家自然科学基金资助项目(71671182) ; 辽宁省科技厅面上项目(201602608) |
Keyword | 柔性流水车间 蝙蝠算法 变工时 汉明距离 自适应位置更新 |
Abstract | 为解决柔性流水车间变工时排产优化问题(flow shop scheduling problem with variable processing times,FFSP-VPT),对变工时工序工时选择方式、次品检测和返工方式进行分析,建立了FFSP-VPT数学模型。针对FFSP-VPT特点,结合ROV编码设计了一种二段式编码。在蝙蝠算法的基础上,加入了基于汉明距离的最优个体集和自适应位置更新机制,提出了一种基于精英个体集的自适应蝙蝠算法(self-adaptive elite bat algorithm,SEBA)作为全局优化算法。设计交叉实验确定SEBA算法中的重要参数的最佳值。通过仿真测试,将测试结果与其它算法比较,验证了SEBA算法对于解决实际生产中FFSP-VPT类问题的有效性。 |
Other Abstract | In order to solve the problem of flexible flow shop scheduling with variable processing time (FFSP-VPT), we analyzed the selection mode of processing times, jobs detection mode as well as rework mode in this paper, and set up a FFSP-VPT mathematical model. Based on ranked order value (ROV) coding method, a two-step encode mode was designed for FFSP-VPT. A self-adaptive elite bat algorithm (SEBA) which contains two modifications including the set of the elite individuals based on hamming distance and the adaptive position update method over the standard bat algorithm was proposed as the global optimizing method. Design cross-tests, the best parameters were set after some relative tests. The results of the controlled trial in the last show the efficiency of our proposed SEBA in solving the FFSP-VPT in the realistic production. |
Language | 中文 |
Document Type | 期刊论文 |
Identifier | http://ir.sia.cn/handle/173321/22759 |
Collection | 数字工厂研究室 |
Corresponding Author | 韩忠华 |
Affiliation | 1.沈阳建筑大学信息与控制工程学院 2.中国科学院沈阳自动化研究所 |
Recommended Citation GB/T 7714 | 韩忠华,朱伯秋,林硕,等. 变工时柔性流水车间排产优化问题研究[J]. 计算机仿真,2018,35(7):158-164. |
APA | 韩忠华,朱伯秋,林硕,&宫巍.(2018).变工时柔性流水车间排产优化问题研究.计算机仿真,35(7),158-164. |
MLA | 韩忠华,et al."变工时柔性流水车间排产优化问题研究".计算机仿真 35.7(2018):158-164. |
Files in This Item: | ||||||
File Name/Size | DocType | Version | Access | License | ||
变工时柔性流水车间排产优化问题研究.pd(1202KB) | 期刊论文 | 出版稿 | 开放获取 | CC BY-NC-SA | View Application Full Text |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment