A hybrid tabu search for batching and sequencing decisions in a single machine environment

Citation

Suppiah, Yasothei (2014) A hybrid tabu search for batching and sequencing decisions in a single machine environment. Computers & Industrial Engineering, 78. pp. 135-147. ISSN 0360-8352

[img] Text
A hybrid tabu search for batching and sequencing decisions in a single machine environment.pdf
Restricted to Repository staff only

Download (587kB)

Abstract

This paper proposes a hybrid tabu search (HTS) to minimise the total weighted tardiness (TWT) for the batching and sequencing of jobs originating from incompatible families in which sequence dependent family setup times exist on single machine. The developed HTS includes distinguished features such as the strict arc based tabu classification along with dynamic tabu tenures, hybrid neighbourhood structures and iterative phases which consist of job and batch sequencing phases. The authors developed a testing methodology to determine the quality of the HTS solution. A mixed integer linear programing (MILP) model was developed to evaluate the optimality of the solution of the HTS for a small-size instance that consists of 640 problems. In addition, three dispatching rule heuristic combinations (EDD–EDD, EDD–BATCS and ATC–BATCS) were developed to test the HTS for large-size instances that deals with 1440 problems. The HTS provided comparable results with the MILP for small-size instances and outperformed the developed dispatching heuristics.

Item Type: Article
Subjects: T Technology > T Technology (General)
T Technology > TA Engineering (General). Civil engineering (General)
Divisions: Faculty of Engineering and Technology (FET)
Depositing User: Ms Nurul Iqtiani Ahmad
Date Deposited: 10 Feb 2015 04:35
Last Modified: 10 Feb 2015 04:35
URII: http://shdl.mmu.edu.my/id/eprint/5958

Downloads

Downloads per month over past year

View ItemEdit (login required)