A hybrid Tabu sample-sort simulated annealing approach for solving distributed scheduling problem

Tung Sun Chan, Anuj Prakash, H. L. Ma, C. S. Wong

Research output: Journal article publicationJournal articleAcademic researchpeer-review

21 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)2602-2619
Number of pages18
JournalInternational Journal of Production Research
Volume51
Issue number9
DOIs
Publication statusPublished - 1 May 2013

Keywords

  • distributed scheduling
  • makespan
  • sample sort simulated annealing (SSA)
  • Tabu-search

ASJC Scopus subject areas

  • Strategy and Management
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Cite this