SIA OpenIR  > 工业控制网络与系统研究室
Blocking Flowshop Scheduling Model for Optimising Cubic Criterion with Release Dates
Ren T(任涛)1; Liang, Jie1; Liu YY(刘意杨)2; Fu, Yao1; Cui, Xiao-zhi1; Hu, Qi-bo3
Department工业控制网络与系统研究室
Source PublicationIEEE Access
ISSN2169-3536
2018
Volume6Pages:72179-72188
Indexed BySCI ; EI
EI Accession number20184806155679
WOS IDWOS:000453702900001
Contribution Rank2
Funding OrganizationNational Natural Science Foundation of China ; Fundamental Research Funds for the Central Universities ; Program for Liaoning Excellent Talents in University
KeywordBlocking Flowshop Metaheuristic Release Date Scheduling
Abstract

Blocking phenomenon occurs in a flowshop that has a limited buffer between any two successive machines. Once the buffer is full, the upstream machine is forbidden to release a finished job. The job has to remain on the machine until the buffer can accommodate it. This study investigates a blocking flowshop scheduling problem, in which each job has its own release date, with the optimal criterion of minimizing the total cubic completion time. Given that the problem is NP-hard, a metaheuristic algorithm can efficiently achieve a near-optimal solution within a due time. On the basis of the properties of job sequencing, simulated annealing, tabu search and genetic algorithm are presented to obtain high-quality solutions for medium-scale problems. A series of random experiments is conducted to show the effectiveness of the proposed algorithms.

Language英语
WOS SubjectComputer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications
WOS KeywordSHOP ; TIME ; MAKESPAN ; HEURISTICS ; ALGORITHMS
WOS Research AreaComputer Science ; Engineering ; Telecommunications
Funding ProjectNational Natural Science Foundation of China[61473073] ; National Natural Science Foundation of China[61104074] ; Fundamental Research Funds for the Central Universities[N161702001] ; Fundamental Research Funds for the Central Universities[N171706003] ; Program for Liaoning Excellent Talents in University[LJQ2014028] ; National Natural Science Foundation of China[61473073] ; National Natural Science Foundation of China[61104074] ; Fundamental Research Funds for the Central Universities[N161702001] ; Fundamental Research Funds for the Central Universities[N171706003] ; Program for Liaoning Excellent Talents in University[LJQ2014028]
Citation statistics
Cited Times:1[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/23667
Collection工业控制网络与系统研究室
Corresponding AuthorLiang, Jie
Affiliation1.Department of Software, Northeastern University, Shenyang, P.R. China.
2.Shenyang Institute of Automation Chinese Academy of Sciences, Shenyang, P.R. China.
3.Department of Economics Management, Shenyang University of Chemical Technology, Shenyang, P.R. China.
Recommended Citation
GB/T 7714
Ren T,Liang, Jie,Liu YY,et al. Blocking Flowshop Scheduling Model for Optimising Cubic Criterion with Release Dates[J]. IEEE Access,2018,6:72179-72188.
APA Ren T,Liang, Jie,Liu YY,Fu, Yao,Cui, Xiao-zhi,&Hu, Qi-bo.(2018).Blocking Flowshop Scheduling Model for Optimising Cubic Criterion with Release Dates.IEEE Access,6,72179-72188.
MLA Ren T,et al."Blocking Flowshop Scheduling Model for Optimising Cubic Criterion with Release Dates".IEEE Access 6(2018):72179-72188.
Files in This Item: Download All
File Name/Size DocType Version Access License
Blocking Flowshop Sc(6342KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Ren T(任涛)]'s Articles
[Liang, Jie]'s Articles
[Liu YY(刘意杨)]'s Articles
Baidu academic
Similar articles in Baidu academic
[Ren T(任涛)]'s Articles
[Liang, Jie]'s Articles
[Liu YY(刘意杨)]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Ren T(任涛)]'s Articles
[Liang, Jie]'s Articles
[Liu YY(刘意杨)]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: Blocking Flowshop Scheduling Model for Optimising Cubic Criterion With Release Dates.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

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