Please use this identifier to cite or link to this item: http://hdl.handle.net/11718/1069
Title: Some properties of optimal schedule of jobs with a common due date
Authors: Raghavachari, M.
Keywords: Jobs;Optimal sequencing
Issue Date: 13-Mar-2010
Series/Report no.: WP;1983/460
Abstract: Kanet (Naval Research Logistics Quarters, 1981) considered the problem of minimizing the average deviation of job completion times above a common due date. Under the condition that the common due date exceeds the makespan of the job set, he obtained a procedure SCHED which yields optimal sequence for the problem. In this paper, we consider the general problem without any condition and some general properties and in particular the V - shape of optimal schedule is proved. It is also shown that the SCHED algorithm of Kanet gives optimal sequence under less restrictive and a more practical condition on d. A few special cases including the complete solution for n=3 jobs are also given.
URI: http://hdl.handle.net/11718/1069
Appears in Collections:Working Papers

Files in This Item:
File Description SizeFormat 
WP 1983_460.pdf410.97 kBAdobe PDFView/Open


Items in IIMA Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated.