Please use this identifier to cite or link to this item:
https://elibrary.tucl.edu.np/handle/123456789/14822
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Chataut, Ganesh Prasad | - |
dc.date.accessioned | 2023-02-03T07:07:22Z | - |
dc.date.available | 2023-02-03T07:07:22Z | - |
dc.date.issued | 2012 | - |
dc.identifier.uri | https://elibrary.tucl.edu.np/handle/123456789/14822 | - |
dc.description.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. | en_US |
dc.language.iso | en_US | en_US |
dc.publisher | Department of Computer Science and I.T. | en_US |
dc.subject | Machine Scheduling | en_US |
dc.subject | Tardy Job | en_US |
dc.title | A Single Machine Scheduling to Minimize Weighted Number of Tardy Jobs with Release Time Constant | en_US |
dc.type | Thesis | en_US |
local.institute.title | Central Department of Computer Science and Information Technology | en_US |
local.academic.level | Masters | en_US |
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.