Note on the Hybrid Flowshop Scheduling Problem with Multiprocessor Tasks

被引:5
作者
Hidri, Lotfi [1 ]
机构
[1] King Saud Univ, Dept Ind Engn, Coll Engn, POB 800, Riyadh 11421, Saudi Arabia
关键词
Hybrid Flowshop Scheduling Problem with; Multiprocessor Tasks; Lower bounds; ALGORITHM;
D O I
10.1016/j.ijpe.2016.10.001
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this note the Hybrid Flowshop Scheduling Problem with Multiprocessor Tasks is addressed. The objective function to be minimized is the maximum completion time or the makespan. The main purpose of this note is to pinpoint an inaccuracy contained in a recent paper while developing a lower bound (Chou: IJPE, 141:137-145) and to propose some valid lower bounds.
引用
收藏
页码:531 / 534
页数:4
相关论文
共 8 条
[1]   Particle swarm optimization with cocktail decoding method for hybrid flow shop scheduling problems with multiprocessor tasks [J].
Chou, Fuh-Der .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 141 (01) :137-145
[2]   Improved bounds for hybrid flow shop scheduling with multiprocessor tasks [J].
Lahimer, Asma ;
Lopez, Pierre ;
Haouari, Mohamed .
COMPUTERS & INDUSTRIAL ENGINEERING, 2013, 66 (04) :1106-1114
[3]  
Lahimer A, 2011, LECT NOTES COMPUT SC, V6697, P117, DOI 10.1007/978-3-642-21311-3_12
[4]   Multiprocessor task scheduling in multistage hybrid flowshops: A hybrid artificial bee colony algorithm with bi-directional planning [J].
Lin, Shih-Wei ;
Ying, Kuo-Ching ;
Huang, Chien-Yi .
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (05) :1186-1195
[5]  
Oguz C, 2005, J SCHEDULING, V8, P323, DOI 10.1007/s10951-005-1640
[6]  
Omid S., 2016, INT J PROD ECON, V179, P239
[7]   Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective [J].
Ribas, Imma ;
Leisten, Rainer ;
Framinan, Jose M. .
COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (08) :1439-1454
[8]   The hybrid flow shop scheduling problem [J].
Ruiz, Ruben ;
Antonio Vazquez-Rodriguez, Jose .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 205 (01) :1-18