SIA OpenIR  > 机器人学研究室
A study of flexible flow shop scheduling problem with variable processing times based on improved bat algorithm
Bian, Jianyong1; Yang LY(杨丽英)2,3
Department机器人学研究室
Source PublicationInternational Journal of Simulation and Process Modelling
ISSN1740-2123
2020
Volume15Issue:3Pages:245-254
Indexed ByEI
EI Accession number20202308800808
Contribution Rank2
Keywordflexible flow shop bat algorithm BA variable processing time Hamming distance adaptive position update
Abstract

In order to solve the problem of flexible flow shop scheduling with variable processing time (FFSP-VPT), a mathematical model is established, in this paper, based on analysing the processing time selection, defect detection, and rework of jobs with variable processing time. According to the characteristics of FFSP-VPT, a two-stage coding method is designed using ranked over value (ROV) coding. Based on the bat algorithm (BA), a self-adaptive elite bat algorithm (SEBA) is developed as the global optimisation method in this study by using Hamming distance-based elite individual set and adaptive position update. Crossover tests are designed to determine the optimal values of critical parameters in SEBA. Validity of SEBA on solving FFSP-VPT in actual production is verified by comparing the simulation test results of SEBA with those of other algorithms.

Language英语
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/27099
Collection机器人学研究室
Corresponding AuthorYang LY(杨丽英)
Affiliation1.Department of Electronic Engineering, Dong Guan Polytechnic, Dongguan, Guangdong, China
2.State Key Laboratory of Robotics, Shenyang Institute of Automation, Shenyang, Liaoning, China
3.Institutes for Robotics and Intelligent Manufacturing, Chinese Academy of Sciences, Shenyang, Liaoning, China
Recommended Citation
GB/T 7714
Bian, Jianyong,Yang LY. A study of flexible flow shop scheduling problem with variable processing times based on improved bat algorithm[J]. International Journal of Simulation and Process Modelling,2020,15(3):245-254.
APA Bian, Jianyong,&Yang LY.(2020).A study of flexible flow shop scheduling problem with variable processing times based on improved bat algorithm.International Journal of Simulation and Process Modelling,15(3),245-254.
MLA Bian, Jianyong,et al."A study of flexible flow shop scheduling problem with variable processing times based on improved bat algorithm".International Journal of Simulation and Process Modelling 15.3(2020):245-254.
Files in This Item:
File Name/Size DocType Version Access License
A study of flexible (482KB)期刊论文出版稿开放获取CC BY-NC-SAView Application Full Text
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Bian, Jianyong]'s Articles
[Yang LY(杨丽英)]'s Articles
Baidu academic
Similar articles in Baidu academic
[Bian, Jianyong]'s Articles
[Yang LY(杨丽英)]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Bian, Jianyong]'s Articles
[Yang LY(杨丽英)]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: A study of flexible flow shop scheduling problem with variable processing times based on improved bat algorithm.pdf
Format: Adobe PDF
This file does not support browsing at this time
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.