File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Asymptotic results on stochastic online scheduling problems

TitleAsymptotic results on stochastic online scheduling problems
Authors
Chen, GangShen, Zuo Jun Max
KeywordsTotal weighted completion times
On-line scheduling
Asymptotic performance
Release time
Issue Date2004
Citation
IIE Annual Conference and Exhibition 2004, 2004, p. 827-832 How to Cite?
AbstractWe consider a stochastic online scheduling environment, where jobs with stochastic processing requirements arrive over time and the objective is to minimize the total weighted completion time. We show that any nondelay algorithm is asymptotically optimal for the stochastic online single machine, flow shop and uniform parallel machine problems under some mild assumptions.
Persistent Identifierhttp://hdl.handle.net/10722/296032

 

DC FieldValueLanguage
dc.contributor.authorChen, Gang-
dc.contributor.authorShen, Zuo Jun Max-
dc.date.accessioned2021-02-11T04:52:41Z-
dc.date.available2021-02-11T04:52:41Z-
dc.date.issued2004-
dc.identifier.citationIIE Annual Conference and Exhibition 2004, 2004, p. 827-832-
dc.identifier.urihttp://hdl.handle.net/10722/296032-
dc.description.abstractWe consider a stochastic online scheduling environment, where jobs with stochastic processing requirements arrive over time and the objective is to minimize the total weighted completion time. We show that any nondelay algorithm is asymptotically optimal for the stochastic online single machine, flow shop and uniform parallel machine problems under some mild assumptions.-
dc.languageeng-
dc.relation.ispartofIIE Annual Conference and Exhibition 2004-
dc.subjectTotal weighted completion times-
dc.subjectOn-line scheduling-
dc.subjectAsymptotic performance-
dc.subjectRelease time-
dc.titleAsymptotic results on stochastic online scheduling problems-
dc.typeConference_Paper-
dc.identifier.scopuseid_2-s2.0-30044436827-
dc.identifier.spage827-
dc.identifier.epage832-

Export via OAI-PMH Interface in XML Formats

OR

Export to Other Non-XML Formats