Record Details

Heuristic Methods For Job Scheduling In A Heat Treatment Shop To Maximize Kiln Utilization

Electronic Theses of Indian Institute of Science

View Archive Info
 
 
Field Value
 
Title Heuristic Methods For Job Scheduling In A Heat Treatment Shop To Maximize Kiln Utilization
 
Creator Srinidhi, S
 
Subject Manufacturing Paradigms
Job-Shop Scheduling
Kiln Utilization - Job Scheduling
Kiln Utilization - Heuristics
Bin Packing Problem
Scheduling (Management)
Strip Packing Problem (SPP)
Container Packing Problem (CPP)
Incompatible Jobs
Decomposition Algorithm (DA)
Management
 
Description Scheduling in the context of manufacturing systems has become increasingly impor-
tant in order for organizations to achieve success in dynamic and competitive scenarios.
Scheduling can be described as allocation of available jobs over resources to meet the
performance criteria defined in a domain.
Our research work fo cuses on scheduling a given set of three-dimensional cylindrical
items, each characterized by width wj , height hj, and depth dj , onto parallel non-identical rectangular heat treatment kilns, such that the capacities of the kilns is optimally used. The problem is strongly NP-hard as it generalizes the (one-dimensional) Bin Packing Problem (1BP), in which a set of n positive values wj has to be partitioned into the minimum number of subsets so that the total value in each subset does not exceed the bin capacity W. The problem has been formulated as a variant of the 3D-BPP
by following the MILP approach, and we propose a weight optimization heuristic that
produces solutions comparable to that of the LP problem, in addition to reducing the
computational complexity.
Finally, we also propose a Decomposition Algorithm (DA) and validate the perfor-
mance effectiveness of our heuristic. The numerical analyses provides useful insights that influence the shop-floor decision making process.
 
Contributor Raghavan, N R Srinivasa
 
Date 2009-06-24T11:04:46Z
2009-06-24T11:04:46Z
2009-06-24T11:04:46Z
2007-02
 
Type Thesis
 
Identifier http://hdl.handle.net/2005/541
 
Language en_US
 
Relation G20955