Please use this identifier to cite or link to this item:
https://elibrary.tucl.edu.np/handle/123456789/14822
Title: | A Single Machine Scheduling to Minimize Weighted Number of Tardy Jobs with Release Time Constant |
Authors: | Chataut, Ganesh Prasad |
Keywords: | Machine Scheduling;Tardy Job |
Issue Date: | 2012 |
Publisher: | Department of Computer Science and I.T. |
Institute Name: | Central Department of Computer Science and Information Technology |
Level: | Masters |
Abstract: | Scheduling is a decision making process that has a goal the optimization of one or moreobjectives. Scheduling concerns the allocation of limited resources to task over a time.Unfortunately, many scheduling problems belongs to the class NP-hard or in simple words, theyare not solved exactly byany efficient algorithm on any computer. In this dissertation certainscheduling problems for the case of single machine scheduling is studied. Since 1 is NP- hard, it is not possible to compute exact solution, even for the instances of moderate size. We shall apply the dynamic programming algorithm, branch and bound algorithm. Where preemption is not allowed and, the objective function is to minimize the weighted number of tardy jobs considering release time constant. |
URI: | https://elibrary.tucl.edu.np/handle/123456789/14822 |
Appears in Collections: | Computer Science & Information Technology |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Cover.pdf | 42.61 kB | Adobe PDF | View/Open | |
Chapter (26).pdf | 1.54 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.