Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/26070
Title: A hybrid Tabu sample-sort simulated annealing approach for solving distributed scheduling problem
Authors: Chan, FTS 
Prakash, A
Ma, HL
Wong, CS
Keywords: distributed scheduling
makespan
sample sort simulated annealing (SSA)
Tabu-search
Issue Date: 2013
Publisher: Taylor & Francis
Source: International journal of production research, 2013, v. 51, no. 9, p. 2602-2619 How to cite?
Journal: International journal of production research 
Abstract: The distributed scheduling problem has been considered as the allocation of a task to various machines in such a way that these machines are situated in different factories and these factories are geographically distributed. Therefore distributed scheduling has fulfilled various objectives, such as allocation of task to the factories and machines in such a manner that it can utilise the maximum resources. The objective of this paper is to minimise the makespan in each factory by considering the transportation time between the factories. In this paper, to address such a problem of scheduling in distributed manufacturing environment, a novel algorithm has been developed. The proposed algorithm gleans the ideas both from Tabu search and sample sort simulated annealing. A new algorithm known as hybrid Tabu sample-sort simulated annealing (HTSSA) has been developed and it has been tested on the numerical example. To reveal the supremacy of the proposed algorithm over simple SSA and Tabu search, more computational experiments have also been performed on 10 randomly generated datasets.
URI: http://hdl.handle.net/10397/26070
ISSN: 0020-7543
EISSN: 1366-588X
DOI: 10.1080/00207543.2012.737948
Appears in Collections:Journal/Magazine Article

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

SCOPUSTM   
Citations

12
Last Week
0
Last month
1
Citations as of Oct 9, 2017

WEB OF SCIENCETM
Citations

7
Last Week
0
Last month
1
Citations as of Oct 21, 2017

Page view(s)

51
Last Week
2
Last month
Checked on Oct 22, 2017

Google ScholarTM

Check

Altmetric



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