Scheduling linear deteriorating jobs with an availability constraint on a single machine

Saved in:

Bibliographic Details
Published in:	Theoretical computer science Vol. 362; no. 1-3; pp. 115 - 126
Main Authors:	Ji, Min, He, Yong, Cheng, T.C.E.
Format:	Journal Article
Language:	English
Published:	Amsterdam Elsevier 11.10.2006
Subjects:	Algorithmics. Computability. Computer arithmetics Applied sciences Computer science; control theory; systems Computer systems performance. Reliability Exact sciences and technology Software Theoretical computing Availability Deteriorating job Computer theory Optimal algorithm Processing time Scheduling Makespan Computational complexity Polynomial time Availability constraint Completion Efficiency NP hard problem Approximation algorithms Single machine
ISSN:	0304-3975
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Description
ISSN:	0304-3975
DOI:	10.1016/j.tcs.2006.06.006