IISc Logo    Title

etd AT Indian Institute of Science >
Division of Earth and Environmental Sciences >
Management Studies (mgmt) >

Please use this identifier to cite or link to this item: http://hdl.handle.net/2005/541

Title: Heuristic Methods For Job Scheduling In A Heat Treatment Shop To Maximize Kiln Utilization
Authors: Srinidhi, S
Advisors: Raghavan, N R Srinivasa
Keywords: 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)
Submitted Date: Feb-2007
Series/Report no.: G20955
Abstract: 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.
URI: http://etd.iisc.ernet.in/handle/2005/541
Appears in Collections:Management Studies (mgmt)

Files in This Item:

File Description SizeFormat
G20955.pdf366.36 kBAdobe PDFView/Open

Items in etd@IISc are protected by copyright, with all rights reserved, unless otherwise indicated.


etd@IISc is a joint service of SERC & IISc Library ||
|| Powered by DSpace || Compliant to OAI-PMH V 2.0 and ETD-MS V 1.01