Citation

Suppiah, Yasothei and Seek, Han Yuan and Ismail, Noradzilah and Goh, Wei Wei (2020) Minimizing Makespan with Release Dates in a Single Machine Scheduling Problem By Using Tabu Search. Solid State Technology, 63 (5). pp. 234-242. ISSN 0038-111X

Full text not available from this repository.

Abstract

This paper considers a single machine scheduling problem of minimizing makespan (Cmax) which takes into consideration of real life aspects that includes release dates and sequence dependent setup times for industrial size problem. The problem is proven to be NP-hard and therefore the only solution available in the literature is by constructing heuristics. A metaheuristic which is Tabu search was developed for solving the problem in this paper. Besides that, three initial solutions for the Tabu search based on dispatching rules have been developed. Each of these dispatching heuristics serves as an initial solution to the Tabu search besides playing a role in testing the efficiency of the final results of the Tabu search. Based on the experiments conducted, tabu search was able to provide an improvement compared to the initial solution in terms of the objective function although the magnitude of improvement was small.

Item Type:	Article
Subjects:	Q Science > QA Mathematics > QA71-90 Instruments and machines
Divisions:	Faculty of Engineering and Technology (FET)
Depositing User:	Ms Rosnani Abd Wahab
Date Deposited:	29 Sep 2021 08:17
Last Modified:	29 Sep 2021 08:17
URII:	http://shdl.mmu.edu.my/id/eprint/8426

Downloads

Edit (login required)