Breadcrumb

 
 

Minimization of weighted tardiness in job shops using shifting bottleneck and tabu search procedures

Title:

Minimization of weighted tardiness in job shops using shifting bottleneck and tabu search procedures

Bongarala, Srinivasa Rao (2000) Minimization of weighted tardiness in job shops using shifting bottleneck and tabu search procedures. Masters thesis, Concordia University.

[img]
Preview
PDF
2656Kb

Abstract

Scheduling to meet set due dates is one of the most critical issues in modern production systems. One measure of schedule effectiveness in the presence of due dates is weighted tardiness since it can capture the cost of contractual penalties and other losses to an organization. This research work concentrates on the problem of minimizing the total weighted tardiness in classical job shops. Job shop scheduling problems are among the hardest known combinatorial optimization problems. In particular the problem of minimizing tardiness in job shops is strongly NP-hard, which makes finding optimal solutions to it impractical in most realistic situations. We approach this problem using two well known heuristics, namely the shifting bottleneck procedure and tabu search. Both heuristics are known to perform very well for minimizing makespan in job shops. Here we adapt them for the objective of minimizing weighted tardiness and test both under different parameter settings in order to select implementations that give the best results for a given computational effort. We test our algorithms with problem instances taken from the literature and with randomly generated instances. We present our observations and conclusions regarding the relative performance of these heuristics and their performance in comparison with dispatching rules. In particular, we find that the shifting bottleneck procedure outperforms tabu search for this problem.

Divisions:Concordia University > Faculty of Engineering and Computer Science > Mechanical and Industrial Engineering
Item Type:Thesis (Masters)
Authors:Bongarala, Srinivasa Rao
Pagination:xi, 67 leaves ; 29 cm.
Institution:Concordia University
Degree Name:Theses (M.A.Sc.)
Program:Mechanical and Industrial Engineering
Date:2000
Thesis Supervisor(s):Amiouny, Samir V.
ID Code:940
Deposited By:Concordia University Libraries
Deposited On:27 Aug 2009 13:15
Last Modified:08 Dec 2010 10:17
Related URLs:
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Document Downloads

More statistics for this item...

Concordia University - Footer