Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/23466
Title: Heuristic algorithms for multiprocessor task scheduling in a two-stage hybrid flow-shop
Authors: Oguz, C
Ercan, MF
Cheng, TCE 
Fung, YF
Keywords: Flow-shop
Heuristics
Makespan, Multiprocessor task scheduling
Performance evaluation
Issue Date: 2003
Publisher: Elsevier
Source: European journal of operational research, 2003, v. 149, no. 2, p. 390-403 How to cite?
Journal: European journal of operational research 
Abstract: The aim of this paper is to propose heuristic algorithms for a two-stage flow-shop scheduling problem with multiprocessor tasks to minimize the makespan. The heuristic algorithms are constructive in nature. They schedule the tasks one at a time from a given sequence. The rules considered for sequencing the tasks are based on simple priority rules from the literature. Some lower bounds for the problem are also derived to be used in the performance analysis of the heuristic algorithms. Next, the average performance of the proposed heuristic algorithms is analyzed by a computational experiment using randomly generated problem instances. The results suggest that these heuristic algorithms are both efficient and effective. The paper concludes with a discussion of the insights obtained from the experimental analysis about this type of scheduling problems.
Description: This feature issue contains 13 selected articles presented at the Seventh International Workshop on Project Management and Scheduling, Osnabruck, April 17–19, 2000 which was hosted by the Mathematics/Informatics Department of the University of Osnabruck, Germany.
URI: http://hdl.handle.net/10397/23466
ISSN: 0377-2217
EISSN: 1872-6860
DOI: 10.1016/S0377-2217(02)00766-X
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

64
Last Week
0
Last month
0
Citations as of Aug 13, 2017

WEB OF SCIENCETM
Citations

52
Last Week
0
Last month
0
Citations as of Aug 12, 2017

Page view(s)

46
Last Week
1
Last month
Checked on Aug 13, 2017

Google ScholarTM

Check

Altmetric



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