東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

On scheduling and resource allocatio...

Chen, Gang.

Linked to FindBook

Google Book

Amazon

博客來

On scheduling and resource allocation problems with uncertainty.

Record Type:	Electronic resources : Monograph/item
Title/Author:	On scheduling and resource allocation problems with uncertainty./
Author:	Chen, Gang.
Description:	102 p.
Notes:	Source: Dissertation Abstracts International, Volume: 65-03, Section: B, page: 1494.
Contained By:	Dissertation Abstracts International65-03B.
Subject:	Engineering, Industrial. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3127646
ISBN:	9780496749102

On scheduling and resource allocation problems with uncertainty.
Chen, Gang.

On scheduling and resource allocation problems with uncertainty. - 102 p.

Source: Dissertation Abstracts International, Volume: 65-03, Section: B, page: 1494.

Thesis (Ph.D.)--University of Florida, 2003.

We analyze scheduling problems in the stochastic online scheduling environment. In this environment, information on the future arrival of a job is unknown until the job arrives at the system; and the processing requirement of a job remains uncertain until the job is finished. Our goal was to identify online algorithms with attractive asymptotic performance ratios. Under some mild probabilistic assumptions, we first showed that any nondelay algorithm is asymptotically optimal for stochastic online single machine problem, uniform parallel machine problem and flow shop problem with the objective of minimizing the total weighted completion time. We then extended these results to a more general realm and illustrated the significance and practical usage by giving examples. Our simulation studies on these problems and the stochastic online job shop and open shop problems show that two generic nondelay algorithms converge very fast. The simulation results also suggest that, compared with the total weighted completion time metric, the total weighted flow time metric and total weighted stretch metric are more sensitive and may be better performance measures in the online scheduling environment.

ISBN: 9780496749102Subjects--Topical Terms:

626639
Engineering, Industrial.

On scheduling and resource allocation problems with uncertainty.
LDR:03187nmm 2200301 4500 001 1827009
005 20061222090712.5
008 130610s2003 eng d
020 $a 9780496749102
035 $a (UnM)AAI3127646
035 $a AAI3127646
040 $a UnM $c UnM
100 1 $a Chen, Gang. $3 1257949
245 1 0 $a On scheduling and resource allocation problems with uncertainty.
300 $a 102 p.
500 $a Source: Dissertation Abstracts International, Volume: 65-03, Section: B, page: 1494.
500 $a Chair: Zuo-Jun Shen.
502 $a Thesis (Ph.D.)--University of Florida, 2003.
520 $a We analyze scheduling problems in the stochastic online scheduling environment. In this environment, information on the future arrival of a job is unknown until the job arrives at the system; and the processing requirement of a job remains uncertain until the job is finished. Our goal was to identify online algorithms with attractive asymptotic performance ratios. Under some mild probabilistic assumptions, we first showed that any nondelay algorithm is asymptotically optimal for stochastic online single machine problem, uniform parallel machine problem and flow shop problem with the objective of minimizing the total weighted completion time. We then extended these results to a more general realm and illustrated the significance and practical usage by giving examples. Our simulation studies on these problems and the stochastic online job shop and open shop problems show that two generic nondelay algorithms converge very fast. The simulation results also suggest that, compared with the total weighted completion time metric, the total weighted flow time metric and total weighted stretch metric are more sensitive and may be better performance measures in the online scheduling environment.
520 $a We also present a new approach to strategic facility location planning. In this approach, decision makers identify a number of future scenarios and estimate the likelihood of each scenario occurring. We then used the model to find a solution that minimizes the expected regret with respect to an endogenously selected subset of worst-case scenarios whose collective probability of occurrence is exactly 1-alpha. Our new model, alpha-reliable meanAccess regret, has a number of advantages over the existing alpha-reliable p-median minimax regret model. First, by definition, alpha-reliable meanAccess regret is an upper bound of the corresponding alpha-reliable p-median minimax regret. Therefore, minimizing alpha-reliable meanAccess regret will also lead to a low alpha-reliable p-median minimax regret. Second, minimization of alpha-reliable meanAccess regret avoids the dangerous increase in the worst-case regret. Third, the alpha-reliable meanAccess model is computationally much easier to solve. All of these advantages have been demonstrated by our numerical experiments.
590 $a School code: 0070.
650 4 $a Engineering, Industrial. $3 626639
650 4 $a Engineering, System Science. $3 1018128
650 4 $a Operations Research. $3 626629
690 $a 0546
690 $a 0790
690 $a 0796
710 2 0 $a University of Florida. $3 718949
773 0 $t Dissertation Abstracts International $g 65-03B.
790 1 0 $a Shen, Zuo-Jun, $e advisor
790 $a 0070
791 $a Ph.D.
792 $a 2003
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3127646